路由交換-OSPF域內路由計算
阿新 • • 發佈:2018-08-31
次優路徑 分享 vpd 節點 51cto spf sha link watermark OSPF路由器R1的LSDB同步完畢後,需要獨立計算去往每個網段的最優路徑
R1的Router ID 1.1.1.1
每臺OSPF路由器都會為每個區域生成唯一一條1類LSA R1去往44.44.44.44/32 Cost 5 + 15 + 0 + 0 = 20 偽節點到Router ID 4.4.4.4的Cost是0
同理,其他路由器不再贅述
SPF計算時,先根據自己產生的1類LSA Link-Type P2P、Link-Type TransNet、Link-Type V-Link找到鄰居,畫出樹幹節點,再查看其它路由器產生的1類LSA進行延伸,畫出樹幹節點
R1的Router ID 1.1.1.1
每臺OSPF路由器都會為每個區域生成唯一一條1類LSA
這條Router ID 1.1.1.1生成的1類LSA可以描述
同理Router ID 2.2.2.2生成的1類LSA可以描述
此時需要找到這條Link ID 10.26.219.4的2類LSA
由此可以得知以下信息:
根據剩下的1類LSA
可以得知:
OSPF度量值計算方式:發送接口累加Cost + 目的網段的Cost
R1去往22.22.22.22/32 Cost 5 + 0 = 5
R1去往33.33.33.33/32 Cost 5 + 15 + 0 + 0 = 20 偽節點到Router ID 3.3.3.3的Cost是0
同理,其他路由器不再贅述
SPF計算時,先根據自己產生的1類LSA Link-Type P2P、Link-Type TransNet、Link-Type V-Link找到鄰居,畫出樹幹節點,再查看其它路由器產生的1類LSA進行延伸,畫出樹幹節點
如果連接的是一個MA網段(Link-Type TransNet代表連接到一個MA網段)
TransNet的Link-ID是這個MA網段DR路由器接口IP地址
可以把連接MA網段想象成連接到一個“偽節點”(偽節點Router ID由DR接口IP地址充當)
此時需要找到Link-ID對應的2類LSA(描述偽節點連接了哪些真節點)
- 偽節點到真節點的Cost永遠是0
在MA網段計算路由時,總要先到偽節點,再到真節點,因此可以避免次優路徑
例如R2 去往R3, R2 - 偽節點 - R3 ,不會選擇R2 - R4 - R3的路徑
SPF畫出樹幹節點後,再根據1類LSA Link-Type StubNet找出每臺路由器自身的直連網段,畫出樹葉節點,最終根據Cost計算去往每個樹葉節點的最優路徑
真實拓撲:
路由交換-OSPF域內路由計算