路由環路問題解析

路由環路問題解析

　　本文為大家講解路由環路問題，希望能幫到大家。

　　路由環路問題

　　Network N

　　①

　　①

　　①

　　①

　　⑩

　　A

　　B

　　C

　　D

　　路由環路是由于網絡拓撲中存在的環形結構引發的路由環路會引起循環路由、慢收斂、路由不一致等問題。

　　路由環路問題是當網絡拓撲結構發生變化，由于網絡中存在的環狀結構所引發的。上圖是一個簡單的例子。

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

　　時間 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)

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