一些考題疑問 - 特考

99年調查人員特考資訊科學組 電腦網路
若有一分封交換網路的網路設備位址(address)為8位元，
假設路由器使用最長前置匹配(longest prefix matching)
的演算法，且其設定的轉送表(forwarding table)內容如下：

-------------------------
prefix match interface
-------------------------
1 0
11 1
111 2
otherwise 3
-------------------------
請針對四個不同的介面卡(interface)分別說明其負責的位址編號區間

講義的答案

--------------------------------------------------
prefix match interface Address Interval
--------------------------------------------------
1 0 10000000~10111111
11 1 11000000~11011111
111 2 11100000~11111111
otherwise 3 00000000~01111111
--------------------------------------------------

區間的開頭我可以理解
但是尾部是怎麼算出來的?

EX: 10000000~10111111
↑這是怎麼算出來的?


102年警察人員特考電腦通訊

IP架在Ethernet（IP over Ethernet）之網路拓樸如圖。
已知
電腦甲之IP位址：194.17.21.16，
MAC位址：003D33AB12AA。

路由器R1
在194.17.21.0/24區網
使用介面（Interface）T11，
其IP位址：194.17.21.14，
MAC位址：003D33AB12BB；
在111.0.0.0/8區網
使用介面T12，
其IP位址：111.20.18.14，
MAC位址：003D33AB12CC。

路由器R2
在194.17.21.0/24區網
使用介面T21，
其IP位址：194.17.21.68，
MAC位址：003D33AB12DD；
在192.16.7.0/22區網
使用介面T22，
其IP位址：192.16.7.52，
MAC位址：003D33AB12EE。

路由器R3
在111.0.0.0/8區網
使用介面T31，
其IP位址：111.30.31.18，
MAC位址：003D33AB1299。

電腦乙
之IP位址：111.25.19.20，
MAC位址：003D33AB12FF。

請說明：
(一)路由器R1之路由表（Routing Table）？（10分）

(二)電腦甲欲送IP封包（IP Packet）
到電腦乙要經幾次Ethernet封包傳送（無IP封包選項）？（5分）

(三)承上小題，第一次Ethernet封包（Ethernet Frame）內
之Ethernet目的位址（Destination Address）為何？（5分）

(四)電腦甲欲送IP封包到電腦乙在何種IP封包選項（IP Packet Option）下，
可能會經由路由器R2？（5分）

圖用文字拼出來太難，我用連結的：http://i.imgur.com/7LjHdnV.png

以下是講義答案和我的疑問

(一)
subnet Next Hop Interface
194.17.21.0/24 connect T11
192.16.7.0/22 194.17.21.68 T11
111.0.0.0/8 connect T12
Default route 111.30.31.18 =>? T12

問題：前三個我有寫出來，但是Default route，為什麼是R3?
是因為他是整個內部網路連接internet的出入口的關係嗎？

(二)
至少三次

問題：這個計算是
電腦甲 => 194.17.21.0/24 => R1 => 111.0.0.0/8 => 電腦乙
1 2 3 4
為什麼不是四次？


祝大家金榜題名

--