109 地方特考三等 資訊處理 資通網路 考古題詳解

109 年・地方特考・三等・資訊處理
試題代碼 資通網路

第 一 題20 分

(一) 資訊或封包從來源端傳送到目的端所花的時間,也就是網路延遲(delay or latency),造成網路延遲通常包含哪四種?請說明之。

(二) 四種延遲中,哪一種(或哪些)可能會隨時變動?為什麼?

(三) 假設有一個線路交換(circuit-switched)的網路,其傳輸路徑的資料傳輸率(data rate)為 1 Mbps1\ \mathrm{Mbps}。而在建立線路(setup)以及拆掉(teardown)線路的階段,其一個交換訊息需要 10001000 bits。假設通訊兩端距離 5000 km5000\ \mathrm{km},線路的傳導速度(propagation speed)為 2×108 m/sec2\times10^8\ \mathrm{m/sec}。若一次連線只傳送 10001000 bits 資料量,整個過程從線路建立、傳送資料到線路拆掉,全部要花費多少時間?請列出你的計算過程。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

端到端網路延遲通常由四部分組成:

dtotal=dprocessing+dqueueing+dtransmission+dpropagationd_{\text{total}} = d_{\text{processing}} + d_{\text{queueing}} + d_{\text{transmission}} + d_{\text{propagation}}
  • 處理延遲(processing delay):路由器或主機檢查封包標頭、判斷輸出路徑及進行錯誤檢查所需的時間。
  • 排隊延遲(queuing delay):封包等待使用輸出鏈路的時間;若前方有其他封包等待傳送,排隊時間就會增加。
  • 傳輸延遲(transmission delay):把封包的所有位元送上鏈路所需的時間。封包長度為 LL bits、鏈路傳輸率為 RR bits/sec 時: dtransmission=LRd_{\text{transmission}}=\frac{L}{R}
  • 傳導延遲(propagation delay):訊號從鏈路一端傳到另一端所需的時間。鏈路距離為 DD、傳導速度為 ss 時: dpropagation=Dsd_{\text{propagation}}=\frac{D}{s}

解題方法

(一) 四種網路延遲

依封包經過網路設備與鏈路的過程,分別計算處理、排隊、傳輸及傳導延遲,再加總為端到端延遲。題目所問的四種延遲即為上述四項。

(二) 會隨時變動的延遲

**排隊延遲會隨時變動。**它取決於封包抵達時,佇列中已有多少封包正在等待,以及封包抵達與鏈路傳輸服務的情形;網路流量改變時,等待時間也會跟著改變。

其他三種延遲在鏈路、封包長度與設備處理條件固定時,通常可視為固定值:處理延遲由設備處理時間決定;傳輸延遲由封包長度與資料傳輸率決定;傳導延遲由距離與傳導速度決定。

(三) 線路交換的總時間

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 二 題20 分

(一) 封包在網路傳輸時,封包遺失(packet loss)的原因有哪兩種?請各舉出一項常見的解決方法,並說明之。這些解決方法對應到 TCP/IP 協定模型各是哪一層(layer)?

(二) 在何種情況下,需要有媒體存取控制(MAC,Medium Access Control)協定?請舉出一個 MAC 協定,說明這個協定是如何來達成它的目的。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

封包遺失通常有兩類原因:

  1. 傳輸錯誤:封包在傳輸媒介上受到雜訊、干擾或衰減,造成位元錯誤,接收端因檢查未通過而丟棄封包。
  2. 網路壅塞:路由器或交換設備的封包佇列容量有限,流量過大時佇列滿載,新到封包會被丟棄。

處理方式可依原因分別採用錯誤控制與壅塞控制。題目也考查這些方法在 TCP/IP 協定模型中的層次,以及共用傳輸媒介時,如何透過媒體存取控制(MAC)協定協調傳送權。

解題方法

先區分封包遺失是「位元傳輸不可靠」還是「網路資源不足」,再各舉一種常見處理方法,並指出其所屬層次。接著說明 MAC 協定適用於多個節點共用同一傳輸媒介、需要協調誰能傳送的情況。

(一)封包遺失的原因與解決方法

封包遺失原因常見解決方法TCP/IP 層次
傳輸錯誤重傳機制:接收端以確認訊息(ACK)回覆成功收到的資料;若傳送端逾時未收到 ACK,或收到否定確認(NAK),便重新傳送封包。TCP 會以序號、確認與逾時重傳等機制提供可靠傳輸。傳輸層
網路壅塞壅塞控制:傳送端依網路狀況調整傳送速率,例如 TCP 透過壅塞視窗控制可在途資料量;偵測到壅塞時降低傳送速率,避免持續塞滿路由器佇列。傳輸層

