OSPF状态机+SPF算法

   OSPF状态机

1.点到点网络类型     down-->init-->(前提为可以建立邻接)exstart——>exchange-->若查看邻接的DBD 目录后发现不用进行LSA 直接进入ful。若查看后需要进行查询、应答先进入loading，在查询应答完后再进入 fuIl:
2.MA网络类型     down -->init -->2way-->(前提为可以建立邻接，通过DR/BDR选举后来判断)exstart-->exchange-->若查看邻接的 DBD 目录后发现不用进行LSA 直接进入 full 若查看后需要进行查询、应答先进入 loading，在查询应答完后再进入 full。

3、当 hello time 较大时，状态机在 down 和 init 之间将出现尝试等待状态。

SFP算法 ——OSPF 防环机制
1、在同一个区域每台路由具有一致的 LSDB
2、每台路由器以自己为根计算到达每个目标的最短路径(最小 cost 值)
3、必须区域划分--

优势

1)域间汇总减少路由条目数量
2)汇总路由是在所有明细路由均消失后才删除，网络更稳定
3)区域划分后不同类别的LSA 传播范围不同，控制更新量总结。

总结：观看 OSPF 防环文档

过程——基于本地 LSDB(1/2 类LSA)生成--生成有向图--基于有向图来进行最短路径树生成

最短路径树,关注本地 LINK-ID 的 LSA 开始--》基于该 LSA 内提及到点到点或传输网络信息再查看 link-id递归到下一条信息:基于所有点到点和传输网络信息生成最短路径树主干；

然后用树中每台设备的末梢网络信息补充路由表，完成收敛。