一种Router ID冲突检测方法及装置制造方法及图纸

本申请提供一种Router ID冲突检测方法及装置，该方法包括：OSPF网络设备比较由本设备产生的并向同一OSPF区域内的邻居OSPF网络设备发送的第一路由器链路状态通告LSA报文和从同一OSPF区域内的邻居OSPF网络设备接收到的第二LSA报文；如果第二LSA报文与第一LSA报文的Router ID相同，且第二LSA报文的发送时间大于第一LSA报文，则对与该Router ID对应的预设的冲突统计值进行累加；如果在预设的时长内，该冲突统计值超过预设的冲突阈值，则确定所述同一OSPF区域内存在与本地Router ID冲突的OSPF网络设备。

Router ID collision detection method and device

This application provides a Router ID conflict detection method and device, the method includes: second LSA OSPF packet network equipment produced by the equipment compared to the neighbors and OSPF network equipment to send the same OSPF within the area of the first router link state advertisement message LSA and OSPF from the same area neighbors received OSPF the network equipment; if the first second LSA message and LSA message Router ID, and second LSA packet transmission time is greater than the first LSA message, the Router ID corresponds to the preset conflict statistics accumulated; if in the preset time, the conflict between the statistical value exceeds the preset threshold of conflict and determine the same OSPF region OSPF network equipment and the local Router ID conflict.

【技术实现步骤摘要】
一种RouterID冲突检测方法及装置
本申请涉及计算机通信领域，尤其涉及一种OSPF技术。
技术介绍
路由器ID(也被称为RouterID)是一个自治系统路由器的标识，在自治系统中唯一地标识一台路由器，RouterID可以以IP地址的形式进行构造。然而，在一个自治系统中的同一区域内，如果多个路由器的RouterID相同，即RouterID冲突，则很难基于路由器之间的LSA(LinkStateAdvertisement，链路状态通告)报文确定发起者的身份，很难确定该同一区域的网络拓扑，进而很难确定该自治系统的网络拓扑。并且，随着网络的不断扩大，网络拓扑地经常变更，使得如何快速有效地发现RouterID冲突的路由器并解决RouterID冲突变为亟待解决的问题。
技术实现思路
有鉴于此，本申请提供一种RouterID冲突检测方法及装置，用以实现动态进行RouterID冲突检测，并定位发生RouterID冲突的OSPF网络设备。具体地，本申请是通过如下技术方案实现的：根据本申请的第一方面，提供一种RouterID冲突检测方法，所述方法应用于同一OSPF自治系统内位于同一OSPF区域中的任一OSPF网络设备，所述方法包括：比较由本设备产生的并向同一OSPF区域内的邻居OSPF网络设备发送的第一链路状态通告LSA报文和从同一OSPF区域内的邻居OSPF网络设备接收到的第二LSA报文；其中，LSA报文携带网络设备身份标识RouterID；如果所述第二LSA报文与所述第一LSA报文的RouterID相同，且所述第二LSA报文的发送时间大于所述第一LSA报文，则对与该RouterID对应的预设的冲突统计值进行累加；如果在预设的时长内，所述冲突统计值超过预设的冲突阈值，则确定所述同一OSPF区域内存在与本地RouterID冲突的OSPF网络设备，并基于本地LSDB中储存的与所述RouterID对应的LSA报文信息，定位与本地RouterID冲突的OSPF网络设备。根据本申请的第二方面，提供一种RouterID冲突检测装置，所述装置应用于同一OSPF自治系统内位于同一OSPF区域中的任一OSPF网络设备，所述装置包括：比较单元，用于比较由本设备产生的并向同一OSPF区域内的邻居OSPF网络设备发送的第一链路状态通告LSA报文和从同一OSPF区域内的邻居OSPF网络设备接收到的第二LSA报文；其中，LSA报文携带网络设备身份标识RouterID；累加单元，用于如果所述第二LSA报文与所述第一LSA报文的RouterID相同，且所述第二LSA报文的发送时间大于所述第一LSA报文，则对与该RouterID对应的预设的冲突统计值进行累加；定位单元，用于如果在预设的时长内，所述冲突统计值超过预设的冲突阈值，则确定所述同一OSPF区域内存在与本地RouterID冲突的OSPF网络设备，并基于本地LSDB中储存的与所述RouterID对应的LSA报文信息，定位与本地RouterID冲突的OSPF网络设备。本申请提出一种RouterID冲突的检测方法，同一区域内的任一OSPF网络设备可比较由本设备产生的并向邻居OSPF网络设备发送的第一LSA报文和从邻居OSPF网络设备接收到的第二LSA报文。如果该第二LSA报文与该第一LSA报文的RouterID相同，且该第二LSA报文的发送时间大于该第一LSA报文，则可对预设的冲突统计值进行累加。如果在预设的时长内，所述冲突统计值超过预设的冲突阈值，OSPF网络设备可确定存在与本路由器RouterID冲突的OSPF网络设备，并基于本地LSDB中储存的LSA报文信息，确定与本地RouterID冲突的OSPF网络设备。由于OSPF网络设备可以通过比较本OSPF网络设备本地产生并发送的LSA报文和接收到LSA报文的RouterID和发送时间，并在RouterID相同，接收到的LSA报文的发送时间大于本地产生并发送LSA报文时，对冲突统计值进行累加，当在预设的时长内，冲突统计值达到预设阈值时，可基于LSDB中的路由信息确定与本地RouterID冲突的OSPF网络设备，从而可以实现动态定位发生RouterID冲突的OSPF网络设备。附图说明图1是本申请一示例性实施例示出的一种RouterID冲突的示意图；图2是本申请一示例性实施例示出的一种RouterID冲突的检测方法的流程图；图3是本申请一示例性实施例示出的一种RouterID冲突的检测装置所在设备的硬件结构图；图4是本申请一示例性实施例示出的一种RouterID冲突的检测装置的框图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。基于管理或者扩展的目的，因特网可被分割成许多不同的AS(AutonomousSystem，自治系统)。换句话说，因特网是由多个AS汇聚而成的。AS可以是指一组使用相同路由协议来交换路由信息的路由器。通常，AS内部的路由器可使用OSPF(OpenShortestPathFirst，开放最短路径优先)协议，通过路由信息的交换，来实现网络拓扑的计算。然而，随着网络规模地不断扩大，为了缓解OSPF路由计算压力，通常AS中的路由器可从逻辑上被划分成若干个组，形成若干个区域，每个区域有唯一对应的区域号，例如骨干区对应的区域号为0。每个区域的OSPF路由器可通过LSA(LinkStateAdvertisement，链路状态通告)报文向邻居设备通告自己的链路状态信息，如IP地址，子网掩码、网络类型和Cost值等，每个OSPF路由器可接收到同一区域内的其他OSPF路由器的链路状态信息，从而可计算出该区域的网络拓扑信息。然后，可将携带有该区域的网络拓扑信息的LSA通过区域间的ABR(AreaBorderRouter，区域边界路由器)发送至其他区域。所有区域的LSA可形成描述自治系统的网络拓扑信息的LSDB(LinkStateDatabase，链路状态数据库)，从而实现自治系统的网络拓扑的计算。在一个自治系统中，每一个路由器可具有唯一的标识，该标识可被称为RouterID。然而，当同一区域中的多个OSPF路由器的RouterID相同时，则很难基于路由器之间的LSA报文确定发起者的本文档来自技高网...

