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计算去往每个树叶节点的最优路径
真实拓扑: