OSPF路由協議工作過程及 DR和BDR選舉方法

2021-10-08 09:43:52 字數 2455 閱讀 3831

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

1:自治系統(as)

2:內部閘道器協議(igp)

3:內部閘道器協議(egp)

*為了適應大型的網路,ospf在as內劃分多個區域

*每個ospf路由器只維護所在區域的完整鏈路狀態資訊(lsa)

areao 0(骨幹區域)

areao 1 (非骨幹區域)

areao 2 (非骨幹區域)

1:區域id可以表示為乙個十進位制的數字

2:也可以表示為乙個ip

ospf區域內唯一標識路由器的ip位址

1:選取路由器loopback介面數值最高的ip位址

2:如果沒有loopback介面,在物理介面中選取ip位址最高的

3:也可以使用router-id命令指定router id

其他路由器(drothers)只和dr及bdr形成命令關係

一:自動選舉dr和bdr

網段上router id最大的路由器將被選舉為dr,第二大的將被選為bdr.

二:手動選舉dr和bdr

1:優先順序範圍為0~255,數值越大,優先順序越高,預設為1

2:如果優先順序相同,則需要比較router id

3:如果路由器的優先順序被設定為0,他將不參與dr和bdr的選舉

dr和bdr的選舉過程

路由器的優先順序可以影響乙個選舉過程,但是它不能強制更換已經存在的dr或bdr路由器、

ospf的組播位址

224.0.0.5

224.0.0.6

ospf的密度值為cost

*cost=10^8/bw

*最短路徑是基於介面的代價(cost)計算的

承載在ip 資料報內,使用協議號89

(1)down: 鄰居狀態機的初始狀態,是指在過去的dead- interval時間內沒有收到對方的hello報文。

(1-2) attempt: 只適用於nbma型別的介面,處於本狀態時,定期向那些手工配置的鄰居傳送hello報文。

(2)init: 本狀態表示已經收到了鄰居的hello報文,但是該報文中列出的鄰居中沒有包含我的routerid(對方並沒有收到我發的hello報文)。

(3)2 -way: 本狀態表示雙方互相收到了對端傳送的hell0報文,建立了鄰居關係。在廣播和nbma型別的網路中,兩個介面狀態是drother的路由器之間將停留在此狀態,其他情況狀態機將繼續轉入高階狀態。

(3)

exstart:在此狀態下,路由器和它的鄰居之間通過互相交換dbd報文(該報文並不包含實際的內容,只包含一些標誌位)來決定傳送時的主/從關係。建立主/從關係主要是為了保證在後續的dbd報文交換中能夠有序的傳送。

(5)exchange: 路由器將本地的lsdb用dbd報文來描述,並發給鄰居。

(6)loading:路由器傳送lsr報文向鄰居請求對方的dbd報文。

(7)full:在此狀態下,鄰居路由器的lsdb中所有的lsa本路由器全都有了。即,本路由器和鄰居建立了鄰接(adjacency) 狀態。

1:網路規模

2:網路拓撲

3:其他特殊需求

4:路由器的自身需求

OSPF路由協議及工作原理(一)

工作過程 1.建立鄰接關係 2.鏈路狀態資料庫 拓撲表 3.最短路徑樹 4.路由表 為了適應大型的網路,ospf在as內劃分多個區域 每個ospf路由器只維護所在區域的完整 鏈路狀態資訊 lsa 非骨幹區域必須與骨幹區域直連 骨幹區域area0 負責區域間路由資訊傳播 ospf區域內唯一標識路由器的...

OSPF路由協議及工作原理(二)

協議 ospf ripv2 ripv1 協議型別 鏈路狀態 距離向量 距離向量 cidr 支援支援 不支援vlsm 支援支援 不支援自動聚合 不支援支援 支援手動聚合 支援支援 不支援路由泛洪 組播更新 週期組播更新 週期廣播 路徑開銷 頻寬跳數 跳數路由收斂快慢 慢跳數限制無15 15鄰居認證 支...

STP協議作用及工作過程

stp協議 生成樹協議 是乙個二層管理協議,標準為ieee802.1d。ieee 802.1d是最早關於stp的標準,它提供了網路的動態冗餘切換機制。stp協議能在網路設計中部署備份線路,並且保證 在主線路正常工作時,備份線路是關閉的。當主線路出現故障時自動使能備份線路,切換資料流。rstp rap...