在V-D算法中，有一個(gè)嚴(yán)重的問題，即“慢收斂”（slow convergence）問題，又叫“計(jì)算到無窮”(count to infinity)。

如圖3.1(a) 中所示正常網(wǎng)間網(wǎng)拓?fù)浣Y(jié)構(gòu)，從G1可直接到達(dá)網(wǎng)絡(luò)Net1，從G2經(jīng)G1(距離為1)可到達(dá)Net1.正常情況下,G2收到G1的V-D報(bào)文后,會(huì)建立一條路由(1,G1,1).

現(xiàn)在假設(shè)從G1到Net1的路由因故障而崩潰,但G1依然能正常工作.G1一旦檢測(cè)到不可達(dá),會(huì)立即將原來的路由廢除(將距離改為16).然后會(huì)出現(xiàn)兩種可能:

第一種,在收到來自G2的V-D報(bào)文之前,G1將修改后的路由信息廣播出去,于是G2將修改其路由數(shù)據(jù)庫,將原來去往Net1的路由(1,G1,1)刪除.這是完全正常的.

第二種,在G1發(fā)送新的報(bào)文之前,G2廣播自己的V-D報(bào)文.該報(bào)文中必然有一條路由(1,1)表目,說明從G2出發(fā),經(jīng)1個(gè)驛站可以到達(dá)Net1.G1收到該報(bào)文

后,顯然會(huì)根據(jù)此表目更改自己的路由表,產(chǎn)生關(guān)于Net1的新路由(1,G2,2).于是G1與G2間產(chǎn)生尋徑環(huán),如圖3.1(b)所示.

上述路由環(huán)會(huì)通過G1和G2間的不斷V-D報(bào)文交換而解除,但解除的過程是非常緩慢的:出現(xiàn)路由環(huán)后,在下一輪路由廣播中，G1將向G2通告(1,2)表目,G2收到此表目修改本地路由數(shù)據(jù)庫,將去往Net1的路由改為（1,G1,3）.然后,G2向G1通告(1,3)表目,G1將去往Net1的表目改為(1,G2,4)...如此下去,直到路由長(zhǎng)度變?yōu)?6.也就是說,至少要經(jīng)過7番來回(至少30*7秒),路由環(huán)才能解除.這就是所謂滿收斂問題.

其實(shí)這只是一種非常簡(jiǎn)單的情況,路由環(huán)也可以建立在不相鄰的路由器之間.對(duì)于這種情況,如果減小路由的最大長(zhǎng)度,對(duì)解決慢收斂問題將有所幫助,但這會(huì)限制網(wǎng)點(diǎn)的規(guī)模,無疑是不行的.
對(duì)于這種問題,有很多種辦法,在本協(xié)議的實(shí)現(xiàn)中,用的是水平分割(Split Horizon)和毒性逆轉(zhuǎn)法(Poison Reverse),并在毒性逆轉(zhuǎn)時(shí)采用觸發(fā)刷新(Triggered Update).具體實(shí)現(xiàn)是這樣的:

水平分割:當(dāng)路由器從某個(gè)網(wǎng)絡(luò)接口發(fā)送RIP路由刷新報(bào)文時(shí),其中不包含從該接口獲取的路由信息.

毒性逆轉(zhuǎn):某路徑崩潰后,最早廣播此路由的路由器將原路由繼續(xù)保留在若干報(bào)文中,但指明該路由為無限長(zhǎng).

觸發(fā)刷新:一旦檢測(cè)到路由崩潰,立即廣播路由刷新報(bào)文,而不等到下一刷新周期.

根據(jù)路由環(huán)產(chǎn)生的過程,可知通過水平分割法對(duì)解決兩路由器之間形成的路由環(huán)是極為有效的方法.毒性逆轉(zhuǎn)法可解決多路由器之間的路由環(huán)問題.使用觸發(fā)刷新,顯然可以加快新路由的有效刷新.

更有這樣一個(gè)事實(shí),從本接口發(fā)出的路由再從別的接口收到,對(duì)本地路由表是不會(huì)幫助的,正是基于這種考慮,水平分割是在RIP協(xié)議的實(shí)現(xiàn)中是必不可少的.對(duì)于這一點(diǎn)在后來的討論中會(huì)更清楚地得到認(rèn)識(shí).

【相關(guān)文章】

• V-D算法的介紹--路由表的建立

• 允許對(duì)RIP單目廣播更新

• RIP路由表