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

2021-12-30 06:14:51 字數 942 閱讀 8348

一、pk第一番

距離向量:

執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享!

鏈路狀態:

執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內(domain),或乙個區域內(area)的所有路由器!

二、pk第二番

所有距離向量路由協議均使用bellman-ford(ford-fulkerson)演算法,容易產生路由環路(loop)和計數到無窮大(counting to infinity)的問題。因此它們必須結合一些防環機制:

split-horizon

route poisoning

poison reverse

hold-down timer

trigger updates

同時由於每台路由器都必須在將從鄰居學到的路由**給其它路由器之前,執行路由演算法,所以網路的規模越大,其收斂速度越慢。

鏈路狀態路由協議均使用了強健的spf演算法,如ospf的dijkstra,不易產生路由環路,或是一些錯誤的路由資訊。路由器在**鏈路狀態包時(描述鏈路狀態、拓撲變化的包),沒必要首先進行路由運算,再給鄰居進行傳送,從而加快了網路的收斂速度。

三、pk第三番

距離向量路由協議,更新的是「路由條目」!一條重要的鏈路如果發生變化,意味著需通告多條涉及到的路由條目!

鏈路狀態路由協議,更新的是「拓撲」!每台路由器上都有完全相同的拓撲,他們各自分別進行spf演算法,計算出路由條目!一條重要鏈路的變化,不必再傳送所有被波及的路由條目,只需傳送一條鏈路通告,告知其它路由器本鏈路發生故障即可。其它路由器會根據鏈路狀態,改變自已的拓撲資料庫,重新計算路由條目。

四、pk第四番

距離向量路由協議傳送週期性更新、完整路由表更新(periodic & full)

而鏈路狀態路由協議更新是非週期性的(nonperiodic),部分的(partial

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

距離向量路由協議主要會產生2個問題,無限計數和路由環路問題。當然也有相應的解決辦法。1.無限計數問題及解決方法 請看下列拓撲圖 假設初始狀態r0 r1 r2構成的網路已經收斂,當10.4.0.0這個網路出現問題時,r2覺察到該鏈路出現問題,那麼它會發現r1的路由表上有關於10.4.0.0的路由資訊,...

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

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

鏈路狀態路由協議

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