[发明专利]路由查找分析方法、装置、计算机设备及存储介质

说明书

本发明涉及路由查找分析方法、装置、计算机设备及存储介质，该方法包括若是自治系统内相同区域路由的查找请求，则获取路由协议事件信息，并生成图结构；根据图结构的拓扑并通过最短路由优先算法查找路由，以得到查找结果；在图结构的拓扑上展示查找结果；若是自治系统内不同区域路由的查找请求，则通过最短路径优先算法结合外部区域路由信息进行分析，以得到查找结果；若是自治系统间路由的查找请求，对BGP路由协议事件信息进行BGP选路情况的分析，以得到查找结果；若是全网全量端到端路由的查找请求，在不同路由设备遍历每个端口，并查找对应的路由，以得到查找结果。本发明实现不同区域的路由的查找分析，并能够将结果展示在网络拓扑上。

技术领域

本发明涉及路由查找方法，更具体地说是指路由查找分析方法、装置、计算机设备及存储介质。

背景技术

互连网的鲁棒性和可靠性与高效、稳定的路由密切相关。当前，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信息，在可视化和直观性上存在严重的不足。

因此，有必要设计一种新的方法，以实现自治系统内相同区域路由、自治系统内不同区域、自治系统间路由、全网端到端路由的查找分析，并能够将分析查找得到的路由的结果展示在网络拓扑上。

发明内容

本发明的目的在于克服现有技术的缺陷，提供路由查找分析方法、装置、计算机设备及存储介质。

第一方面，本申请提供了路由查找分析方法，其包括：

获取查找请求；

判断所述查找请求是否是自治系统内相同区域路由的查找请求；

若所述查找请求是自治系统内相同区域路由的查找请求，则获取路由协议事件信息，并根据所述路由协议事件信息生成图结构；

根据图结构的拓扑并通过最短路由优先算法查找路由，以得到查找结果；

在图结构的拓扑上展示查找结果；

若所述查找请求不是自治系统内相同区域路由的查找请求，则判断所述查找请求是否是自治系统内不同区域路由的查找请求；

若所述查找请求是自治系统内不同区域路由的查找请求，则通过最短路径优先算法结合外部区域路由信息进行分析，以得到查找结果，并执行所述在图结构的拓扑上展示查找结果；

若所述查找请求不是自治系统内不同区域路由的查找请求，则判断所述查找请求是否是自治系统间路由的查找请求；