111年關務三等資通網路
|
三、考量下列網路架構，AS2 與 AS3 (其中 AS 代表 Autonomous System) 以OSPF (Open Shortest Path First) 作為 AS 內部繞送協定，而 AS1 與 AS4 以 RIP (Routing Information Protocol) 作為 AS 內部繞送協定，此外此四個AS 皆使用 eBGP (external Border Gateway Protocol) 與 iBGP (internal Border Gateway Protocol) 作為跨 AS 繞送協定。假設 AS2 與 AS4 之間沒有實體連結存在 (以虛線表示)。
(一)試說明路由器 1d 會從上述 OSPF、RIP、eBGP、iBGP 中那一個繞送協定得知位址 x？其轉送表中加入的項目 (x, I) 中，I 會是 I1 或 I2 那一個介面？為什麼？（15分） (二)現假設 AS2 與 AS4 之間有一道實體連結 (將虛線改以實線表示)，且路由器 1d 知道 x 可以經由 AS2 或 AS3 到達，試說明 I 會被設定成 I1 或 I2 那一個介面？為什麼？（10分） |
答：
(一)
1.AS4 和 AS3 使用 eBGP 並透過 4c 和 3c 來做溝通；AS3 和 AS1 使用 eBGP 並透過 3a 和 1c 來做溝通；AS4 和 AS2 沒有實體連結無法做溝通。因此，1d 會從 eBGP 得知位址 x。
2.I1。因為 I1 介面是從 1d 開始到閘道路由器 1c 的成本最少的路徑。
(二)
1.路由器在透過 BGP 會談通告址首 (prefix) 時，除了址首外，還會包含數則 BGP 屬性。在 BGP 術語中，址首加上其屬性，便稱為路由 (route)。因此，BGP 對等點會彼此通告路由。其中兩項較重要的屬性為 AS-PATH 跟 NEXT-HOP。
(1)AS-PATH：
a.經系統指定之經由多個自治系統片段所構成的路徑。
b.當一個路由被通告而經過某一個路由器時，該路由器便會將它的 ASN 加入到此路由的AS-PATH，再通告給其它自治系統，因此，由 AS-PATH 屬性就可以觀察到該路由所經過的路徑。
c.包含了這則址首通告訊息曾經經過的 AS。
d.當址首被傳入 AS 時，AS 會將其 ASN 加入到 AS-PATH 屬性中。
e.路由器會利用 AS-PATH 屬性來偵測並防止迴圈通告；也就是說，如果路由器看到自己的 AS 已經包含在路徑清單中，便會回絕這則通告。
f.路由器也會利用 AS-PATH 屬性，以從多條可以到達相同址首的路徑中做選擇。
(2)NEXT-HOP：
a.指派屬性。指定經由邊界網路的下一個跳躍的位址，也就是邊界路由器的位址。
b.提供了跨 AS 協定與AS 內部繞送協定之間的關鍵連結，是 AS-PATH 起點的路由器介面。
2.I2。兩條路由具有相同的 AS-PATH 長度，但是從 I2 開始的路徑具有最近 NEXT-HOP 路由器。從上圖可以知道 1d 透過 I2 到 x 需要4次 hop；1d 透過 I1 到 x 需要8次 hop，所以從 I2 開始的路徑最近。
※參考資料：
1.Kurose-Computer Networking A Top-Down Approach 8th p.441
2.Solutions Computer Networking A Top-Down Approach Featuring the Internet, 7th EditionSolutions.pdf
留言列表
國考資訊處理解答 (7)
