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

有效

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

本申請涉及自治網絡系統中的邊緣節點之間的動態切換。提供一種用于基于實時路線性能檢測來動態選擇出口邊緣節點以在不同自治系統之間進行數據傳輸的系統和方法。相對于位于第二自治系統中的目的地節點，所述第一自治系統中的多個邊緣節點各自進行操作以實時檢測路線性能，并且將所檢測的信息發送到控制中心進行評估。所述評估結果被比較，并且用于選擇最優邊緣節點和相關聯鏈路以在所述源節點與所述目的地節點之間傳送數據。為了從第一邊緣節點切換到第二節點，將所述數據包中包含的所述源節點的IP地址從指派給所述第一邊緣節點的地址轉換成指派給所述第二邊緣節點的地址。

技術領域

本公開通常涉及網絡流量路由的領域，且更具體而言，涉及跨多個自治系統的路由的領域。

發明背景

自治系統指的是由單個實體或組織(例如，互聯網服務提供商 (ISP))管理的網絡或網絡的集合。通常，自治系統是具有帶組合路由邏輯和常見路由策略的許多子網絡的異構網絡。自治系統通常使用多個入口和出口邊緣節點與其它自治系統對接。自治系統的出站數據流量經過指定的出口邊緣節點，以到達另一自治系統中的目的地節點。

邊界網關協議(BGP)是被設計來在互聯網上于自治系統之間交換路由和可達性信息的標準化外部網關協議。BGP用于基于由網絡管理者配置的路徑、網絡策略或規則集來做出路由決定，并且參與做出核心路由決定。BGP還可用于在自治系統內或跨多個自治系統進行路由。

常規地，自治系統通常將子網絡或一組相關聯的網絡地址指派給特定的邊緣節點，并且根據BGP將該指派廣播到所有耦合的外部自治系統。所述指派可能由路由優化過程引起。因此，對于自治系統中的特定源節點和另一自治系統中的目的地節點，通過所指派的邊緣節點路由數據傳輸。

通常，路由確定所需要的一個自治系統的信息無法輕易對另一自治系統可用，包括出口邊緣節點的重新指派。如果自治系統切換為使用特定子網絡的另一出口邊緣節點來改進網絡性能，那么必須再次通過廣播將該變化傳達到另一自治系統。否則，來自另一自治系統的入站數據流量仍然經過最初指派的邊緣節點，以到達特定子網絡。這樣使得邊緣節點的變化在網絡性能改進方面無效。

廣播自治系統中的邊緣節點選擇通常針對所有的外部自治系統。頻繁廣播是不可取的，因為其會造成網絡流量擁塞。此外，網絡性能通常特定于特定的外部自治系統或特定鏈路。然而，廣播所涉及的子網絡到另一邊緣節點的重新指派也致使與特定的外部自治系統或鏈路不相關的大量流量遷移到所選擇的邊緣節點。不可避免地，這還抵消對網絡性能改進的總體影響。

發明概要

因此，提供一種智能分配自治系統中的邊緣節點的機制將是有利的，所述機制可動態增強自治系統的網絡性能，而在控制邊緣節點之間的流量遷移方面提供靈活性。

本文提供了基于定向到第二自治系統中的目的地節點的數據傳輸的實時網絡性能而動態選擇第一自治系統中的邊緣節點的系統和方法。響應于第一自治系統內用于訪問目的地節點的初始請求，第一邊緣節點可用于基于將一組IP地址指定給第一自治系統中的相應邊緣節點的默認指派而進行路由。可能已將該指派廣播到與第一自治系統耦合的外部自治系統。在數據傳輸期間，第一自治系統的多個邊緣節點進行操作以檢測與相應邊緣節點與目的地節點之間的流量相關的網絡性能信息。將所檢測的信息從每個邊緣節點供應到第一自治系統的控制中心進行評估。相應地，控制中心可基于服務質量(QoS) 和/或其它約束條件選擇另一邊緣節點(第二邊緣節點)，以將數據路由到目的地節點。

一旦被選擇來接管數據傳輸，則第二邊緣節點對從源節點發送的數據包執行網絡地址轉換。由此，將源節點的互聯網協議(IP)地址從與第一邊緣節點相關聯的第一地址轉換成與第二邊緣節點相關聯的第二地址。以此方式，當目的地節點接收數據包時，其將第二地址視為源節點的IP地址，且因此通過第二邊緣節點并根據其先前已通過廣播接收的默認指派將數據包發送回源節點。