CN116264561A - 路由器标识冲突检测方法、装置、存储介质及电子设备 - Google Patents

Abstract

本公开提供了一种路由器标识冲突检测方法、装置、存储介质及电子设备，涉及网络技术与安全技术领域。该方法包括：接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识；接收端路由设备确定源路由器标识与接收端路由设备的路由器标识相同；接收端路由设备判断是否收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；如果是，则增加冲突统计次数值；如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。本公开实施例能够自动检测路由器标识冲突。

Description

路由器标识冲突检测方法、装置、存储介质及电子设备

技术领域

本公开涉及网络技术与安全技术技术领域，尤其涉及一种路由器标识冲突检测方法、装置、存储介质及电子设备。

背景技术

OSPF(Open Shortest Path First开放式最短路径优先)路由协议是一种典型的链路状态的路由协议，一般用于同一个路由域内；在OSPF路由协议中，使用路由器标识来唯一的区分每台路由器，在同一个路由域内，需要保证每台路由器的路由器标识必须是不相同的；非相邻路由器的路由器标识配置相同时，路由设备如果收到其他路由器标识相同的路由设备生成的链路状态通知，就会将其误认为是自己生成的从而导致不停刷新，最终导致网络路由震荡、设备繁忙。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供一种路由器标识冲突检测方法、装置、存储介质及电子设备，至少在一定程度上克服由于相关技术中网络路由震荡的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供了一种路由器标识冲突检测方法，包括：

接收端路由设备接收链路状态通告，所述链路状态通告中包括源路由器标识；

所述接收端路由设备确定所述源路由器标识与所述接收端路由设备的路由器标识相同；

所述接收端路由设备判断是否收到所述链路状态通告与上一次所述接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且所述接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；

如果是，则增加冲突统计次数值，否则，将所述冲突统计次数值清零；

如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突。

在本公开的一个实施例中，所述方法还包括：

获取所述链路状态通告包括的重传间隔；

根据所述重传间隔计算冲突检测间隔。

在本公开的一个实施例中，所述如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突之后，所述方法还包括：

所述接收端路由设备生成与原路由器标识不同的新的路由器标识；

所述接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系；

将所述冲突统计次数值清零。

在本公开的一个实施例中，所述方法还包括：

获取冲突检测间隔阈值；

若所述冲突检测间隔小于或等于冲突检测间隔阈值，则冲突检测间隔更新为冲突检测间隔阈值。

在本公开的一个实施例中，所述根据所述重传间隔计算冲突检测间隔，包括：

获取网络状态信息，根据网络状态信息设置调整参数；

将所述重传间隔与所述调整参数的比值确定为所述冲突检测间隔。

在本公开的一个实施例中，所述网络状态信息包括：网络拓扑结构、网络传输速率。

根据本公开的另一个方面，还提供了一种路由器标识冲突检测装置，包括：

链路状态通告接收模块，接收链路状态通告，所述链路状态通告中包括源路由器标识；

路由器标识确定模块，用于确定所述源路由器标识与所述接收端路由设备的路由器标识相同；

路由器标识判断模块，用于判断是否收到所述链路状态通告与上一次所述接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且所述接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；

如果是，则增加冲突统计次数值，否则，将所述冲突统计次数值清零；

如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突。

在本公开的一个实施例中，一种路由器标识冲突检测装置，包括：

路由器标识生成模块，用于生成与原路由器标识不同的新的路由器标识；

路由器重建邻居模块，基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系。

根据本公开的另一个方面，还提供了一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述路由器标识冲突检测方法。

根据本公开的另一个方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的路由器标识冲突检测方法。

本公开提供了一种路由器标识冲突检测方法、装置、存储介质及电子设备，包括：接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识；接收端路由设备确定源路由器标识与接收端路由设备的路由器标识相同；接收端路由设备判断是否收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；如果是，则增加冲突统计次数值；如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。本公开实施例能够自动检测路由器标识冲突。

进一步地，接收端路由设备判定存在路由器标识冲突之后，接收端路由设备生成与原路由器标识不同的新的路由器标识；接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系，能自动处理路由器标识冲突。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本公开实施例中一种路由器标识冲突检测方法流程图；

图2示出本公开实施例中一种自动处理路由器标识冲突方法流程图；

图3示出本公开实施例中一种根据重传间隔计算冲突检测间隔方法流程图；

图4示出本公开实施例中一种计算冲突检测间隔方法流程图；

图5示出本公开实施例中一种冲突检测间隔更新方法流程图；

图6示出本公开实施例中一种路由器标识冲突检测装置示意图；

图7示出本公开实施例中又一种路由器标识冲突检测方法流程图；

图8示出本公开实施例中一种路由器标识冲突检测***示意图；和

图9示出本公开实施例中一种电子设备的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

为了便于理解，下面首先对本公开涉及到的几个名词进行解释如下：

OSPF路由协议，是一种典型的链路状态的路由协议，将链路状态组播数据LSA(Link State Advertisement，链路状态通告)传送给在某一区域内的所有路由器；OSPF路由协议一般用于同一个路由域内；在这里，路由域是指一个AS(Autonomous System，自治***)，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络；在这个AS中，每一台运行OSPF的路由器会收集各自的链路状态信息，通过Flooding(泛洪)算法在整个区域内广播自己的链路状态，使得在整个区域内部维护一个同步的链路状态数据库；根据这一数据库，各路由器计算出以自己为根、其它网络节点为叶子的一棵最短的路径树，从而计算出自己到达区域内部各节点的最短路径，并使用这些最短路径构造路由表。

链路状态通告(Link-State Advertisement，LSA)，每一台路由器都会产生路由器链路状态通告；这个最基本的链路状态通告列出了路由器所有的链路或接口，并指明了它们的状态和沿每条链路方向出站的开销，以及该链路上所有已知的OSPF邻居；这些链路状态通告只会在始发它们的区域内部进行泛洪扩散；通过相关命令可以查看数据库中列出了所有路由器链路状态通告。

链路状态重传间隔，路由器对新收到的每个链路状态通知会进行确认，链路状态通告会进行重传直到路由器确认为止；链路状态重传间隔定义两次重传所间隔的时间，可以使用命令设置重传间隔，一般相邻路由器重传链路状态通知的时间间隔的值为5秒。

下面结合附图及实施例对本示例实施方式进行详细说明。

本公开实施例中提供了一种路由器标识冲突检测方法，该方法可以由任意具备计算处理能力的电子设备执行。

图1示出本公开实施例中一种路由器标识冲突检测方法流程图，如图1所示，本公开实施例中提供的路由器标识冲突检测方法包括如下步骤：

S102，接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识。

需要说明的是，路由设备所应用的协议可以是但不限于OSPF路由协议，以运行OSPF路由协议的路由设备为例，运行了OSPF路由协议的路由设备要与其它运行OSPF路由协议的路由设备之间通行，需要拥有路由设备标识，路由设备标识实际上是一个IP(InternetProtocol，网络之间互连的协议)地址；路由设备标识可以手工配置，也可以自主选举，自主选举包括：如果一台路由设备有回环口，则选回环口最大的IP地址作为路由设备标识；如果路由设备没有回环口，则选物理端口最大的IP地址作为路由设备标识。

需要说明的是，每一台路由设备都会产生链路状态通告(Link-StateAdvertisement，LSA)；链路状态通告列出了路由设备所有的链路或接口，并指明了它们的状态和沿每条链路方向出站的开销，以及该链路上所有已知的OSPF邻居；接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识；源路由器标识指的是源路由设备的路由器标识，源路由器标识通过链路状态通告发送给接收端路由设备。

在一个实施例中，多个接收端路由设备可并行各自接收链路状态通告；本公开实施例中以一个接收端路由设备为例进行介绍。

S104，接收端路由设备确定源路由器标识与接收端路由设备的路由器标识相同。

需要说明的是，接收端路由设备接收与之通行的其他路由设备发送的链路状态通告，如果其他路由设备发送的链路状态通告包括的路由器标识与接收端路由设备的路由器标识相同，接收端路由设备会误认为是自己生成的链路状态通告导致不停刷新，最终导致网路路由设备震荡；如果其他路由设备发送的链路状态通告包括的路由器标识与接收端路由设备的路由器标识不相同，则接收端路由设备与其他路由设备正常进行通行。

在一个实施例中，确定源路由器标识与接收端路由设备的路由器标识相同的装置包括但不仅限于接收端路由设备。

S106，接收端路由设备判断是否收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值。

需要说明的是，冲突检测间隔是检测路由器标识冲突的时间间隔，需要考虑网络拓扑复杂程度、拥塞程度、传输速率等，动态调整冲突检测间隔；若冲突检测间隔过短，在过短的时间内进行路由器标识冲突检测会造成资源浪费；若冲突检测间隔过长，可能不会及时检测到路由器标识冲突，在检测路由器标识冲突之前，接收端路由设备会误认为是自己生成的链路状态通告导致不停刷新，最终导致网路路由设备震荡。

需要说明的是，链路通告时限，是指链路状态通告已经生存的时间；链路状态通告生存时间阈值，是指根据网络状态设置的时间阈值，可设置为200S；接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值，防止接收端路由设备重复接收旧的链路状态通告，提高冲突检测的效率。

在一个实施例中，接收端路由设备获取上一次自己产生的链路状态通告的时间，获取接收端路由设备接收到与其路由器标识一致的链路状态通告的时间；计算接收端路由设备上一次自己产生的链路状态通告时间，与接收到与其路由器标识一致的链路状态通告的时间的间隔时间。

S108，如果是，则增加冲突统计次数值，否则，将冲突统计次数值清零。

需要说明的是，统计次数包括但不限于一个重复加一的数学行为，统计次数值是累加的具体数值，冲突统计次数值是计算的接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值，且收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔的具体数值；若接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值，且收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔增加冲突统计次数值；若接收端路由设备的链路通告时限不小于预设的链路状态通告生存时间阈值，或收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间超过冲突检测间隔增加一次冲突统计次数值，则将冲突统计次数值清零。

S110，如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。

需要说明的是，冲突阈值可以手工设定，也可以根据网络拓扑结构复杂程度、传输速率、历史信息等进行设定；如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。

上述实施例中，接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识；接收端路由设备获取源路由器标识与接收端路由设备的自身路由器标识相同的链路状态通告，根据网络拓扑复杂程度和拥塞程度，动态调整冲突检测间隔；若收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值，则增加冲突统计次数值，冲突统计次数值大于冲突阈值，接收端路由设备判定存在路由器标识冲突，避免偶发错误，提高冲突检测的准确性。

在本公开的一个实施例中，图2示出本公开实施例中一种自动处理路由器标识冲突方法流程图，如图2所示，在如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突之后，包括以下步骤：

S202，接收端路由设备生成与原路由器标识不同的新的路由器标识。

在一个实施例中，若确定接收端路由设备存在路由器标识冲突，则接收端路由设备设备生成一个随机的与原路由器标识不同的路由器标识。

S204，接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系；

S206，将冲突统计次数值清零。

上述实施例中，接收端路由设备生成新的路由器标识，基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系，能自动处理路由器标识冲突，不需要人为修改路由器标识，维持网络拓扑中邻居关系的稳定。

在本公开的一个实施例中，图3示出本公开实施例中一种根据重传间隔计算冲突检测间隔方法流程图，如图3所示，包括以下步骤：

S302，获取链路状态通告包括的重传间隔。

需要说明的是，路由器对新收到的每个链路状态通知会进行确认，链路状态通告会进行重传直到路由器确认为止；链路状态重传间隔定义两次重传所间隔的时间，可以使用命令设置重传间隔，一般相邻路由器重传链路状态通知的时间间隔的值为5秒。

S304，根据重传间隔计算冲突检测间隔。

在本公开的一个实施例中，图4示出本公开实施例中一种计算冲突检测间隔方法流程图，如图4所示，S304，根据重传间隔计算冲突检测间隔，包括以下步骤：

S402，获取网络状态信息，根据网络状态信息设置调整参数。

