次優路徑 分享 vpd 節點 51cto spf sha link watermark

OSPF路由器R1的LSDB同步完畢後，需要獨立計算去往每個網段的最優路徑

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

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進行延伸，畫出樹幹節點

如果連接的是一個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域內路由計算