傳輸錯誤也能由資料鏈結層以錯誤偵測及重傳處理,例如區域網路鏈結上的 ARQ;但若題目要求由 TCP/IP 模型說明常見端對端解法,TCP 的重傳與壅塞控制均屬傳輸層。資料鏈結層的錯誤偵測(如 CRC)能發現錯誤,但單靠偵測並不等同於可靠重傳。

(二)MAC 協定的使用情況與例子

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 三 題20 分

(一) 一般來說,5G 行動網路有三大特點:大頻寬、低延遲與多連結。請針對每個特點,各舉一個應用例子,說明它們確實需要這個特點,並解釋如果沒有這個特點,那這個應用又會如何?請就重點說明之。

(二) 關於蜂巢式的行動通訊網路,請比較大蜂巢與小蜂巢基地台佈建的各自優點與其理由。請詳述之。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查 5G 行動網路的三項主要能力,以及蜂巢式網路中大蜂巢與小蜂巢基地台的部署取捨。

  • 大頻寬:提高單位時間可傳送的資料量,適合大量資料或高畫質影音傳輸。
  • 低延遲:縮短資料從來源送至目的地並取得回應所需的時間,適合需要即時反應的應用。
  • 多連結:提高單位區域可同時連接的裝置數量,適合大量裝置密集連網的情境。
  • 蜂巢式佈建:將服務區域劃分為多個小區(cell),由基地台提供無線服務。大蜂巢覆蓋範圍較大;小蜂巢覆蓋範圍較小,通常部署於人口或流量密集處,以增加局部容量。

解題方法

第一小題可依序說明「網路特點、需要該特點的應用、缺少該特點的影響」。應用例子要能對應到特點本身:大量資料傳輸對應大頻寬,即時控制對應低延遲,密集裝置連網對應多連結。

第二小題則從「覆蓋範圍、基地台數量、容量、建置與維運成本、頻率重複使用」比較。大蜂巢適合廣域覆蓋;小蜂巢適合補足熱點區域容量,兩者可依地區需求搭配建置。

(一)5G 三大特點與應用

1. 大頻寬:高畫質影音串流

例如在行動網路上觀看 4K 或 8K 影片。高解析度影片每秒需傳送大量影像資料,因此需要較大的頻寬,才能維持畫面品質並減少緩衝等待。

若沒有足夠頻寬,影片可能需降低解析度、畫面停頓,或等待緩衝完成後才能繼續播放。大頻寬的重點是提升資料傳輸能力;它本身不代表網路延遲一定較低。

2. 低延遲:遠端即時操控設備

例如透過行動網路遠端操控機器人或工業設備。操作者的控制指令必須迅速送達,設備回傳的影像或狀態也需即時抵達,才能讓操作者依當下狀況調整動作。

若延遲過高,操作者看到的狀態會落後於設備實際狀態,控制指令也會晚到,可能造成操作失準、反應不及或安全風險。此應用要求低延遲,是因為控制與回饋必須及時;單純提高頻寬不能取代低延遲。

3. 多連結:智慧工廠大量感測器連網

例如工廠內大量溫度、震動、位置與設備狀態感測器,同時透過行動網路回傳資料。此情境的關鍵在於同一服務區域內有許多裝置必須同時連線,而非每個裝置都傳送極大量資料。

若缺少足夠的連線容量,部分裝置可能無法順利連線、資料回報延遲,或必須透過閘道器集中轉送,增加網路管理負擔。多連結強調的是支援大量裝置同時連線,不等於每個裝置都能以高頻寬傳輸。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 四 題20 分

【題組共用題幹】

下圖是某個企業裡四個組織(organization)的網路部署圖,其中組織 1 的子網路網域為 140.24.7.0/26140.24.7.0/26,組織 2 為 140.24.7.64/26140.24.7.64/26,組織 3 為 140.24.7.128/26140.24.7.128/26,組織 4 為 140.24.7.192/26140.24.7.192/26。

而路由器 R1 的轉發表(forwarding table)依目的地的網域網址(network address/mask)所對應到的介面(interface)如下:

Forwarding table for R1

Network address/maskNext-hop addressInterface
140.24.7.0/26140.24.7.0/26----------m0
140.24.7.64/26140.24.7.64/26----------m1
140.24.7.128/26140.24.7.128/26----------m2
0.0.0.0/00.0.0.0/0default routerm3

(一) 請問 R2 的 forwarding table 內容應該是什麼?

(二) 如果今天路由器 R2 收到一個封包,其目的地位址是 140.24.7.200140.24.7.200。依據(一)的結果,請問 R2 是如何處理這個封包,以決定該往哪個介面(interface)轉發?請詳細說明之。

(三) 如果 R2 收到的封包,其目的地是 140.24.7.42140.24.7.42,那此封包又是如何被處理,以能順利被轉發到目的地?請詳細說明之。

🖼️ 本題原卷含圖表。基於試題來源之版權考量,本站不轉載原卷影像; 題目文字已完整轉錄,圖表請自行參閱考選部公告之試題原檔。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查子網路範圍判斷、路由轉發表,以及最長前綴比對(longest prefix match)。路由器會比對封包目的 IP 與轉發表中的網路前綴,選擇符合目的位址且前綴最長的路由,再由該路由指定的介面轉發。

/26/26 的子網路遮罩為 255.255.255.192255.255.255.192,每個子網路有 6464 個位址,因此第四個子網路 140.24.7.192/26140.24.7.192/26 的範圍是 140.24.7.192140.24.7.192 至 140.24.7.255140.24.7.255。

解題方法

由圖可知,R2 的 m0 連往 R1,m1 直連組織 4,m2 連往外部網路。組織 1 至組織 3 都接在 R1,因此 R2 要到這三個子網路時,須先經由 R1;組織 4 則由 R2 的 m1 直接連接。其他未列出的目的地,交由預設路由從 m2 送出。

(一)R2 的 forwarding table

Network address/maskNext-hop addressInterface
140.24.7.0/26140.24.7.0/26R1m0
140.24.7.64/26140.24.7.64/26R1m0
140.24.7.128/26140.24.7.128/26R1m0
140.24.7.192/26140.24.7.192/26—(直接連接)m1
0.0.0.0/00.0.0.0/0default routerm2

題圖未提供路由器間連線的 IP 位址,因此 next-hop 以相鄰路由器 R1 表示;組織 4 是直接連接的網路,不需指定 next-hop。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 五 題20 分

(一) 假設某個網域的位址是 14.12.72.8/2414.12.72.8/24。請問這個子網路區塊的位址範圍是從多少到多少?總共有幾個 IP 位址?其網域遮罩(mask)為何?

(二) 假設某個企業總共獲得的 IP 區塊為 16.12.64.0/2016.12.64.0/20。欲分割成 8 個各 256256 個 IP addresses,給其下的 8 個組織使用。請詳述你的分割法,並詳列 8 個區塊的 IP 起迄位址及遮罩。

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

CIDR(無類別網域間路由)以「網路前綴長度」表示網路位址中,前幾個位元屬於網路部分。IPv4 位址共 3232 位元,因此:

  • 前綴為 /n 時,網路遮罩有 nn 個連續的 11,其餘為 00。
  • 每個子網路區塊包含 232−n2^{32-n} 個位址。
  • 區塊起點為網路位址,區塊終點為廣播位址;題目問 IP 位址總數時,計入區塊內的全部位址。

解題方法

(一)14.12.72.8/2414.12.72.8/24

/24 表示前 2424 位是網路部分,遮罩為:

11111111.11111111.11111111.00000000=255.255.255.011111111.11111111.11111111.00000000 =255.255.255.0

每個區塊的位址數為:

232−24=28=2562^{32-24}=2^8=256

前 3 個八位元組固定為 14.12.72,最後一個八位元組可由 0 至 255,因此位址範圍是 14.12.72.0 至 14.12.72.255。

(二)16.12.64.0/2016.12.64.0/20 分成 8 個區塊

原區塊的位址數為:

232−20=212=40962^{32-20}=2^{12}=4096

每個組織分配 256=28256=2^8 個位址,因此每個子網路的前綴長度為:

32−8=2432-8=24

從 /20 切成 /24,每個子網路借用 24−20=424-20=4 個主機位元,故可切成:

24=16 個 /24 子網路2^4=16 \text{ 個 } /24 \text{ 子網路}

題目只需其中 8 個。原區塊範圍為 16.12.64.0 至 16.12.79.255;每個 /24 區塊涵蓋一個第三個八位元組值,依序取 64 至 71 即可。每個區塊的遮罩均為 255.255.255.0。

解題技巧

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

其他考古題