需要说明的是，网络状态信息可以是但不限于网络拓扑结构、网络传输速率、信道质量、传输时长等参数数据，可以根据一个参数数据设置调整参数，也可以根据多个参数数据总和评估设置调整参数；可以人工设置调整参数，也可以获取参数数据自动设置调整参数。

S404，将重传间隔与调整参数的比值确定为冲突检测间隔。

上述实施例中，根据网络状态信息，动态调整冲突检测间隔，避免偶发错误，提高冲突检测的速度和准确性。

在本公开的一个实施例中，图5示出本公开实施例中一种冲突检测间隔更新方法流程图，如图5所示，包括以下步骤：

S502，获取冲突检测间隔阈值。

需要说明的是，冲突检测间隔阈值为冲突检测间隔的最小值；若通过重传间隔与调整参数的比值确定的冲突检测间隔过大，可能会导致不能及时进行冲突检测；可以根据历史冲突检测间隔时间相关数据等信息，手工设定或人工设定冲突检测间隔阈值。

S504，若冲突检测间隔小于或等于冲突检测间隔阈值，则冲突检测间隔更新为冲突检测间隔阈值。

在一个实施例中，在重传间隔与调整参数的比值确定为冲突检测间隔之后，再获取冲突检测间隔阈值，根据冲突检测间隔和冲突检测阈值，判断冲突检测间隔是否更新为冲突检测间隔阈值。

在另一个实施例中，可手工设定或人工设定冲突检测间隔阈值，实时或者实时获取冲突检测间隔阈值；将冲突检测间隔阈值与冲突检测间隔比对，判断是否更新冲突检测间隔阈值。

需要说明的是，若冲突检测间隔阈值小于或等于冲突检测间隔，则冲突检测间隔保持不变。

上述实施例中，冲突检测间隔小于或等于冲突检测间隔阈值，冲突检测间隔更新为冲突检测间隔阈值，保证能及时进行冲突检测，提高冲突检测的准确性。

基于同一发明构思，本公开实施例中还提供了路由器标识冲突检测装置，如下面的实施例所述。由于该装置实施例解决问题的原理与上述图1所示的路由器标识冲突检测方法相似，因此该装置实施例的实施可以参见上述方法实施例的实施，重复之处不再赘述。

图6示出本公开实施例中一种路由器标识冲突检测装置示意图，如图6所示，路由器标识冲突检测装置6包括：

链路状态通告接收模块601，接收链路状态通告，链路状态通告中包括源路由器标识；

路由器标识确定模块602，用于确定源路由器标识与接收端路由设备的路由器标识相同；

路由器标识判断模块603，用于判断是否收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；如果是，则增加冲突统计次数值，否则，将冲突统计次数值清零；如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。

路由器标识生成模块604，用于生成与原路由器标识不同的新的路由器标识；

路由器重建邻居模块605，基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系。

图7示出本公开实施例中又一种路由器标识冲突检测方法流程图，如图7所示，可以通过如下步骤来实现：

S702，接收端路由设备接收含有源路由器标识的链路状态通告；

S704，比较链路状态通告中包括的源路由器标识与接收端路由设备的路由器标识是否一致；

S706，若一致，根据链路状态通告包括的重传间隔，计算冲突检测间隔；

S708，判断是否收到的链路状态通告与上一次接收端路由设备自己产生的链路状态通告的间隔时间不超过冲突检测间隔；

S710，若是，判断自身的链路通告时限小于预设的链路状态通告生存时间阈值；

S712，若是，则增加冲突统计次数值；否则，将冲突统计次数值清零；

S714，判断冲突统计次数值是否大于预设的冲突检测间隔阈值；

S716，若冲突统计次数值大于预设的冲突检测间隔阈值时，则接收端路由设备判定存在路由器标识冲突；否则，接收端路由设备不能判定存在路由器标识冲突；

S718，接收端路由设备设备生成一个随机的与原路由器标识不同的路由器标识；

S720，接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系；

S722，将冲突统计次数值清零。

