它本身自帶的解決方案就有好幾種,計數(shù)到無窮大,毒性逆轉(zhuǎn),水平分割,帶有毒性逆轉(zhuǎn)的水平分割,等等。
水平分割,即不接收通告路由器從本地路由器學(xué)習(xí)到的路由,我從你處學(xué)習(xí)到的路由竟然是你從我這邊學(xué)習(xí)到的,這樣必然形成環(huán)路,所以思科路由器是默認(rèn)開啟水平分割的。關(guān)于毒性逆轉(zhuǎn),接收到一條路由條目,直接將其度量值記為16,并廣播周邊路由器,其它路由器收到該信息時即知道不可達(dá),就不會再轉(zhuǎn)發(fā)這條路由信息了。
計數(shù)到無窮大,就是,從你那邊過來,跳數(shù)加1,我這邊過去又加1,如此循環(huán)下去,等到跳數(shù)加到16時,就不會再傳遞這條路由了。帶有毒性逆轉(zhuǎn)的水平分割,就是度量值為16后,單方向廣播后,就不會再傳遞這條路由信息了。
我個人理解,這幾種方式,應(yīng)該是平行的,路由形成環(huán)路后,路由器自己解決問題,它可能利用其中的一種或幾種方法。反正它把問題解決了,具體當(dāng)時用的是什么方法,是根據(jù)具體情況確定的。
RIP的防環(huán)機制
1、水平分割:A、水平分割:從接口收到的路由信息,不再從本接口發(fā)出。 B、毒性逆轉(zhuǎn)的水平分割:從本接口收到的路由信息,轉(zhuǎn)發(fā) 表示為16跳不可達(dá)。(防路由和IP包的環(huán)路) 2、最大跳數(shù):最大跳數(shù)為15跳,16條不可達(dá)。(防路由環(huán)路) 3、抑制計時器:A、保持失效計時器缺省為:180秒 B、刪除計時器:缺省為240秒。(在IP包上防止環(huán)路) 更新時間:缺省為30秒。異步更新為25~35秒,同步更新為25。5~30秒。 4、觸發(fā)更新。 5、最大跳數(shù)(終極武器)。 以上防環(huán)路機制全部默認(rèn)開啟。
a. RIP協(xié)議有兩種更新機制:
① 定期更新
② 觸發(fā)更新。
b. RIP路由器總是會每隔30秒(默認(rèn)值為30秒,可以修改,而且也可能與設(shè)置值有些偏差)通過UDP 520端口以RIP廣播應(yīng)答方式向鄰居路由器發(fā)送的一個路由更新包,包中包括了本路由器上的完整的路由表(除了被“水平分割”機制抑制的路由表項),用來向鄰居路由器提供路由更新,同時用來向鄰居路由器證明自己的存在。RIP的路由表中主要包括“目的網(wǎng)絡(luò)”、“下一跳地址”和“距離”這三個字段
防止路由環(huán)路的方法:
① 路由毒化。
② 水平分割。
③ 毒性逆轉(zhuǎn)。
④ 定義最大跳數(shù)為16跳。
⑤ 抑制時間,和路由毒化結(jié)合使用。
⑥ 觸發(fā)更新。
每30s以應(yīng)答消息的形式發(fā)送一個完整路由表到鄰居,路由器收到后設(shè)置一個180s的超時計時器(Timeout Timer),Cisco稱為Invalid Timer。
如果在180s內(nèi)沒有任何更新消息,則將跳數(shù)置為16(不可達(dá)),并宣告。直240s后刷新計時器(Flush Timer)將其刪除。
Cisco還使用了第三種計時器抑制計時器(Holddown Timer),Router接收到度量更高的路由后的180s內(nèi)不會用使用接收到的路由更新路由表,為收斂提供額外時間。
(轉(zhuǎn)載)
一共有六種措施:
1、最大跳計數(shù)
距離矢量路由算法可以通過IP頭中的生存時間(TTL)來糾錯,但路由環(huán)路問題可能首先要求無窮計數(shù)。為了避免這個延時問題,距離矢量協(xié)議定義了一個最大值,這個數(shù)字是指最大的度量值(如rip協(xié)議最大值為16),比如跳數(shù)。也就是說,路由更新信息可以向不可到達(dá)的網(wǎng)絡(luò)的路由中的路由器發(fā)送15次,一旦達(dá)到最大值16,就視為網(wǎng)絡(luò)不可到達(dá),存在故障,將不再接受來自訪問該網(wǎng)絡(luò)的任何路由更新信息。
2、水平分割
一種消除路由環(huán)路并加快網(wǎng)絡(luò)收斂的方法是通過叫做“水平分割”的技術(shù)實現(xiàn)的。其規(guī)則就是不向原始路由更新的方向再次發(fā)送路由更新信息(個人理解為單向更新,單向反饋)。比如有三臺路由器ABC,B向C學(xué)習(xí)到訪問網(wǎng)絡(luò)10.4.0.0的路徑以后,不再向C聲明自己可以通過C訪問10.4.0.0網(wǎng)絡(luò)的路徑信息,A向B學(xué)習(xí)到訪問10.4.0.0網(wǎng)絡(luò)路徑信息后,也不再向B聲明,而一旦網(wǎng)絡(luò)10.4.0.0發(fā)生故障無法訪問,C會向A和B發(fā)送該網(wǎng)絡(luò)不可達(dá)到的路由更新信息,但不會再學(xué)習(xí)A和B發(fā)送的能夠到達(dá)10.4.0.0的錯誤信息。
3、路由中毒
定義最大值在一定程度上解決了路由環(huán)路問題,但并不徹底,可以看到,在達(dá)到最大值之前,路由環(huán)路還是存在的。為此,路由中毒就可以徹底解決這個問題。其原理是這樣的:假設(shè)有三臺路由器ABC,當(dāng)網(wǎng)絡(luò)10.4.0.0出現(xiàn)故障無法訪問的時候,路由器C便向鄰居路由發(fā)送相關(guān)路由更新信息,并將其度量值標(biāo)為無窮大,告訴它們網(wǎng)絡(luò)10.4.0.0不可到達(dá),路由器B收到毒化消息后將該鏈路路由表項標(biāo)記為無窮大,表示該路徑已經(jīng)失效,并向鄰居A路由器通告,依次毒化各個路由器,告訴鄰居10.4.0.0這個網(wǎng)絡(luò)已經(jīng)失效,不再接收更新信息,從而避免了路由環(huán)路。
4、反向中毒(也稱毒化逆轉(zhuǎn))
結(jié)合上面的例子,當(dāng)路由器B看到到達(dá)網(wǎng)絡(luò)10.4.0.0的度量值為無窮大的時候,就發(fā)送一個叫做毒化逆轉(zhuǎn)的更新信息給C路由器,說明10.4.0.0這個網(wǎng)絡(luò)不可達(dá)到,這是超越水平分割的一個特列,這樣保證所有的路由器都接受到了毒化的路由信息。
5、控制更新時間(即抑制計時器)
抑制計時器用于阻止定期更新的消息在不恰當(dāng)?shù)臅r間內(nèi)重置一個已經(jīng)壞掉的路由。抑制計時器告訴路由器把可能影響路由的任何改變暫時保持一段時間,抑制時間通常比更新信息發(fā)送到整個網(wǎng)絡(luò)的時間要長。當(dāng)路由器從鄰居接收到以前能夠訪問的網(wǎng)絡(luò)現(xiàn)在不能訪問的更新后,就將該路由標(biāo)記為不可訪問,并啟動一個抑制計時器,如果再次收到從鄰居發(fā)送來的更新信息,包含一個比原來路徑具有更好度量值的路由,就標(biāo)記為可以訪問,并取消抑制計時器。如果在抑制計時器超時之前從不同鄰居收到的更新信息包含的度量值比以前的更差,更新將被忽略,這樣可以有更多的時間讓更新信息傳遍整個網(wǎng)絡(luò)。
6、觸發(fā)更新
正常情況下,路由器會定期將路由表發(fā)送給鄰居路由器。而觸發(fā)更新就是立刻發(fā)送路由更新信息,以響應(yīng)某些變化。檢測到網(wǎng)絡(luò)故障的路由器會立即發(fā)送一個更新信息給鄰居路由器,并依次產(chǎn)生觸發(fā)更新通知它們的鄰居路由器,使整個網(wǎng)絡(luò)上的路由器在最短的時間內(nèi)收到更新信息,從而快速了解整個網(wǎng)絡(luò)的變化。但這樣也是有問題存在,有可能包含更新信息的數(shù)據(jù)包被某些網(wǎng)絡(luò)中的鏈路丟失或損壞,其他路由器沒能及時收到觸發(fā)更新,因此就產(chǎn)生了結(jié)合抑制的觸發(fā)更新,抑制規(guī)則要求一旦路由無效,在抑制時間內(nèi),到達(dá)同一目的地有同樣或更差度量值的路由將會被忽略,這樣觸發(fā)更新將有時間傳遍整個網(wǎng)絡(luò),從而避免了已經(jīng)損壞的路由重新插入到已經(jīng)收到觸發(fā)更新的鄰居中,也就解決了路由環(huán)路的問題。
其中的路由中毒和反向中毒在提示一下:
路由中毒:是指在路由信息在路由表中失效時,先將度量值變?yōu)闊o窮大,而不是馬上從路由表中刪掉這條路由信息。(這句話要理解,如RIP協(xié)議中,其度量值變?yōu)?6,意味著路由不可達(dá))再將其信息發(fā)布出去,這樣相鄰的路由器就得知這條路由己無效了.
毒性反轉(zhuǎn)與路由中毒概念是不一樣的,它是指收到路由中毒消息的路由器,不遵守水平分割原則將中毒消息轉(zhuǎn)發(fā)給所有的相鄰路由器,也包括發(fā)送中毒信息的源路由器,也就是通告相鄰路由器這條路由信息己失效了,主要目的是達(dá)到快速收斂的目的。
為了解決環(huán)路問題,IETF提出了分割范圍方法,即路由器不可以通過它得知路由的接口去宣告路由。分割范圍解決了兩個路由器之間的路由環(huán)路問題,但不能防止3個或多個路由器形成路由環(huán)路。觸發(fā)更新是解決環(huán)路問題的另一方法,它要求路由器在鏈路發(fā)生變化時立即傳輸它的路由表。這加速了網(wǎng)絡(luò)的聚合,但容易產(chǎn)生廣播泛濫。總之,環(huán)路問題的解決需要消耗一定的時間和帶寬。若采用RIP協(xié)議,其網(wǎng)絡(luò)內(nèi)部所經(jīng)過的鏈路數(shù)不能超過15,這使得RIP協(xié)議不適于大型網(wǎng)絡(luò)。
RIP的防環(huán)機制:1、水平分割:A、水平分割:從接口收到的路由信息,不再從本接口發(fā)出。
B、毒性逆轉(zhuǎn)的水平分割:從本接口收到的路由信息,轉(zhuǎn)發(fā) 表示為16跳不可達(dá)。(防路由和IP包的環(huán)路)
2、最大跳數(shù):最大跳數(shù)為15跳,16條不可達(dá)。(防路由環(huán)路)
3、抑制計時器:A、保持失效計時器缺省為:180秒
B、刪除計時器:缺省為240秒。(在IP包上防止環(huán)路)
更新時間:缺省為30秒。異步更新為25~35秒,同步更新為25。5~30秒。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請在一個月內(nèi)通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習(xí)鳥. 頁面生成時間:2.639秒