HCIP(八)---OSPF的防环机制（SPF算法）

路由条目的类型

• Type 1 显示总度量
• Type 2显示种子度量
• 默认所有重发布进入路由条目均为类型2，类型2在路由表中cost值不会显示沿途的累加，仅显示起始度量；

路由的比较

拓扑优于路由    1/2LSA计算所得路由优于3/4/5/7类计算所得
内部优于外部    3类优于4/5/7类
类型1优于类型2  E1优于E2，N1优于N2，E1优于N2，N1优于E2；
E1与N1相遇，或E2与N2相遇，先比总度量（起始+沿途）小优；度量一致5类优于7类

SPF算法–OSPF防环机制

1、在同一个区域每台路由具有一致的LSDB
2、每台路由器以自己为根计算到达每个目标的最短路径（最小cost值）
3、必须区域划分--
  优势  1）域间汇总减少路由条目数量
        2）汇总路由是在所有明细路由均消失后才删除，网络更稳定
        3）区域划分后不同类别的LSA传播范围不同，控制更新量

过程--基于本地LSDB(1/2类LSA)生成--生成有向图--基于有向图来进行最短路径树生成
最短路径树，关注本地LINK-ID的LSA开始--》基于该LSA内提及到点到点或传输网络
信息再查看link-id递归到下一条信息；基于所有点到点和传输网络信息生成最短路径树主干；
然后用树中每台设备的末梢网络信息补充路由表，完成收敛；

因SPF是一个较为重要的知识点，关于SPF选路可观看OSPF防环文档。如有需要，请在下方留言。