网络篇 OSPF的路由信息维护-47

一、OSPF路由信息维护

在路由链路状态环境中，所有路由器的LSDB都应该保持同步的，当链路状态发生变化时，路由器就会通过扩散的方式将这种信息通告给网络中的其他路由器。LSU提供了LSA扩散机制，OSPF只需要建立了邻接关系的路由器保持同步，这样就可以简化了同步问题。

在多路访问网络中，扩散的过程如下：

1.当路由器发现链路状态发生变化后，它将会发送一个LSU分组到224.0.0.6组播地址，这个LSU包含更新后的LSA条目，并且LSA的序列号会加1。224.0.0.6表示所有OSPF DR和BDR。（在点到点链路上，它会以多播方式将LSU发送到224.0.0.5）

2.DR收到LSU后，首先会发送LSAck给源路由器以确认已经收到LSU分组了，在这个过程中，路由器也会执行如下过程：

而且路由器将会使用多播地址224.0.0.5将这个LSU扩散到网络中的其他路由器上。收到LSU后，每台路由器都使用LSAck来响应DR。

3.扩散过程中，如果这个网络是多路访问网络的，则将LSU转发给DR，若这个网络是点到点网络，则将LSU转发给邻接路由器。接着DR以多播方式将LSU发送给这个网络的所有路由器。

4.路由器收到LSU后就后根据它来更新本身的LSDB。定期时间到了之后，对更新后的数据库执行SPF算法，必要时会更新路由表。

二、链路状态更新的因素

最大寿命定时器、刷新定时器和链路状态序列号三个因素共同确保链路状态数据库只包含最新的链路状态条目。

在满足以下条件时，LSA就会被认为更新的

1）序列号更大；

2）校验和更大（若序列号相同）；

3）年龄等于maxage（这表明LSA被抑制）；

4）LS年龄小得多。

注意：

1.LSU可能包含多个不同的LSA；

2.为了确保扩散过程是可靠的，必须分别确认每个LSA；

3.OSPF使用了两个多播地址，224.0.0.5表示链路上所有的路由器，而224.0.0.6表示链路上DR和BDR；

4.为了确保LSDB中的LSA信息是最新的，路由器每隔30分钟就会发送链路状态条目的摘要，而非完整的链路状态条目；

5.每个链路状态条目都有定时器，指出什么时候必须发送LSA刷新；

6.LSDB中的LSA可以保存的最长时间为60分钟，若超过了60分钟没有被刷新，相应的LSA条目会被删除；

7.拓扑数据库发生变化是重新运行SPF的必要条件，而非充分条件，出现下述任何情况时，都将触发SPF:

1）LSA的选项字段发生了变化；

2）LSA的LS年龄被设置为maxage；

3）LSA报头中的“长度”发生了变化；

4）LSA的内容（LSA报头除外）发生了变化；

8.链路状态序列号位于LSA报头中，长32位，最高位被设置为1，所以第一个合法的序列号为0x80000001，最后一个序列号为0x7FFFFFFF；

9.每当记录被扩散时，其序列号都会加1，LSA会存在数据库很长时间，所以有的时候，序列号需要循环到最初的值0x80000001。