4 6 2 OSPF協議及鏈路狀態演算法

2021-10-07 19:31:46 字數 676 閱讀 4587

最短路徑優先

使用鏈路狀態演算法

ospf和所有路由器傳送資訊,「洪氾」,廣播

傳送的本路由器相鄰的所有路由器的鏈路狀態(代價)

只有當鏈路狀態發生變化時,才會傳送資訊

建立全網拓撲圖

鏈路狀態路由演算法

發現hello問候分組

設定成本metric構造資料庫分組,發給鄰站(摘要,不全)

如果鄰站發現自己沒有,則傳送請求自己沒有的和比自己更新的資訊(lst鏈路狀態請求分組)

收到lsr分組後,傳送更新分組進行更新

鄰站傳送乙個確認分組

如果發生變化

泛洪傳送更新分組

更新完畢,返回lsack鏈路狀態確認分組

用迪傑斯特拉演算法整合

ospf的區域

在乙個as以內,將as劃分成乙個個小區域

用0.0.0.0表示主幹區域(與外界相鄰)

主幹裡的路由器都是主幹路由器,其他的為邊界路由器

和外部連線的路由器是自治系統邊界路由器

目的讓交換更簡單,每個區域內的路由器不超過200個

ospf網路層協議,使用ip資料報傳輸

收斂速度很快,常用大規模網際網路

鏈路狀態路由協議OSPF

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

OSPF 鏈路狀態路由協議

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

OSPF鏈路狀態路由協議

ospf路由協議 開放式最短路徑優先 ospf 的三張表 鄰居列表 鏈路狀態資料庫 路由表建立鄰接關係 連句狀態資料庫 最短路徑樹 路由表 學習鏈路狀態資訊 非骨幹區域圍繞著area 0 去連線 area 0 負責區域間路由資訊傳播 劃分目的 控制鏈路狀態資訊lsa泛洪的範圍,減小鏈路狀態資料庫ls...