CN113518034B - 路由检测的方法、装置、设备及存储介质 - Google Patents
路由检测的方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113518034B CN113518034B CN202110496299.4A CN202110496299A CN113518034B CN 113518034 B CN113518034 B CN 113518034B CN 202110496299 A CN202110496299 A CN 202110496299A CN 113518034 B CN113518034 B CN 113518034B
- Authority
- CN
- China
- Prior art keywords
- route
- information
- routing information
- routing
- detection
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
本申请公开了一种路由检测的方法、装置、设备及存储介质。具体包括:获取预设路由信息采集指令;根据预设路由信息采集指令,采集现网路由的第一路由信息;根据第一路由信息和/或第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果;第二路由信息包括从路由规划库中获取的规划路由信息。根据本申请实施例,可以实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
Description
技术领域
本申请属于通信技术领域,尤其涉及一种路由检测的方法、装置、设备及存储介质。
背景技术
通常,运营商的维护人员需要对网络路由进行合规性检查,以保障网络安全运行。
相关技术中,一般是通过维护人员人工登陆设备,输入相关设备厂商的路由采集指令,完成路由信息的采集工作,然后人工核对相关信息,完成路由合规检查。
目前,路由信息的合规性核查采用人工检查的方式,不仅工作量巨大,容易出现检查漏项,会导致核查的效率和准确性均较低。
发明内容
本申请实施例提供一种路由检测的方法、装置、设备及计算机存储介质,能够实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
第一方面,本申请实施例提供一种路由检测的方法,方法包括:
获取预设路由信息采集指令;
根据所述预设路由信息采集指令,采集现网路由的第一路由信息;
根据所述第一路由信息和/或第二路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果;
所述第二路由信息包括从路由规划库中获取的规划路由信息。
可选的,所述根据第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的第一边界网关协议(Border Gateway Protocol,BGP)路由信息;所述第一BGP路由信息包括网段IP地址和对应的掩码位数;
根据所述网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果;
将所述汇聚网段结果作为所述检测结果。
可选的,所述根据所述网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到所述第一路由信息的汇聚网段结果,包括:
计算所述网段IP地址和对应的掩码位数的最大公因数,得到所述第一路由信息的汇聚网段结果。
可选的,所述根据第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的第一设备的BGP路由信息和第二设备的BGP路由信息;
将所述第一设备的BGP路由信息与第二设备的BGP路由信息进行匹配,以确定所述检测结果。
可选的,所述根据第二路由信息,利用路由合规核查算法核查所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的BGP路由的团体标识和所述第二路由信息中的BGP路由的团体标识;
将所述第一路由信息中的BGP路由的团体标识与所述第二路由信息中的BGP路由的团体标识进行匹配,以确定所述检测结果。
可选的,所述根据第二路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的IS-IS接口的IP地址和所述第二路由信息的BGP路由信息表;
将所述第一路由信息中的IS-IS接口的IP地址与所述BGP路由信息表匹配,以确定检测结果。
可选的,根据第二路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的第一IP地址和第一归属区域信息,以及所述第二路由信息中的第二IP地址和第二归属区域信息;
分别将所述第一IP地址与所述第二IP地址、所述第一归属区域信息与所述第二归属区域信息进行匹配,以确定所述检测结果。
可选的,所述检测结果包括:合规路由信息,待调整路由信息以及不合规路由信息中的至少一项。
第二方面,本申请实施例提供了一种路由检测的装置,装置包括:
获取模块,用于获取预设路由信息采集指令;
采集模块,用于根据所述预设路由信息采集指令,采集现网路由的第一路由信息;
检测模块,用于根据所述第一路由信息和/或第二路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果;
所述第二路由信息包括从路由规划库中获取的规划路由信息。
第三方面,本申请实施例提供了一种路由检测的设备,设备包括:
处理器以及存储有计算机程序指令的存储器;
所述处理器执行所述计算机程序指令时实现如第一方面以及第一方面可选的任意一项所述的路由检测的方法。
第四方面,本申请实施例提供了一种计算机存储介质,该计算机存储介质上存储有计算机程序指令,所述计算机程序指令被处理器执行时实现如第一方面以及第一方面可选的任意一项所述的路由检测的方法。
本申请实施例的路由检测的方法、装置、设备及计算机存储介质,能够自动采集路由设备的路由数据信息,即第一路由信息,并结合第一路由信息和/或第二路由信息,利用路由合规核查算法核查采集到的第一路由信息,得到检测结果。由此,可以实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单的介绍,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请一些实施例提供的路由检测的方法的流程示意图;
图2是本申请一些实施例提供的路由检测的方法的应用场景示意图;
图3是本申请一些实施例提供的路由检测的装置的结构示意图;
图4是本申请一些实施例提供的路由检测的设备的结构示意图。
具体实施方式
下面将详细描述本申请的各个方面的特征和示例性实施例,为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及具体实施例,对本申请进行进一步详细描述。应理解,此处所描述的具体实施例仅被配置为解释本申请,并不被配置为限定本申请。对于本领域技术人员来说,本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
目前,针对路由设备的合规性检测,通常是维护人员需要人为登陆设备,进行数据采集以对路由设备进行检测。如果遇到不熟悉的厂家设备可能造成一些安全事故,且人工采集一般都是在工作时间段进行,大量的采集动作必然会增加设备负荷,可能影响现网业务,数据采集完成后还需一一核对,效率低,准确率差,耗时长。
为了解决现有技术问题,本申请实施例提供了一种路由检测的方法、装置、设备及计算机存储介质,能够实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
下面结合附图,描述根据本申请实施例提供的路由检测的方法、装置、设备及计算机存储介质。应注意,这些实施例并不是用来限制本申请公开的范围。
下面首先对本申请实施例所提供的路由检测的方法进行介绍。
图1是本申请一些实施例提供的路由检测的方法的流程示意图。如图1所示,在本申请一些实施例中,该路由检测的方法可以实施为如下步骤:
S101:获取预设路由信息采集指令。
S102:根据预设路由信息采集指令,采集现网路由的第一路由信息。
S103:根据第一路由信息和/或第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果。
这里,预设路由信息采集指令可以是从至少一个路由设备厂家的指令库中获取的。该预设路由信息采集指令可以是用于采集路由设备的相关信息的指令。
第二路由信息可以包括从路由规划库中获取的规划路由信息。
路由规划库可以用于存储预先规划的路由规范信息,即规划路由信息。该规划路由信息可以包括路由检测的核查基准信息。
在本申请一些实施例中,检测结果可以包括:合规路由信息,待调整路由信息以及不合规路由信息中的至少一项。
由此,基于本申请实施例的路由检测的方法,能够自动采集路由设备的路由数据信息,即第一路由信息,并结合第一路由信息和/或第二路由信息,利用路由合规核查算法核查采集到的第一路由信息,得到检测结果。由此,可以实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
为了更好的理解本申请实施例的路由检测的方法,现对本申请实施例的S103进行详细的说明。
在本申请一些实施例中,路由合规核查算法可以包括路由汇聚核查算法。
这里,根据第一路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果,可以包括:根据第一路由信息,利用路由汇聚核查算法检测第一路由信息,以确定检测结果,并具体可以实施为:
获取第一路由信息中的第一BGP路由信息。第一BGP路由信息包括网段IP地址和对应的掩码位数。
根据网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果。
将汇聚网段结果作为检测结果。
这里,第一路由信息可以为同一归属地市的同一业务路由信息。第一路由信息可以包括第一BGP路由信息。第一BGP路由信息可以包括网段IP地址和对应的掩码位数
根据网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果,可以实施为:
计算网段IP地址和对应的掩码位数的最大公因数,得到第一路由信息的汇聚网段结果。
在本申请一些实施例中,具体可以利用公式(1)计算得到汇聚网段:
汇聚网段=网段计算函数(IP,maskbit), (1)
maskbit[当前掩码位数,1]
其中,IP表示网段地址IP,maskbit表示汇聚网段掩码位数。
根据计算得到汇聚网段,可以得到汇聚网段结果。
当汇聚网段结果为存在可以汇聚的网段时,检测结果为不合规路由信息。
当汇聚网段结果为不存在可以汇聚的网段时,检测结果为合规路由信息。
基于此,利用路由汇聚核查算法对采集的现网路由的第一路由信息进行检测,可以确定第一路由信息中是否存在可以汇聚的网段。如存在可以汇聚的网段,表征现网路由没有将有效地执行汇聚网段,浪费了网络资源,是不合规路由信息。
在本申请一些实施例中,路由合规核查算法还可以包括路由一致性核查算法。
根据第一路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果,可以包括:根据第一路由信息,利用路由一致性核查算法检测第一路由信息,以确定检测结果,并具体可以实施为:
获取第一路由信息中的第一设备的BGP路由信息和第二设备的BGP路由信息。
将第一设备的BGP路由信息与第二设备的BGP路由信息进行匹配,以确定检测结果。
这里,第一设备和第二设备可以为同一级别的设备。示例性的,第一设备和第二设备可以为同一地市级别的设备。
设备的BGP路由信息可以包括路由条目数量、IP网段掩码长度等。
当第一设备的BGP路由信息与第二设备的BGP路由信息一致时,检测结果为合规路由信息。
当第一设备的BGP路由信息与第二设备的BGP路由信息不一致时,检测结果为不合规路由信息。
这里,还可以对于不合规路由信息进行识别,标记存在差异的特定的路由信息,将标记后的路由信息作为待调整路由信息。
由此,通过路由一致性核查算法,检测同一级别的不同设备的第一路由信息是否一致性,以确定第一路由信息是否满足路由一致性的规定。
在本申请一些实施例中,路由合规核查算法还可以包括路由团体属性核查算法。
根据第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果,可以包括:根据第二路由信息,利用路由团体属性核查算法检测第一路由信息,以确定检测结果,并具体可以实施为:
获取第一路由信息中的BGP路由的团体标识和第二路由信息中的BGP路由的团体标识。
将第一路由信息中的BGP路由的团体标识与第二路由信息中的BGP路由的团体标识进行匹配,以确定检测结果。
当第一路由信息中的BGP路由的团体标识与第二路由信息中的BGP路由的团体标识一致时,检测结果为合规路由信息。
当第一路由信息中的BGP路由的团体标识与第二路由信息中的BGP路由的团体标识不一致时,检测结果为不合规路由信息。
这里,还可以对于不合规路由信息进行识别,标记存在差异的特定的路由信息,将标记后的路由信息作为待调整路由信息。
这里,BGP路由的团体标识可以表征路由的团体属性。路由的团体属性可以路由的业务属性,例如家庭宽带业务,专线业务,以及移动互联网业务等。
通过路由团体属性核查算法检测第一路由信息,可以对路由的业务属性进行合规检测,即检测现网的第一路由信息的业务属性和规划库中的第二路由信息的业务是否相同。基于此,确定现网的路由信息是否合规。
在本申请一些实施例中,路由合规核查算法包括路由重叠核查算法。
根据第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果,可以包括:根据第二路由信息,利用路由重叠核查算法检测第一路由信息,以确定检测结果,并具体可以实施为:
获取第一路由信息中的IS-IS接口的IP地址和第二路由信息的BGP路由信息表。
将第一路由信息中的IS-IS接口的IP地址与BGP路由信息表匹配,以确定检测结果。
当BGP路由信息表不包括第一路由信息中的IS-IS接口的IP地址时,检测结果为合规路由信息。
这里,因为,基于网络路由和业务路由分离的原则,采用内部网关协议(interiorGateway Protocols,IGP)发布网络路由,BGP发布业务路由的方式,一条路由应由一种协议发出,网络与业务的解耦,可提升网络的可扩展性,增强业务的稳定性。所以,在路由合规检测时,需要检测网络路由和业务路由为分离。
在本申请一些实施例中,路由合规核查算法包括路由归属核查算法。
根据第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果,可以包括:根据第二路由信息,利用路由归属核查算法检测第一路由信息,以确定检测结果,并具体可以实施为:
获取第一路由信息中的第一IP地址和第一归属区域信息,以及第二路由信息中的第二IP地址和第二归属区域信息;
分别将第一IP地址与第二IP地址、第一归属区域信息与第二归属区域信息进行匹配,以确定检测结果。
当第一IP地址与第二IP地址一致,并第一归属区域信息与第二归属区域信息一致时,检测结果为合规路由信息。
当第一IP地址与第二IP地址不一致,并第一归属区域信息与第二归属区域信息不一致时,检测结果为不合规路由信息。
这里,根据规划库中的第二路由信息,对第一路由信息的归属地信息进行检测,可以确定现网路由的归属是否合规。
为了更好的说明本申请实施例中的路由检测方法,结合该方法的应用场景进行详细说明。
图2是本申请一些实施例提供的路由检测的方法的应用场景示意图。如图2所示,在本申请一些实施例中,应用场景可以包括路由检测系统,指令库,以及路由设备。
路由检测系统可以包括路由规划库。该路由规划库用于存储预先定义的路由合规规范,即第二路由信息。该路由合规规范可以作为路由检测的基准。指令库可以是至少一个路由设备的厂家的指令库。路由设备可以是现网的路由设备。
路由检测系统可以用于执行本申请实施例中的路由检测的方法。
路由检测系统可以根据预置简单网络管理协议SNMP团体字,获取现网的路由设备的厂家及型号信息。然后根据路由设备的厂家及型号信息,从指令库中查询采集路由信息的指令。路由检测系统在向路由设备发送采集指令,自动采集现网路由信息,即第一路由信息。路由检测系统根据采集的路由信息和规划库的路由信息,自动执行路由信息检测,并输出检测结果。
在本申请一些实施例中,对路由合规检测可以包括路由归属合规,网络双通道路由一致性合规,IGP和BGP路由重复检查,BGP路由团体属性合规以及BGP路由汇聚合规。
在本申请一些实施例中,路由归属合规可以是指基于网络规范化原则,路由来源区域应与其规划区域一致。通过路由归属合规检测,可以检测出非法路由,以及防止路由冲突。
在本申请一些实施例中,在进行路由归属合规检测时,可以根据第二路由信息,利用路由归属核查算法检测第一路由信息,以确定检测结果。
示例性的,检查IP路由归属地是否符合规划库中归属地的定义。
在省网核心设备采集任一特定接口收到的BGP路由;例如,陕西省网路由到西安市的接口。
确定该接口下联路由信息,即第一路由信息,第一路由信息可以包括归属的地市、IP地址、以及互联网数据中心(Internet Data Center,简称IDC)和内容分发网络业务等业务系统信息;
将第一路由信息与规划库中规划路由信息,即第二路由信息,例如IP地址和归属来源区域对应表,进行匹配,判断该接口所接收到的路由IP地址是否都被包含在第二路由信息中,如果全部被包含则第一路由信息为合规路由信息。
此外,对未被包含在第二路由信息中第一路由信息的特定IP地址,或IP网段进行标记。标记后的路由信息可以作为待调整路由信息。后续可以根据待调整路由信息,检查是否需要调整规划库中规划路由信息。
余下的未标记的未被包含在第二路由信息中第一路由信息为不合规路由信息。
在本申请一些实施例中,路由一致性可以是指基于网络结构现状,具备双通道的网络,同组内两台主备设备收到的路由信息应一致。通过路由一致性检查,可以减少网络单边运行的风险,提高网络资源使用效率。
在本申请一些实施例中,示例性的,在进行路由一致性检测时,可以根据第一路由信息,利用路由一致性核查算法检测第一路由信息,以确定检测结果。
示例性的,在进行路由一致性检测时,以省网核心设备和地市核心设备为例,可以检查同一层级双通道设备的BGP路由信息是否一致。
分别在两台省网核心设备上采集收到同一地市两台核心设备传递的BGP路由信息,即第一设备的BGP路由信息与第二设备的BGP路由信息;
对第一设备的BGP路由信息与第二设备的BGP路由信息进行对比匹配,判断两次路由信息是否完全一致。BGP路由信息可以包括路由条目数量、IP网段掩码长度。若完全一致则该地市路由信息合规。
若不完全一致,对有差异的第一路由信息中特定的IP网段进行标记。标记后的路由信息可以作为待调整路由信息。后续可以根据待调整路由信息,检查是否需要调整规划库中规划路由信息。余下的未标记的第一路由信息为不合规路由信息。
在本申请一些实施例中,基于网络路由和业务路由分离的原则,采用IGP发布网络路由,BGP发布业务路由的方式,一条路由应由一种协议发出,网络与业务解耦。通过IGP和BGP路由重复检测,可以确认网络路由和业务路由是否分离,以便于提升网络的可扩展性,增强业务的稳定性。
在本申请一些实施例中,在IGP和BGP路由重复检测时,可以根据第二路由信息,利用路由重叠核查算法检测第一路由信息,以确定检测结果
示例性的,在IGP和BGP路由重复检测时,可以检查IGP路由信息和BGP路由信息是否具有包含和被包含关系,即IGP路由信息可以为采集到的第一路由信息,BGP路由信息可以为规划库的第二路由信息的BGP路由信息表。
首先,可以采集运行IS-IS接口的IP地址。在BGP路由信息表中查询是否有IP地址对应的路由。
若查询结果为空,则该IP地址和BGP无重复关系,即合规。
若查询结果不为空,对查询记录中第一路由信息特定的IP地址进行标记。标记后的第一路由信息可以作为待调整路由信息。后续可以根据待调整路由信息,检查是否需要调整规划库中规划路由信息。余下的未标记的第一路由信息为不合规路由信息。
在本申请一些实施例中,BGP路由团体属性合规可以是指基于路由团体属性区别进行合规检测。不同的业务种类区别可以具有不同的业务定义属性标识,如家宽、专线、手机等业务路由应使用其规定的路由标识,以便于通过BGP来传递服务质量(Quality ofService,QOS)策略,便于网络使用QPPB技术实现大量复杂流的分类,完成全网业务QOS优先级的部署。
在本申请一些实施例中,在进行BGP路由团体属性合规时,可以根据第二路由信息,利用路由团体属性核查算法检测第一路由信息,以确定检测结果。
示例性的,可以检查采集的第一路由信息的BGP路由的团体标识,即community值是否标记正确。首先,采集省干核心设备每个接口收到的第一路由信息的BGP路由。采集每一条BGP路由所携带的community值;
将采集的第一路由信息的BGP路由的community值规划库中的第二路由信息的community进行匹配。该第二路由信息可以包括IP地址,对应业务,community值表。
若匹配community值为一致,采集的第一路由信息合规。
若匹配community值为不一致,对匹配记录中第一路由信息特定的IP地址进行标记。标记后的第一路由信息可以作为待调整路由信息。后续可以根据待调整路由信息,检查是否需要调整规划库中规划路由信息。余下的未标记的第一路由信息为不合规路由信息。
在本申请一些实施例中,BGP路由汇聚合规可以是检测是否存在应合并为同一网段的IP地址段。在发布路由时,可合并到同一网段的IP地址段,应合并为同一网段,以减少路由条目的泛滥,降低网络设备的负担,减少路由震荡造成的网络安全风险。
在本申请一些实施例中,在进行BGP路由汇聚合规时,可以根据第一路由信息,利用路由汇聚核查算法检测第一路由信息,以确定检测结果。
示例性的,进行任一个省的BGP路由汇聚合规时,可以检测同归属地市的同业务路由是否可进行了路由汇聚。
首先,采集省干核心设备每个接口收到的第一路由信息的BGP路由信息,即第一BGP路由信息;将采集的第一BGP路由信息的路由网段按掩码长度分类。
因为,BGP路由自动汇聚的前提是要两个地址段或者多个地址段都属于同一业务或者同一地市。将符合汇聚条件的地址按照数值大小升序排序,利用公式(1)计算IP地址是否可以汇聚的。
示例性的,汇聚网段的计算过程可以为:
Maskbit从大到小依次计算每一个待汇聚的网段地址得到当前掩码位的汇聚网段。如果所有计算出的汇聚网段得到一个相同的值,则找到汇聚网段,如果得到相同的值,则不能汇聚。
示例性的,可以按掩码从小到大的顺序开始计算,具体的计算数据如下:
(1)、路由前缀为17位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为17位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为17位掩码的地址段块大小为128*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段的第三组数值等于第一个地址段的第三组数值加上128,如0+128,且第二个地址段的第三组数值除以128商为单数,则可以汇聚。这时需要将路由前缀的位数减1,如17-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/17
10.123.128.0/17 可汇聚为10.123.0.0/16
192.168.0.0/17
192.168.128.0/17 可合并为192.168.0.0/16
(2)、路由前缀为18位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为18位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为18位掩码的地址段块大小为64*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上64,且第二个地址第三组数值除以64商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如18-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/18
10.123.64.0/18 可汇聚为10.123.0.0/17
192.168.0.0/18
192.168.64.0/18 可汇聚为192.168.0.0/17
192.168.0.0/18
192.168.64.0/18
192.168.128.0/18
192.168.192.0/18 可汇聚为192.168.0.0/17
(3)、路由前缀为19位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为19位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为19位掩码的地址段块大小为32*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上32,且第二个地址第三组数值除以32商为单数,则可以汇聚,这时需要路上前缀的位数减1,如19-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/19
10.123.32.0/19 可汇聚为10.123.0.0/18
192.168.0.0/19
192.168.32.0/19 可汇聚为192.168.0.0/18
192.168.0.0/19
192.168.32.0/19
192.168.64.0/19
192.168.96.0/19 可汇聚为192.168.0.0/18
(4)、路由前缀为20位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为20位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为20位掩码的地址段块大小为16*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上16,且第二个地址第三组数值除以16商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如20-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/20
10.123.16.0/20 可汇聚为10.123.0.0/19
192.168.0.0/20
192.168.16.0/20 可汇聚为192.168.0.0/19
192.168.0.0/20
192.168.16.0/20
192.168.32.0/20
192.168.48.0/20 可汇聚为192.168.0.0/19
(5)、路由前缀为21位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为21位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为21位掩码的地址段块大小为8*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上8,且第二个地址第三组数值除以8商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如21-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/21
10.123.8.0/21 可汇聚为10.123.0.0/20
192.168.0.0/21
192.168.8.0/21 可汇聚为192.168.0.0/20
192.168.0.0/21
192.168.8.0/21
192.168.16.0/21
192.168.24.0/21 可汇聚为192.168.0.0/20
(6)、路由前缀为22位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为22位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为22位掩码的地址段块大小为4*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上4,且第二个地址第三组数值除以4商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如22-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/22
10.123.4.0/22 可汇聚为10.123.0.0/21
192.168.0.0/22
192.168.4.0/22 可汇聚为192.168.0.0/21
192.168.0.0/22
192.168.4.0/22
192.168.8.0/22
192.168.16.0/22 可汇聚为192.168.0.0/21
(7)、路由前缀为23位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为23位掩码的先取前2组位数值相同的地址段(XXX.XXX.---.---)
路由前缀为23位掩码的地址段块大小为2*256
如果采集到的路由前缀前2组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上2,且第二个地址第三组数值除以2商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如23-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/23
10.123.2.0/23 可汇聚为10.123.0.0/22
192.168.0.0/23
192.168.2.0/23 可汇聚为192.168.0.0/22
192.168.0.0/23
192.168.2.0/23
192.168.4.0/23
192.168.6.0/23 可汇聚为192.168.0.0/22
(8)、路由前缀为24位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为24位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为24位掩码的地址段块大小为1*256
如果采集到的路由前缀前3组位数值一样,而第二个地址段第三组数值等于第一个地址段第三组数值加上1,且第二个地址第三组数值除以1商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如24-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/24
10.123.1.0/24 可汇聚为10.123.0.0/23
192.168.0.0/24
192.168.1.0/24 可汇聚为192.168.0.0/23
192.168.0.0/24
192.168.1.0/24
192.168.2.0/24
192.168.3.0/24 可汇聚为192.168.0.0/23
(9)、路由前缀为25位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为25位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为25位掩码的地址段块大小为128
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上128,且第二个地址第四组数值除以128商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如25-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/25
10.123.0.128/25 可汇聚为10.123.0.0/24
192.168.0.0/25
192.168.32.128/25 可汇聚为192.168.0.0/24
192.168.1.0/25
192.168.1.128/25
192.168.2.0/25
192.168.2.128/25 可汇聚为192.168.0.0/24
(10)、路由前缀为26位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为26位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为26位掩码的地址段块大小为64
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上64,且第二个地址第四组数值除以64商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如26-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/26
10.123.0.64/26 可汇聚为10.123.0.0/25
192.168.0.128/26
192.168.0.192/26 可汇聚为192.168.0.128/25
192.168.1.0/26
192.168.1.64/26
192.168.1.128/26
192.168.1.192/26 可汇聚为192.168.0.128/25
(11)、路由前缀为27位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为27位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为27位掩码的地址段块大小为32
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上32,且第二个地址第四组数值除以32商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如27-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/27
10.123.0.32/27 可汇聚为10.123.0.0/26
192.168.1.64/27
192.168.1.96/27 可汇聚为192.168.1.64/26
192.168.1.0/27
192.168.1.32/27
192.168.1.64/27
192.168.1.96/27 可汇聚为192.168.1.64/26
(12)、路由前缀为28位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为28位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为28位掩码的地址段块大小为16
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上16,且第二个地址第四组数值除以16商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如28-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/28
10.123.0.16/28 可汇聚为10.123.0.0/27
192.168.255.0/28
192.168.255.16/28 可汇聚为192.168.0.0/27
192.168.255.0/28
192.168.255.16/28
192.168.255.32/28
192.168.255.64/28 可汇聚为192.168.0.0/27
(13)、路由前缀为29位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为29位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为29位掩码的地址段块大小为8
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上8,且第二个地址第四组数值除以8商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如29-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.0.0/29
10.123.0.8/29 可汇聚为10.123.0.0/28
192.168.32.0/29
192.168.32.8/29 可汇聚为192.168.0.0/28
192.168.12.0/29
192.168.12.8/29
192.168.12.16/29
192.168.12.24/29 可汇聚为192.168.0.0/28
(14)、路由前缀为30位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为30位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为30位掩码的地址段块大小为4
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上4,且第二个地址第四组数值除以4商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如30-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.32.0/30
10.123.32.4/30 可汇聚为10.123.0.0/29
192.168.14.40/30
192.168.14.44/30 可汇聚为192.168.14.40/29
192.168.0.40/30
192.168.32.44/30
192.168.64.48/30
192.168.96.52/30 可汇聚为192.168.14.40/29
(15)、路由前缀为31位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为31位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为31位掩码的地址段块大小为2
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上2,且第二个地址第四组数值除以2商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如31-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.34.0/31
10.123.34.2/31 可汇聚为10.123.34.0/30
192.168.16.64/31
192.168.16.66/31 可汇聚为192.168.16.64/30
192.168.1.0/31
192.168.1.0/31
192.168.1.0/31
192.168.1.0/31 可汇聚为192.168.16.64/30
(16)、路由前缀为32位掩码的路由汇聚计算方式:
IP地址十进制表示方式位xxx.xxx.xxx.xxx
路由前缀为32位掩码的先取前3组位数值相同的地址段(XXX.XXX.XXX.---)
路由前缀为32位掩码的地址段块大小为1
如果采集到的路由前缀前3组位数值一样,而第二个地址段第四组数值等于第一个地址段第四组数值加上1,且第二个地址第四组数值除以1商为单数,则可以汇聚,这时需要将路由前缀的位数减1,如32-1,为汇聚后的前缀长度,反之则不可汇聚,例如:
10.123.32.0/32
10.123.32.1/32 可汇聚为10.123.32.0/31
192.168.132.6/32
192.168.132.7/32 可汇聚为192.168.132.6/31
192.168.11.4/32
192.168.11.5/32
192.168.11.6/32
192.168.11.7/32 可汇聚为192.168.132.6/31
(17)、多条BGP路由前缀聚合
当多条BGP路由聚合时根据多个地址块大小相加,所得的块大小确定掩码长度,然后用第一个地址的第三组或者第四组的数值除以相加后掩码长度的块大小,能除尽,则可以合并,反之不能;例如
192.168.11.4/32
192.168.11.5/32
192.168.11.6/32
192.168.11.7/32 可汇聚为:192.168.11.4/30
192.168.0.40/30
192.168.32.44/30
192.168.64.48/30
192.168.96.52/30只能合并成192.168.0.40/29和192.168.64.48/29
192.168.12.0/29
192.168.12.8/29
192.168.12.16/29
192.168.12.24/29可汇聚为:192.168.12.0/27
当汇聚网段结果为存在可以汇聚的网段时,检测结果为不合规路由信息。
当汇聚网段结果为不存在可以汇聚的网段时,检测结果为合规路由信息。
综上所述,基于本申请实施例的路由检测的方法,能够自动采集路由设备的路由数据信息,即第一路由信息,并结合第一路由信息和/或第二路由信息,利用路由合规核查算法核查采集到的第一路由信息,得到检测结果。由此,可以实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
并且,本申请实施例中的路由检测系统可以适应于运营商数据通信承载网,如移动CMNET网、电信163网、联通169网络等。路由检测系统可以智能识别设备厂商和设备类型,自动匹配相关指令,实现自动采集,自动核对,并智能化生成路由合规检测结果。基于该路由合规检测结果,可以让维护人员对网络路由合规情况了解更清晰,同时可为路由非合规项提供优化依据,助力全网路由标准化和规范化。由此,基于本申请实施例的路由检测的方法,可以提升网络易维化、提高网络资源使用效率、减少互联网路由异常,降低因路由震荡造成的网络瘫痪风险、优化互联网业务感知。
基于上述实施例提供的路由检测的方法,相应地,本申请还提供了路由检测的装置的具体实现方式。请参见以下实施例。
图3是本申请一个实施例提供的路由检测的装置的结构示意图。如图3所示,在本申请一些实施例中,该路由检测的装置,可以包括:
获取模块301,用于获取预设路由信息采集指令。
采集模块302,用于根据预设路由信息采集指令,采集现网路由的第一路由信息。
检测模块303,用于根据第一路由信息和/或第二路由信息,利用路由合规核查算法检测第一路由信息,以确定检测结果;第二路由信息包括从路由规划库中获取的规划路由信息。
综上,本申请实施例的路由检测的装置可以用于执行路由检测的方法,能够自动采集路由设备的路由数据信息,即第一路由信息,并结合第一路由信息和/或第二路由信息,利用路由合规核查算法核查采集到的第一路由信息,得到检测结果。由此,可以实现对路由的合规性的自动检测,提升了路由合规检测的效率和准确性。
在本申请一些实施例中,路由合规核查算法包括路由汇聚核查算法,检测模块303,还用于获取第一路由信息中的第一边界网关协议BGP路由信息;第一BGP路由信息包括网段IP地址和对应的掩码位数;根据网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果;将汇聚网段结果作为检测结果。
在本申请一些实施例中,检测模块303,用于计算网段IP地址和对应的掩码位数的最大公因数,得到第一路由信息的汇聚网段结果。
在本申请一些实施例中,路由合规核查算法包括路由一致性核查算法,检测模块303,还用于获取第一路由信息中的第一设备的BGP路由信息和第二设备的BGP路由信息;将第一设备的BGP路由信息与第二设备的BGP路由信息进行匹配,以确定检测结果。
在本申请一些实施例中,路由合规核查算法包括路由团体属性核查算法,检测模块303,用于获取第一路由信息中的BGP路由的团体标识和第二路由信息中的BGP路由的团体标识;将第一路由信息中的BGP路由的团体标识与第二路由信息中的BGP路由的团体标识进行匹配,以确定检测结果。
在本申请一些实施例中,路由合规核查算法包括路由重叠核查算法,检测模块303,用于获取第一路由信息中的IS-IS接口的IP地址和第二路由信息的BGP路由信息表;将第一路由信息中的IS-IS接口的IP地址与BGP路由信息表匹配,以确定检测结果。
在本申请一些实施例中,路由合规核查算法包括路由归属核查算法,检测模块303,用于获取第一路由信息中的第一IP地址和第一归属区域信息,以及第二路由信息中的第二IP地址和第二归属区域信息;分别将第一IP地址与第二IP地址、第一归属区域信息与第二归属区域信息进行匹配,以确定检测结果。
图3所示装置中的各个模块/单元具有实现图1中各个步骤的功能,并能达到其相应的技术效果,为简洁描述,在此不再赘述。
基于上述实施例提供的路由检测的设备,相应地,本申请还提供了路由检测的装置的具体实现方式。请参见以下实施例。
图4示出了本申请实施例提供的路由检测的设备的硬件结构示意图。
路由检测的设备可以包括处理器401以及存储有计算机程序指令的存储器402。
具体地,上述处理器401可以包括中央处理器(CPU),或者特定集成电路(Application Specific Integrated Circuit,ASIC),或者可以被配置成实施本申请实施例的一个或多个集成电路。
存储器402可以包括用于数据或指令的大容量存储器。举例来说而非限制,存储器402可包括硬盘驱动器(Hard Disk Drive,HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus,USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下,存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下,存储器402可在综合网关容灾设备的内部或外部。在特定实施例中,存储器402是非易失性固态存储器。在特定实施例中,存储器402包括只读存储器(ROM)。在合适的情况下,该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。
处理器401通过读取并执行存储器402中存储的计算机程序指令,以实现上述实施例中的任意一种路由检测的方法。
在一个示例中,路由检测的设备还可包括通信接口403和总线410。其中,如图4所示,处理器401、存储器402、通信接口403通过总线410连接并完成相互间的通信。
通信接口403,主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。
总线410包括硬件、软件或两者,将路由检测的设备的部件彼此耦接在一起。举例来说而非限制,总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下,总线410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线,但本申请考虑任何合适的总线或互连。
该路由检测的设备可以执行本申请实施例中的路由检测的方法,从而实现结合图1描述的路由检测的方法。
另外,结合上述实施例中的路由检测的方法,本申请实施例可提供一种计算机存储介质来实现。该计算机存储介质上存储有计算机程序指令;该计算机程序指令被处理器执行时实现上述实施例中的任意一种路由检测的方法。
需要明确的是,本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见,这里省略了对已知方法的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本申请的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本申请的精神后,作出各种改变、修改和添加,或者改变步骤之间的顺序。
以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本申请的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。
还需要说明的是,本申请中提及的示例性实施例,基于一系列的步骤或者装置描述一些方法或系统。但是,本申请不局限于上述步骤的顺序,也就是说,可以按照实施例中提及的顺序执行步骤,也可以不同于实施例中的顺序,或者若干步骤同时执行。
上面参考根据本公开的实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各方面。应当理解,流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器,以产生一种机器,使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解,框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合,也可以由执行指定的功能或动作的专用硬件来实现,或可由专用硬件和计算机指令的组合来实现。
以上所述,仅为本申请的具体实施方式,所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、模块和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。应理解,本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。
Claims (7)
1.一种路由检测的方法,其特征在于,包括:
获取预设路由信息采集指令;
根据所述预设路由信息采集指令,采集现网路由的第一路由信息;
根据所述第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果;
其中,所述根据所述第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:获取所述第一路由信息中的第一边界网关协议BGP路由信息;所述第一BGP路由信息包括网段IP地址和对应的掩码位数;根据所述网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果;将所述汇聚网段结果作为所述检测结果。
2.根据权利要求1所述的方法,其特征在于,所述根据所述网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到所述第一路由信息的汇聚网段结果,包括:
计算所述网段IP地址和对应的掩码位数的最大公因数,得到所述第一路由信息的汇聚网段结果。
3.根据权利要求1所述的方法,其特征在于,所述根据所述第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果,包括:
获取所述第一路由信息中的第一设备的BGP路由信息和第二设备的BGP路由信息;
将所述第一设备的BGP路由信息与第二设备的BGP路由信息进行匹配,以确定所述检测结果。
4.根据权利要求1至3任一项所述的方法,其特征在于,
所述检测结果包括:合规路由信息,待调整路由信息以及不合规路由信息中的至少一项。
5.一种路由检测的装置,其特征在于,所述装置包括:
获取模块,用于获取预设路由信息采集指令;
采集模块,用于根据所述预设路由信息采集指令,采集现网路由的第一路由信息;
检测模块,用于根据所述第一路由信息,利用路由合规核查算法检测所述第一路由信息,以确定检测结果;
其中,所述检测模块,还用于获取第一路由信息中的第一边界网关协议BGP路由信息;第一BGP路由信息包括网段IP地址和对应的掩码位数;根据网段IP地址和对应的掩码位数,利用路由汇聚算法,计算得到第一路由信息的汇聚网段结果;将汇聚网段结果作为检测结果。
6.一种路由检测的设备,其特征在于,所述设备包括:处理器以及存储有计算机程序指令的存储器;
所述处理器执行所述计算机程序指令时实现如权利要求1至4任意一项所述的路由检测的方法。
7.一种计算机存储介质,其特征在于,所述计算机存储介质上存储有计算机程序指令,所述计算机程序指令被处理器执行时实现如权利要求1至4任意一项所述的路由检测的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110496299.4A CN113518034B (zh) | 2021-05-07 | 2021-05-07 | 路由检测的方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110496299.4A CN113518034B (zh) | 2021-05-07 | 2021-05-07 | 路由检测的方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113518034A CN113518034A (zh) | 2021-10-19 |
CN113518034B true CN113518034B (zh) | 2023-08-15 |
Family
ID=78064182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110496299.4A Active CN113518034B (zh) | 2021-05-07 | 2021-05-07 | 路由检测的方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113518034B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114338525B (zh) * | 2021-12-28 | 2023-07-21 | 中国电信股份有限公司 | 路由自动聚合方法、装置、电子设备及存储介质 |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764122A (zh) * | 2004-10-22 | 2006-04-26 | 中国人民解放军国防科学技术大学 | 基于多视图的域间路由异常检测方法 |
CN101014014A (zh) * | 2007-02-09 | 2007-08-08 | 华为技术有限公司 | 路由聚合方法、报文转发方法以及自治系统边界路由器 |
CN101227405A (zh) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | 路由汇聚方法及系统 |
US8141156B1 (en) * | 2005-12-28 | 2012-03-20 | At&T Intellectual Property Ii, L.P. | Method and apparatus for mitigating routing misbehavior in a network |
CN103281247A (zh) * | 2013-05-09 | 2013-09-04 | 北京交通大学 | 一种数据中心网络的通用路由方法及系统 |
CN103442008A (zh) * | 2013-08-29 | 2013-12-11 | 中国科学院计算技术研究所 | 一种路由安全检测系统及检测方法 |
CN104796291A (zh) * | 2015-04-27 | 2015-07-22 | 清华大学 | 核心路由区域内路由器转发行为规范的检测方法及系统 |
CN104993964A (zh) * | 2015-07-11 | 2015-10-21 | 广州咨元信息科技有限公司 | 一种基于正则算法的ptn l3网络数据配置合规核查方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN106992891A (zh) * | 2017-04-20 | 2017-07-28 | 中国科学院计算技术研究所 | 一种针对ospf网络的路由配置异常检测方法及系统 |
CN107645395A (zh) * | 2016-07-20 | 2018-01-30 | 南京中兴新软件有限责任公司 | 组播路由数据检查方法及装置 |
CN108574640A (zh) * | 2017-03-10 | 2018-09-25 | 中国移动通信集团陕西有限公司 | 传输网络中业务同路由检测方法和装置 |
CN109040143A (zh) * | 2018-10-18 | 2018-12-18 | 中国联合网络通信集团有限公司 | 一种bgp异常事件的检测方法和装置 |
CN109558727A (zh) * | 2018-10-25 | 2019-04-02 | 中国科学院计算技术研究所 | 一种路由安全检测方法和系统 |
CN110855532A (zh) * | 2019-11-28 | 2020-02-28 | 安徽江淮汽车集团股份有限公司 | 车载网关测试方法、装置、设备及存储介质 |
CN111106970A (zh) * | 2019-12-31 | 2020-05-05 | 腾讯科技(深圳)有限公司 | 数据监控方法、装置、电子设备及可读存储介质 |
CN112702773A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 一种通信方法及装置 |
-
2021
- 2021-05-07 CN CN202110496299.4A patent/CN113518034B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764122A (zh) * | 2004-10-22 | 2006-04-26 | 中国人民解放军国防科学技术大学 | 基于多视图的域间路由异常检测方法 |
US8141156B1 (en) * | 2005-12-28 | 2012-03-20 | At&T Intellectual Property Ii, L.P. | Method and apparatus for mitigating routing misbehavior in a network |
CN101014014A (zh) * | 2007-02-09 | 2007-08-08 | 华为技术有限公司 | 路由聚合方法、报文转发方法以及自治系统边界路由器 |
CN101227405A (zh) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | 路由汇聚方法及系统 |
CN103281247A (zh) * | 2013-05-09 | 2013-09-04 | 北京交通大学 | 一种数据中心网络的通用路由方法及系统 |
CN103442008A (zh) * | 2013-08-29 | 2013-12-11 | 中国科学院计算技术研究所 | 一种路由安全检测系统及检测方法 |
CN104796291A (zh) * | 2015-04-27 | 2015-07-22 | 清华大学 | 核心路由区域内路由器转发行为规范的检测方法及系统 |
CN104993964A (zh) * | 2015-07-11 | 2015-10-21 | 广州咨元信息科技有限公司 | 一种基于正则算法的ptn l3网络数据配置合规核查方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
CN107645395A (zh) * | 2016-07-20 | 2018-01-30 | 南京中兴新软件有限责任公司 | 组播路由数据检查方法及装置 |
CN108574640A (zh) * | 2017-03-10 | 2018-09-25 | 中国移动通信集团陕西有限公司 | 传输网络中业务同路由检测方法和装置 |
CN106992891A (zh) * | 2017-04-20 | 2017-07-28 | 中国科学院计算技术研究所 | 一种针对ospf网络的路由配置异常检测方法及系统 |
CN109040143A (zh) * | 2018-10-18 | 2018-12-18 | 中国联合网络通信集团有限公司 | 一种bgp异常事件的检测方法和装置 |
CN109558727A (zh) * | 2018-10-25 | 2019-04-02 | 中国科学院计算技术研究所 | 一种路由安全检测方法和系统 |
CN112702773A (zh) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | 一种通信方法及装置 |
CN110855532A (zh) * | 2019-11-28 | 2020-02-28 | 安徽江淮汽车集团股份有限公司 | 车载网关测试方法、装置、设备及存储介质 |
CN111106970A (zh) * | 2019-12-31 | 2020-05-05 | 腾讯科技(深圳)有限公司 | 数据监控方法、装置、电子设备及可读存储介质 |
Non-Patent Citations (1)
Title |
---|
域间路由异常检测技术研究;邓海莲 ,刘宇靖 ,葛一漩 ,苏金树;《技术研究》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113518034A (zh) | 2021-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111343021A (zh) | 网络拓扑结构的生成方法、装置、设备及介质 | |
US8830841B1 (en) | Operations, administration, and maintenance (OAM) processing engine | |
EP3222003B1 (en) | Inline packet tracing in data center fabric networks | |
US20230261962A1 (en) | Method for Detecting Multicast Service Flow and Related Apparatus | |
CN103581021A (zh) | 软件定义网络下业务检测的方法及设备 | |
CN111865627B (zh) | 传输组网评估方法、装置、计算设备及计算机存储介质 | |
US10623278B2 (en) | Reactive mechanism for in-situ operation, administration, and maintenance traffic | |
CN113518034B (zh) | 路由检测的方法、装置、设备及存储介质 | |
CN104113448A (zh) | 一种局域网内设备自动发现及监控的方法 | |
CN108199859A (zh) | 一种链路关系生成方法、装置和系统 | |
US20130042020A1 (en) | Quick Network Path Discovery | |
CN111224901B (zh) | 一种数据关联方法、装置和分布式系统 | |
CN107809346B (zh) | 用于估计完整的网络拓扑的方法、装置和计算机可读介质 | |
CN103607350A (zh) | 一种路由生成方法及装置 | |
US9667439B2 (en) | Determining connections between disconnected partial trees | |
CN109150707B (zh) | 路由路径分析方法及设备 | |
CN112350844A (zh) | 用于数据传输的方法和装置 | |
WO2016165491A1 (zh) | 一种桥接业务和桥接网元的巡检方法及装置 | |
CN112468399B (zh) | 基于端口方式的anycast路由网络信息识别方法 | |
US20160294634A1 (en) | Network statistical information providing system, network statistical information providing method, and program | |
CN114071448B (zh) | 一种数据传输方法、相关网络节点和存储介质 | |
CN111901138A (zh) | 一种工业网络非法接入的可视化审计方法 | |
CN111211979B (zh) | 流量管理方法、装置、设备及介质 | |
CN111130881B (zh) | 网络拓扑发现方法及装置 | |
CN112532521B (zh) | 一种NetFlow流量的流出节点信息识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |