【重识云原生】第四章云网络4.3.4.3节——OSPF协议工作原理

本文链接：https://blog.csdn.net/junbaozi/article/details/124957502

《重识云原生系列》专题索引：

《云原生进阶之容器》专题索引：

3 工作原理

(1)了解自身链路

每台路由器了解其自身的链路，即与其直连的网络。

(2)寻找邻居

不同于RIP，OSPF协议运行后，并不立即向网络广播路由信息，而是先寻找网络中可与自己交换链路状态信息的周边路由器。可以交互链路状态信息的路由器互为邻居。

(3)创建链路状态数据包

路由器一旦建立了邻居关系，就可以创建链路状态数据包。

(4)链路状态信息传递

路由器将描述链路状态的LSA泛洪到邻居，最终形成包含网络完整链路状态信息的链路状态数据库LSDB（Link State Database）。

(5)计算路由

路由区域内的每台路由器基于LSDB通过SPF算法，计算得到一棵以自己为根的SPT（Shortest Path Tree），再以SPT为基础计算去往各目的网络的最优路由，并形成路由表。

OSPF的邻居发现过程是基于Hello报文来实现的，我们说首先刚开启OSPF的时候，路由器处于down的状态啊，然后路由器通过Hello报文来发现邻居。

如果路由器发现所接收的合法Hello报文的邻居列表中有自己的Router ID，则认为已经和邻居建立了双向连接，表示邻居关系已经建立。(可重提)

验证一个接收到的Hello报文是否合法包括：

如果接收端口的网络类型是广播型，点到多点或者NBMA，所接收的Hello报文中Network Mask字段必须和接收端口的网络掩码一致，如果接收端口的网络类型为点到点类型或者是虚连接，则不检查Network Mask字段；
所接收的Hello报文中Hello Interval字段必须和接收端口的配置一致；
所接收的Hello报文中Router Dead Interval字段必须和接收端口的配置一致；
所接收的Hello报文中Options字段中的E-bit（表示是否接收外部路由信息）必须和相关区域的配置一致。

路由器在建立完成邻居关系之后，路由器下一个状态就到ExStart。这时候便开始进行数据库同步。

路由器使用DD报文来进行主从路由器的选举和数据库摘要信息的交互。（DD报文的作用：选举主从关系、DD报文包含LSA的头部信息，用来描述LSDB的摘要信（告诉别人我有什么））

数据库同步详细步骤:

邻居状态变为ExStart以后，RTA向RTB发送第一个DD报文，在这个报文中，DD序列号被设置为X（假设），RTA宣告自己为主路由器。
RTB也向RTA发送第一个DD报文，在这个报文中，DD序列号被设置为Y（假设）。RTB也宣告自己为主路由器。由于RTB的Router ID比RTA的大，所以RTB应当为真正的主路由器。
主从关系选举完成
1. 选举条件：
  1. 接口优先级（接口优先级一样则看Router ID）
  2. Router ID：越大越优先
（开始信息的交互）
RTA发送一个新的DD报文（从），在这个新的报文中包含LSDB的摘要信息，序列号设置为RTB在步骤2里使用的序列号，因此RTB将邻居状态改变为Exchange。
邻居状态变为Exchange以后，RTB发送一个新的DD报文（主），该报文中包含LSDB的描述信息，DD序列号设为Y+1（上次使用的序列号加1）。
即使RTA不需要新的DD报文描述自己的LSDB，但是作为从路由器，RTA需要对主路由器RTB发送的每一个DD报文进行确认。所以，RTA向RTB发送一个内容为空的DD报文，序列号为Y+1。
发送完最后一个DD报文之后，RTA将邻居状态改变为Loading；RTB收到最后一个DD报文之后，改变状态为Full（假设RTB的LSDB是最新最全的，不需要向RTA请求更新）。

步骤：

假设RTB的LSDB是最新最全的，不需要向RTA请求更新，那么RTB直接进入Full状态。
RTA邻居状态变为Loading之后，RTA开始向RTB发送LSR报文，请求那些在Exchange状态下通过DD报文发现的，而且在本地LSDB中没有的链路状态信息。
RTB收到LSR报文之后，向RTA发送LSU报文，在LSU报文中，包含了那些被请求的链路状态的详细信息。RTA收到LSU报文之后，将邻居状态从Loading改变成Full。
RTA向RTB发送LSAck报文，用于对已接收LSA的确认。
若此时RTA一直不发送LSAck报文，则RTB会一直向RTA发送LSU报文
此时，RTA和RTB之间的邻居状态变成Full，表示达到完全邻接状态。

以上就是OSPF一个完整的发现、建立邻居和邻接关系的工作工程。