本文為大家講解計算到無窮問題,希望能幫到大家。
計算到無窮問題
Network N
①
①
①
①
A
B
C
D
路由環路導致矢量距離算法的計算到無窮問題。
仍然考慮如前面的網絡結構,這裡我們假設路由器 C 與 D 之間沒有直接的通路相連,這時再斷掉路由器 A與 D之間的連接,循環路由就會持續進行下去,錯誤的路由在路由環中一直傳播下去。在前面所述的例子中,這種循環最終會停下來是因為路由器 C 得到了一條更好的路由(D,10),從而中止了路由循環的繼續傳播。現在這個中止條件沒有了,路由信息的循環累加就會不停的繼續下去,直到路由權值累加到無窮大。這就被稱為計算到無窮問題。