鏈路狀態(tài)路由協(xié)議則如同使用地圖一樣，有了地圖，您就可以看到所有潛在的路徑并確定自己的***路徑。鏈路的狀態(tài)是指與該路由器直連網(wǎng)絡的狀態(tài)，并包含關于網(wǎng)絡類型以及那些網(wǎng)絡中與該路由器相鄰的所有路由器的信息 — 因此得名鏈路狀態(tài)路由協(xié)議。

鏈路狀態(tài)路由協(xié)議：

鏈路狀態(tài)路由協(xié)議又稱為 最短路徑優(yōu)先協(xié)議，它建基于 Edsger Dijkstra 的 SPF(最短路徑優(yōu)先)算法。

IP 鏈路狀態(tài)路由協(xié)議：

●OSPF(開放最短路徑優(yōu)先)

●IS-IS(中間系統(tǒng)到中間系統(tǒng))

SPF算法簡介：

Dijkstra 算法通常稱為 SPF(最短路徑優(yōu)先)算法。此算法會累計每條路徑從源到目的地的開銷。盡管 Dijkstra 算法稱為最短路徑優(yōu)先算法，但事實上，優(yōu)先最短路徑是所有路由算法的目的。

鏈路狀態(tài)路由過程：

拓撲中的所有路由器都會完成下列鏈路狀態(tài)通用路由過程來達到收斂：

1. 每臺路由器了解其自身的鏈路(即與其直連的網(wǎng)絡)。

這通過檢測哪些接口處于工作狀態(tài)來完成。

2. 每臺路由器負責“問候”直連網(wǎng)絡中的相鄰路由器。

與 EIGRP 路由器相似，鏈路狀態(tài)路由器通過直連網(wǎng)絡中的其它鏈路狀態(tài)路由器互換 Hello 數(shù)據(jù)包來達到此目的。

3. 每臺路由器創(chuàng)建一個鏈路狀態(tài)數(shù)據(jù)包 (LSP)，其中包含與該路由器直連的每條鏈路的狀態(tài)。

這通過記錄每個鄰居的所有相關信息(包括鄰居 ID、鏈路類型和帶寬)來完成。

4. 每臺路由器將 LSP 泛洪到所有鄰居，然后鄰居將收到的所有 LSP 存儲到數(shù)據(jù)庫中。接著，各個鄰居將 LSP 泛洪給自己的鄰居，直到區(qū)域中的所有路由器均收到那些LSP 為止。每臺路由器會在本地數(shù)據(jù)庫中存儲鄰居發(fā)來的 LSP 的副本。

5. 每臺路由器使用數(shù)據(jù)庫構建一個完整的拓撲圖并計算通向每個目的網(wǎng)絡的***路徑。

就像擁有了地圖一樣，路由器現(xiàn)在擁有關于拓撲中所有目的地以及通向各個目的地的路由的詳圖。SPF 算法用于構建該拓撲圖并確定通向每個網(wǎng)絡的***路徑。

了解直連網(wǎng)絡：

鏈路：

對于鏈路狀態(tài)路由協(xié)議來說，鏈路是路由器上的一個接口。鏈路狀態(tài)路由協(xié)議也需要下列條件才能了解鏈路：正確配置接口的 IP 地址和子網(wǎng)掩碼并將鏈路設置為 up 狀態(tài)。必須將接口包括在一條 network 語句中，該接口才能參與鏈路狀態(tài)路由過程。

鏈路狀態(tài)：

有關各條鏈路的狀態(tài)的信息稱為鏈路狀態(tài).這些信息包括：

●接口的 IP 地址和子網(wǎng)掩碼

●網(wǎng)絡類型，例如以太網(wǎng)(廣播)鏈路或串行點對點鏈路。

●該鏈路的開銷。

●該鏈路上的所有相鄰路由器。

(注：OSPF 將鏈路開銷(OSPF 路由度量)指定為外發(fā)接口的帶寬。)

向鄰居發(fā)送Hello數(shù)據(jù)包：

采用鏈路狀態(tài)路由協(xié)議的路由器使用 Hello 協(xié)議來發(fā)現(xiàn)其鏈路上的所有鄰居。這里，鄰居 是指啟用了相同的鏈路狀態(tài)路由協(xié)議的其它任何路由器。(當兩臺鏈路狀態(tài)路由器獲悉它們是鄰居時，將形成一種相鄰關系。這些小型 Hello 數(shù)據(jù)包持續(xù)在兩個相鄰的鄰居之間互換，以此實現(xiàn)“保持生存”功能來監(jiān)控鄰居的狀態(tài)。如果路由器不再收到某鄰居的Hello 數(shù)據(jù)包，則認為該鄰居已無法到達，該相鄰關系破裂。)