OSPF 鏈路狀態路由(開發的最短路徑優先協議)

2021-10-14 04:06:03 字數 1437 閱讀 5272

一.ospf概述

ospf(open shortest path first開放式最短路徑優先)是乙個內部閘道器協議(interior gateway protocol,簡稱igp),用於在單一自治系統(autonomous system,as)內決策路由。是對鏈路狀態路由協議的一種實現,隸屬內部閘道器協議(igp),故運作於自治系統內部。著名的迪克斯徹(dijkstra)演算法被用來計算最短路徑樹。ospf支援負載均衡和基於服務型別的選路,也支援多種路由形式,如特定主機路由和子網路由等。

as:同乙個技術管理機構管理、使用統一選路策略的一些路由器的集合

二.協議的分類

1.按自治系統分為

2.按協議型別分類

3.鏈路狀態路由協議:ospf,isis

三.ospf的工作過程

建立鄰接關係

學習鏈路狀態資訊

鏈路狀態資料庫

dijkstra演算法

最短路徑樹

路由表

四.ospf基本概念

1.ospf區域

2.區域id

3.骨幹區域area 0

4.非骨幹區域

5.router id

6.router id選取規則

五.ospf原理

(一)五個包

(二)七種狀態

六.ospf的區域型別

七.鏈路狀態通告(lsa)型別

型別**

描述用途

type 1

路由器lsa

由區域內的路由器發出,描述了路由器的鏈路狀態和花費,傳遞到整個區域內

type 2

網路lsa

由區域內的dr發出,描述了區域內變更資訊,傳遞到整個區域內

type 3

網路彙總lsa

abr發出,其他區域的彙總鏈路通告,描述了其他區域內某一網段的路由,區域間傳遞

type 4

asbr彙總lsa

abr發出,用於通告asbr資訊,確定asbr的位置,不會出現在asbr所屬區域之內

type 5

as外部lsa

asbr發出,用於通告外部路由,告訴相同as的路由器通往外部as的路徑,在整個as中進行泛洪

type 7

nssa外部las

nssa區域內的asbr發出的,用於通告本區域連線的外部路由,與type 5 類似,僅在非純末梢區域內進行泛洪,傳遞時會被abr轉換為lsa5

八.末梢區域和完全末梢區域

(一)滿足以下條件的區域

(二)末梢區域

(三).完全末梢區域

四)末梢與完全末梢的作用

減少區域內的lsa條目以及路由條目

減少對裝置cpu和記憶體的占用

鏈路狀態路由協議OSPF

執行鏈路狀態路由協議的路由器只保留自己知道的部分網路的拓撲資訊,但是所有路由器儲存的路由資訊的總和則可以提供整個網路的拓撲結構檢視。各個鏈路狀態路由器根據自己的路由表計算到達目標的最短通路。鏈路狀態路由協議在網路拓撲結構改變時觸發路由更新功能。執行鏈路狀態協議的路由器通過hello協議來發現鄰居,並...

OSPF 鏈路狀態路由協議

ospf 鏈路狀態路由協議 無環路由 工作在網路層 維護 鄰居表 鄰接 傳送lsa鏈路狀態資訊 資料庫 路由表 通過交換hello資料報來建立鄰居關係,傳播lsa,將lsa放到資料庫,週期更新通過序列號進行對比,鏈路狀態請求,通過spf演算法算出最優路由 路由基於埠 骨幹區域br 非骨幹區域一定要和...

OSPF鏈路狀態路由協議

ospf路由協議 開放式最短路徑優先 ospf 的三張表 鄰居列表 鏈路狀態資料庫 路由表建立鄰接關係 連句狀態資料庫 最短路徑樹 路由表 學習鏈路狀態資訊 非骨幹區域圍繞著area 0 去連線 area 0 負責區域間路由資訊傳播 劃分目的 控制鏈路狀態資訊lsa泛洪的範圍,減小鏈路狀態資料庫ls...