路由交换-OSPF域内路由计算

OSPF路由器R1的LSDB同步完毕后,需要独立计算去往每个网段的最优路径
路由交换-OSPF域内路由计算
R1的Router ID 1.1.1.1
路由交换-OSPF域内路由计算
每台OSPF路由器都会为每个区域生成唯一一条1类LSA

这条Router ID 1.1.1.1生成的1类LSA可以描述
路由交换-OSPF域内路由计算

同理Router ID 2.2.2.2生成的1类LSA可以描述

路由交换-OSPF域内路由计算

路由交换-OSPF域内路由计算

此时需要找到这条Link ID 10.26.219.4的2类LSA
路由交换-OSPF域内路由计算
由此可以得知以下信息:
路由交换-OSPF域内路由计算

根据剩下的1类LSA
路由交换-OSPF域内路由计算

路由交换-OSPF域内路由计算
可以得知:
路由交换-OSPF域内路由计算
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
同理,其他路由器不再赘述
路由交换-OSPF域内路由计算
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域内路由计算

猜你喜欢

转载自blog.51cto.com/11555417/2167123