动态路由协议OSPF原理和特性

由器将序列号加1(只有主路由器才有权改变序列号，而从属路由器没有)，并发送下一个DD包，该过程的重复保证了在OSPF协议中数据包传输的准确性，从而为OSPF协议成为一个准确的路由协议打下了基矗

高效率地进行LSA的交换

在RIP等距离向量路由协议中，路由信息的交互是通过周期性地传送整张路由表的机制来完成的，该机制使距离向量路由协议无法高效地进行路由信息的交换。在OSPF协议中，为了提高传输效率，在进行链路状态通告(LSA)数据包传输时，使用包含LSA头(Head)的链路状态数据库描述数据包进行传输，因为每个LSA头中不包含具体的链路状态信息，它只含有各LSA的标识(该标识唯一代表一个LSA)，所以，该报文非常小。邻接路由器间使用这种字节数很小的数据包，首先确认在相互之间哪些LSA是对方没有的，而哪些LSA在对方路由器中也存在，邻接路由器间只会传输对方没有的LSA。对于自己没有的LSA，路由器会发送一个LS Request报文给邻接路由器来请求对方发送该LSA，邻接路由器在收到LS Request报文后，回应一个LS Update报文(包含该整条LSA信息)，在得到对方确认后(接收到对方发出的LS ACK报文)，这两台路由器完成了本条LSA信息的同步。

由此可见，OSPF协议采用增量传输的方法来使邻接路由器保持一致的链路状态数据库(LSDB)。

小结

综上所述，我们可以归纳出在OSPF协议中使用到的五种协议报文，并简单介绍了它们的作用，我们作个简单的小结：

◆ Hello报文，通过周期性地发送来发现和维护邻接关系；

◆ DD(链路状态数据库描述)报文，描述本地路由器保存的LSDB(链路状态数据库)；

◆ LSR(LS Request)报文，向邻居请求本地没有的LSA；

◆ LSU(LS Update)报文，向邻居发送其请求或更新的LSA；

◆ LSAck(LS ACK)报文，收到邻居发送的LSA后发送的确认报文。

OSPF协议采用的特殊机制

指定路由器和备份指定路由器

在OSPF协议中，路由器通过发送Hello报文来确定邻接关系，每一台路由器都会与其他路由器建立邻接关系，这就要求路由器之间两两建立邻接关系，每台路由器都必须与其他路由器建立邻接关系，以达到同步链路状态数据库的目的，在网络中就会建立起n×(n-1)/2条邻接关系(n为网络中OSPF路由器的数量)，这样，在进行数据库同步时需要占用一定的带宽。

为了解决这个问题，OSPF采用了一个特殊的机制：选举一台指定路由器(DR)，使网络中的其他路由器都和它建立邻接关系，而其他路由器彼此之间不用保持邻接。路由器间链路状态数据库的同步，都通过与指定路由器交互信息完成。这样，在网络中仅需建立n-1条邻接关系。备份指定路由器(BDR)是指定路由器在网络中的备份路由器，它会在指定路由器关机或产生问题后自动接替它的工作。这时，网络中的其他路由器就会和备份指定路由器交互信息来实现数据库的同步。

要被选举为指定路由器，该路由器应符合以下要求：

◆ 该路由器是本网段内的OSPF路由器；

◆ 该OSPF路由器在本网段内的优先级(Priority)>0；

◆ 该OSPF路由器的优先级最大，如果所有路由器的优先级相等，路由器号(Router ID)最大的路由器(每台路由器的Router ID是唯一的)被选举为指定路由器。

满足以上条件的路由器被选举为指定路由器，而第二个满足条件的路由器则当选为备份指定路由器。

指定路由器和备份指定路由器的选举，是由路由器通过发送Hello数据报文来完成的。

OSPF协议中的区域划分

OSPF协议在大规模网络的使用中，链路状态数据库比较庞大，它占用了很大的存储空间。在执行最小生成数算法时，要耗费较长的时间和很大的CPU资源，网络拓扑变化的概率也大大增加。这些因素的存在，不仅耗费了路由器大量的存储空间，加重了路由器CPU的负担，而且，整个网络会因为拓扑结构的经常变化，长期处于"动荡"的不可用的状态。

OSPF协议之所以能够支持大规模的网络，进行区域划分是一个重要的原因。

OSPF协议允许网络方案设计人员根据需要把路由器放在不同的区域(Area)中，两个不同的区域通过区域边界路由器(ABR)相连。在区域内部的路由信息同步，采取的方法与上文提到的方法相同。在两个不同区域之间的路由信息传递，由区域边界路由器(ABR)完成。它把相连两个区域内生成的路由，以类型3的LSA向对方区域发送。此时，一个区域内的OSPF路由器只保留本区域内的链路状态信息，没有其他区域的链路状态信息。这样，在两个区域之间减小了链路状态数据库，降低了生成数算法的计算量。同时，当一个区域中的拓扑结构发生变化时，其他区域中的路由器不需要重新进行