開放式最短路徑優先，OSPF（Open Shortest Path First）
是IETF定義的一種基於鏈路狀態的內部網關路由協議。
RIP是一種基於距離矢量算法的路由協議，存在著收斂慢、易產生路由環路、可擴展性差等問題，目前已逐漸被OSPF取代。
1、OSPF是一種基於鏈路狀態的路由協議，它從設計上就保證了無路由環路。OSPF支持區域的劃分，區域內部的路由器使用SPF最短路徑算法保證了區域內部的無環路。OSPF還利用區域間的連接規則保證了區域之間無路由環路。
2、OSPF支持觸發更新，能夠快速檢測並通告自治系統內的拓撲變化。
3、OSPF可以解決網絡擴容帶來的問題。當網絡上路由器越來越多，路由信息流量急劇增長的時候，OSPF可以將每個自治系統劃分為多個區域，並限制每個區域的範圍。OSPF這種分區域的特點，使得OSPF特別適用於大中型網絡。
4、OSPF可以提供認證功能。OSPF路由器之間的報文可以配置成必須經過認證才能進行交換。
OSPF原理介紹
OSPF要求每臺運行OSPF的路由器都瞭解整個網絡的鏈路狀態信息，這樣才能計算出到達目的地的最優路徑。
OSPF的收斂過程由鏈路狀態公告，LSA ( Link State Advertisement) 泛洪開始，LSA中包含了路由器已知的接口IP地址、掩碼、開銷和網絡類型等信息。收到LSA的路由器都可以根據LSA提供的信息建立自己的鏈路狀態數據庫LSDB ( Link State Database)，並在LSDB的基礎上使用SPF算法進行運算，建立起到達每個網絡的最短路徑樹。
最後，通過最短路徑樹得出到達目的網絡的最優路由，並將其加入到IP路由表中。
OSPF報文
OSPF報文封裝在IP報文中，協議號為89。
OSPF報文類型有5種：
1、Hello 報文
最常用的一種報文，用於發現、維護鄰居關係。並在廣播和NBMA(None-Broadcast Multi-Access）類型的網絡中選舉指定路由器DR(Designated Router）和備份指定路由器BDR(Backup Designated Router）。
2、DD（Database Description）報文
兩臺路由器進行LSDB數據庫同步時，用DD報文來描述自己的LSDB。DD報文 的內容包括LSDB中每一條LSA的頭部（ LSA的頭部可以唯一標識一條LSA）。LSA頭部只佔一條LSA的整個數據量的一小部分，所以，這樣就可以減少路由器之間的協議報文流量。
3、LSR（LSA Request）報文
兩臺路由器互相交換過DD報文之後，知道對端的路由器有哪些LSA是本地LSDB所缺少的，這時需要發送LSR報文向對方請求缺少的LSA,LSR只包含了所需要的LSA的摘要信息。
4、LSU（LSA Update）報文
用來向對端路由器
發送所需要的LSA。5、LSACK（Link State Acknowledgment）報文
用來對接收到的LSU報文進行確認。
閱讀更多 ThunderMoon 的文章
