距離向量:
執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享!
鏈路狀態:
執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內(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等路由協議。執行鏈路狀態路由協議的路由器,在互相學習路由之前,會首先向鄰居路由器學習整個網路的拓...