距離向量路由協議和鏈路狀態路由協議

2021-07-16 06:25:33 字數 1163 閱讀 2903

距離向量路由協議主要會產生2個問題,無限計數和路由環路問題。當然也有相應的解決辦法。

1.無限計數問題及解決方法

請看下列拓撲圖:

假設初始狀態r0、r1、r2構成的網路已經收斂,當10.4.0.0這個網路出現問題時,r2覺察到該鏈路出現問題,那麼它會發現r1的路由表上有關於10.4.0.0的路由資訊,即r2認為通過r1可以到達10.4.0.0網路,此時r2會藉此更新自己的路由表中關於該路徑的開銷資訊,r1此時也發現r2上關於10.4.0.0路由表項的變化,因此也會更新自己的路由表,二者如此反覆,就會產生計數至無窮大的問題。

解決方案:定義最大值防止該問題,即定義的最大允許值為16跳,當度量超過該值時,則認為該網路不可達,從而防止擴散增加度量的路由更新。

2.路由環路問題及解決方法

當兩台或多型路由器的路由資訊中存在錯誤的(通過其他路由器指向不可達目的網路的有效路徑)或者路由收斂緩慢時,就可能形成路由環路,這樣會極大的浪費頻寬資源。

以上面的那個拓撲圖為例:

假如發往10.4.0.0的資料報到達r1,r1發往r2,r2又發往r1,如此迴圈往復,就變成路由環路的狀況。

解決方法:

另外,毒性反轉非常特殊,它會忽略水平分割規則的要求。
3.抑制計時器:用來防止定期更新訊息錯誤的恢復某條可能已經發生故障的路由,其工作原理如下:

4.觸發更新:路由表的更新通常會以固定的間隔發往鄰居路由器,而觸發更新是在某些變化發生的時候立刻傳送該變化資訊。當該資訊到達鄰居路由器的時候,鄰居路由器又會立刻向其鄰居傳送更新訊息,如此將訊息傳遍網路。

鏈路狀態協議與前面的距離向量路由協議有很大不同。

1.主要區別:

2.拓撲資料庫

前面我們講到,鏈路狀態路由協議是收集整個網路的各種資訊,所以,這些資訊就構成了路由器的乙個拓撲資料庫。通過對這個資料庫使用dijkstra演算法建立spf樹,這樣就能找到通往目的地的最佳路徑。

3.優點

距離向量與鏈路狀態路由協議比較

一 pk第一番 距離向量 執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享!鏈路狀態 執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內 domain 或乙個區域內 area 的所有路由器!二 pk第二番 所有距離向量路由協議均...

距離向量與鏈路狀態路由協議的聯絡

說到動態路由協議,不得不說距離向量與鏈路狀態,因為大多數路由選擇協議都屬於兩類之一。距離向量與鏈路狀態有著不同的演算法,這些演算法決定著路由協議以何種方式計算出最優路徑,如何得到路由表象,演算法是路由協議的核心。距離向量路由選擇協議 距離向量演算法又稱為bellman ford演算法,像rip ig...

鏈路狀態路由協議

鏈路狀態路由協議則如同使用地圖一樣,有了地圖,您就可以看到所有潛在的路徑並確定自己的首選路徑。鏈路的狀態是指與該路由器直連網路的狀態,幷包含關於網路型別以及那些網路中與該路由器相鄰的所有路由器的資訊 因此得名鏈路狀態路由協議。鏈路狀態路由協議 鏈路狀態路由協議又稱為 最短路徑優先協議,它建基於 ed...