[发明专利]在具有拓扑状态路由协议的通信网络中实现拓扑数据库再同步的方法和装置

说明书

技术领域

一般地说，本发明涉及具有拓扑状态路由协议的通信网络中的网络拓扑数据库再同步领域，更具体地说，涉及这种网络中实现网络拓扑数据库再同步的方法和装置。例如，本发明很好地适用于冗余恢复情况中的数据库再同步，这种冗余恢复是在发生了影响网络节点所关联的有效路由实体的节点故障或复位之后发生的。

背景技术

拓扑状态路由协议用于通信网络之中，以便在这种网络内的各节点和各节点群之间传播或通告拓扑状态信息。所通告的拓扑状态信息又用于计算在整个给定网络中进行通信的最佳路径。如在本申请中使用的那样，对拓扑状态信息的参考意味着关于网络域作为整体的状态信息。在某些网络协议中，拓扑状态信息包括链路状态信息和节点状态信息两方面。例如，链路状态信息将包括诸如链路特征、链路运行状态、端口标识以及关于邻近节点的远程邻点信息等属性。节点状态信息将包括诸如节点标识、对等组标识、特异的节点选择状态、特异的节点领导关系状态以及本地可达到的地址信息等属性。

尽管拓扑状态信息是指网络域作为整体的状态信息，但本申请在处理由特定网络节点本地产生的状态信息时还将参考本地状态信息。本地链路信息将反映一给定节点对其与对等节点通信状态的理解。这样，与拓扑链路状态信息类似，本地链路状态信息还将包括诸如链路特征、链路运行状态、端口标识和关于邻近节点的远程邻点信息等属性，但与构成网络域部分的多种节点相反，这些属性从属于一个给定的网络节点。类似地，本地节点状态信息将包含诸如节点标识、对等组标识、特异的节点选择状态、特异的节点领导关系状态以及本地可达到的地址信息等属性。同样，这些属性在参考本地节点状态信息时从属于一给定节点，而不是在参考拓扑节点状态信息时从属于作为整体的网络域。在本申请中，参考状态信息将意味着拓扑状态信息和本地状态信息二者。

在一些已知的拓扑状态协议中，在通信网络中的某些节点可能承担与特异的或额外的责任，以使该网络的路由功能正常地运行。例如，如在M. Moy的“OSPF第2版”(STD 54，RFC 2328，1998年4月)中描述的“开放最短路径优先(OSPF)IP路由协议中，标识为指定路由器(DR)的节点将承担这些责任。类似地，在专用网络节点接口或专用网到网接口(PNNI)协议中，这种性质的责任由称作对等组领导(PGL)的节点承担。PNNI协议在下述文件中予以说明：(i)“专用网络接口规范，第1.0版”，ATM论坛文献，编号af-pnni-0055.000，日期为1996年3月，(ii)“专用网到网接口规范第1.0版补遗(Soft PVCMIB)”ATM论坛文献，编号af-pnni-0066.000，日期为1996年9月，(iii)“对PNNI V1.0的补充，用于ABR参数协商“ATM论坛文献，编号af-pnni-0075.000，日期为1997年1月以及在(iv)“PNNI V1.0勘误表和PICS”，ATM论坛报告，编号为af-pnni-0081.000，日期为1997年5月中找到的修补(在下文中，前述文献(i)-(iv)共同称作“PNNI规范”)。PNNI规范在这里被引用作为参考。

通过称作分布式选举的过程，在一网络空间内的一个给定物理节点可以得到前述类型的特异的网络责任。在分布式选举方案中，在网络层次结构的一个特定级别上的所有节点将进行通信以选举承担与拓扑状态协议有关的附加任务或责任的节点。本领域技术人员将会理解，完成分布式选举过程所用时间是不同的，取决于具体的网络环境。再有，如果由于停机时间使得不能由一给定的网络节点填充其特异位置，则在这停机时间期间该网络或网络域整体的一部分的路由功能就会表现出能力的下降和低效率。这样，可以预料，在利用拓扑状态协议的通信网络中，在网络节点故障之后，网络路由系统必须允许一个恢复时间间隔。例如，每当发生故障的节点影响被选定为具有前面提到的额外责任的网络节点的功能时，这种允许就会发生，以改变其影响的严重程度。