[发明专利]删除链路状态通告的方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种删除链路状态通告的方法及装置。

背景技术

动态路由协议主要分为两种，一种是距离矢量路由算法，一种是链路状态路由算法。距离矢量路由算法包括路由信息协议(RoutingInformationProtocol，简称为RIP)、边界网关协议(BorderGatewayProtocol，简称为BGP)，链路状态路由算法包括开放式最短路径优先(OpenShortestPathFirst，简称为OSPF)、中间系统-中间系统(IntermediateSystem-to-IntermediateSystem，简称为ISIS)。在距离矢量路由算法中，每一台路由器维护一张表，表中列举了当前已知的到每个目标的最佳路径，这些表通过邻居之间的相互交换信息而不断被更新，最终每台路由器都有到达每个目的地的最佳路径。

由于距离矢量路由算法存在一定的缺点，比如当网络拓扑结构发生变化后距离矢量算法需要太长时间才能收敛到稳定状态，由此逐渐出现了链路状态路由算法。在链路状态路由算法中，首先通过发送和接收HELLO报文来发现邻居，接着邻居之间进行链路状态数据库(LinkStateDatabase，简称为LSDB)的同步，LSDB同步完成后本地路由器利用LSDB来构造最短路径优先(ShortestPathFirst，简称为SPF)树，最终计算出到达每一个目的地址的最佳路径。

链路状态通告(LinkStateAdvertisement，简称为LSA)刚产生时年龄为0，最大年龄(Maxage)为3600s，当年龄到达Maxage时，该LSA的信息将不再被利用，并且需要从LSDB中删除。OSPF协议规范要求MaxageLSA能够从LSDB中删除的条件是MaxageLSA不存在于任何邻居的重传列表中(本端正在将该LSA发送给邻居，但是邻居还没有给出应答，所以需要将该LSA放在一个列表中继续重传给邻居直至邻居给出应答)并且实例下没有存在处于exchange/loading(数据库摘要交换阶段/链路状态通告装载阶段)状态的邻居，如图1所示为对应该判断流程。

如图2所示，图2表明路由器1和路由器2在末梢(stub)区域建立邻居，并且邻居状态到达exchange(邻居之间交换各自数据库中的LSA摘要信息阶段)，路由器1先引入外部路由，接着撤销引入外部路由，路由器1会将先前产生的外部LSA的age字段置为Maxage，接着判断该MaxageLSA是否能从LSDB中删除，由于此时路由器1和路由器2还处于数据库摘要交换阶段(邻居状态机处于exchange状态)，所以该MaxageLSA还不能从路由器1的LSDB中删除。

然而，上述不能删除MaxageLSA的现象是不合理的，因为外部LSA是不能传播到stub区域的，因此导致部分可以删除的LSA无法被删除，造成资源浪费。针对相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种删除链路状态通告的方法及装置，以至少解决相关技术部分可以删除的LSA无法被删除，造成资源浪费的问题。

根据本发明的一个方面，提供了一种删除链路状态通告的方法，包括：在第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；若所述第一链路状态通告不处于邻居的重传列表中，则获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。

优选地，所述判断所述第一链路状态通告是否处于邻居的重传列表中之前，还包括：采用预定的规则，对处于所述数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计。