需要说明的是，链路状态通告中包括的源路由器标识与接收端路由设备的路由器标识不一致，接收端路由设备不能判定存在路由器标识冲突；链路状态通告中包括的源路由器标识与接收端路由设备的路由器标识一致，获取链路状态通告包括的重传间隔；根据网络拓扑的复杂程度和拥堵情况设置调整参数；冲突检测间隔为重传间隔与调整参数的比值；冲突检测间隔小于预设的冲突检测间隔阈值，冲突检测间隔更新为冲突检测间隔阈值；冲突检测间隔不小于预设的冲突检测间隔阈值，将冲突统计次数值清零，接收端路由设备不能判定存在路由器标识冲突；冲突检测间隔小于预设的冲突检测间隔阈值，且自身的链路通告时限小于预设的链路状态通告生存时间阈值，增加冲突统计次数值；冲突检测间隔不小于预设的冲突检测间隔阈值，或自身的链路通告时限小于预设的链路状态通告生存时间阈值，将冲突统计次数值清零，接收端路由设备不能判定存在路由器标识冲突。

通过上述实施例，能够通过接收的链路状态通告获取路由器标识，根据网络拓扑复杂程度和拥塞程度，动态调整冲突检测间隔，设定冲突检测间隔阈值，避免偶发错误，提高冲突检测的准确性；且判定存在路由器标识冲突的接收端路由设备通过生成一个随机的与原路由器标识不同的路由器标识，与其他路由器建立邻居关系，能自动处理路由器标识冲突，不需要人为修改路由器标识，维持网络拓扑中邻居关系的稳定。

基于同一发明构思，本公开实施例中还提供了路由器标识冲突检测***，如下面的实施例所述。由于该***实施例解决问题的原理与上述图7所示的路由器标识冲突检测方法相似，因此该***实施例的实施可以参见上述方法实施例的实施，重复之处不再赘述。

图8示出本公开实施例中一种路由器标识冲突检测***示意图，如图8所示，路由器标识冲突检测***包括以下模块：

接口模块801，用于收发链路状态通告，获取链路状态通告的重传间隔；

检测间隔处理模块802，根据获取到的链路状态通告的重传间隔，根据网络拓扑的复杂程度和拥堵情况设置调整参数，计算冲突检测间隔；比较计算的冲突检测间隔是否小于预设的冲突检测间隔阈值，若小于，则冲突检测间隔设为冲突检测间隔阈值，通过检测间隔处理模块802自动计算冲突检测间隔。

冲突检测模块803，判断从接口模块801获取的含有路由器标识的接口链路状态通告与接收端设备自身的路由器标识相同，且此次收到的链路状态通告与上一次自己产生的链路状态通告的间隔时间不超过冲突检测间隔，同时自身的链路通告时限小于预设的链路状态通告生存时间阈值，则冲突统计次数值增加，否则，冲突统计次数值清零；若冲突统计次数值大于冲突阈值，则判定接收端路由设备存在路由器标识冲突。

冲突处理模块804，确认存在路由器标识冲突的接收端路由设备随机生成一个新的与原路由器标识不同的路由器标识，并将冲突统计次数值清零；接收端路由设备基于新的路由器标识重新生成链路状态通告，并与其他路由设备重新建立邻居关系。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为***、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“***”。

下面参照图9来描述根据本公开的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于：上述至少一个处理单元910、上述至少一个存储单元920、连接不同***组件(包括存储单元920和处理单元910)的总线930。

其中，存储单元存储有程序代码，程序代码可以被处理单元910执行，使得处理单元910执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如，处理单元910可以执行上述方法实施例的如下步骤：接收端路由设备接收链路状态通告，链路状态通告中包括源路由器标识；接收端路由设备确定源路由器标识与接收端路由设备的路由器标识相同；接收端路由设备判断是否收到链路状态通告与上一次接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；如果是，则增加冲突统计次数值，否则，将冲突统计次数值清零；如果冲突统计次数值大于冲突阈值，则接收端路由设备判定存在路由器标识冲突。

