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

摘要

本发明提供一种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路由信息，确定每个可管网络内的数据流入设备、数据流出设备、数据流入设备与数据流出设备间的路径；将所述源端到目标端间的网络路径、所述数据流入设备与数据流出设备间的路径进行叠加，获得源端到目标端的访问路径。