路由環(huán)路及解決辦法

1、路由環(huán)路及解決辦法路由環(huán)路及解決辦法路由環(huán)路：在維護(hù)路由表信息的時(shí)候，如果在拓?fù)浒l(fā)生改變后，網(wǎng)絡(luò)收斂緩慢產(chǎn)生了不協(xié)調(diào)或者矛盾的路由選擇條目，就會(huì)發(fā)生路由環(huán)路的問題，這種條件下，路由器對(duì)無(wú)法到達(dá)的網(wǎng)絡(luò)路由不予理睬，導(dǎo)致用戶的數(shù)據(jù)包不停在網(wǎng)絡(luò)上循環(huán)發(fā)送，最終造成網(wǎng)絡(luò)資源的嚴(yán)重浪費(fèi)。鏈路狀態(tài)算法(OSPF)不會(huì)產(chǎn)生路由環(huán)路，因此，消除路由環(huán)路的技術(shù)，都是針對(duì)距離向量協(xié)議進(jìn)行的。路由環(huán)路的形成大致如下述：當(dāng)C路由器一側(cè)的X網(wǎng)絡(luò)(192.168.

2、4.0)發(fā)生故障，則C路由器收到故障信息，并在路由表中把X網(wǎng)絡(luò)設(shè)置為不可達(dá)，等待更新周期到時(shí)來(lái)通知相鄰的B路由器。但這時(shí)，如果相鄰的B路由器的更新周期先來(lái)了，則C路由器將從B路由器那學(xué)習(xí)并更新到達(dá)X網(wǎng)絡(luò)的路由。這是錯(cuò)誤路由，因?yàn)榇藭r(shí)的X網(wǎng)絡(luò)已經(jīng)損壞，而C路由器卻在自己的路由表內(nèi)增加了一條經(jīng)過B路由器到達(dá)X網(wǎng)絡(luò)的路由。然后C路由器還會(huì)繼續(xù)把該錯(cuò)誤路由通告給B路由器，B路由器更新路由表，認(rèn)為到達(dá)X網(wǎng)絡(luò)須經(jīng)過C路由，然后繼續(xù)通知相鄰的路由器，

3、至此路由環(huán)路形成，C路由器認(rèn)為到達(dá)X網(wǎng)絡(luò)經(jīng)過B路由器，而B則認(rèn)為到達(dá)X網(wǎng)絡(luò)進(jìn)過C路由器。解決路由環(huán)路問題的方法，概括來(lái)講，主要分為六種：1.定義最大值：距離矢量路由算法可以通過IP頭中的生存時(shí)間（TTL）來(lái)糾錯(cuò)，但路由環(huán)路問題可能首先要求無(wú)窮計(jì)數(shù)。為了避免這個(gè)延時(shí)問題，距離矢量協(xié)議定義了一個(gè)最大值，這個(gè)數(shù)字是指最大的度量值，如RIP協(xié)議最大值為16跳。也就是說，路由更新信息可以向不可到達(dá)的網(wǎng)絡(luò)的路由中的路由器發(fā)送15次，一旦達(dá)到最大值1

4、6，就視為網(wǎng)絡(luò)不可到達(dá)，存在故障，將不再接受來(lái)自訪問該網(wǎng)絡(luò)的任何路由更新信息。值的路由，就標(biāo)記為可以訪問，并取消抑制計(jì)時(shí)器。如果在抑制計(jì)時(shí)器超時(shí)之前從不同鄰居收到的更新信息包含的度量值比以前的更差，更新將被忽略，這樣可以有更多的時(shí)間讓更新信息傳遍整個(gè)網(wǎng)絡(luò)。路由中毒和抑制時(shí)間結(jié)合起來(lái)可以在一定程度上避免路由環(huán)路的產(chǎn)生，并且抑制復(fù)位接口引起的網(wǎng)絡(luò)震蕩。路由中毒即在網(wǎng)絡(luò)故障或接口復(fù)位時(shí)，讓相應(yīng)的路由項(xiàng)中毒，即將路由項(xiàng)的度量值設(shè)為無(wú)窮大，表示該

5、路由項(xiàng)已經(jīng)失效，一般在這個(gè)時(shí)候都會(huì)同時(shí)啟動(dòng)抑制時(shí)間。比如上面圖示的X網(wǎng)絡(luò)出現(xiàn)故障，則C路由器到X網(wǎng)絡(luò)的路由表的度量值會(huì)被設(shè)置為最大，表示X網(wǎng)絡(luò)已經(jīng)不可達(dá)，并啟動(dòng)抑制時(shí)間。如果在抑制時(shí)間結(jié)束前，C路由器在X網(wǎng)絡(luò)側(cè)接收到到達(dá)X網(wǎng)絡(luò)的路由，則更新路由項(xiàng)，因?yàn)榇藭r(shí)的X網(wǎng)絡(luò)故障已經(jīng)排除，并且刪除抑制時(shí)間。如果有從別的路由器接收到到達(dá)X網(wǎng)絡(luò)的路由（上圖沒有），并且新的度量值比舊的好，則更新路由項(xiàng)，刪除抑制時(shí)間，因?yàn)榇藭r(shí)可能有另一條不經(jīng)過C但可以到達(dá)

6、X網(wǎng)絡(luò)側(cè)的路由器的路徑。但是如果度量值沒有以前的好，則不進(jìn)行更新。6.觸發(fā)更新：正常情況下，路由器會(huì)定期將路由表發(fā)送給鄰居路由器。而觸發(fā)更新就是立刻發(fā)送路由更新信息，以響應(yīng)某些變化。檢測(cè)到網(wǎng)絡(luò)故障的路由器會(huì)立即發(fā)送一個(gè)更新信息給鄰居路由器，并依次產(chǎn)生觸發(fā)更新通知它們的鄰居路由器，使整個(gè)網(wǎng)絡(luò)上的路由器在最短的時(shí)間內(nèi)收到更新信息，從而快速了解整個(gè)網(wǎng)絡(luò)的變化。但這樣也是有問題存在，有可能包含更新信息的數(shù)據(jù)包被某些網(wǎng)絡(luò)中的鏈路丟失或損壞，其它路

7、由器沒能及時(shí)收到觸發(fā)更新，因此就產(chǎn)生了結(jié)合抑制的觸發(fā)更新，抑制規(guī)則要求一旦路由無(wú)效，在抑制時(shí)間內(nèi)，到達(dá)同一目的地有同樣或更差度量值的路由將會(huì)被忽略，這樣觸發(fā)更新將有時(shí)間傳遍整個(gè)網(wǎng)絡(luò)，從而避免了已經(jīng)損壞的路由重新插入到已經(jīng)收到觸發(fā)更新的鄰居中，也就解決了路由環(huán)路的問題。回顧下上圖示路由環(huán)路的產(chǎn)生，C路由器接收到X網(wǎng)絡(luò)故障信息后，等待更新周期的到來(lái)后再通知B路由器，結(jié)果B的更新周期提早到來(lái)，結(jié)果掩蓋了X網(wǎng)絡(luò)的故障信息，從而形成環(huán)路。觸發(fā)更新