[发明专利]IP网络端到端的访问路径确定方法及装置

说明书

本发明提供一种IP网络端到端的访问路径确定方法及装置，其中，包括：确定BGP路由信息和IGP路由信息；根据BGP路由信息确定所要查找路径的源端和目标端的所属网络；基于BGP路由信息，根据源端和目标端所属网络，确定源端到目标端间的网络路径；基于网络路径中的每个可管网络，根据BGP和IGP路由信息，确定每个可管网络内的数据流入和流出设备、数据流入与流出设备间的路径；将源端到目标端间的网络路径、数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。该方案以IGP/BGP路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广，可获取跨网络完整端到端路径。

技术领域

本发明涉及IP路径确定技术领域，特别涉及一种IP网络端到端的访问路径确定方法及装置。

背景技术

在IP网络维护中，从用户到访问目标的端到端访问路径的追踪是排查业务障碍、优化业务性能的重要手段。

常用的端到端路径的获取方式是使用基于ICMP协议的traceroute(是用来检测发出数据包的主机到目标主机之间所经过的网关数量的工具)进行测试，这种方式的使用有些限制。首先，traceroute需要从源地址所属设备发起进行测试，而此设备可能不被允许登录；其次，路径途经网络设备可能会屏蔽ICMP协议使trace结果无法完整显示；另外，trace结果显示为各跳IP地址，对trace结果各跳IP的位置及归属网络需要再进行分析，使用比较繁琐；最后，trace只能发现当前路径，无法发现备用路径，无法支撑业务路径优化工作。

另外，还有一些系统提供了基于IGP路由的端到端路径的计算与发现，通过收集网络IGP拓扑，按照SPF算法计算两设备间的访问路径。此种方式的限制是只能显示单个网络內的一对地址间的路径，无法呈现跨越不同网络的两点间的访问路径。

发明内容

本发明实施例提供了一种IP网络端到端的访问路径确定方法及装置，以IGP/BGP路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广，可获取跨网络完整端到端路径。

本发明实施例提供的IP网络端到端的访问路径确定方法包括：

确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；

根据所述BGP路由信息，确定所要查找路径的源端所属网络和目标端所属网络；

基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；

循环所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；

将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。

本发明实施例提供的IP网络端到端的访问路径确定装置包括：

信息确定模块，用于确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；

所属网络确定模块，用于根据所述BGP路由信息，确定所要查找路径的源端所属网络和目标端所属网络；

网络路径确定模块，用于基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；

设备路径确定模块，用于循环所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；

访问路径确定模块，用于将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。