鏈路狀態(tài)路由協(xié)議
鏈路狀態(tài)路由協(xié)議則如同使用地圖一樣，有了地圖，您就可以看到所有潛在的路徑并確定自己的***路徑。鏈路的狀態(tài)是指與該路由器直連網(wǎng)絡(luò)的狀態(tài)，并包含關(guān)于網(wǎng)絡(luò)類型以及那些網(wǎng)絡(luò)中與該路由器相鄰的所有路由器的信息 — 因此得名鏈路狀態(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算法簡(jiǎn)介：
Dijkstra 算法通常稱為 SPF(最短路徑優(yōu)先)算法。此算法會(huì)累計(jì)每條路徑從源到目的地的開銷。盡管 Dijkstra 算法稱為最短路徑優(yōu)先算法，但事實(shí)上，優(yōu)先最短路徑是所有路由算法的目的。
鏈路狀態(tài)路由過程：
拓?fù)渲械乃新酚善鞫紩?huì)完成下列鏈路狀態(tài)通用路由過程來達(dá)到收斂：
1. 每臺(tái)路由器了解其自身的鏈路(即與其直連的網(wǎng)絡(luò))。
這通過檢測(cè)哪些接口處于工作狀態(tài)來完成。
2. 每臺(tái)路由器負(fù)責(zé)“問候”直連網(wǎng)絡(luò)中的相鄰路由器。
與 EIGRP 路由器相似，鏈路狀態(tài)路由器通過直連網(wǎng)絡(luò)中的其它鏈路狀態(tài)路由器互換 Hello 數(shù)據(jù)包來達(dá)到此目的。
3. 每臺(tái)路由器創(chuàng)建一個(gè)鏈路狀態(tài)數(shù)據(jù)包 (LSP)，其中包含與該路由器直連的每條鏈路的狀態(tài)。
這通過記錄每個(gè)鄰居的所有相關(guān)信息(包括鄰居 ID、鏈路類型和帶寬)來完成。
4. 每臺(tái)路由器將 LSP 泛洪到所有鄰居，然后鄰居將收到的所有 LSP 存儲(chǔ)到數(shù)據(jù)庫(kù)中。接著，各個(gè)鄰居將 LSP 泛洪給自己的鄰居，直到區(qū)域中的所有路由器均收到那些LSP 為止。每臺(tái)路由器會(huì)在本地?cái)?shù)據(jù)庫(kù)中存儲(chǔ)鄰居發(fā)來的 LSP 的副本。
5. 每臺(tái)路由器使用數(shù)據(jù)庫(kù)構(gòu)建一個(gè)完整的拓?fù)鋱D并計(jì)算通向每個(gè)目的網(wǎng)絡(luò)的***路徑。
就像擁有了地圖一樣，路由器現(xiàn)在擁有關(guān)于拓?fù)渲兴心康牡匾约巴ㄏ蚋鱾€(gè)目的地的路由的詳圖。SPF 算法用于構(gòu)建該拓?fù)鋱D并確定通向每個(gè)網(wǎng)絡(luò)的***路徑。
了解直連網(wǎng)絡(luò)：
鏈路：
對(duì)于鏈路狀態(tài)路由協(xié)議來說，鏈路是路由器上的一個(gè)接口。鏈路狀態(tài)路由協(xié)議也需要下列條件才能了解鏈路：正確配置接口的 IP 地址和子網(wǎng)掩碼并將鏈路設(shè)置為 up 狀態(tài)。必須將接口包括在一條 network 語(yǔ)句中，該接口才能參與鏈路狀態(tài)路由過程。
鏈路狀態(tài)：
有關(guān)各條鏈路的狀態(tài)的信息稱為鏈路狀態(tài).這些信息包括：
●接口的 IP 地址和子網(wǎng)掩碼
●網(wǎng)絡(luò)類型，例如以太網(wǎng)(廣播)鏈路或串行點(diǎn)對(duì)點(diǎn)鏈路。
●該鏈路的開銷。
●該鏈路上的所有相鄰路由器。
(注：OSPF 將鏈路開銷(OSPF 路由度量)指定為外發(fā)接口的帶寬。)
向鄰居發(fā)送Hello數(shù)據(jù)包：
采用鏈路狀態(tài)路由協(xié)議的路由器使用 Hello 協(xié)議來發(fā)現(xiàn)其鏈路上的所有鄰居。這里，鄰居 是指啟用了相同的鏈路狀態(tài)路由協(xié)議的其它任何路由器。(當(dāng)兩臺(tái)鏈路狀態(tài)路由器獲悉它們是鄰居時(shí)，將形成一種相鄰關(guān)系。這些小型 Hello 數(shù)據(jù)包持續(xù)在兩個(gè)相鄰的鄰居之間互換，以此實(shí)現(xiàn)“保持生存”功能來監(jiān)控鄰居的狀態(tài)。如果路由器不再收到某鄰居的Hello 數(shù)據(jù)包，則認(rèn)為該鄰居已無法到達(dá)，該相鄰關(guān)系破裂。)