处理单元910还可以执行上述方法实施例的如下步骤：接收端路由设备接收含有源路由器标识的链路状态通告；比较链路状态通告中包括的源路由器标识与接收端路由设备的路由器标识是否一致；若一致，根据链路状态通告包括的重传间隔，计算冲突检测间隔；判断是否收到的链路状态通告与上一次接收端路由设备自己产生的链路状态通告的间隔时间不超过冲突检测间隔，且自身的链路通告时限小于预设的链路状态通告生存时间阈值；若是，则增加冲突统计次数值；否则，将冲突统计次数值清零；若冲突统计次数值大于预设的冲突检测间隔阈值时，则接收端路由设备判定存在路由器标识冲突；接收端路由设备设备生成一个随机的与原路由器标识不同的路由器标识；接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系；将冲突统计次数值清零。

存储单元920可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)9201和/或高速缓存存储单元9202，还可以进一步包括只读存储单元(ROM)9203。

存储单元920还可以包括具有一组(至少一个)程序模块9205的程序/实用工具9204，这样的程序模块9205包括但不限于：操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线930可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备900也可以与一个或多个外部设备940(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备900交互的设备通信，和/或与使得该电子设备900能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口950进行。并且，电子设备900还可以通过网络适配器960与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器960通过总线930与电子设备900的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备900使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质可以是可读信号介质或者可读存储介质。其上存储有能够实现本公开上述方法的程序产品。在一些可能的实施方式中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。

本公开中的计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

在本公开中，计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

可选地，计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

在具体实施时，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (10)

1.一种路由器标识冲突检测方法，其特征在于，包括：

接收端路由设备接收链路状态通告，所述链路状态通告中包括源路由器标识；

所述接收端路由设备确定所述源路由器标识与所述接收端路由设备的路由器标识相同；

所述接收端路由设备判断是否收到所述链路状态通告与上一次所述接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且所述接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；

如果是，则增加冲突统计次数值，否则，将所述冲突统计次数值清零；

如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突。

2.根据权利要求1所述的路由器标识冲突检测方法，其特征在于，所述方法还包括：

获取所述链路状态通告包括的重传间隔；

根据所述重传间隔计算冲突检测间隔。

3.根据权利要求1所述的路由器标识冲突检测方法，其特征在于，所述如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突之后，所述方法还包括：

所述接收端路由设备生成与原路由器标识不同的新的路由器标识；

所述接收端路由设备基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系；

将所述冲突统计次数值清零。

4.根据权利要求2所述的路由器标识冲突检测方法，其特征在于，所述根据所述重传间隔计算冲突检测间隔，包括：

获取网络状态信息，根据网络状态信息设置调整参数；

将所述重传间隔与所述调整参数的比值确定为所述冲突检测间隔。

5.根据权利要求1所述的路由器标识冲突检测方法，其特征在于，所述方法还包括：

获取冲突检测间隔阈值；

若所述冲突检测间隔小于或等于冲突检测间隔阈值，则冲突检测间隔更新为冲突检测间隔阈值。

6.根据权利要求4所述的路由器标识冲突检测方法，其特征在于，所述网络状态信息包括：网络拓扑结构、网络传输速率。

7.一种路由器标识冲突检测装置，其特征在于，包括：

链路状态通告接收模块，接收链路状态通告，所述链路状态通告中包括源路由器标识；

路由器标识确定模块，用于确定所述源路由器标识与所述接收端路由设备的路由器标识相同；

路由器标识判断模块，用于判断是否收到所述链路状态通告与上一次所述接收端路由设备产生的链路状态通告的间隔时间不超过冲突检测间隔、且所述接收端路由设备的链路通告时限小于预设的链路状态通告生存时间阈值；

如果是，则增加冲突统计次数值，否则，将所述冲突统计次数值清零；

如果冲突统计次数值大于冲突阈值，则所述接收端路由设备判定存在路由器标识冲突。

8.根据权利要求7所述的路由器标识冲突检测装置，其特征在于，包括：

路由器标识生成模块，用于生成与原路由器标识不同的新的路由器标识；

路由器重建邻居模块，基于新的路由器标识生成新的链路状态通告，与其他路由器建立邻居关系。

9.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～6中任意一项所述路由器标识冲突检测方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～6中任意一项所述的路由器标识冲突检测方法。

Images