【技术保护点】
一种Router ID冲突检测方法，其特征在于，所述方法应用于同一OSPF自治系统内位于同一OSPF区域中的任一OSPF网络设备，所述方法包括：比较由本设备产生的并向同一OSPF区域内的邻居OSPF网络设备发送的第一路由器链路状态通告LSA报文和从同一OSPF区域内的邻居OSPF网络设备接收到的第二LSA报文；其中，LSA报文携带网络设备身份标识Router ID；如果所述第二LSA报文与所述第一LSA报文的Router ID相同，且所述第二LSA报文的发送时间大于所述第一LSA报文，则对与该Router ID对应的预设的冲突统计值进行累加；如果在预设的时长内，所述冲突统计值超过预设的冲突阈值，则确定所述同一OSPF区域内存在与本地Router ID冲突的OSPF网络设备，并基于本地LSDB中储存的与所述Router ID对应的LSA报文信息，定位与本地Router ID冲突的OSPF网络设备。

【技术特征摘要】
1.一种RouterID冲突检测方法，其特征在于，所述方法应用于同一OSPF自治系统内位于同一OSPF区域中的任一OSPF网络设备，所述方法包括：比较由本设备产生的并向同一OSPF区域内的邻居OSPF网络设备发送的第一路由器链路状态通告LSA报文和从同一OSPF区域内的邻居OSPF网络设备接收到的第二LSA报文；其中，LSA报文携带网络设备身份标识RouterID；如果所述第二LSA报文与所述第一LSA报文的RouterID相同，且所述第二LSA报文的发送时间大于所述第一LSA报文，则对与该RouterID对应的预设的冲突统计值进行累加；如果在预设的时长内，所述冲突统计值超过预设的冲突阈值，则确定所述同一OSPF区域内存在与本地RouterID冲突的OSPF网络设备，并基于本地LSDB中储存的与所述RouterID对应的LSA报文信息，定位与本地RouterID冲突的OSPF网络设备。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述第二LSA报文与所述第一LSA报文的RouterID不同，则在本地的LSDB中查找与该第二LSA报文的RouterID相同的第三LSA报文；基于预设的发送时间比较策略，比较所述第二LSA报文和所述第三LSA报文的发送时间；如果所述第二LSA报文的发送时间大于所述第三LSA报文，则将所述第二LSA报文更新至本地的LSDB，并将该第二LSA报文转发至同一OSPF区域内的所有邻居OSPF网络设备。3.根据权利要求2所述的方法，其特征在于，所述预设的发送时间比较策略，包括：比较RouterID相同的两条LSA报文的报文序列号，确定报文序列号大的LSA报文的发送时间大于报文序列号小的LSA报文；如果所述两条LSA报文的报文序列号相同，则比较两条LSA报文的校验值，确定校验值大的LSA报文的发送时间大于校验值小的LSA报文；如果所述两条LSA报文的校验值相同，则判断该两条LSA报文中的任一LSA报文的生命值是否等于预设的最大生命值，确定生命值等于所述预设的最大生命值的LSA报文发送时间大于生命值不等于所述预设的最大生命值的LSA报文；如果所述两条LSA报文的生命值都不等于所述预设的最大生命值，则计算两个LSA报文的生命值的差值，如果所述两个LSA报文的生命值的差值大于预设阈值，则确定生命值较小的LSA报文的发送时间大于生存时间较大的LSA报文。4.根据权利要求1所述的方法，其特征在于，所述基于本地LSDB中储存的与所述RouterID对应的LSA报文信息，确定与本地RouterID冲突的OSPF网络设备，包括：基于本地LSDB中储存的LSA报文信息，计算本OSPF网络设备所在所述同一OSPF区域内的网络拓扑；基于所述网络拓扑，定位与本地RouterID冲突的OSPF网络设备。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述第二LSA报文与所述第一LSA报文的RouterID相同，且所述第一LSA报文的发送时间大于所述第二LSA报文，则将所述第二LSA报文丢弃。6.一种RouterID冲突检测装置，其...

【专利技术属性】
技术研发人员：李强，王朝，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33