路由協議05 鏈路狀態協議的設計思路

2022-09-22 22:03:29 字數 672 閱讀 6863

距離向量的路由狀態協議是根據鄰居路由器的路由更新直接更新路由並且需要鄰居路由器進行週期性的更新。

區別於距離向量協議,鏈路狀態協議需要路由器:

1. 每台路由器與鄰居路由器之間建立鄰接關係

2. 路由器向每個鄰居路由器傳送鏈路狀態通告lsa。路由器會對每條連線的鏈路生成乙個lsa,lsa用於標識這條鏈路,鏈路狀態,路由器介面到鏈路的代價度量值等等。每個鄰居收到通告之後將依次它的鄰居賺翻(洪氾)這些通告

3. 每台路由器在資料庫中儲存收到的lsa的備份,如果所有路由器在正常,所有路由器的資料庫應該相同

4. 得到完整的拓撲資料庫(鏈路狀態庫)後,使用dijkstara演算法對網路圖進行計算得到每台路由器的最短路徑,輸入到路由表中。

hello資料報是建立鄰居關係的關鍵:

1. 包含乙個路由器的id和傳送資料報的網路位址,子網掩碼,hello間隔等資訊

2. 作為監視鄰居關係的握手訊號。典型的hello資料報交換間隔為10ms,死亡週期是4倍交換間隔。

鏈路狀態泛洪擴散:當路由器收到lsa後會立刻向其他鄰居路由器**,相比起距離向量在**路由更新之前必須自己執行演算法並更新自身的路由表,在網路拓撲改變時鏈路狀態協議的收斂速度遠遠快於距離向量協議。

鏈路狀態資料庫:

把lsa作為一連串記錄儲存下來, 通告路由器的id,連線的網路和鄰居路由器以及網路和鄰居相關聯的代價。

鏈路狀態路由協議

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

鏈路狀態路由協議OSPF

執行鏈路狀態路由協議的路由器只保留自己知道的部分網路的拓撲資訊,但是所有路由器儲存的路由資訊的總和則可以提供整個網路的拓撲結構檢視。各個鏈路狀態路由器根據自己的路由表計算到達目標的最短通路。鏈路狀態路由協議在網路拓撲結構改變時觸發路由更新功能。執行鏈路狀態協議的路由器通過hello協議來發現鄰居,並...

OSPF 鏈路狀態路由協議

ospf 鏈路狀態路由協議 無環路由 工作在網路層 維護 鄰居表 鄰接 傳送lsa鏈路狀態資訊 資料庫 路由表 通過交換hello資料報來建立鄰居關係,傳播lsa,將lsa放到資料庫,週期更新通過序列號進行對比,鏈路狀態請求,通過spf演算法算出最優路由 路由基於埠 骨幹區域br 非骨幹區域一定要和...