OSPF工作原理

链路状态路由协议-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算法中，被称为最短路径树。如下图：