拓撲結(jié)構(gòu)變化-收斂

2019-11-04 11:33:08

字體：大中小

供稿：網(wǎng)友

到此為止，R I P的基本機制和特性已經(jīng)以一種相當靜態(tài)的方式進行了討論，然而通過考察這些機制如何相互作用來適應(yīng)網(wǎng)絡(luò)的拓撲變化，可以獲得對R I P這些機制更深層的理解。

收斂
R I P互聯(lián)網(wǎng)絡(luò)中拓撲變化帶來的最重要可能是它會改變相鄰節(jié)點集，這種變化也會導(dǎo)致下一次計算距離向量時得到不同的結(jié)果。因此，新的相鄰節(jié)點集必須得到匯聚，從不同的起始點匯聚到新拓撲結(jié)構(gòu)的一致看法，得到一致性拓撲視圖的過程稱為收斂( c o n v e rg e n c e )。簡單地講，收斂就是路由器獨立地獲得對網(wǎng)絡(luò)結(jié)構(gòu)的共同看法。

圖1 2 - 9顯示了收斂過程；圖中畫出了兩條可能的從路由器A和網(wǎng)絡(luò)1 9 2 . 1 6 8 . 1 2 5到路由器D的路由。路由器D是一個網(wǎng)關(guān)路由器。到路由器D網(wǎng)絡(luò)的基本路由要通過路由器C。假如這條路由器出現(xiàn)故障，就需要一些時間使所有的路由器收斂至新的拓撲結(jié)構(gòu)，這個拓撲中不再包括路由器C和D之間的鏈路。

路由器C和D之間的鏈路出現(xiàn)故障，它就不再可用，但是整個網(wǎng)絡(luò)卻需要相當一段時間才能知道這一事實。收斂的第一步是D熟悉到至C的鏈路發(fā)生故障。這里假設(shè)路由器D的更新計時器先于C的計時器到期。因為這條鏈路本應(yīng)傳輸從路由器D到路由器C的更新報文，所以C就不能收到D發(fā)送來的更新報文。C ( A和B )仍沒有意識到C - D鏈路已經(jīng)發(fā)生故障。互聯(lián)網(wǎng)絡(luò)中的所有路由器會繼續(xù)通過那條鏈路對尋址到路由器D網(wǎng)絡(luò)的報文進行轉(zhuǎn)發(fā)。收斂的第一階段顯示在圖1 2 - 1 0中。
拓撲結(jié)構(gòu)變化-收斂（圖一）

圖12-9 從路由器A到路由器D的兩條可能路徑

拓撲結(jié)構(gòu)變化-收斂（圖二）

圖12-10 只有路由器D意識到鏈路故障

一旦更新計時器超時，路由器D會試圖把對網(wǎng)絡(luò)拓撲變化的推測通知給它的相鄰路由器。直接相鄰者中只有路由器B能直接聯(lián)系。收到更新報文， B會更新它的路由表，設(shè)置從B到D (通過C )的路由為無窮。這樣答應(yīng)其通過B - D的鏈路與D進行通信。一旦B更新了自己的路由
器，它會把關(guān)于拓撲結(jié)構(gòu)的新變化廣播給它的其他相鄰者， A和C。

注重記住，Rip節(jié)點通過設(shè)置路由的度量為16來作廢一條路由—16對RIP而言相當于無窮。

A和C一收到更新報文并重新計算了網(wǎng)絡(luò)耗費之后，它們就能用B - D的鏈路來替換路由表中使用C - D鏈路的表項。以前所有的節(jié)點，包括B本身都不使用B - D的路由，因為它比C - D的鏈路耗費大。它的耗費度量為1 0，而C - D的耗費為1。現(xiàn)在， C - D鏈路發(fā)生了故障， B - D鏈路的耗費變?yōu)樽畹汀Ｒ虼耍@條新的路由會代替相鄰節(jié)點路由表中超時的路由。

當所有的路由器熟悉到通過B是到D的最有效路由時，它們就收斂了，如圖1 2 - 11所示。
拓撲結(jié)構(gòu)變化-收斂（圖三）