OSPF（Open Shortest Path First）是一种链路状态路由协议，优于RIP，具备快速收敛、无环路等特性。它通过发送Hello报文建立邻居关系，LSA泛洪同步LSDB，采用SPF算法计算最短路径。OSPF报文包括Hello、DD、LSR、LSU和LSACK。路由器通过Router ID唯一标识，DR和BDR选举减少邻接关系。OSPF支持点到点、广播、NBMA和P2MP网络，区域划分能缩小LSDB规模。接口开销基于带宽计算，可配置认证增强安全性。
链路状态路由协议-OSPF
本文作者系南京交通职业技术学院在校生，联系vx:17606187862
囿于学识，此文不当之处，恳请广大读者和同行前辈不吝批评、指正
开放式最短路径优先OSPF（Open Shortest Path First）协议是一种基于链路状态的内部网关协议，它封装在IP报文中，协议号是89
其相对于RIP（一种基于距离矢量算法）协议，有着收敛快、不易产生路由环路、可拓展性好等特点，目前已逐渐取代RIP
特点：
无环路：通过SPF算法，从根本解决环路的问题
收敛快：：网络当中，如果一旦发生变化，立即触发更新
拓展性好：相对于RIP来说，没有跳数的限制
支持认证：和RIPv2版本一样支持认证
工作原理：
1.发送hello报文，来发现，建立，维护邻居关系
2.进行LSA泛洪，直到LSDB（链路状态信息数据库，用来存放LSA）同步：首先发送一个DD（数据库摘要信息）报文，如果该DD报文中存在自己没有的链路状态信息，则发送一个LSR请求报文（摘要，不是完整的LSA）；收到LSR请求报文，会发送LSU更新报文（完整的LSA）；收到LSU更新报文，会发送一个LSAck确认报文。
3.以自身为结点，用SPF算法，算出最短最优路径，然后将计算好的路由加表。
在这里拓展一下SPF算法：SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。如下图：
最低0.47元/天 解锁文章
578
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
