OSPF简介、最短路径树算法、有向图

最新推荐文章于 2024-10-01 14:23:58 发布

南兮雨朦胧

最新推荐文章于 2024-10-01 14:23:58 发布

阅读量4k

点赞数 4

本文链接：https://blog.csdn.net/qq_44027899/article/details/97395284

版权

本文详细介绍了OSPF协议的基础知识，包括其作为无类别链路状态协议的角色，使用SPF算法计算最短路径树，以及在有向图中的应用。文章深入探讨了OSPF的邻居关系建立过程，包括选举DR/BDR，五个关键的数据包和七个状态机阶段，以及建立邻接关系的各种条件。此外，还讨论了LSA的结构和SPF算法的工作原理，以构建全网最短路径树。

摘要由CSDN通过智能技术生成

一、OSPF简介：标准的无类别链路状态型协议，使用组播224.0.0.5/6，协议号89，采用直线型或者星型结构以防止环路，区域之间有水平分割原则，分布式计算，采用SPF算法，区域之内传递拓扑，区域之间传递路由条目，以减少跟新量，采用周期更新和触发更新结合机制，该协议是一款比较稳定的协议。
二、OSPF的邻居关系
（1）p2p网络：直接建立邻居，使用组播地址224.0.0.5沟通；
（2）MA网络：选举DR/BDR，默认非抢占，可以开启；
选举方式：（1）接口优先级:范围0-255，默认为1，0表示不参与选举，越大越可能成为
DR;
(2）router-id：唯一标识路由器，采用和IP地址相同的格式，先默认最大环回
地址，若没有则选择最大接口地址；
（3）通信过程：仅DR/BDR、收集网络信息，使用组播地址224.0.0.5发送信息，使用224.0.0.6来监听信息；DRother之间使用224.0.0.6发送信息，使用224.0.0.5来监听信息；
三、OSPF的邻居形成过程
1、五个数据包
hello
DBD
LSR
LSU
LSack
2、七个状态机
down：hello刚发出即进入该状态；
init：hello发出但未收到回复；
2way：邻居关系建立的标志ÿ