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递归到下一条信息:基于所有点到点和传输网络信息生成最短路径树主干;
然后用树中每台设备的末梢网络信息补充路由表,完成收敛。