CN112491726B - 路由查找分析方法、装置、计算机设备及存储介质 - Google Patents
路由查找分析方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN112491726B CN112491726B CN202011208991.4A CN202011208991A CN112491726B CN 112491726 B CN112491726 B CN 112491726B CN 202011208991 A CN202011208991 A CN 202011208991A CN 112491726 B CN112491726 B CN 112491726B
- Authority
- CN
- China
- Prior art keywords
- route
- search request
- searching
- search
- destination
- 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
Images
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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及路由查找分析方法、装置、计算机设备及存储介质,该方法包括若是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并生成图结构;根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;在图结构的拓扑上展示查找结果;若是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果;若是自治系统间路由的查找请求,对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果;若是全网全量端到端路由的查找请求,在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果。本发明实现不同区域的路由的查找分析,并能够将结果展示在网络拓扑上。
Description
技术领域
本发明涉及路由查找方法,更具体地说是指路由查找分析方法、装置、计算机设备及存储介质。
背景技术
互连网的鲁棒性和可靠性与高效、稳定的路由密切相关。当前,IP(网际互连协议,Internet Protocol)网络正在被考虑成为各种通信业务统一承载的网络。当用户依赖这一基础设施来传输关键业务时,要求IP网络提供更加可靠的服务。因此,IP网络服务提供商需要对网络路由进行有效的监测与分析。内部路由协议IS-IS(中间系统到中间系统,Intermediate System-to-Intermediate System)和OSPF(开放最短路径优先,OpenShortest Path First)是目前广泛使用的域内路由协议,二者均属于链路状态协议,BGP(边界网关协议,Border Gateway Protocol)是唯一能够使用的域间路由协议,在大型的运营网络中,尤其是网络处在较大流量压力下,IS-IS、OSPF、BGP的行为没有很好的监测、了解与分析。
现有的网络管理系统对路由的监测都是基于管理平面的方法,即通过简单网络管理协议SNMP对网络中的设备进行轮训来实现的,基于SNMP管理监测方式是一种设备级的监测管理方式,缺乏对全网端到端路由的监测和分析,因此无法满足对全网路由的情况监测和管理要求;传统的端到端查找分析路由的方法是登陆到路由设备使用traceroute命令,traceroute命令用IP生存时间字段和ICMP(Internet控制报文协议,Internet ControlMessage Protocol)错误消息来确定从一个主机到网络上其他主机的路由,路由信息为下一跳端口IP信息,在可视化和直观性上存在严重的不足。
因此,有必要设计一种新的方法,以实现自治系统内相同区域路由、自治系统内不同区域、自治系统间路由、全网端到端路由的查找分析,并能够将分析查找得到的路由的结果展示在网络拓扑上。
发明内容
本发明的目的在于克服现有技术的缺陷,提供路由查找分析方法、装置、计算机设备及存储介质。
第一方面,本申请提供了路由查找分析方法,其包括:
获取查找请求;
判断所述查找请求是否是自治系统内相同区域路由的查找请求;
若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;
根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;
若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;
若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;
若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
第二方面,本申请提供了路由查找分析装置,包括:
请求获取单元,用于获取查找请求;
第一判断单元,用于判断所述查找请求是否是自治系统内相同区域路由的查找请求;
信息获取单元,用于若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;
第一查找单元,用于根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
展示单元,用于在图结构的拓扑上展示查找结果;
第二判断单元,用于若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;
第二查找单元,用于若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第三判断单元,用于若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;
第三查找单元,用于若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第四判断单元,用于若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;
第四查找单元,用于若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第五查找单元,用于若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
第三方面,本申请还提供了一种计算机设备,其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现本申请提供的任意一项所述的路由查找分析。
第四方面,本申请还提供了一种存储介质,其中所述存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行本申请提供的任意一项所述的路由查找分析。本发明与现有技术相比的有益效果是:本发明通过获取路由查找请求,再根据理由查找请求进行对应的路由查找,可以在在自治系统内通过路由协议事件进行路由查找分析、在自治系统间通过路由协议事件进行路由查找分析,且可通过路由协议事件进行端到端的路由查找分析以及全网路由查找分析,还可将不同路由协议进行结合,且可以将查找结果在图结构的拓扑上进行展示,以实现自治系统内相同区域路由、自治系统内不同区域、自治系统间路由、全网端到端路由的查找分析,并能够将分析查找得到的路由的结果展示在网络拓扑上。
下面结合附图和具体实施例对本发明作进一步描述。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的路由查找分析方法的应用场景示意图;
图2为本发明实施例提供的路由查找分析方法的流程示意图;
图3为本发明实施例提供的图结构的拓扑的示意图;
图4为本发明实施例提供的根据区域内链路状态协议生成图结构拓扑的示意图;
图5为本发明实施例提供的路由查找分析装置的示意性框图;
图6为本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1和图2,图1为本发明实施例提供的路由查找分析方法的应用场景示意图。图2为本发明实施例提供的路由查找分析方法的示意性流程图。该路由查找分析方法应用于服务器中。该服务器与终端以及若干个路由器进行数据交互,通过获取来自终端的查找分析请求后,由服务器根据路由协议事件分析进行对应路由的查找和分析,并将结果展示在终端上。
ISIS和OSPF协议是自治系统内的链路状态路由协议,它们通过泛洪将ISIS、OSPF链路状态事件信息传送至整个区域,以保证整个网络中有统一的链路状态拓扑视图。通过将采集设备参与到这些IGP路由协议运行中,可以获取网络的路由事件信息,实现对路由的监测。BGP是自治系统间的边界网关协议,通常情况下BGP使用反射器进行路由事件的转发,通过收集BGP反射器转发的BGP路由事件,即可对BGP协议进行内部进行监测。对于链路状态路由协议即ISIS、OSPF,收集相关的链路状态事件信息,生成图结构,然后运行最短路径优先算法并结合不同区域的路由事件,即可得到路由信息。对于边界网关路由协议即BGP,收集相关的路由事件,分析路由下一跳信息,即可得到路由信息。
图2是本发明实施例提供的路由查找分析方法的流程示意图。如图2所示,该方法包括以下步骤S110至S220。
S110、获取查找请求。
在本实施例中,查找请求包括指定的目的地址以及源路由器。
S120、判断所述查找请求是否是自治系统内相同区域路由的查找请求;
S130、若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构。
在本实施例中,图结构是指根据区域内链路状态数据生成的路由器网络结构图。如图3与图4所示。
在一实施例中,上述的步骤S130可包括步骤S131~S1310。
S131、判断是否处理完链路状态数据库中的所有数据;
S132、若处理完链路状态数据库中的所有数据,则执行所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
S133、若未处理完链路状态数据库中的所有数据,则解析所述路由协议事件信息内的链路状态数据,以得到链路类型;
S134、判断所述链路类型是否是Stub类型链路;
S135、若所述链路类型是Stub类型链路,则绘制路由器到Stub网络的有向连接,并设置有向连接的开销为链路状态所携带的路由度量值,以得到图结构;
S136、若所述链路类型不是Stub类型链路,则判断所述链路类型是否是Transit类型链路;
S137、若所述链路类型是Transit类型链路,则绘制链路状态中携带的路由器到Transit网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;
S138、绘制链路状态中携带的Transit网段到路由器的有向连接,并设置有向连接的开销为0,以得到图结构;
S139、若所述链路类型不是Transit类型链路,则绘制本条链路状态中携带的路由器到P2P对端路由器的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;
S1310、绘制本条链路状态中携带的路由器到P2P网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值,以得到图结构。
先根据路由协议事件信息内的区域内链路状态数据搭建图结构,可以便于自治系统内路由的查询和分析。
S140、根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果。
在本实施例中,此处的查找结果是查询自治系统内相同区域中的路由。
在一实施例中,上述的步骤S140可包括步骤S141~S149。
S141、判断所述查找请求所对应的源路由器是否在图结构上;
S142、若所述查找请求所对应的源路由器不在图结构上,则输出源不存在的通知,以得到查找结果;
S143、若所述查找请求所对应的源路由器在图结构上,则解析所述查找请求内的目的地址对应的网段,以得到请求网段。
在本实施例中,请求网段是指查找请求内的目的地址对应的网段,
S144、判断所述请求网段是否在图结构上。
S145、若所述请求网站不在图结构上,则输出目的不存在的通知,以得到查找结果。
S146、若所述请求网段是否在图结构上,则以当前的源路由器所在节点为起点,请求网段所在节点为终点,使用最短路径优先算法计算源到目的的最优路径;
S147、判断源到目的的最优路径是否合法;
S148、若源到目的的最优路径合法,则格式化源到目的的最优路径,以得到查找结果。
S149、若源到目的的最优路径不合法,则生成路由查找结果为空的通知,以得到查找结果。
判断源到目的的最优路径是否合法实际上是判断使用最短路径优先算法计算源到目的的最优路径的计算结果是否为空,如果为空,则生成提示信息,如果不为空,则源到目的的最优路径合法。
S150、在图结构的拓扑上展示查找结果。
在本实施例中,在图结构的拓扑上,从源路由器到目的地址的的每一跳结果均进行展示,以使得整个方法能够将分析查找得到的路由每一跳结果展示在网络拓扑上,也能够列表展示与路由跟踪命令即traceroute类似的路由每一跳结果。
在本实施例中,所述查找结果的报文结构包括路由查找的目的地址、路由查找的源地址、路由查找返回状态、路由查找结果的结果对象总数、所有路由查找结果的集合、每一个路由查找结果集合、当前跳节点所在的OSPF区域、当前跳节点所在的自治系统、当前跳节点的ID、当前跳节点所在的IS-IS区域以及当前跳节点的路由协议。
根据查找结果在图结构的拓扑以及列表上进行展示,可视化和直观性较好。
另外,所述查找结果的保存结构包括存储标签、路由查找结果序号、路由查找运行时间、路由查找的源地址ID即源路由器ID、路由查找的目的地址ID、当前跳的标签即指明当前条目是第几跳的信息、当前跳的ID、当前跳的区域ID、当前跳的自治系统名、下一跳的ID、下一跳节点所在的区域ID、下一跳节点所在自治系统名以及总跳数。可以依据查找结果进行可视化和直观化的展示。
S160、若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;
S170、若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
在本实施例中,此处的查找结果是指通过最短路径优先算法结合外部区域路由信息进行自治系统内不同区域的路由查找所得到的结果。
在一实施例中,上述的步骤S170可包括步骤S171~S1713。
S171、判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;
S172、若所述路由查找请求对应的源路由与目的路由不在相同的区域,则汇总路由查询事件,查询所述路由查找请求对应的源路由所在区域的最优边界路由器;
S173、将查询到的最优边界路由器压入目的节点栈中;
S174、使用目的节点栈的顶元素作为当前路由查找的目的地址,执行所述判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;
S175、若所述路由查找请求对应的源路由与目的路由在相同的区域,则进行同区域路由查找,并将同区域路由查找所得的结果进行汇总;
S178、将目的节点栈的顶元素移出栈;
S179、判断当前目的节点栈是否为空;
S1710、若当前目的节点栈不为空,则以路由查找结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
S1711、若当前目的节点栈为空,则判断当前路由查找的结果是否正确;
S1712、若当前路由查找的结果正确,则对当前路由查找的结果进行格式化,以得到查找结果。
S1713、若当前路由查找的结果正确,则生成路由查找失败的提示,以得到查找结果。
能够通过最短路径优先算法结合外部区域路由信息分析,查找得到路由信息,以达到自治系统内不同区域路由查找分析的目的。
S180、若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;
S190、若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述步骤S150。
在本实施例中,此处的查找结果是指在自治系统间路由的查找所得到的结果。
在一实施例中,上述的步骤S190可包括步骤S191~S1915。
S191、判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
S192、若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;
S193、判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;
S194、若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;
S195、使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
S196、若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;
S197、将对端通告目的路由的自治系统边界路由器压入目的节点栈中;
S198、以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
S199、若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总。
在本实施例中,源路由器与目的在相同的自治系统,使用自治系统内部路由查找,即自治系统内相同区域路由查找或自治系统内不同区域路由查找,将查找得到的结果进行汇总。
S1910、将当前目的栈的顶元素移出栈;
S1911、判断目的节点栈是否为空;
S1912、若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
S1913、若目的节点栈为空,则判断查找得到的结果是否正确;
S1914、若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
S1915、若查找得到的结果不正确,则生成路由查找失败的提示信息,以得到查找结果。
具体地,能够通过BGP路由协议事件信息,解析得到BGP选路情况,得到BGP路由信息,以此实现在自治系统间路由查找分析的结果。
在一实施例中,上述的S190步骤之后,还包括:
将不同协议路由器进行融合,以使得对应的查找结果进行汇总。
具体地,所述将不同协议路由器进行融合,以使得对应的查找结果进行汇总,包括:
判断图结构的拓扑上是否有路由器ID相同的节点;
若图结构的拓扑有路由器ID相同的节点,则将路由器ID相同的节点进行自动融合,并执行所述判断图结构的拓扑上是否有路由器ID相同的节点;
若图结构的拓扑没有路由器ID相同的节点,则判断图结构的拓扑是否进行过路由器重命名;
若图结构的拓扑上进行过路由器重命名,则判断图结构的拓扑上是否有路由器名称相同的节点;
若网络拓扑上有路由器名称相同的节点,则将名称相同的节点进行自动融合;
若网络拓扑上没有路由器名称相同的节点,则判断是否有手动融合配置下发到指定设备;
若有手动融合配置下发到指定设备,则解析手动融合配置;
判断手动融合配置是否合法。
在本实施例中,判断手动融合配置是否合法是对配置的格式、字段内容校验;
若手动融合配置合法,将手动配置的节点进行融合保存;
若手动融合配置不合法,生成手动融合错误提示。
若图结构的拓扑上进行过路由器重命名,则执行所述判断是否有手动融合配置下发到指定设备。
具体地,能够手动将不同路由协议路由器进行融合,也可以通过路由器ID相同、名称相同的原则进行路由器自动融合,路由查找计算时能够将二者汇总。
S200、若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;
S210、若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
在本实施例中,全网全量端到端路由的查找请求包括全网全量端到端路由查找分析、全网全量端到端非对称路由查找分析,此处的查找结果则是全网全量端到端内的路由查找。
在一实施例中,上述的步骤S210可包括步骤S211~S214。
S211、判断所述查找请求是否是全网全量端到端非对称路由的查找请求;
S212、若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到查找结果。
具体地,查询当前网络拓扑上所有的路由节点;逐一遍历当前路由节点,判断是否遍历完所有路由节点;若没有遍历完所有节点,则选择一个路由节点,并选择一个不同的路由节点;判断选择的两个节点是否做过配对;若选择的两个节点做过配对,则重新选择并执行所述判断是否遍历完所有路由节点;若选择的两个节点没做过配对,则遍历这两个节点不同的端口,生成不重复的源路由器和目的地址的对,并标记这两个节点做过配对,执行所述判断是否遍历完所有路由节点;若遍历完所有节点,则判断是否遍历完所有生成的源路由器和目的地址的对;若遍历完所有生成的源路由器和目的地址的对,则判断全网全量端到端路由查找是否正确;若全网路由查找不正确,则生成全网全量端到端路由查找失败信息,以此构成查找结果;若全网路由查找正确,则格式化全网全量端到端路由查找结果,以此构成查找结果;若没有遍历完生成的源路由器和目的地址的对,则选择第一个为遍历过的源路由器和目的地址的对,并进行路由查找分析,判断当前源路由器和目的地址的对内的路由查找分析的结果是否正确,即判断结果是否为空,返回结果状态是否正常;若当前源路由器和目的地址的对内的路由查找分析的结果正确,则将结果进行保存;将当前源路由器和目的地址的对标记为已进行路由查找,并执行所述判断是否遍历完所有生成的源路由器和目的地址的对;若当前源路由器和目的地址的对内的路由查找分析的结果不正确,则执行所述将当前源路由器和目的地址的对标记为已进行路由查找。
该步骤可以能够分析出端到端路由的来去情况,通过分析查找路由协议事件信息,计算出路由结果,与在路由设备上路由跟踪命令一致的结果;能够将分析查找得到的路由每一跳结果展示在网络拓扑上,也能够列表展示与路由跟踪命令类似的路由每一跳结果;能够自动查找、计算分析全网路由情况,相当于在不同路由设备上遍历每个端口进行指定源、目的IP的路由跟踪命令,测试全网路由的运行状态。
在查找完全网端到端路由后,还可以进行统计处理。具体地,遍历所有路由计算结果,判断是否遍历完所有路由信息;若没有遍历完所有路由信息,则选择未被统计过的路由信息;查询当前未被统计的路由信息的源、目的节点信息;统计当前路由信息的总跳数,生成路由进行信息,包含源、目的、总跳数,并执行判断是否遍历完所有路由信息;若遍历完所有路由信息,则统计完所有路由信息后,判断用户是否请求展示路由的详细信息;若用户没有请求查看路由的详细信息,汇总路由统计信息;格式化路由信息;若用户请求展示路由的详细信息,查询路由的详细信息后与路由精简信息进行汇总;并执行所述格式化路由信息。
能够统计汇总全网各个路由器间路由的总跳数,能够统计出经过某个路由器、某条链路的路由数量,能够统计出未参与链路详情;能够列表展现全网路由详细信息、全网路由精简统计信息,能够列表展现经过某个路由器、某条链路的路由数量,能够统计出未参与链路详情,对上述列表均能生成报表。
S213、若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到全网路由器设备。
具体地,全网全量端到端非对称路由查找分析的计算流程与全网全量端到端路由查找分析的流程相同,计算完成后,需要判定路由是否是非对称路由。该S213步骤与上述的步骤S212类似,此处不再赘述。
S214、在全网路由器设备内筛选来去路由不一致的路由器设备,以得到查找结果。
具体地,判断是否遍历完所有路由结果,若遍历完所有路由结果,则筛选来去路由不一致的路由器设备进行格式化结果的处理;若没有遍历完所有路由结果,则进行非对称路径的判断;取其中的路由结果记录,判断当前记录的来去路由结果节点数是否相同,如果节点数不相同,则当前路由结果为非对称路径,保存当前路径结果为非对称路径,并执行所述判断是否遍历完所有路由结果;若节点数相同,则将来去路由结果进行节点的对应,即来方向的路由的第一个节点对应去方向路由的最后一个节点,来方向的路由的第二个节点对应去方向路由的倒数第二个节点,以此类推;判断是否遍历完来去路由的所有节点,如果已遍历完来去路由的所有节点,则执行判断是否遍历完所有路由结果,如果没有遍历完来去路由的所有节点,则进行节点是否相同的判定;选取对应的来去路由节点,并标记标签为已判定;判断来去路由对应的节点是否相同,若节点的ID、区域、自治系统、协议均相同则认为节点相同;若节点相同,则判断下一对对应节点是否相同,如果不相同,则将该路径判断为非对称路径;若当前路由结果被判定为非对称路径,则将当前路由结果保存到非对称路径表中,并执行所述判断是否遍历完所有路由结果。
在本实施例中,能够自动查找、计算分析全网非对称路由情况,相当于在不同路由设备上遍历每个端口进行指定源、目的IP的路由跟踪命令,并判断来去路由的一致性情况,可以快速发现来路由不一致的设备,以此达到全网非对称路由查找分析。
S220、若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
在本实施例中,对于全网路由途中经过路由器的查找分析流程如下:
遍历所有路由计算结果,判断是否遍历完所有路由;若没有遍历完所有路由,判断当前路由的所有节点是否遍历完;若当前路由的所有节点没有遍历完,选择该路由中未被统计过的节点;判断所选择的节点是否是路由器节点,若所选择的节点不是路由器节点,则选择下一个节点,同时将节点标记为已统计,并执行所述判断所选择的节点是否是路由器节点;若所选择的节点是路由器节点,则对该路由器的路由经过计数增加1,并执行所述判断是否遍历完所有路由;若遍历完所有路由,则进行所有路由器路由经过计数的汇总;将计数信息进行格式化,由此构成查找结果。
对于全网路由途中经过链路的查找分析流程如下:
遍历所有路由计算结果,判断是否遍历完所有路由;若没有遍历完所有路由,则判断当前路由的所有节点是否遍历完;若当前路由的所有节点没有遍历完,则选择该路由中未被统计过的节点;判断所选择的节点是否是网段节点,若所选择的节点不是网段节点,则选择下一个节点,同时将节点标记为已统计,并执行所述判断所选择的节点是否是网段节点;若所选择的节点是网段节点,则选择当前节点的上一个节点,为链路KEY赋值做准备;判断当前节点的上一个节点是否是路由器节点;若当前节点的上一个节点是路由器节点,则结合当前网段节点,生成(路由器,网段)链路KEY;为当前(路由器,网段)链路KEY的路由统计计数加1,并执行所述判断是否遍历完所有路由;若遍历完所有路由,则汇总(路由器,网段)链路的路由统计计数;格式化(路由器,网段)链路的路由统计信息,以此构成查找结果。
全网路由途中未经过链路的分析处理的流程如下:
遍历所有路由计算结果,判断是否遍历完所有路由;若没有遍历完所有路由,则通过当前路由的所有节点,生成(路由器,网段)链路;判断当前得到的(路由器,网段)链路集合与汇总的链路集合是否有重复;若有重复信息,将当前得到的(路由器,网段)链路集合中重复信息进行删除;将当前得到且去重后的(路由器,网段)链路汇总;汇总的(路由器,网段)链路集合与网络拓扑链路对比;判断(路由器,网段)链路集合与全网网络拓扑链路是否有相同的链路元素;若有相同的链路元素,将相同的链路元素从全网网络拓扑中删除,执行所述判断是否遍历完所有路由,格式化全网网络拓扑链路信息,以此构成查找结果。
上述的路由查找分析方法,通过获取路由查找请求,再根据理由查找请求进行对应的路由查找,可以在在自治系统内通过路由协议事件进行路由查找分析、在自治系统间通过路由协议事件进行路由查找分析,且可通过路由协议事件进行端到端的路由查找分析以及全网路由查找分析,还可将不同路由协议进行结合,且可以将查找结果在图结构的拓扑上进行展示,以实现自治系统内相同区域路由、自治系统内不同区域、自治系统间路由、全网端到端路由的查找分析,并能够将分析查找得到的路由的结果展示在网络拓扑上。
图5是本发明实施例提供的一种路由查找分析装置300的示意性框图。如图5所示,对应于以上路由查找分析方法,本发明还提供一种路由查找分析装置300。该路由查找分析装置300包括用于执行上述路由查找分析方法的单元,该装置可以被配置于服务器中。具体地,请参阅图5,该路由查找分析装置300包括请求获取单元301、第一判断单元302、信息获取单元303、第一查找单元304、展示单元305、第二判断单元306、第二查找单元307、第三判断单元308、第三查找单元309、第四判断单元310、第四查找单元311以及第五查找单元312。
请求获取单元301,用于获取查找请求;第一判断单元302,用于判断所述查找请求是否是自治系统内相同区域路由的查找请求;信息获取单元303,用于若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;第一查找单元304,用于根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;展示单元305,用于在图结构的拓扑上展示查找结果;第二判断单元306,用于若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;第二查找单元307,用于若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;第三判断单元308,用于若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;第三查找单元309,用于若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;第四判断单元310,用于若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;第四查找单元311,用于若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;第五查找单元312,用于若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
在一实施例中,所述信息获取单元303包括数据判断子单元、优先查找子单元、类型获取子单元、第一类型判断子单元、第一构建子单元、第二类型判断子单元、第一设置子单元、第二构建子单元、第二设置子单元以及第三构建子单元。
数据判断子单元,用于判断是否处理完链路状态数据库中的所有数据;优先查找子单元,用于若处理完链路状态数据库中的所有数据,则执行所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;类型获取子单元,用于若未处理完链路状态数据库中的所有数据,则解析所述路由协议事件信息内的链路状态数据,以得到链路类型;第一类型判断子单元,用于判断所述链路类型是否是Stub类型链路;第一构建子单元,用于若所述链路类型是Stub类型链路,则绘制路由器到Stub网络的有向连接,并设置有向连接的开销为链路状态所携带的路由度量值,以得到图结构;第二类型判断子单元,用于若所述链路类型不是Stub类型链路,则判断所述链路类型是否是Transit类型链路;第一设置子单元,用于若所述链路类型是Transit类型链路,则绘制链路状态中携带的路由器到Transit网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;第二构建子单元,用于绘制链路状态中携带的Transit网段到路由器的有向连接,并设置有向连接的开销为0,以得到图结构;第二设置子单元,用于若所述链路类型不是Transit类型链路,则绘制本条链路状态中携带的路由器到P2P对端路由器的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;第三构建子单元,用于绘制本条链路状态中携带的路由器到P2P网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值,以得到图结构。
在一实施例中,所述第一查找单元304包括路由判断子单元、第一输出子单元、网段解析子单元、网段判断子单元、路径查找子单元、路径合法判断子单元以及路径格式化子单元。
路由判断子单元,用于判断所述查找请求所对应的源路由器是否在图结构上;第一输出子单元,用于若所述查找请求所对应的源路由器不在图结构上,则输出源不存在的通知,以得到查找结果;网段解析子单元,用于若所述查找请求所对应的源路由器在图结构上,则解析所述查找请求内的目的地址对应的网段,以得到请求网段;网段判断子单元,用于判断所述请求网段是否在图结构上;路径查找子单元,用于若所述请求网段是否在图结构上,则以当前的源路由器所在节点为起点,请求网段所在节点为终点,使用最短路径优先算法计算源到目的的最优路径;路径合法判断子单元,用于判断源到目的的最优路径是否合法;路径格式化子单元,用于若源到目的的最优路径合法,则格式化源到目的的最优路径,以得到查找结果。
在一实施例中,所述第二查找单元307包括相同区域判断子单元、事件汇总子单元、路由器压入子单元、目的设置子单元、查找子单元、移出子单元、节点栈判断子单元、新源路由获取子单元、正确判断子单元以及格式化子单元。
相同区域判断子单元,用于判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;事件汇总子单元,用于若所述路由查找请求对应的源路由与目的路由不在相同的区域,则汇总路由查询事件,查询所述路由查找请求对应的源路由所在区域的最优边界路由器;路由器压入子单元,用于将查询到的最优边界路由器压入目的节点栈中;目的设置子单元,用于使用目的节点栈的顶元素作为当前路由查找的目的地址,执行所述判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;查找子单元,用于若所述路由查找请求对应的源路由与目的路由在相同的区域,则进行同区域路由查找,并将同区域路由查找所得的结果进行汇总;移出子单元,用于将目的节点栈的顶元素移出栈;节点栈判断子单元,用于判断当前目的节点栈是否为空;新源路由获取子单元,用于若当前目的节点栈不为空,则以路由查找结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;正确判断子单元,用于若当前目的节点栈为空,则判断当前路由查找的结果是否正确;格式化子单元,用于若当前路由查找的结果正确,则对当前路由查找的结果进行格式化,以得到查找结果。
在一实施例中,所述第三查找单元309包括自治系统判断子单元、边界路由器获取子单元、边界路由器判断子单元、最优边界路由器压入子单元、顶元素设置子单元、BGP查找子单元、边界路由器压入子单元、节点设置子单元、内部查找子单元、元素移出子单元、空判断子单元、节点设置子单元、结果正确判断子单元以及结果格式化子单元。
自治系统判断子单元,用于判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;边界路由器获取子单元,用于若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;边界路由器判断子单元,用于判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;最优边界路由器压入子单元,用于若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;顶元素设置子单元,用于使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;BGP查找子单元,用于若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;边界路由器压入子单元,用于将对端通告目的路由的自治系统边界路由器压入目的节点栈中;节点设置子单元,用于以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;内部查找子单元,用于若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总;元素移出子单元,用于将当前目的栈的顶元素移出栈;空判断子单元,用于判断目的节点栈是否为空;节点设置子单元,用于若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;结果正确判断子单元,用于若目的节点栈为空,则判断查找得到的结果是否正确;结果格式化子单元,用于若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
在一实施例中,所述第四查找单元311包括非对称判断子单元、IP跟踪查找子单元、非对称查找子单元以及筛选子单元。
非对称判断子单元,用于判断所述查找请求是否是全网全量端到端非对称路由的查找请求;IP跟踪查找子单元,用于若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到查找结果;非对称查找子单元,用于若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到全网路由器设备;筛选子单元,用于在全网路由器设备内筛选来去路由不一致的路由器设备,以得到查找结果。
在一实施例中,还包括:
融合单元,用于将不同协议路由器进行融合,以使得对应的查找结果进行汇总。
需要说明的是,所属领域的技术人员可以清楚地了解到,上述路由查找分析装置300和各单元的具体实现过程,可以参考前述方法实施例中的相应描述,为了描述的方便和简洁,在此不再赘述。
上述路由查找分析装置300可以实现为一种计算机程序的形式,该计算机程序可以在如图6所示的计算机设备上运行。
请参阅图6,图6是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500可以是服务器,其中,服务器可以是独立的服务器,也可以是多个服务器组成的服务器集群。
参阅图6,该计算机设备500包括通过系统总线501连接的处理器502、存储器和网络接口505,其中,存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032包括程序指令,该程序指令被执行时,可使得处理器502执行一种路由查找分析方法。
该处理器502用于提供计算和控制能力,以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境,该计算机程序5032被处理器502执行时,可使得处理器502执行一种路由查找分析方法。
该网络接口505用于与其它设备进行网络通信。本领域技术人员可以理解,图6中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备500的限定,具体的计算机设备500可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
其中,所述处理器502用于运行存储在存储器中的计算机程序5032,以实现如下步骤:
获取查找请求;判断所述查找请求是否是自治系统内相同区域路由的查找请求;若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
其中,所述查找结果的报文结构包括路由查找的目的地址、路由查找的源地址、路由查找返回状态、路由查找结果的结果对象总数、所有路由查找结果的集合、每一个路由查找结果集合、当前跳节点所在的OSPF区域、当前跳节点所在的自治系统、当前跳节点的ID、当前跳节点所在的IS-IS区域以及当前跳节点的路由协议。
在一实施例中,处理器502在实现所述获取路由协议事件信息,并根据所述路由协议事件信息生成图结构步骤时,具体实现如下步骤:
判断是否处理完链路状态数据库中的所有数据;若处理完链路状态数据库中的所有数据,则执行所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;若未处理完链路状态数据库中的所有数据,则解析所述路由协议事件信息内的链路状态数据,以得到链路类型;判断所述链路类型是否是Stub类型链路;若所述链路类型是Stub类型链路,则绘制路由器到Stub网络的有向连接,并设置有向连接的开销为链路状态所携带的路由度量值,以得到图结构;若所述链路类型不是Stub类型链路,则判断所述链路类型是否是Transit类型链路;若所述链路类型是Transit类型链路,则绘制链路状态中携带的路由器到Transit网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;绘制链路状态中携带的Transit网段到路由器的有向连接,并设置有向连接的开销为0,以得到图结构;若所述链路类型不是Transit类型链路,则绘制本条链路状态中携带的路由器到P2P对端路由器的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;绘制本条链路状态中携带的路由器到P2P网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值,以得到图结构。
在一实施例中,处理器502在实现所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果步骤时,具体实现如下步骤:
判断所述查找请求所对应的源路由器是否在图结构上;若所述查找请求所对应的源路由器不在图结构上,则输出源不存在的通知,以得到查找结果;若所述查找请求所对应的源路由器在图结构上,则解析所述查找请求内的目的地址对应的网段,以得到请求网段;判断所述请求网段是否在图结构上;若所述请求网段是否在图结构上,则以当前的源路由器所在节点为起点,请求网段所在节点为终点,使用最短路径优先算法计算源到目的的最优路径;判断源到目的的最优路径是否合法;若源到目的的最优路径合法,则格式化源到目的的最优路径,以得到查找结果。
在一实施例中,处理器502在实现所述通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果步骤时,具体实现如下步骤:
判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;若所述路由查找请求对应的源路由与目的路由不在相同的区域,则汇总路由查询事件,查询所述路由查找请求对应的源路由所在区域的最优边界路由器;将查询到的最优边界路由器压入目的节点栈中;使用目的节点栈的顶元素作为当前路由查找的目的地址,执行所述判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;若所述路由查找请求对应的源路由与目的路由在相同的区域,则进行同区域路由查找,并将同区域路由查找所得的结果进行汇总;将目的节点栈的顶元素移出栈;判断当前目的节点栈是否为空;若当前目的节点栈不为空,则以路由查找结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若当前目的节点栈为空,则判断当前路由查找的结果是否正确;若当前路由查找的结果正确,则对当前路由查找的结果进行格式化,以得到查找结果。
在一实施例中,处理器502在实现所述获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果步骤时,具体实现如下步骤:
判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;将对端通告目的路由的自治系统边界路由器压入目的节点栈中;以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总;将当前目的栈的顶元素移出栈;判断目的节点栈是否为空;若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若目的节点栈为空,则判断查找得到的结果是否正确;若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
在一实施例中,处理器502在实现所述在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果步骤时,具体实现如下步骤:
判断所述查找请求是否是全网全量端到端非对称路由的查找请求;若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到查找结果;若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到全网路由器设备;在全网路由器设备内筛选来去路由不一致的路由器设备,以得到查找结果。
应当理解,在本申请实施例中,处理器502可以是中央处理单元(CentralProcessing Unit,CPU),该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序包括程序指令,计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该程序指令被该计算机系统中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序,其中该计算机程序被处理器执行时使处理器执行如下步骤:
获取查找请求;判断所述查找请求是否是自治系统内相同区域路由的查找请求;若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果。
其中,所述查找结果的报文结构包括路由查找的目的地址、路由查找的源地址、路由查找返回状态、路由查找结果的结果对象总数、所有路由查找结果的集合、每一个路由查找结果集合、当前跳节点所在的OSPF区域、当前跳节点所在的自治系统、当前跳节点的ID、当前跳节点所在的IS-IS区域以及当前跳节点的路由协议。
在一实施例中,所述处理器在执行所述计算机程序而实现所述获取路由协议事件信息,并根据所述路由协议事件信息生成图结构步骤时,具体实现如下步骤:
判断是否处理完链路状态数据库中的所有数据;若处理完链路状态数据库中的所有数据,则执行所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;若未处理完链路状态数据库中的所有数据,则解析所述路由协议事件信息内的链路状态数据,以得到链路类型;判断所述链路类型是否是Stub类型链路;若所述链路类型是Stub类型链路,则绘制路由器到Stub网络的有向连接,并设置有向连接的开销为链路状态所携带的路由度量值,以得到图结构;若所述链路类型不是Stub类型链路,则判断所述链路类型是否是Transit类型链路;若所述链路类型是Transit类型链路,则绘制链路状态中携带的路由器到Transit网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;绘制链路状态中携带的Transit网段到路由器的有向连接,并设置有向连接的开销为0,以得到图结构;若所述链路类型不是Transit类型链路,则绘制本条链路状态中携带的路由器到P2P对端路由器的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;绘制本条链路状态中携带的路由器到P2P网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值,以得到图结构。
在一实施例中,所述处理器在执行所述计算机程序而实现所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果步骤时,具体实现如下步骤:
判断所述查找请求所对应的源路由器是否在图结构上;若所述查找请求所对应的源路由器不在图结构上,则输出源不存在的通知,以得到查找结果;若所述查找请求所对应的源路由器在图结构上,则解析所述查找请求内的目的地址对应的网段,以得到请求网段;判断所述请求网段是否在图结构上;若所述请求网段是否在图结构上,则以当前的源路由器所在节点为起点,请求网段所在节点为终点,使用最短路径优先算法计算源到目的的最优路径;判断源到目的的最优路径是否合法;若源到目的的最优路径合法,则格式化源到目的的最优路径,以得到查找结果。
在一实施例中,所述处理器在执行所述计算机程序而实现所述通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果步骤时,具体实现如下步骤:
判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;若所述路由查找请求对应的源路由与目的路由不在相同的区域,则汇总路由查询事件,查询所述路由查找请求对应的源路由所在区域的最优边界路由器;将查询到的最优边界路由器压入目的节点栈中;使用目的节点栈的顶元素作为当前路由查找的目的地址,执行所述判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;若所述路由查找请求对应的源路由与目的路由在相同的区域,则进行同区域路由查找,并将同区域路由查找所得的结果进行汇总;将目的节点栈的顶元素移出栈;判断当前目的节点栈是否为空;若当前目的节点栈不为空,则以路由查找结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若当前目的节点栈为空,则判断当前路由查找的结果是否正确;若当前路由查找的结果正确,则对当前路由查找的结果进行格式化,以得到查找结果。
在一实施例中,所述处理器在执行所述计算机程序而实现所述获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果步骤时,具体实现如下步骤:
判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;将对端通告目的路由的自治系统边界路由器压入目的节点栈中;以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总;将当前目的栈的顶元素移出栈;判断目的节点栈是否为空;若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;若目的节点栈为空,则判断查找得到的结果是否正确;若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
在一实施例中,所述处理器在执行所述计算机程序而实现所述在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果步骤时,具体实现如下步骤:
判断所述查找请求是否是全网全量端到端非对称路由的查找请求;若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到查找结果;若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到全网路由器设备;在全网路由器设备内筛选来去路由不一致的路由器设备,以得到查找结果。
所述存储介质可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,终端,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (9)
1.一种路由查找分析方法,其特征在于,包括:
获取查找请求;
判断所述查找请求是否是自治系统内相同区域路由的查找请求;
若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;
根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;
若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;
若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;
若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
所述获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,包括:
判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;
判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;
若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;
使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;
将对端通告目的路由的自治系统边界路由器压入目的节点栈中;
以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总;
将当前目的栈的顶元素移出栈;
判断目的节点栈是否为空;
若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
若目的节点栈为空,则判断查找得到的结果是否正确;
若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
2.根据权利要求1所述的一种路由查找分析方法,其特征在于,所述获取路由协议事件信息,并根据所述路由协议事件信息生成图结构,包括:
判断是否处理完链路状态数据库中的所有数据;
若处理完链路状态数据库中的所有数据,则执行所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
若未处理完链路状态数据库中的所有数据,则解析所述路由协议事件信息内的链路状态数据,以得到链路类型;
判断所述链路类型是否是Stub类型链路;
若所述链路类型是Stub类型链路,则绘制路由器到Stub网络的有向连接,并设置有向连接的开销为链路状态所携带的路由度量值,以得到图结构;
若所述链路类型不是Stub类型链路,则判断所述链路类型是否是Transit类型链路;
若所述链路类型是Transit类型链路,则绘制链路状态中携带的路由器到Transit网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;
绘制链路状态中携带的Transit网段到路由器的有向连接,并设置有向连接的开销为0,以得到图结构;
若所述链路类型不是Transit类型链路,则绘制本条链路状态中携带的路由器到P2P对端路由器的有向连接,并设置有向连接的开销为链路状态携带的路由度量值;
绘制本条链路状态中携带的路由器到P2P网段的有向连接,并设置有向连接的开销为链路状态携带的路由度量值,以得到图结构。
3.根据权利要求2所述的一种路由查找分析方法,其特征在于,所述根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果,包括:
判断所述查找请求所对应的源路由器是否在图结构上;
若所述查找请求所对应的源路由器不在图结构上,则输出源不存在的通知,以得到查找结果;
若所述查找请求所对应的源路由器在图结构上,则解析所述查找请求内的目的地址对应的网段,以得到请求网段;
判断所述请求网段是否在图结构上;
若所述请求网段是否在图结构上,则以当前的源路由器所在节点为起点,请求网段所在节点为终点,使用最短路径优先算法计算源到目的的最优路径;
判断源到目的的最优路径是否合法;
若源到目的的最优路径合法,则格式化源到目的的最优路径,以得到查找结果。
4.根据权利要求2所述的一种路由查找分析方法,其特征在于,所述通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,包括:
判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;
若所述路由查找请求对应的源路由与目的路由不在相同的区域,则汇总路由查询事件,查询所述路由查找请求对应的源路由所在区域的最优边界路由器;
将查询到的最优边界路由器压入目的节点栈中;
使用目的节点栈的顶元素作为当前路由查找的目的地址,执行所述判断所述路由查找请求对应的源路由与目的路由是否在相同的区域;
若所述路由查找请求对应的源路由与目的路由在相同的区域,则进行同区域路由查找,并将同区域路由查找所得的结果进行汇总;
将目的节点栈的顶元素移出栈;
判断当前目的节点栈是否为空;
若当前目的节点栈不为空,则以路由查找结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
若当前目的节点栈为空,则判断当前路由查找的结果是否正确;
若当前路由查找的结果正确,则对当前路由查找的结果进行格式化,以得到查找结果。
5.根据权利要求1所述的一种路由查找分析方法,其特征在于,所述在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,包括:
判断所述查找请求是否是全网全量端到端非对称路由的查找请求;
若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到查找结果;
若所述查找请求不是全网全量端到端非对称路由的查找请求,则在不同路由设备遍历每个端口进行指定源路由器和目的IP的路由跟踪命令,以得到全网路由器设备;
在全网路由器设备内筛选来去路由不一致的路由器设备,以得到查找结果。
6.根据权利要求1至5任一项所述的一种路由查找分析方法,其特征在于,所述查找结果的报文结构包括路由查找的目的地址、路由查找的源地址、路由查找返回状态、路由查找结果的结果对象总数、所有路由查找结果的集合、每一个路由查找结果集合、当前跳节点所在的OSPF区域、当前跳节点所在的自治系统、当前跳节点的ID、当前跳节点所在的IS-IS区域以及当前跳节点的路由协议。
7.一种路由查找分析装置,其特征在于,包括:
请求获取单元,用于获取查找请求;
第一判断单元,用于判断所述查找请求是否是自治系统内相同区域路由的查找请求;
信息获取单元,用于若所述查找请求是自治系统内相同区域路由的查找请求,则获取路由协议事件信息,并根据所述路由协议事件信息生成图结构;
第一查找单元,用于根据图结构的拓扑并通过最短路由优先算法查找路由,以得到查找结果;
展示单元,用于在图结构的拓扑上展示查找结果;
第二判断单元,用于若所述查找请求不是自治系统内相同区域路由的查找请求,则判断所述查找请求是否是自治系统内不同区域路由的查找请求;
第二查找单元,用于若所述查找请求是自治系统内不同区域路由的查找请求,则通过最短路径优先算法结合外部区域路由信息进行分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第三判断单元,用于若所述查找请求不是自治系统内不同区域路由的查找请求,则判断所述查找请求是否是自治系统间路由的查找请求;
第三查找单元,用于若所述查找请求是自治系统间路由的查找请求,则获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第四判断单元,用于若所述查找请求不是自治系统间路由的查找请求,则判断所述查找请求是否是全网全量端到端路由的查找请求;
第四查找单元,用于若所述查找请求是全网全量端到端路由的查找请求,则在不同路由设备遍历每个端口,并查找对应的路由,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
第五查找单元,用于若所述查找请求不是全网全量端到端路由的查找请求,则对全网路由途中经过路由器、链路以及未经过链路的路由进行查找分析,以得到查找结果,并执行所述在图结构的拓扑上展示查找结果;
所述获取BGP路由协议事件信息,并对BGP路由协议事件信息进行BGP选路情况的分析,以得到查找结果,包括:
判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
若所述路由查找请求内的源路由器和目的地址不在相同的自治系统,则汇总路由事件,查询源所在的自治系统内通告目的端路由的最优自治系统边界路由器;
判断当前是否已经到达通告目的端路由的最优自治系统边界路由器;
若当前未到达通告目的端路由的最优自治系统边界路由器,则将最优自治系统边界路由器压入目的节点栈中;
使用目的节点栈的顶元素作为当前路由查找的目的地址,并执行所述判断所述路由查找请求内的源路由器和目的地址是否在相同的自治系统;
若当前已到达通告目的端路由的最优自治系统边界路由器,则使用BGP进行路由查找,查找对端通告目的路由的自治系统边界路由器;
将对端通告目的路由的自治系统边界路由器压入目的节点栈中;
以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
若所述路由查找请求内的源路由器和目的地址在相同的自治系统,则使用自治系统内部路由查找,并将查找得到的结果进行汇总;
将当前目的栈的顶元素移出栈;
判断目的节点栈是否为空;
若目的节点栈不为空,则以路由查询结果的最后一个节点作为新的源路由器,并执行所述使用目的节点栈的顶元素作为当前路由查找的目的地址;
若目的节点栈为空,则判断查找得到的结果是否正确;
若查找得到的结果正确,则格式化查找得到的结果,以得到查找结果。
8.一种计算机设备,其特征在于,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述的方法。
9.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现如权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011208991.4A CN112491726B (zh) | 2020-11-03 | 2020-11-03 | 路由查找分析方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011208991.4A CN112491726B (zh) | 2020-11-03 | 2020-11-03 | 路由查找分析方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112491726A CN112491726A (zh) | 2021-03-12 |
CN112491726B true CN112491726B (zh) | 2022-09-16 |
Family
ID=74926332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011208991.4A Active CN112491726B (zh) | 2020-11-03 | 2020-11-03 | 路由查找分析方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112491726B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168154A (zh) * | 2014-07-31 | 2014-11-26 | 中国人民解放军91655部队 | 面向网络态势感知的多级别网络系统及其构建方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
CN101247322A (zh) * | 2007-02-14 | 2008-08-20 | 华为技术有限公司 | 一种进行自治系统间路径计算的方法及网络设备 |
US8218553B2 (en) * | 2009-02-25 | 2012-07-10 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
CN101714942B (zh) * | 2009-11-12 | 2012-05-16 | 中国人民解放军国防科学技术大学 | Bgp引导的实时自治系统级拓扑发现方法 |
CN105391638B (zh) * | 2015-10-14 | 2018-10-09 | 中国科学院计算技术研究所 | 一种ospf、isis路由流量数据融合的方法及系统 |
-
2020
- 2020-11-03 CN CN202011208991.4A patent/CN112491726B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104168154A (zh) * | 2014-07-31 | 2014-11-26 | 中国人民解放军91655部队 | 面向网络态势感知的多级别网络系统及其构建方法 |
CN105721297A (zh) * | 2016-01-28 | 2016-06-29 | 北京国电通网络技术有限公司 | 基于sdn网络中路由环路的检测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112491726A (zh) | 2021-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9800478B2 (en) | Cross-layer troubleshooting of application delivery | |
Sherwood et al. | Discarte: a disjunctive internet cartographer | |
EP2119114B1 (en) | Analyzing virtual private network failures | |
US7961635B2 (en) | Network latency analysis packet and method | |
Andersen et al. | Topology inference from BGP routing dynamics | |
CN107566279B (zh) | 一种基于路由信息和Traceroute信息的路由器别名解析方法 | |
Giotsas et al. | Valley-free violation in internet routing—analysis based on bgp community data | |
CN113938407B (zh) | 基于带内网络遥测系统的数据中心网络的故障检测方法及装置 | |
EP3222003B1 (en) | Inline packet tracing in data center fabric networks | |
EP3707862B1 (en) | Method and sytem for detecting sources of computer network failures | |
JP2011146920A (ja) | トポロジーツリー作成装置、プログラム、及び方法 | |
CN109672562B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN111934936A (zh) | 网络状态检测方法、装置、电子设备及存储介质 | |
CN111106970B (zh) | 数据监控方法、装置、电子设备及可读存储介质 | |
JPWO2006059787A1 (ja) | オーバーレイリンク計算装置およびその計算方法ならびにプログラム | |
CN112491726B (zh) | 路由查找分析方法、装置、计算机设备及存储介质 | |
CN112383419B (zh) | Ospf网络问题告警方法、装置、计算机设备及存储介质 | |
US10756951B2 (en) | Network incident identification based on characterizing relationships between interfaces and events as graphical component relationships | |
CN112350844A (zh) | 用于数据传输的方法和装置 | |
US8042183B2 (en) | Method and apparatus for detecting computer-related attacks | |
JP2007060518A (ja) | システム総合管理システム | |
JP2005277834A (ja) | ネットワーク輻輳箇所推定装置、プログラム及びシステム | |
CN111935015B (zh) | Mpls vpn分析方法、装置、计算机设备及存储介质 | |
WO2023093227A1 (zh) | 信息的收集方法、装置、存储介质及电子装置 | |
CN115834461B (zh) | 一种基于路由分析生成bgp全域连接图的方法及装置 |
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 |