OSPF篇——SPF算法——002

目录

最短路径优先算法 SPF

阶段1：构建SPF树

阶段2：计算最优路由

---

最短路径优先算法 SPF

在一类LSA和二类LSA中，包括了拓扑信息和路由信息，OSPF将依据SPF算法和各类LSA（LSA内既包含拓扑信息又包含路由信息，但是分开使用的，先使用拓扑信息构建SPF书，在根据网段信息添加路由信息，也就是叶子信息）进行最短路径树计算

阶段1：构建SPF树

• 根据一类Router-LSA中的Point to Point，TransNet和二类Network-LSA中的拓扑信息，构建SPF树干

阶段2：计算最优路由

• 基于SPF树干和一类Router-LSA、二类Network-LSA中的路由信息（网段信息），计算最优路由（添加叶子节点）

OSPF SPF算法：

先在区域内使用LAS 1和2 flooding（泛洪）--->一致DB--->一致拓扑--->以自己为根--->SPF树--->挂Leaf叶子网络信息--->算路由

链路状态的算法要比距离适量的算法更加消耗CPU资源

算法流程说明：

1、每台设备都是产生自己的LSA来描述自己的网络连接信息，然后会在区域内进行泛洪；

2、将收集到的LSA记录到LSDB（链路状态数据库)；

3、以自己为根节点，通过SPF算法生成最短路径数；（根据SPF算法算出的网络，所以OSPF是无环的）

4、以叶子的形式挂载在网络上，最后生成路由