CN105763436B - 删除链路状态通告的方法及装置 - Google Patents
删除链路状态通告的方法及装置 Download PDFInfo
- Publication number
- CN105763436B CN105763436B CN201410782629.6A CN201410782629A CN105763436B CN 105763436 B CN105763436 B CN 105763436B CN 201410782629 A CN201410782629 A CN 201410782629A CN 105763436 B CN105763436 B CN 105763436B
- Authority
- CN
- China
- Prior art keywords
- neighbours
- stage
- database
- link state
- state notification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种删除链路状态通告的方法及装置，该方法包括：当第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；若所述第一链路状态通告不处于邻居的重传列表中，则获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。通过本发明，至少解决相关技术部分可以删除的LSA无法被删除，造成资源浪费的问题。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种删除链路状态通告的方法及装置。
背景技术
动态路由协议主要分为两种，一种是距离矢量路由算法，一种是链路状态路由算法。距离矢量路由算法包括路由信息协议(Routing Information Protocol，简称为RIP)、边界网关协议(Border Gateway Protocol，简称为BGP)，链路状态路由算法包括开放式最短路径优先(Open Shortest Path First，简称为OSPF)、中间系统-中间系统(Intermediate System-to-Intermediate System，简称为ISIS)。在距离矢量路由算法中，每一台路由器维护一张表，表中列举了当前已知的到每个目标的最佳路径，这些表通过邻居之间的相互交换信息而不断被更新，最终每台路由器都有到达每个目的地的最佳路径。
由于距离矢量路由算法存在一定的缺点，比如当网络拓扑结构发生变化后距离矢量算法需要太长时间才能收敛到稳定状态，由此逐渐出现了链路状态路由算法。在链路状态路由算法中，首先通过发送和接收HELLO报文来发现邻居，接着邻居之间进行链路状态数据库(Link State Database，简称为LSDB)的同步，LSDB同步完成后本地路由器利用LSDB来构造最短路径优先(Shortest Path First，简称为SPF)树，最终计算出到达每一个目的地址的最佳路径。
链路状态通告(Link State Advertisement，简称为LSA)刚产生时年龄为0，最大年龄(Maxage)为3600s，当年龄到达Maxage时，该LSA的信息将不再被利用，并且需要从LSDB中删除。OSPF协议规范要求Maxage LSA能够从LSDB中删除的条件是Maxage LSA不存在于任何邻居的重传列表中(本端正在将该LSA发送给邻居，但是邻居还没有给出应答，所以需要将该LSA放在一个列表中继续重传给邻居直至邻居给出应答)并且实例下没有存在处于exchange/loading(数据库摘要交换阶段/链路状态通告装载阶段)状态的邻居，如图1所示为对应该判断流程。
如图2所示，图2表明路由器1和路由器2在末梢(stub)区域建立邻居，并且邻居状态到达exchange(邻居之间交换各自数据库中的LSA摘要信息阶段)，路由器1先引入外部路由，接着撤销引入外部路由，路由器1会将先前产生的外部LSA的age字段置为Maxage，接着判断该Maxage LSA是否能从LSDB中删除，由于此时路由器1和路由器2还处于数据库摘要交换阶段(邻居状态机处于exchange状态)，所以该Maxage LSA还不能从路由器1的LSDB中删除。
然而，上述不能删除Maxage LSA的现象是不合理的，因为外部LSA是不能传播到stub区域的，因此导致部分可以删除的LSA无法被删除，造成资源浪费。针对相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，目前尚未提出有效的解决方案。
发明内容
本发明提供了一种删除链路状态通告的方法及装置，以至少解决相关技术部分可以删除的LSA无法被删除，造成资源浪费的问题。
根据本发明的一个方面，提供了一种删除链路状态通告的方法，包括：在第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；若所述第一链路状态通告不处于邻居的重传列表中，则获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
优选地，所述判断所述第一链路状态通告是否处于邻居的重传列表中之前，还包括：采用预定的规则，对处于所述数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计。
优选地，所述采用预定的规则，对处于所述数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计，包括：当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对所述处于数据库摘要交换阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对所述处于数据库同步完成阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库摘要交换阶段的邻居数目减一；当所述邻居的状态由数据库同步完成阶段变为所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述开始协商数据库摘要阶段或所述双向通信阶段或所述单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库同步完成阶段的邻居数目减一。
优选地，所述若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告，包括：当所述第一链路状态通告的传播范围为接口范围时，若所述第一链路状态通告对应的接口下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为区域范围时，若所述第一链路状态通告对应的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为实例范围时，若所述第一链路状态通告对应的实例下除末梢stub或次末节区域NSSA以外的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
优选地，若所述第一链路状况信息处于邻居的重传列表中，则不删除所述第一链路状况信息；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除所述第一链路状况信息。
根据本发明的另一方面，提供了一种删除链路状态通告的装置，包括：判断模块，用于在第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；获取模块，用于在所述第一链路状态通告不处于邻居的重传列表时，获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；处理模块，用于在所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等时，删除所述第一链路状态通告。
优选地，删除链路状态通告的装置，还包括：计数模块，用于采用预定的规则，对处于所述数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计。
优选地，所述计数模块，用于当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对所述处于数据库摘要交换阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对所述处于数据库同步完成阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库摘要交换阶段的邻居数目减一；当所述邻居的状态由数据库同步完成阶段变为所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述开始协商数据库摘要阶段或所述双向通信阶段或所述单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库同步完成阶段的邻居数目减一。
优选地，所述处理模块，用于当所述第一链路状态通告的传播范围为接口范围时，若所述第一链路状态通告对应的接口下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为区域范围时，若所述第一链路状态通告对应的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为实例范围时，若所述第一链路状态通告对应的实例下除末梢stub或次末节区域NSSA以外的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
优选地，所述处理模块，还用于若所述第一链路状况信息处于邻居的重传列表中，则不删除所述第一链路状况信息；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除所述第一链路状况信息。
通过本发明，采用当第一链路状态通告存在的时长到达第一预设值的情况下，判断第一链路状态通告是否处于邻居的重传列表中；若第一链路状态通告不处于邻居的重传列表中，则获取第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告的方案，解决了相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，进而达到了快速有效地删除链路状态通告，节省系统资源的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据相关技术的删除LSA方法的流程图；
图2是根据相关技术的末梢区域的结构框图；
图3是根据本发明实施例的删除链路状态通告的方法流程示意图；
图4是根据本发明实施例删除链路状态通告的装置结构示意图；
图5是根据本发明优选实施例的删除链路状态通告的装置结构示意图；
图6是根据本发明实施的各种状态下的邻居数量统计逻辑框图；
图7是根据本发明实施的删除LSA方法的逻辑框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中提供了一种删除链路状态通告的方法，图3是根据本发明实施例的删除链路状态通告的方法的流程图，如图3所示，该流程包括如下步骤：
步骤S302，在第一链路状态通告存在的时长到达第一预设值的情况下，判断第一链路状态通告是否处于邻居的重传列表中；
步骤S304，若第一链路状态通告不处于邻居的重传列表中，则获取第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；
步骤S306，若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告。
通过上述步骤，通过判断出在第一链路状态通告不处于邻居的重传列表中时，若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告，解决了相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，进而达到了快速有效地删除链路状态通告，节省系统资源的效果。
优选地，判断第一链路状态通告是否处于邻居的重传列表中之前，还可以包括以下处理过程：采用预定的规则，对处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计。即实现当数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，删除第一链路状态通告。
在一个优选实施过程中，可以采用以下实现过程对处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计：当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对处于数据库摘要交换阶段的邻居数目加一；当邻居的状态由数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对处于数据库同步完成阶段的邻居数目加一；当邻居的状态由数据库摘要交换阶段或链路状态通告装载阶段或数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对处于数据库摘要交换阶段的邻居数目减一；当邻居的状态由数据库同步完成阶段变为数据库摘要交换阶段或链路状态通告装载阶段或开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对处于数据库同步完成阶段的邻居数目减一。即实现当数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，删除第一链路状态通告。
优选地，若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告，包括：当第一链路状态通告的传播范围为接口范围时，若第一链路状态通告对应的接口下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告；当第一链路状态通告的传播范围为区域范围时，若第一链路状态通告对应的区域下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告；当第一链路状态通告的传播范围为自治系统(Autonomous System，简称为AS)时，若第一链路状态通告对应的实例下除末梢stub或次末节区域(Not-So-Stubby Area，简称为nssa)以外的区域下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告。即相对于相关技术，无需判断stub区域中的邻居是否处于数据库摘要交换阶段或链路状态通告装载阶段，进而避免相关技术不能删除部分可以删除的链路状态通告。
其中，自治系统表示实例范围，它是一个有权自主在本系统中应采用何种路由协议小型单位。
优选地，若第一链路状况信息处于邻居的重传列表中，则不删除第一链路状况信息；若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除第一链路状况信息。
本发明实施例，采用当第一链路状态通告存在的时长到达第一预设值的情况下，判断第一链路状态通告是否处于邻居的重传列表中；若第一链路状态通告不处于邻居的重传列表中，则获取第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告的方案，解决了相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，进而达到了快速有效地删除链路状态通告，节省系统资源的效果。
在本实施例中还提供了一种删除链路状态通告的装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本发明实施例的删除链路状态通告的装置的结构框图，如图4所示，该装置包括：
判断模块402，用于在第一链路状态通告存在的时长到达第一预设值的情况下，判断第一链路状态通告是否处于邻居的重传列表中；
获取模块404，连接至判断模块，用于在判断模块402的输出结果为第一链路状态通告不处于邻居的重传列表中，获取第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；
处理模块406，用于在数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等时，删除第一链路状态通告。
图5是根据本发明实施例的删除链路状态通告的装置的结构框图，如图5所示，该装置除包括图4所示的所有模块外，还包括：
计数模块502，用于采用预定的规则，对处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目进行统计。
优选地，计数模块502，用于当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对处于数据库摘要交换阶段的邻居数目加一；当邻居的状态由数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对处于数据库同步完成阶段的邻居数目加一；当邻居的状态由数据库摘要交换阶段或链路状态通告装载阶段或数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对处于数据库摘要交换阶段的邻居数目减一；当邻居的状态由数据库同步完成阶段变为数据库摘要交换阶段或链路状态通告装载阶段或开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对处于数据库同步完成阶段的邻居数目减一。
优选地，处理模块406，用于当第一链路状态通告的传播范围为接口范围时，若第一链路状态通告对应的接口下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告；当第一链路状态通告的传播范围为区域范围时，若第一链路状态通告对应的区域下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告；当第一链路状态通告的传播范围为实例范围时，若第一链路状态通告对应的实例下除末梢stub或次末节区域NSSA以外的区域下处于数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告。
优选地，处理模块406，还用于若第一链路状况信息处于邻居的重传列表中，则不删除第一链路状况信息；若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除第一链路状况信息。
通过本发明，采用当第一链路状态通告存在的时长到达第一预设值的情况下，判断第一链路状态通告是否处于邻居的重传列表中；若第一链路状态通告不处于邻居的重传列表中，则获取第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目；若数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除第一链路状态通告的方案，解决了相关技术中部分可以删除的LSA无法被删除，造成资源浪费的问题，进而达到了快速有效地删除链路状态通告，节省系统资源的效果。
本发明实施例提供一种快速删除数据库中Maxage LSA的方法，相对于相关技术，将删除Maxage LSA的其中一个判定条件修改为Maxage LSA传播范围内是否存在邻居的状态处于数据库摘要交换阶段/链路状态通告装载阶段(邻居的状态处于exchange/loading)，这样使得删除Maxage LSA的判定条件更加合理，可以更迅速地从数据库中清除掉Maxage LSA。
本发明实施例中，对处于各种状态下的邻居数量进行统计，主要包括统计处于数据库摘要交换阶段的邻居数量(邻居的状态处于exchange)、数据库同步完成阶段的邻居(邻居的状态处于full)。
如图6所示，本发明实施例对处于各种状态下的邻居数量进行统计。
通过邻居数量统计的方法判断处于exchange/loading状态的邻居数量是否和处于full状态的邻居数量相等，当处于exchange/loading状态的邻居数量和处于full状态的邻居数量相等时，就说明没有邻居的状态处于exchange/loading。
首先，需要说明的是，一个实例包括多个区域，一个区域又包括多个接口，每一个邻居是通过接口来发现的，所以一个邻居属于一个接口，属于包含该接口的区域，也属于包含该区域的实例，分别定义接口、区域、实例下的邻居数目。
当邻居状态由开始协商数据库摘要交换阶段(邻居的状态处于exstart)上升到exchange状态时，分别将邻居属于的接口、区域、实例下的处于exchange状态邻居总数加一；
当邻居状态由exchange/loading上升到full时，分别将邻居属于的接口、区域、实例下的处于full状态邻居总数加一；
当邻居状态由exchange/loading/full下降到exchange以下状态(exchange以下状态包括开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态)时，分别将邻居属于的接口、区域、实例下的处于exchange状态邻居总数减一；
当邻居状态由full下降到full以下状态(full以下状态包括数据库摘要交换阶段或链路状态通告装载阶段或开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态)时，分别将邻居属于的接口、区域、实例下的处于full状态邻居总数减一。
当删除链路状态通告的装置监测到一条LSA的年龄到达Maxage时，此时需要判断能否从当前的数据库中删除，需要同时满足两个判断条件，如图7所示。
判断条件1：该LSA是否处于邻居的重传列表中(本端正在将该LSA发送给邻居，但是邻居还没有给出应答，所以需要继续重传给邻居直至邻居给出应答)存在的话不能删除该LSA；
判断条件2：首先需要判断该LSA的传播范围：
如果传播范围为接口范围内(Link)，判断该LSA对应接口下的处于exchange状态的邻居数目和处于full状态的邻居数目是否相等，相等的话删除该LSA，不相等的话不能删除该LSA；
如果传播范围为区域范围内(Area)，判断该LSA对应区域下的处于exchange状态的邻居数目和处于full状态的邻居数目是否相等，相等的话删除该LSA，不相等的话不能删除该LSA；
如果传播范围为自治系统，判断该LSA对应实例下除末梢(stub)/次末节区域所有区域下的处于exchange状态的邻居数目和处于full邻居状态的邻居数目是否相等(传播范围为AS的LSA不会传播到stub/nssa)，相等的话就删除该LSA，不相等的话不能删除该LSA。
其中，LSA的传播范围在该LSA生成时就已经设定好了。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种删除链路状态通告的方法，其特征在于，包括：
在第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；
若所述第一链路状态通告不处于邻居的重传列表中，则获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目，其中，处于数据库摘要交换阶段的所述邻居数目通过以下方式统计：当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对所述处于数据库摘要交换阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库摘要交换阶段的邻居数目减一；
若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
2.根据权利要求1所述的方法，其特征在于，所述判断所述第一链路状态通告是否处于邻居的重传列表中之前，还包括：
采用预定的规则，对处于数据库同步完成阶段的邻居数目进行统计。
3.根据权利要求2所述的方法，其特征在于，所述采用预定的规则，对处于数据库同步完成阶段的邻居数目进行统计，包括：
当所述邻居的状态由所述数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对所述处于数据库同步完成阶段的邻居数目加一；
当所述邻居的状态由数据库同步完成阶段变为所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述开始协商数据库摘要阶段或所述双向通信阶段或所述单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库同步完成阶段的邻居数目减一。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告，包括：
当所述第一链路状态通告的传播范围为接口范围时，若所述第一链路状态通告对应的接口下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；
当所述第一链路状态通告的传播范围为区域范围时，若所述第一链路状态通告对应的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；
当所述第一链路状态通告的传播范围为实例范围时，若所述第一链路状态通告对应的实例下除末梢stub或次末节区域NSSA以外的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
5.根据权利要求1所述的方法，其特征在于，
若所述第一链路状况信息处于邻居的重传列表中，则不删除所述第一链路状况信息；
若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除所述第一链路状况信息。
6.一种删除链路状态通告的装置，其特征在于，包括：
判断模块，用于在第一链路状态通告存在的时长到达第一预设值的情况下，判断所述第一链路状态通告是否处于邻居的重传列表中；
获取模块，用于在所述第一链路状态通告不处于邻居的重传列表时，获取所述第一链路状态通告的传播范围内处于数据库摘要交换阶段的邻居数目以及处于数据库同步完成阶段的邻居数目，其中，处于数据库摘要交换阶段的所述邻居数目通过以下方式统计：当邻居的状态由开始协商数据库摘要交换阶段变为数据库摘要交换阶段时，对所述处于数据库摘要交换阶段的邻居数目加一；当所述邻居的状态由所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述数据库同步完成阶段变为开始协商数据库摘要阶段或双向通信阶段或单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库摘要交换阶段的邻居数目减一；
处理模块，用于在所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等时，删除所述第一链路状态通告。
7.根据权利要求6所述的装置，其特征在于，还包括：
计数模块，用于采用预定的规则，对处于数据库同步完成阶段的邻居数目进行统计。
8.根据权利要求7所述的装置，其特征在于，
所述计数模块，用于当所述邻居的状态由所述数据库摘要交换阶段或链路状态通告装载阶段变为数据库同步完成阶段时，对所述处于数据库同步完成阶段的邻居数目加一；当所述邻居的状态由数据库同步完成阶段变为所述数据库摘要交换阶段或所述链路状态通告装载阶段或所述开始协商数据库摘要阶段或所述双向通信阶段或所述单向通信阶段或邻居不存在阶段的状态时，对所述处于数据库同步完成阶段的邻居数目减一。
9.根据权利要求6至8中任一项所述的装置，其特征在于，
所述处理模块，用于当所述第一链路状态通告的传播范围为接口范围时，若所述第一链路状态通告对应的接口下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为区域范围时，若所述第一链路状态通告对应的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告；当所述第一链路状态通告的传播范围为实例范围时，若所述第一链路状态通告对应的实例下除末梢stub或次末节区域NSSA以外的区域下处于所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目相等，则删除所述第一链路状态通告。
10.根据权利要求6所述的装置，其特征在于，
所述处理模块，还用于若所述第一链路状况信息处于邻居的重传列表中，则不删除所述第一链路状况信息；若所述数据库摘要交换阶段的邻居数目与处于数据库同步完成阶段的邻居数目不相等，则不删除所述第一链路状况信息。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410782629.6A CN105763436B (zh) | 2014-12-16 | 2014-12-16 | 删除链路状态通告的方法及装置 |
| PCT/CN2015/074913 WO2016095356A1 (zh) | 2014-12-16 | 2015-03-23 | 删除链路状态通告的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410782629.6A CN105763436B (zh) | 2014-12-16 | 2014-12-16 | 删除链路状态通告的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105763436A CN105763436A (zh) | 2016-07-13 |
| CN105763436B true CN105763436B (zh) | 2019-08-30 |
Family
ID=56125733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410782629.6A Active CN105763436B (zh) | 2014-12-16 | 2014-12-16 | 删除链路状态通告的方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105763436B (zh) |
| WO (1) | WO2016095356A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10671590B2 (en) * | 2016-05-27 | 2020-06-02 | Cisco Technology, Inc. | Delta database synchronization |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1801802A (zh) * | 2004-12-31 | 2006-07-12 | 华为技术有限公司 | 通用多协议标签交换路径上节点重启恢复的方法 |
| CN101102325A (zh) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | 通告自治系统边界连接信息的方法和装置 |
| CN101425961A (zh) * | 2007-10-31 | 2009-05-06 | 华为技术有限公司 | 实现链路状态数据库同步方法、路由器及线路板、主控板 |
| CN102761492A (zh) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | 一种基于ospf协议的路由重学方法和设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101043462A (zh) * | 2007-04-20 | 2007-09-26 | 华为技术有限公司 | 一种链路状态通告处理方法及路由器 |
| US8964758B2 (en) * | 2011-09-29 | 2015-02-24 | Telefonaktiebolaget L M Ericsson (Publ) | OSPF nonstop routing (NSR) synchronization reduction |
| CN102904817B (zh) * | 2012-10-24 | 2015-05-20 | 福建星网锐捷网络有限公司 | 链路状态通告发送方法、ospf设备及网络系统 |
| US9338078B2 (en) * | 2013-03-13 | 2016-05-10 | Cisco Technology, Inc. | Technique to minimize traffic loss on a router reload/restart |
| CN103346973B (zh) * | 2013-06-17 | 2016-11-16 | 杭州华三通信技术有限公司 | 一种动态调整ospf的lsa洪泛速率的方法和装置 |
-
2014
- 2014-12-16 CN CN201410782629.6A patent/CN105763436B/zh active Active
-
2015
- 2015-03-23 WO PCT/CN2015/074913 patent/WO2016095356A1/zh active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1801802A (zh) * | 2004-12-31 | 2006-07-12 | 华为技术有限公司 | 通用多协议标签交换路径上节点重启恢复的方法 |
| CN101102325A (zh) * | 2006-11-09 | 2008-01-09 | 华为技术有限公司 | 通告自治系统边界连接信息的方法和装置 |
| CN101425961A (zh) * | 2007-10-31 | 2009-05-06 | 华为技术有限公司 | 实现链路状态数据库同步方法、路由器及线路板、主控板 |
| CN102761492A (zh) * | 2012-07-25 | 2012-10-31 | 杭州华三通信技术有限公司 | 一种基于ospf协议的路由重学方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016095356A1 (zh) | 2016-06-23 |
| CN105763436A (zh) | 2016-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106375231B (zh) | 一种流量切换方法、设备及系统 | |
| US20180131604A1 (en) | Routing Control Method, Device, and System | |
| CN104717098B (zh) | 一种数据处理方法及装置 | |
| CN105721302B (zh) | 一种软件定义网络路由选择方法 | |
| CN105722055B (zh) | 一种无线局域网wlan用户漫游方法、装置和系统 | |
| EP3337093B1 (en) | Optimizing information related to a route and/or a next hop for multicase traffic | |
| CN102075419B (zh) | 三层虚拟专用网等价路由的生成及转发方法和边缘路由器 | |
| CN104901890A (zh) | 一种sdn的路由生成、匹配方法和系统 | |
| CN106161270B (zh) | 一种网络部署方法 | |
| CN102916879A (zh) | 一种快速路由收敛方法 | |
| CN106572008A (zh) | 邻居震荡的抑制方法及装置 | |
| WO2018219103A1 (zh) | 一种链路状态确定方法及设备 | |
| US20140112203A1 (en) | Enhanced Fine-Grained Overlay Transport Virtualization Multi-Homing Using per-network Authoritative Edge Device Synchronization | |
| WO2016062067A1 (zh) | 一种用户报文的转发控制方法以及处理节点 | |
| WO2016123904A1 (zh) | 路由收敛方法、装置及虚拟专用网vpn系统 | |
| CN103236990A (zh) | 一种路由信息同步的方法和设备 | |
| CN105763436B (zh) | 删除链路状态通告的方法及装置 | |
| CN108092896B (zh) | 堆叠系统和聚合组建立装置 | |
| CN105577535B (zh) | 基于多下一跳和备份路径的混合链路保护方法 | |
| CN109379283A (zh) | 基于物联网异构设备的自组网通信方法、装置及自组网 | |
| CN103238300A (zh) | 管理网络单元的路由选择信息库中的过时路由移除 | |
| US20190334814A1 (en) | Path establishment method and device, and network node | |
| CN106161228B (zh) | 一种发布路由的方法和装置 | |
| CN110851275A (zh) | 路由节点的负载转移方法及装置 | |
| CN109587061A (zh) | 一种路由处理的方法、装置及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190717 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing Software Co., Ltd. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant before: ZTE Corporation |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |