調查局三等申論題
112年
[資訊科學組] 資通網路
第 一 題
📝 此題為申論題,共 2 小題
小題 (一)
一個路由器的路由表,其有下列的無類別區間路由(CIDR: Classless Inter-Domain Routing)條目(entry):
位址(address)/遮罩(mask) 下一跳(next hop)或介面(Interface)
162.53.40.0/23 Router 1
136.45.56.0/22 Interface 0
136.45.60.0/22 Interface 1
default Router 2
則如果此路由器收到的封包其目的地位址是
(i)136.45.57.14
(ii)136.45.52.2
(iii)162.53.56.7
那麼此路由器會分別如何轉發此封包?(需要詳細說明你的計算過程)(15 分)
思路引導 VIP
本題考查路由器如何透過 CIDR 與最長前綴匹配(Longest Prefix Match)原則決定封包轉發路徑。解題時需將目的 IP 位址的二進位形式與路由表中的遮罩長度進行「AND」運算,檢查計算結果是否與路由表上的網段位址相符,若皆不符則走預設路由。
小題 (二)
有一個路由器,剛收到下列的新 IP 位址區塊:57.6.96.0/21,57.6.104.0/21,57.6.112.0/21,及 57.6.120.0/21。如果它們對外出去的網路線是同一條線路,那麼它們路由器的路由表條目可以聚合(aggregated)嗎?如果可以聚合,那聚合後的位址為何?(需要詳細說明你的計算過程)(5 分)
思路引導 VIP
看到路由聚合(Route Aggregation)的題目,首先應將所有 IP 網段相異的八位元(Octet)轉換為二進位形式。接著,尋找所有位址完全相同的『最長共同前綴』,以此判斷是否涵蓋了所有的連續組合,進而計算出新的子網路遮罩長度與聚合後的 IP 位址。