本发明提供一种IP网络端到端的访问路径确定方法及装置，其中，包括：确定BGP路由信息和IGP路由信息；根据BGP路由信息确定所要查找路径的源端和目标端的所属网络；基于BGP路由信息，根据源端和目标端所属网络，确定源端到目标端间的网络路径；基于网络路径中的每个可管网络，根据BGP和IGP路由信息，确定每个可管网络内的数据流入和流出设备、数据流入与流出设备间的路径；将源端到目标端间的网络路径、数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。该方案以IGP/BGP路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广，可获取跨网络完整端到端路径。
1.一种IP网络端到端的访问路径确定方法，其特征在于，包括：
确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
根据所述BGP路由信息，确定所要查找路径的源端和目标端的所属网络；
基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径，包括：根据所述BGP路由信息的IP地址段、AS路径和源端所属网络，确定离源端所属网络最近的能获取BGP路由信息的可管网络，其中所述可管网络为起点网络，包括：从所有可管网络的BGP路由数据查找源地址所属的路由条目，如果源地址在路由条目的地址段范围内，认为匹配，找到所有匹配的路由条目中AS路径属性中包含AS数量最少的一个路由条目，该路由条目所在网络为发现网络路径的起点网络，其中，当源网络本身为可管网络时，BGP路由条目的AS路径为空，优先级最高；如果源地址在所有路由条目的地址段范围外，就不能获取源地址的归属网络，就无法生成路径；
根据所述起点网络和所述BGP路由信息中的AS路径，确定源端到起点网络的网络路径，包括：根据找到的起点网络的BGP路由条目的AS路径属性，将顺序倒置后得到从源网络到起点网络的网络路径；
根据起点网络的BGP路由信息、所述BGP路由信息中的AS路径和目标端所属网络，按照最长匹配原则查找匹配目标端的最优AS路径，所述最优AS路径为起点网络到目标端的网络路径；
将所述源端到起点网络的网络路径、起点网络到目标端的网络路径进行拼接，获得源端到目标端的网络路径；
基于所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
2.如权利要求1所述的IP网络端到端的访问路径确定方法，其特征在于，基于所述源端到目标端间的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径，包括：当源端所属网络和/或目标端所属网络为可管网络时，根据BGP路由信息、IGP路由信息、源端地址和目标端地址，确定源端所属网络和/或目标端所属网络中的数据流入设备和数据流出设备；
当非源端所属网络和非目标端所属网络为可管网络时，根据BGP路由信息、源端地址和目标端地址，确定每个可管网络内的数据流入设备和数据流出设备；
根据IGP路由信息，利用SPF最短路径算法确定数据流入设备与数据流出设备间的路径。
3.如权利要求1所述的IP网络端到端的访问路径确定方法，其特征在于，还包括：将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加后显示；
确定网络信息，其中，所述网络信息包括自治系统AS号和AS号对应的网络名称信息；
从所述网络信息中获取所述源端到目标端的网络路径中的每个网络的网络名称信息；
将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加后显示，包括：将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加后，再叠加上所述网络名称信息进行拓扑显示。
4.一种IP网络端到端的访问路径确定装置，其特征在于，包括：
信息确定模块，用于确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
所属网络确定模块，用于根据所述BGP路由信息，确定所要查找路径的源端和目标端的所属网络；
网络路径确定模块，用于基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径，包括：根据所述BGP路由信息的IP地址段、AS路径和源端所属网络，确定离源端所属网络最近的能获取BGP路由信息的可管网络，其中所述可管网络为起点网络，包括：从所有可管网络的BGP路由数据查找源地址所属的路由条目，如果源地址在路由条目的地址段范围内，认为匹配，找到所有匹配的路由条目中AS路径属性中包含AS数量最少的一个路由条目，该路由条目所在网络为发现网络路径的起点网络，其中，当源网络本身为可管网络时，BGP路由条目的AS路径为空，优先级最高；如果源地址在所有路由条目的地址段范围外，就不能获取源地址的归属网络，就无法生成路径；
根据所述起点网络和所述BGP路由信息中的AS路径，确定源端到起点网络的网络路径，包括：根据找到的起点网络的BGP路由条目的AS路径属性，将顺序倒置后得到从源网络到起点网络的网络路径；
根据起点网络的BGP路由信息、所述BGP路由信息中的AS路径和目标端所属网络，按照最长匹配原则查找匹配目标端的最优AS路径，所述最优AS路径为起点网络到目标端的网络路径；
将所述源端到起点网络的网络路径、起点网络到目标端的网络路径进行拼接，获得源端到目标端的网络路径；
设备路径确定模块，用于基于所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
访问路径确定模块，用于将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
5.如权利要求4所述的IP网络端到端的访问路径确定装置，其特征在于，所述设备路径确定模块具体用于：当源端所属网络和/或目标端所属网络为可管网络时，根据BGP路由信息、IGP路由信息、源端地址和目标端地址，确定源端所属网络和/或目标端所属网络中的数据流入设备和数据流出设备；
当非源端所属网络和非目标端所属网络为可管网络时，根据BGP路由信息、源端地址和目标端地址，确定每个可管网络内的数据流入设备和数据流出设备；
根据IGP路由信息，利用SPF最短路径算法确定数据流入设备与数据流出设备间的路径。
6.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任一所述方法。
7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至3任一所述方法的计算机程序。
IP网络端到端的访问路径确定方法及装置
技术领域
[0001] 本发明涉及IP路径确定技术领域，特别涉及一种IP网络端到端的访问路径确定方法及装置。
背景技术
[0002] 在IP网络维护中，从用户到访问目标的端到端访问路径的追踪是排查业务障碍、优化业务性能的重要手段。
[0003] 常用的端到端路径的获取方式是使用基于ICMP协议的traceroute(是用来检测发出数据包的主机到目标主机之间所经过的网关数量的工具)进行测试，这种方式的使用有些限制。首先，traceroute需要从源地址所属设备发起进行测试，而此设备可能不被允许登录；其次，路径途经网络设备可能会屏蔽ICMP协议使trace结果无法完整显示；另外，trace结果显示为各跳IP地址，对trace结果各跳IP的位置及归属网络需要再进行分析，使用比较繁琐；最后，trace只能发现当前路径，无法发现备用路径，无法支撑业务路径优化工作。
[0004] 另外，还有一些系统提供了基于IGP路由的端到端路径的计算与发现，通过收集网络IGP拓扑，按照SPF算法计算两设备间的访问路径。此种方式的限制是只能显示单个网络內的一对地址间的路径，无法呈现跨越不同网络的两点间的访问路径。
发明内容
[0005] 本发明实施例提供了一种IP网络端到端的访问路径确定方法及装置，以IGP/BGP路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广，可获取跨网络完整端到端路径。
[0006] 本发明实施例提供的IP网络端到端的访问路径确定方法包括：
[0007] 确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
[0008] 根据所述BGP路由信息，确定所要查找路径的源端所属网络和目标端所属网络；
[0009] 基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；
[0010] 循环所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
[0011] 将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
[0012] 本发明实施例提供的IP网络端到端的访问路径确定装置包括：
[0013] 信息确定模块，用于确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
[0014] 所属网络确定模块，用于根据所述BGP路由信息，确定所要查找路径的源端所属网络和目标端所属网络；
[0015] 网络路径确定模块，用于基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；
[0016] 设备路径确定模块，用于循环所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
[0017] 访问路径确定模块，用于将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
[0018] 本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任一所述方法。
[0019] 本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述所述方法的计算机程序。
[0020] 在本发明实施例中，根据获取的边界网关协议BGP路由信息确定所要查找路径的源端所属网络和目标端所属网络，并确定源端到目标端的网络路径，根据获取的内部网关协议IGP路由信息和BGP路由信息，循环所述源端到目标端的网络路径中的每一个可管网络，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。与现有技术相比，
[0021] 以IGP/BGP路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广，可获取跨网络完整端到端路径。
附图说明
[0022] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0023] 图1是本发明实施例提供的一种IP网络端到端的访问路径确定方法流程图；
[0024] 图2是本发明实施例提供的一种网络路径示意图；
[0025] 图3是本发明实施例提供的一种网络路径+设备路径示意图；
[0026] 图4是本发明实施例提供的一种IP网络端到端的访问路径确定结构框图。
具体实施方式
[0027] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0028] 图1是本发明实施例提供的一种IP网络端到端的访问路径确定方法流程图，如图1所示，该方法包括：
[0029] 步骤101：确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
[0030] 步骤102：根据所述BGP路由信息，确定所要查找路径的源端和目标端的所属网络；
[0031] 步骤103：基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；
[0032] 步骤104：基于所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
[0033] 步骤105：将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
[0034] 具体实施时，IP网络的访问是基于IP路由表进行寻址的，而IP路由表是随着网络状态的变化不断动态更新的。当今电信运营商的IP网络组网均使用IGP、BGP动态路由协议来传播动态IP路由。IGP内部网关协议(Interior Gateway Protocol)主要用于网络内部设备拓扑信息的传递，同时也可以承载网内路由信息的传递。一个设备会把自己的所有邻接链路信息通过IGP路由协议通告给其他邻居设备，并转发其他设备发来的路由通告信息，实现拓扑信息的传播。同时，设备也可以把自身接入的IP地址段信息也通过IGP协议进行传播。最终每台设备都能够通过IGP路由协议获取网内所有设备间的邻接关系以及每台设备接入的IP地址段并形成拓扑，并依据此拓扑使用最短路径算法计算到其他设备或网内IP地址的路径。BGP边界网关协议(Border Gateway Protocol)主要用于网络间的路由信息传递，本网络会把自己网络内部的路由信息通过BGP协议通告给其相邻的网络，同时，也会把自己从一个邻居收到的BGP路由信息也通告给其他邻居网络，同时在通告的路由信息的网络路径属性(ASPATH)上加上自己的网络标识，这样就实现了路由在网络间的传播，同时通过路由信息的网络路径属性，就可以知道路由都经过了哪些网络。
[0035] 因此，首先先确定边界网关协议BGP路由信息和内部网关协议IGP路由信息。具体的，可以是建立路由信息库，包括BGP路由信息库、IGP路由信息库。
[0036] BGP路由信息库通过和各被管网络的路由反射设备建立BGP邻接，通过BGP协议实时接收网络的BGP路由信息。BGP路由信息主要包括地址段、自治系统AS(Autonomous System)路径、下一跳设备IP地址。
[0037] IGP路由信息库的获取有两种方式，一种是和被管网络的一台设备建立IGP路由邻接，通过IGP路由协议实时获取；另一种是通过BGP协议，和被管网络的一台设备建立BGP邻接，使用BGP-LS地址族接收网络的IGP路由更新。IGP路由信息主要包括网络拓扑结构(设备及其连接关系)、网内路由(主要发布网络地址信息，包括设备地址，也可以包括链路地址、业务地址、连接成本等)。
[0038] 具体实施时，执行步骤102：首先确定所要查找路径的源端和目标端，其中，源端和目标端可以以地址信息表示，还可以以域名信息表示。当以域名信息表示时，需要对以域名信息表示的所述源端和目标端进行DNS解析，转换成以地址信息(IP地址)表示的源端和目标端。然后在根据所述BGP路由信息，确定所要查找路径的源端所属网络和目标端所属网络。
[0039] 下面所述均是以地址信息表示源端和目标端。
[0040] 具体实施时，步骤103具体按照如图2所示的方式实现：
[0041] 1)根据BGP路由发现可管起点网络：根据所述BGP路由信息的IP地址段、AS路径和源端所属网络，确定离源端所属网络最近的能获取BGP路由信息的可管网络，其中所述可管网络为起点网络；其中，可管网络是指系统可以管理到的网络，可以管理到是指系统能够有权限采集到网络内的网络设备、链路、IGP/BGP路由信息，对于可管网络，能够发现并呈现路径途经的设备、链路信息。不可管网络是指系统没有管理权限的网络，不能收集到网络内的网络拓扑和路由信息，不可管网络在路径上相当于是个黑盒子，只能看到路径经过了这个网络，不能看到网络内途经的设备链路。
[0042] 具体的，从所有可管网络的BGP路由数据查找源地址所属的路由条目。BGP路由条目的主要信息为地址段、AS路径、下一跳设备IP地址。路由条目的AS路径属性体现了从源地址的归属网络到路由(可管网络)所在网络之间的网络路径，如源地址归属网络AS1(源地址1.1.1.1)，途经AS2(不可管网络)到达可管网络AS3(AS3起点IP路由：1.1.1.0/24ASPATH：
AS2AS1)，则该路由条目在被管网络AS3的BGP路由条目的AS路径属性为“AS2AS1”。如果源地址在路由条目的地址段范围内，则认为匹配。找到所有匹配的路由条目中AS路径属性中包含AS数量最少的一个路由条目(即找到离源网络最近的能获取BGP路由的可管网络，源网络本身为可管网络时，BGP路由条目的AS路径为空，优先级最高)，该路由条目所在网络为发现网络路径的起点网络。如果源地址在所有路由条目的地址段范围外，就不能获取源地址的归属网络，就无法生成路径。
[0043] 2)根据所述起点网络和所述BGP路由信息中的AS路径，确定源端到起点网络的网络路径；
[0044] 具体的，发现源网络到起点网络的路径：根据1)中找到的起点网络的BGP路由条目的AS路径属性，将顺序倒置后即得到从源网络到起点网络的网络路径，如上例，源网络为AS1，查找起点网络为AS3，从源网络到查找起点网络的路径为AS1->AS2->AS3。
[0045] 3)根据起点网络的BGP路由信息、所述BGP路由信息中的AS路径和目标端所属网络，按照最长匹配原则查找匹配目标端的最优AS路径，所述最优AS路径为起点网络到目标端的网络路径；
[0046] 具体的，发现起点网络到目标网络的路径：在起点网络的BGP路由表中查找匹配目标地址的BGP路由条目，按最长匹配原则(即地址在地址段范围内，并且地址段包含的地址数最少)找到最优路由条目，该路由条目的AS路径属性即为从起点网络到目标网络的网络路径，其他匹配的路由条目的网络路径即为备用网络路径。如2所示的，主用：AS3->AS4->AS6，备用：AS3->AS5->AS6(目标地址6.6.6.6)，其中，目标IP优选路由：6.6.6.0/24ASPATH：AS4AS6，目标IP次优路由：6.6.6.0/16ASPATH：AS5AS6。AS4起点IP路由：1.1.1.0/24ASPATH：
AS3AS2AS1。
[0047] 4)将所述源端到起点网络的网络路径、起点网络到目标端的网络路径进行拼接，获得源端到目标端的网络路径。如图2所示，主用路径：AS1->AS2->AS3->AS4->AS6，备用路径：AS1->AS2->AS3->AS5->AS6。
[0048] 具体实施时，步骤104包括：
[0049] 当源端所属网络和/或目标端所属网络为可管网络时，根据BGP路由信息、IGP路由信息、源端地址和目标端地址，确定源端所属网络和/或目标端所属网络中的数据流入设备和数据流出设备；
[0050] 当非源端所属网络和非目标端所属网络不为可管网络时，根据BGP路由信息、源端地址和目标端地址，确定每个可管网络内的数据流入设备和数据流出设备；
[0051] 根据IGP路由信息，利用SPF最短路径算法确定数据流入设备与数据流出设备间的路径。
[0052] 具体可以按照如图3所示的方式实现：
[0053] 1)确定网络流入设备：在网络BGP路由表中按最长匹配原则查找源地址所属的路由条目，如果可管网络AS3就是源地址的所属网络(即网络路径中的最后一个网络AS3)，则合并IGP/BGP路由一起进行查找匹配。匹配的如果是IGP路由，则播出该路由的设备即为流入设备；匹配的如果是BGP路由，则按匹配路由的下一跳IP属性进行一次IGP路由迭代，找到下一跳IP的最长匹配IGP路由，公告该路由的设备即为流入设备。如果可管网络AS3不是源地址所属网络，则只在BGP路由中查找。查找BGP路由时，按AS路径属性进行过滤，要求相邻的网络(即ASPATH属性中的第一个网络AS2)是网络路径中的前一个网络，这样保证和网络路径的一致性。此BGP与IGP路由的迭代过程完全按照网络路由器的实际行为规则进行，体现了实际的网络寻址过程。
[0054] 2)确定网络流出设备：在网络BGP路由表中按最长匹配原则查找目标地址所属的路由条目，如果可管网络AS6就是目标地址的所属网络(即网络路径中的最后一个网络AS6)，则合并IGP/BGP路由一起进行查找匹配，否则，只在BGP路由中进行查找。同流入设备的确定过程一样，匹配的如果是IGP路由，则播出该路由的设备即为流出设备；匹配的如果是BGP路由，则进行一次IGP路由迭代后确定流出设备。
[0055] 3)基于网络的IGP路由拓扑，按照网络中路由器的选路行为，根据SPF最短路径算法，找到从流入设备到流出设备间所经过的设备路径。如果流入流出存在多出口设备(即找到的流入、流出设备存在多个)，则计算获取所有流入设备到所有流出设备间的路径。
[0056] 在完成上述步骤之后，叠加网络路径和设备路径，即将步骤104得到的各被管网络內的设备访问路径，放入步骤103得到的网络路径中相应被管网络的云图中，网络流入设备连接上游网络的流出设备，网络流出设备连接下游网络的流入设备，得到完整端到端的访问路径。如图3所示。
[0057] 具体实施时，本发明还包括：将叠加后的访问路径进行展示，同时从确定的网络信息(包括自治系统AS号和AS号对应的网络名称信息)中获取所述源端到目标端的网络路径中的每个网络的网络名称信息；将所述网络名称信息叠加到所述源端到目标端的访问路径中进行拓扑显示。
[0058] 具体的，建立的路由信息库还可以包括网络信息库。在互联网中，网络是以自治系统(AS)的形式存在的，每个自治域都有一个唯一的ID号，可以从全球五大地址分配组织发布的公开信息中获取AS号的分配表，包括分配的AS号及其注册国家，再通过whois工具从地址分配组织获取各AS号对应的网络名称，建立网络信息库。网络信息主要用于访问路径的可视化展示。
[0059] 具体的，首先绘制出端到端的网络路径，网络以云图标识，根据网络AS号从网络信息库中查找网络名称信息一并呈现。主用、备用路径分别以不同颜色呈现。
[0060] 针对网络路径中的可管网络，在网络云图中绘制网络内部的设备路径，流入设备连接上游网络，流出设备连接下游网络，拼接串联后得到完整端到端的访问路径。
[0061] 对于可管网络內设备路径涉及的链路，可进一步关联网管的流量、性能信息一并进行呈现，方便使用人员进行业务故障的定位排查。
[0062] 基于同一发明构思，本发明实施例中还提供了一种IP网络端到端的访问路径确定装置，如下面的实施例所述。由于IP网络端到端的访问路径确定装置解决问题的原理与IP网络端到端的访问路径确定方法相似，因此IP网络端到端的访问路径确定装置的实施可以参见IP网络端到端的访问路径确定方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
[0063] 图4是本发明实施例的IP网络端到端的访问路径确定装置的一种结构框图，如图4所示，包括：
[0064] 信息确定模块401，用于确定边界网关协议BGP路由信息和内部网关协议IGP路由信息；
[0065] 所属网络确定模块402，用于根据所述BGP路由信息，确定所要查找路径的源端和目标端的所属网络；
[0066] 网络路径确定模块403，用于基于所述BGP路由信息，根据源端所属网络和目标端所属网络，确定源端到目标端的网络路径；
[0067] 设备路径确定模块404，用于基于所述源端到目标端的网络路径中的每一个可管网络，根据BGP路由信息和IGP路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；
[0068] 访问路径确定模块405，用于将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。
[0069] 具体实施时，所述网络路径确定模块403具体用于：
[0070] 根据所述BGP路由信息的IP地址段、AS路径和源端所属网络，确定离源端所属网络最近的能获取BGP路由信息的可管网络，其中所述可管网络为起点网络；
[0071] 根据所述起点网络和所述BGP路由信息中的AS路径，确定源端到起点网络的网络路径；
[0072] 根据起点网络的BGP路由信息、所述BGP路由信息中的AS路径和目标端所属网络，按照最长匹配原则查找匹配目标端的最优AS路径，所述最优AS路径为起点网络到目标端的网络路径；
[0073] 将所述源端到起点网络的网络路径、起点网络到目标端的网络路径进行拼接，获得源端到目标端的网络路径。
[0074] 具体实施时，所述设备路径确定模块404具体用于：
[0075] 当源端所属网络和/或目标端所属网络为可管网络时，根据BGP路由信息和IGP路由信息，确定数据流入设备和数据流出设备；
[0076] 当非源端所属网络和非目标端所属网络为可管网络时，根据BGP路由信息、源端地址和目标端地址，确定每个可管网络内的数据流入设备和数据流出设备；
[0077] 根据IGP路由信息，利用SPF最短路径算法确定数据流入设备与数据流出设备间的路径。
[0078] 具体实施时，还包括：展示模块，用于将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加后显示；
[0079] 所述信息确定模块401还用于：确定网络信息，其中，所述网络信息包括自治系统AS号和AS号对应的网络名称信息；从所述网络信息中获取所述源端到目标端的网络路径中的每个网络的网络名称信息；
[0080] 所述展示模块还用于：将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加后，再叠加上所述网络名称信息进行拓扑显示。
[0081] 基于同一发明构思，本发明实施例中还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任一所述方法
[0082] 基于同一发明构思，本发明实施例中还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述所述方法的计算机程序。
[0083] 综上所述，(1)结合IGP/BGP路由的端到端路径发现方法：
[0084] (11)以IP网络访问寻址所直接依赖的路由信息为依据进行路径发现，避免了直接测试方法的一些限制，准确度高，适用范围广。
[0085] (12)结合IGP/BGP路由，无论被管网络的范围大小以及在访问路径中的位置，均能够获取跨网络完整端到端路径。
[0086] (13)通过路由分析，不但能够发现当前网络路径，还能够发现备用网络路径。
[0087] (14)对于被管网络能够发现途经设备、链路等细节，对于不可管网络，能够发现网络名称和归属，在获取完整端到端路径的基础上能够发现丰富的路径细节。
[0088] (2)结合网络路径与网络内部设备路径的综合呈现：
[0089] 常见的端到端路径的呈现是以逐跳设备模式进行呈现，本发明针对端到端的网络路径及设备路径进行有效叠加组合，在拓扑可视化视图中既体现了宏观网络路径，也体现了微观的设备路径，同时关联了网络名称归属、链路流量性能等细节信息进行统一展示；在使用方式上，同时提供了IP地址和域名的输入模式，更加贴合维护使用场景。本发明使用的端到端路径的发现与可视化呈现方法是站在被管网络的角度看完整端到端路径，为网络维护人员提供有效支撑。
[0090] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0091] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0092] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0093] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0094] 以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明实施例可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
