OSPF路由协议

OSPF是基于链路状态算法的常用的IGP路由协议之一

OSPF基础概念

1.OSPF直接运行于IP之上，使用IP为号为89

一.链路状态算法的路由计算

（1）邻接关系建立。相邻的路由器会形成OSPF邻接关系。只有邻接关系建立好后，路由器之间才会交互自知道的LSA

(2)LSDB同步。邻接关系建立好后，每个OSPF路由器会把自己的LSA通告给自己的邻居，同时接收邻居通告自己的LSA，也会把自己知道的其他路由器LSA通告给邻居。每个路由器会保存自己收到的LSA。所有的LSA的集合被叫做LSDB

（3）SPF路由计算。LSDB同步后，每个OSPF路由器会把自己为根运算SPF算法。运算的结果是以自己为根的一颗最短路径树。

（4）路由表生成。根据SPF输，每台路由器多能计算出各自的路由信息，并添加到路由表。

二:OSPF常见报文类型

（1）hello报文：用于发现和维护邻居关系，，也用来选取DR和BDR

（2）DD报文（数据库的描述）：相当于书的目录，用来传递LSA信息头部， LSA Header只占LSA的整个数据量的一小部分，这样可以减少路由器之间的协议报文流量

（3）链路状态请求（LSR）报文：两台路由器相交换过DD报文之后，知道对端路由器又那些LSA是LSDB所缺少的，这是需要发送缺少的LSA，相当于书的摘要

（4）链路状态更新（LSU）报文：用于像对端发送所有的LSA

(5) 链路状态确认（LSACK）报文：对LSU报文进行确认

三：邻居和邻接关系的确认

（1）：邻居路由器。OSPF路由器通过OSPF接口像外发送hello报文，用于发现邻居。收到hello报文的OSPF路由器会检查报文中所定义的一些参数，如果双方一至就会形成邻居关系。hello报文是使用多播发送。并且IP头的TTL为1，也就表明了邻居关系都是物理链路直接相连的路由器

（2）：邻接路由器。邻接路由器形成邻居关系的基础之上进一步建立的，但形成邻居关系的双方不一定都能形成邻接关系。但是路由器在发送LSA之前必须先发现邻居并建立邻居关系，即建立邻居关系是建立在邻接关系的前提。

选举DR和BDR

来源：https://www.cnblogs.com/ict-xiaoye/p/11323246.html

标签