OSPF基本原理及報文

OSPF-開放最短路徑優先協議，路由信息傳遞與路由計算分離，基於SPF（Dijkstra）算法，以累計鏈路開銷做爲選路參考值。
工做方式：
OSPF路由器之間相互通告LSA，每臺路由器收集本身所在區域的LSA放入LSDB，基於LSDB，使用SPF算法生成路由表。（生成一顆以本身爲根到達區域內各個網絡節點無環的最短路徑樹）
OSPF報文
1.統一頭部
①. 版本
②. 類型
③. 報文長度
④. Router-ID
⑤. Area-ID
⑥. 校驗和
⑦. 認證類型
⑧. 認證數據
版本不一致、Router-ID重複、直連鏈路區域ID不一致、認證不經過將致使
鄰居關係沒法創建

2.Hello報文---發現、創建、維護鄰居關係
①. 接口掩碼
②. hello間隔
③. 可選項
④. DR優先級
⑤. dead時間
⑥. DR-ip
⑦. BDR-ip
⑧. 鄰居
MA網絡接口掩碼、hello和dead時間、區域類型不一致致使沒法創建鄰居關係

3.DD報文
用於協商主從關係（Master、Slave），描述LSDB（LSA頭部信息）
使用一個不包含任何LSA信息的DD報文來協商主從（Router-ID大的爲主）
從路由器發送的DD序列要和主路由器發送的DD序列號一致
主->111-從 從->111-主 主->112-從 …直到LSDB所有描述完畢
①. MTU--缺省時該接口發送的DD報文中，該值爲0
②. 可選項
③. I--協商主從時該值爲1，協商完成後爲0
④. M--1表示後面還有DD報文、0表示這是最後一個
⑤. MS--主路由器置爲一、從路由器置爲0
⑥. DD序列號-交互過程序列號逐次+1（確保交互有序且可靠）
⑦. LSA頭部
MTU不一致鄰居狀態將卡在exstart狀態，即沒法協商主從

4.LSR報文
交互完DD報文後開始發送LSR請求所須要LSA的完整數據
①. 鏈路狀態類型--指本條LSA的類型
②. 鏈路狀態標識--不一樣類型LSA對該字段定義不一樣
③. 通告路由器--產生該LSA的路由器的Router-ID

5.LSU報文
收到鄰居的LSR會以LSU迴應，在感知到網絡發生變化，也會泛洪LSU
DRother用224.0.0.6發送LSU報文
①. LSA個數
②. LSA

6.LSAck報文
對鄰居發送過來的LSU中的LSA進行確認。
LSAck報文包含路由器所確認的LSA的頭部（每一個頭部20Byte）
①. LSA頭部