路由環(huán)路問題解析

　　本文為大家講解路由環(huán)路問題，希望能幫到大家。

　　路由環(huán)路問題

　　Network N

　?、?/p>

　　①

　?、?/p>

　?、?/p>

　?、?/p>

　　A

　　B

　　C

　　D

　　路由環(huán)路是由于網(wǎng)絡拓撲中存在的環(huán)形結構引發(fā)的路由環(huán)路會引起循環(huán)路由、慢收斂、路由不一致等問題。

　　路由環(huán)路問題是當網(wǎng)絡拓撲結構發(fā)生變化，由于網(wǎng)絡中存在的環(huán)狀結構所引發(fā)的。上圖是一個簡單的例子。

　　如圖所示，路由器 D 與目標網(wǎng)絡 N 直接相連，而路由器 A、B、C 之間組成了一個環(huán)形網(wǎng)絡，連接路由器的路徑旁邊的數(shù)字顯示了路徑對應的權值。這樣在路由器 A 上就有一條經(jīng)過路由器 D 的去往目標網(wǎng)絡的路由，權值為 1，而路由器 B、C 上分別有一條經(jīng)過路由器 A 的去往目標網(wǎng)絡的路由，權值為2。假設，路由器 A 與 D 之間的通信出現(xiàn)了問題，這時候就有可能產生路由環(huán)路問題，并導致慢收斂。為了簡單起見，我們假設所有的路由器都同時發(fā)送路由更新報文，下表顯示了路由器 A、B、C 上到達目標網(wǎng)絡的路由隨時間的變化。

　　時間 T --〉

　　路由器A 不可達 (C，3)(C，4)。。。(C，10) (C，11)

　　路由器B (A，2)(C，3)(C，4)。。。(C，10) (C，11)

　　路由器C (A，2)(B，3)(B，4)。。。(A，10) (D，10)

　　雖然算法最終收斂，但在漫長的收斂過程中在各個路由器上的路由并不能反映網(wǎng)絡的真實結構，A、B、C 三臺路由器之間相互欺騙，把錯誤的路由信息在網(wǎng)絡中相互傳遞。