[發明專利]一種用于跨不同自治系統進行數據路由的方法、裝置及系統

有效

• 申請號: 201610423492.4
• 申請日: 2016-06-15
• 公開（公告）號: CN107517160B
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 李明
• 申請（專利權）人: 阿爾格布魯控股有限公司
• 主分類號: H04L12/725
• 分類號: H04L12/725;H04L12/741
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 李輝;董典紅

1.一種用于跨不同自治系統進行數據路由的計算機實施的方法，所述方法包括：

從第一自治系統向包括第二自治系統的多個自治系統廣播默認邊緣節點的預分配，其中所述預分配指示：

第一邊緣節點被預分配為用于與所述第一自治系統相關聯的第一組網絡地址的默認節點；以及

第二邊緣節點被預分配為用于與所述第一自治系統相關聯的第二組網絡地址的默認節點；以及

在經由所述第一邊緣節點在所述第一自治系統中的源節點與所述第二自治系統中的目的地節點之間路由數據期間，評估在所述第一自治系統中的多個邊緣節點與所述目的地節點之間的實時網絡性能，其中所述源節點與包括在所述第一組網絡地址中的第一網絡地址相關聯；

基于所述評估從所述多個邊緣節點選擇所述第二邊緣節點；以及

基于所述選擇，從所述第一邊緣節點切換到所述第二邊緣節點以路由所述數據，其中所述切換包括對從所述源節點發送的數據包執行網絡地址轉換，其中所述執行所述網絡地址轉換包括：將所述數據包中包含的所述第一網絡地址轉換成所述第二組網絡地址中包括的第二網絡地址。

2.根據權利要求1所述的計算機實施的方法，其中，在無需將所述切換廣播給所述自治系統的情況下，所述網絡地址轉換致使從所述目的地節點傳輸到所述源節點的數據經由所述第二邊緣節點路由。

3.根據權利要求1所述的計算機實施的方法，其中所述廣播按照邊界網關協議(BGP)執行。

4.根據權利要求1所述的計算機實施的方法，其中所述第一自治系統包括由第一互聯網服務提供商(ISP)控制的物理網絡，其中所述第二自治系統由第二ISP控制，且其中相應的邊緣節點還與所述第一自治系統的網關對應。

5.根據權利要求1所述的計算機實施的方法，

其中所述評估所述實時網絡性能是基于由所述多個邊緣節點檢測到的信息，并且其中所述多個邊緣節點包括所述第一邊緣節點；以及

其中所述多個邊緣節點與所述第一自治系統的出口邊緣節點對應。

6.一種由第一自治系統控制的系統，所述系統包括：

處理器；

網絡電路，其耦合到所述處理器；和

存儲器，其耦合到所述處理器并存儲指令，所述指令在被所述處理器執行時致使所述系統執行一種用于跨多個自治系統促進數據路由的方法，所述方法包括：

從第一自治系統向包括第二自治系統的多個自治系統廣播默認邊緣節點的預分配，其中所述預分配指示：

第一邊緣節點被預分配為用于與所述第一自治系統相關聯的第一組網絡地址的默認節點；以及

第二邊緣節點被預分配為用于與所述第一自治系統相關聯的第二組網絡地址的默認節點；以及

在經由所述第一邊緣節點在所述第一自治系統中的源節點與所述第二自治系統中的目的地節點之間路由數據期間，評估在所述第一自治系統中的多個邊緣節點與所述目的地節點之間的實時網絡性能，其中所述源節點與包括在所述第一組網絡地址中的第一網絡地址相關聯；

基于所述評估從所述多個邊緣節點選擇所述第二邊緣節點；以及

基于所述選擇，從所述第一邊緣節點切換到所述第二邊緣節點以路由所述數據，其中所述切換包括對從所述源節點發送的數據包執行網絡地址轉換，其中所述執行所述網絡地址轉換包括：將所述數據包中包含的所述第一網絡地址轉換成所述第二組網絡地址中包括的第二網絡地址。

7.根據權利要求6所述的系統，其中所述網絡地址轉換可操作以致使從所述目的地節點傳輸到所述源節點的數據經由所述第二邊緣節點路由。

8.根據權利要求6所述的系統，其中所述廣播符合邊界網關協議(BGP)。

9.根據權利要求8所述的系統，其中在不廣播到所述多個邊緣節點的情況下，執行從所述第一邊緣節點到所述第二邊緣節點的所述切換。

10.根據權利要求6所述的系統，其中根據路由優化過程執行所述評估，且其中所述多個邊緣節點與所述第一自治系統的出口邊緣節點對應。