网络 ：SPF算法

构建SPF树 ：根据一类和二类LSA中的拓扑信息，构建SPF树干

• 路由器初始化树数据库,将自己作为树的根
• 将所有由根可到的路由器、网段加入候选表，先不管p2p的网段、路由器的回环
• 计算从根到每条链路的开销,选择开销最小的链路移到SPF树中。如果两个或更多的链路离根的最短代价相同,选择其中一条。
• 将已经移入SPF树中的对象在候选表中删除，检索现在所有可到的路由器、网段，重复之前动作，直至全部对象进入SPF树中。
• 将p2p的网段、路由器的回环加入SPF树

计算最优路由

• 基于SPF树干和一类、二类LSA中的路由信息，就算最优路由

---