[發明專利]IP網絡端到端的訪問路徑確定方法及裝置

有效

• 申請號: 201711274337.1
• 申請日: 2017-12-06
• 公開（公告）號: CN107959681B
• 公開（公告）日: 2019-04-30
• 發明（設計）人: 蔡旭暉;趙小寶;周世軍;王書存;張皓
• 申請（專利權）人: 中盈優創資訊科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/721;H04L12/781
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王天堯

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號對應的網絡名稱信息；

從所述網絡信息中獲取所述源端到目標端的網絡路徑中的每個網絡的網絡名稱信息；

將所述源端到目標端間的網絡路徑、所述數據流入設備與數據流出設備間的路徑進行疊加后顯示，包括：

將所述源端到目標端間的網絡路徑、所述數據流入設備與數據流出設備間的路徑進行疊加后，再疊加上所述網絡名稱信息進行拓撲顯示。