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

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

真实拓扑：