一、路由選擇協議分類回顧

二、OSPF協議

開放最短路徑優先OSPF協議：“開放”標明OSPF協議不是受某一家廠商控制，而是公開發表的；

“最短路徑優先”是因為使用了Dijkstra提出的最短路徑算法SPF。

OSPF最主要的特征就是使用分布式的鏈路狀態協議。

OSPF的特點：

和誰交換？

使用洪泛法向自治系統內所有路由器發送信息，即路由器通過輸出端口向所有相鄰的路由器發送信息，而每一個相鄰路由器又再次將此信息發往其所有的相鄰路由器。廣播
最終整個區域內所有路由器都得到了這個信息的一個副本。

交換什么？

發送的信息就是與本路由器相鄰的所有路由器的鏈路狀態（鏈路狀態是指本路由器和哪些路由器相鄰，以及該鏈路的度量/代價——費用、距離、時延、帶寬等，這些都由網絡管理人員來決定。）。
【舉例】
思科路由器中OSPF計算代價的方法：100Mbps/鏈路帶寬計算結果小于1的值仍記為1；大于1且有小數的，舍去小數。

多久交換？

只有當鏈路狀態發生變化時，路由器才向所有路由器洪泛發送此信息。

最后，所有路由器都能建立一個鏈路狀態數據庫，即全網拓撲圖。

三、鏈路狀態路由算法

每個路由器發現它的鄰居結點【HELLO問候分組】，并了解鄰居節點的網絡地址。

設置到它的每個鄰居的成本度量metric。

構造【DD數據庫描述分組】，向鄰站給出自己的鏈路狀態數據庫中的所有鏈路狀態項目的摘要信息。

如果DD分組中的摘要自己都有，則鄰站不做處理；如果有沒有的或者是更新的，則發送【LSR鏈路狀態請求分組】請求自己沒有的和比自己更新的信息。

收到鄰站的LSR分組后，發送【LSU鏈路狀態更新分組】進行更新。

更新完畢后，鄰站返回一個【LSAck鏈路狀態確認分組】進行確認。
只要一個路由器的鏈路狀態發生變化：
5.泛洪發送【LSU鏈路狀態更新分組】進行更新。
6.更新完畢后，其他站返回一個【LSAck鏈路狀態確認分組】進行確認。

使用Dijkstra根據自己的鏈路狀態數據庫構造到其他節點間的最短路徑。

四、OSPF的區域

為了使OSPF能夠用于規模很大的網絡，OSPF把一個自治系統再劃分為若干個更小的范圍，叫做區域（Area）
每一個區域都有一個32位的區域標識符（用點分十進制表示）
區域也不能太大，在一個區域內的路由器最好不超過200個。

區域內路由器IR（internal router）：R1，R2，R8，R9
主干路由器BBR（backbone router）：R3，R4，R5，R6，R7
區域邊界路由器ABR（area border router）：R3，R4，R7
自治系統邊界路由器ASBR（AS border router）：R6

五、OSPF分組

六、OSPF其他特點

1.每隔30min，要刷新一次數據庫中的鏈路狀態。
2.由于一個路由器的鏈路狀態只涉及到與相鄰路由器的連通狀態，因而與整個互聯網的規模并無直接關系。因此當互聯網規模很大時，OSPF協議要比距離向量協議RIP好得多。
3.OSPF不存在壞消息傳的慢的問題，它的收斂速度很快。

七、總結

總結

以上是生活随笔為你收集整理的OSPF协议及链路状态算法（详解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。