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

2021-08-13 12:01:49 字數 888 閱讀 7626

距離向量:

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

鏈路狀態:

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

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

split-horizon

route poisoning

poison reverse

hold-down timer

trigger updates

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

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

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

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

其它路由器會根據鏈路狀態,改變自已的拓撲資料庫,重新計算路由條目。

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

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

3 2 5利用向量知識求距離

能力拓展提公升 一 選擇題 9 正方體abcd a1b1c1d1的稜長為a,點m在ac1上且 n為bb1的中點,則 mn 的長為 a.a b.a c.a d.a 答案 a 解析 設 a,b,c,則 a b c a,a b b c c a 0,由條件知,2a c c a b a b c,2 2 2a ...

用向量方法求空間角和距離

在高考的立體幾何試題中,求角與距離是常考查的問題,其傳統的 三步曲 解法 作圖 證明 解三角形 作輔助線多 技巧性強,是教學和學習的難點 向量進入高中教材,為立體幾何增添了活力,新思想 新方法與時俱進,本專題將運用向量方法簡捷地解決這些問題 1 求空間角問題 空間的角主要有 異面直線所成的角 直線和...

鏈路狀態路由協議

在這裡,我們首先將了解鏈路狀態路由協議的原理及它的演算法等知識,然後,將詳細介紹鏈路狀態路由協議相對於距離向量路由協議的優勢。9.1 鏈路狀態路由協議原理 屬於鏈路狀態型別的路由協議有ospf is is等路由協議。執行鏈路狀態路由協議的路由器,在互相學習路由之前,會首先向鄰居路由器學習整個網路的拓...