路由器以自己为树根,对图(Graph)执行SPF 计算(即 Dijsktra算法)。画出一棵由树根到图中每个节点的最短成本路径树,从树根到树上任何其他节点的成本是最小的。
在树的节点上添加网络信息,并计算由树根到这些网络的成本及下一跳,并把计算结果加入到路由表中。把 SPF树上添加的网络,称为叶子节点。SPF已计算出树根到任何节点的最小距离,再把代表网络的“叶子”节点挂在SPF树的相应网络节点上。树根到网络的路由成本=树根到网络节点的距离+网络节点到叶子节点的成本。叶子节点可以是LSA1中的StubNet、LSA2中的网络、LSA3的网络、LSA5/7的网络。
拓扑图AR10与AR11之间用点到点网络连接
以AR10为根节点构建SPF结构拓扑图
先查看AR10自身发送的一类LSA,将传输网络(TransNet)点到点(P-2-P)类型添加到候选列表中选取其中最小开销的节点作为下一连接节点