路由環路問題解析

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

  路由環路問題

  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,3C,4。。。C,10 C,11

  路由器B A,2C,3C,4。。。C,10 C,11

  路由器C A,2B,3B,4。。。A,10 D,10

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