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

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

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

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

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

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

6、X網(wǎng)絡(luò)側(cè)的路由器的路徑。但是如果度量值沒有以前的好，則不進行更新。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ò)中的鏈路丟失或損壞，其它路

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