鏈路狀態路由協議則如同使用地圖一樣,有了地圖,您就可以看到所有潛在的路徑並確定自己的首選路徑。鏈路的狀態是指與該路由器直連網路的狀態,幷包含關於網路型別以及那些網路中與該路由器相鄰的所有路由器的資訊 — 因此得名鏈路狀態路由協議。
鏈路狀態路由協議:
鏈路狀態路由協議又稱為 最短路徑優先協議,它建基於 edsger dijkstra 的 spf(最短路徑優先)演算法。
ip 鏈路狀態路由協議:
●ospf(開放最短路徑優先)
●is-is(中間系統到中間系統)
spf演算法簡介:
dijkstra 演算法通常稱為 spf(最短路徑優先)演算法。此演算法會累計每條路徑從源到目的地的開銷。儘管 dijkstra 演算法稱為最短路徑優先演算法,但事實上,優先最短路徑是所有路由演算法的目的。
鏈路狀態路由過程:
拓撲中的所有路由器都會完成下列鏈路狀態通用路由過程來達到收斂:
1. 每台路由器了解其自身的鏈路(即與其直連的網路)。
這通過檢測哪些介面處於工作狀態來完成。
2. 每台路由器負責「問候」直連網路中的相鄰路由器。
與 eigrp 路由器相似,鏈路狀態路由器通過直連網路中的其它鏈路狀態路由器互換 hello 資料報來達到此目的。
3. 每台路由器建立乙個鏈路狀態資料報 (lsp),其中包含與該路由器直連的每條鏈路的狀態。
這通過記錄每個鄰居的所有相關資訊(包括鄰居 id、鏈路型別和頻寬)來完成。
4. 每台路由器將 lsp 泛洪到所有鄰居,然後鄰居將收到的所有 lsp 儲存到資料庫中。接著,各個鄰居將 lsp 泛洪給自己的鄰居,直到區域中的所有路由器均收到那些lsp 為止。每台路由器會在本地資料庫中儲存鄰居發來的 lsp 的副本。
5. 每台路由器使用資料庫構建乙個完整的拓撲圖並計算通向每個目的網路的最佳路徑。
就像擁有了地圖一樣,路由器現在擁有關於拓撲中所有目的地以及通向各個目的地的路由的詳圖。spf 演算法用於構建該拓撲圖並確定通向每個網路的最佳路徑。
了解直連網路:
鏈路:
對於鏈路狀態路由協議來說,鏈路是路由器上的乙個介面。鏈路狀態路由協議也需要下列條件才能了解鏈路:正確配置介面的 ip 位址和子網掩碼並將鏈路設定為 up 狀態。必須將介面包括在一條 network 語句中,該介面才能參與鏈路狀態路由過程。
鏈路狀態:
有關各條鏈路的狀態的資訊稱為鏈路狀態.這些資訊包括:
●介面的 ip 位址和子網掩碼
●網路型別,例如乙太網(廣播)鏈路或序列點對點鏈路。
●該鏈路的開銷。
●該鏈路上的所有相鄰路由器。
(注:ospf 將鏈路開銷(ospf 路由度量)指定為外發介面的頻寬。)
向鄰居傳送hello資料報:
採用鏈路狀態路由協議的路由器使用 hello 協議來發現其鏈路上的所有鄰居。這裡,鄰居 是指啟用了相同的鏈路狀態路由協議的其它任何路由器。(當兩台鏈路狀態路由器獲悉它們是鄰居時,將形成一種相鄰關係。這些小型 hello 資料報持續在兩個相鄰的鄰居之間互換,以此實現「保持生存」功能來監控鄰居的狀態。如果路由器不再收到某鄰居的hello 資料報,則認為該鄰居已無法到達,該相鄰關係破裂。)
【編輯推薦】
ospf的鏈路狀態資料庫的路由鏈路狀態資訊
**鏈路狀態路由選擇協議
ospf中7種型別lsa(鏈路狀態通告)
【責任編輯:林琳 tel:(010)68476606】
鏈路狀態路由協議OSPF
執行鏈路狀態路由協議的路由器只保留自己知道的部分網路的拓撲資訊,但是所有路由器儲存的路由資訊的總和則可以提供整個網路的拓撲結構檢視。各個鏈路狀態路由器根據自己的路由表計算到達目標的最短通路。鏈路狀態路由協議在網路拓撲結構改變時觸發路由更新功能。執行鏈路狀態協議的路由器通過hello協議來發現鄰居,並...
OSPF 鏈路狀態路由協議
ospf 鏈路狀態路由協議 無環路由 工作在網路層 維護 鄰居表 鄰接 傳送lsa鏈路狀態資訊 資料庫 路由表 通過交換hello資料報來建立鄰居關係,傳播lsa,將lsa放到資料庫,週期更新通過序列號進行對比,鏈路狀態請求,通過spf演算法算出最優路由 路由基於埠 骨幹區域br 非骨幹區域一定要和...
OSPF鏈路狀態路由協議
ospf路由協議 開放式最短路徑優先 ospf 的三張表 鄰居列表 鏈路狀態資料庫 路由表建立鄰接關係 連句狀態資料庫 最短路徑樹 路由表 學習鏈路狀態資訊 非骨幹區域圍繞著area 0 去連線 area 0 負責區域間路由資訊傳播 劃分目的 控制鏈路狀態資訊lsa泛洪的範圍,減小鏈路狀態資料庫ls...