? ?OSPF狀態機
1.點到點網絡類型? ? ?down-->init-->(前提為可以建立鄰接)exstart——>exchange-->若查看鄰接的DBD 目錄后發現不用進行LSA 直接進入ful。若查看后需要進行查詢、應答先進入loading,在查詢應答完后再進入 fuIl:
2.MA網絡類型? ? ?down -->init -->2way-->(前提為可以建立鄰接,通過DR/BDR選舉后來判斷)exstart-->exchange-->若查看鄰接的 DBD 目錄后發現不用進行LSA 直接進入 full 若查看后需要進行查詢、應答先進入 loading,在查詢應答完后再進入 full。
3、當 hello time 較大時,狀態機在 down 和 init 之間將出現嘗試等待狀態。
SFP算法 ——OSPF 防環機制
1、在同一個區域每臺路由具有一致的 LSDB
2、每臺路由器以自己為根計算到達每個目標的最短路徑(最小 cost 值)
3、必須區域劃分--
優勢1)域間匯總減少路由條目數量
2)匯總路由是在所有明細路由均消失后才刪除,網絡更穩定
3)區域劃分后不同類別的LSA 傳播范圍不同,控制更新量總結。
總結:觀看 OSPF 防環文檔
過程——基于本地 LSDB(1/2 類LSA)生成--生成有向圖--基于有向圖來進行最短路徑樹生成
最短路徑樹,關注本地 LINK-ID 的 LSA 開始--》基于該 LSA 內提及到點到點或傳輸網絡信息再查看 link-id遞歸到下一條信息:基于所有點到點和傳輸網絡信息生成最短路徑樹主干;
然后用樹中每臺設備的末梢網絡信息補充路由表,完成收斂。