介紹：
鏈路狀態路由協議則如同使用地圖一樣，有了地圖，您就可以看到所有潛在的路徑并確定自己的首選路徑。鏈路的狀態是指與該路由器直連網絡的狀態，并包含關于網絡類型以及那些網絡中與該路由器相鄰的所有路由器的信息 — 因此得名鏈路狀態路由協議。
鏈路狀態路由協議：
鏈路狀態路由協議又稱為 最短路徑優先協議，它建基于 Edsger Dijkstra 的 SPF（最短路徑優先）算法。
IP 鏈路狀態路由協議：
l OSPF（開放最短路徑優先）
l IS-IS（中間系統到中間系統）
SPF算法簡介：
Dijkstra 算法通常稱為 SPF（最短路徑優先）算法。此算法會累計每條路徑從源到目的地的開銷。盡管 Dijkstra 算法稱為最短路徑優先算法，但事實上，優先最短路徑是所有路由算法的目的。
鏈路狀態路由過程：
拓撲中的所有路由器都會完成下列鏈路狀態通用路由過程來達到收斂：
1. 每臺路由器了解其自身的鏈路（即與其直連的網絡）。
這通過檢測哪些接口處于工作狀態來完成。
2. 每臺路由器負責“問候”直連網絡中的相鄰路由器。
與 EIGRP 路由器相似，鏈路狀態路由器通過直連網絡中的其它鏈路狀態路由器互換 Hello 數據包來達到此目的。
3. 每臺路由器創建一個鏈路狀態數據包 (LSP)，其中包含與該路由器直連的每條鏈路的狀態。
這通過記錄每個鄰居的所有相關信息（包括鄰居 ID、鏈路類型和帶寬）來完成。
4. 每臺路由器將 LSP 泛洪到所有鄰居，然后鄰居將收到的所有 LSP 存儲到數據庫中。接著，各個鄰居將 LSP 泛洪給自己的鄰居，直到區域中的所有路由器均收到那些 LSP 為止。每臺路由器會在本地數據庫中存儲鄰居發來的 LSP 的副本。
5. 每臺路由器使用數據庫構建一個完整的拓撲圖并計算通向每個目的網絡的最佳路徑。
就像擁有了地圖一樣，路由器現在擁有關于拓撲中所有目的地以及通向各個目的地的路由的詳圖。SPF 算法用于構建該拓撲圖并確定通向每個網絡的最佳路徑。
了解直連網絡：
鏈路：
對于鏈路狀態路由協議來說，鏈路是路由器上的一個接口。鏈路狀態路由協議也需要下列條件才能了解鏈路：正確配置接口的 IP 地址和子網掩碼并將鏈路設置為 up 狀態。必須將接口包括在一條 network 語句中，該接口才能參與鏈路狀態路由過程。
鏈路狀態：
有關各條鏈路的狀態的信息稱為鏈路狀態.這些信息包括：
l 接口的 IP 地址和子網掩碼
l 網絡類型，例如以太網（廣播）鏈路或串行點對點鏈路。
l 該鏈路的開銷。
l 該鏈路上的所有相鄰路由器。
（注：OSPF 將鏈路開銷（OSPF 路由度量）指定為外發接口的帶寬。）
向鄰居發送Hello數據包：
采用鏈路狀態路由協議的路由器使用 Hello 協議來發現其鏈路上的所有鄰居。這里，鄰居 是指啟用了相同的鏈路狀態路由協議的其它任何路由器。（當兩臺鏈路狀態路由器獲悉它們是鄰居時，將形成一種相鄰關系。這些小型 Hello 數據包持續在兩個相鄰的鄰居之間互換，以此實現“保持生存”功能來監控鄰居的狀態。如果路由器不再收到某鄰居的 Hello 數據包，則認為該鄰居已無法到達，該相鄰關系破裂。）
本文用
菊子曰發布