[發明專利]一種廣域網流量優化控制方法及裝置

有效

• 申請號: 201410247252.4
• 申請日: 2014-06-05
• 公開（公告）號: CN105207951B
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 涂小剛;李昕;金晶;陳山枝;靳赫;張宏;李可;韓江雪;汪偉;劉子鸞;王寅慶;李春秀;肖佳;師玉龍;朱林
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/851
• 分類號: H04L12/851;H04L12/725
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;王黎延

本發明公開了一種廣域網流量優化控制方法，包括：獲取網絡中各節點間的所有可選路徑，并保存所述可選路徑至可選路徑數據庫；確定所述網絡發生擁塞時，獲取所有擁塞鏈路上的數據流，并依據所述數據流的優先級將所述數據流分為第一類數據流和第二類數據流；從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑。本發明還同時公開了一種廣域網流量優化控制裝置。

技術領域

本發明涉及計算機網絡流量工程技術，尤其涉及一種廣域網流量優化控制方法及裝置。

背景技術

流量工程是一種優化網絡流量分布，提高網絡帶寬利用率的網絡工程技術，目前在這方面有較多研究成果。

傳統流量工程主要是通過估計流量矩陣，來計算優化的鏈路權重分配，這種方式通過一次性配置，意圖達到長遠優化目標；然而，由于當前網絡流量的高動態性以及不可預測性，這種做法常常不能取得較好的效果。Google將軟件定義網絡(Software DefinedNetwork，SDN)機制應用到它的全球數據中心網絡，根據其網絡特定的流量特征，在數據流入口處動態為數據流進行路徑選擇，底層網絡設備采用專門定制的OpenFlow交換機，極大地提高了數據中心之間網絡資源的利用。然而，大多數廣域網不像Google全球數據中心網絡那樣具有較明確的或可估計的流量特征，也不可能廢棄原有的基礎網絡設備重新搭建新的網絡架構，購買SDN專用轉發設備。因此，如何利用已有的網絡設施，結合SDN來有效解決各類網絡問題已成為關注的熱點。

發明內容

有鑒于此，本發明實施例期望提供一種廣域網流量優化控制方法及裝置，能極大地提高網絡響應速度，保證業務流的服務質量。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明實施例提供了一種廣域網流量優化控制方法，所述方法包括：

獲取網絡中各節點間的所有可選路徑，并保存所述可選路徑至可選路徑數據庫；

確定所述網絡發生擁塞時，獲取所有擁塞鏈路上的數據流，并依據所述數據流的優先級將所述數據流分為第一類數據流和第二類數據流；

從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑。

上述方案中，所述獲取網絡中各節點間的所有可選路徑之前，所述方法還包括：設定鏈路帶寬利用率閾值、數據流優先級閾值及每對節點的最大調整跳數。

上述方案中，所述獲取網絡中各節點間的所有可選路徑包括：根據路由信息計算網絡中各節點間的默認轉發路徑，并依據每對節點的最大調整跳數，在所述默認轉發路徑的基礎上，獲取各節點間的所有可選路徑。

上述方案中，所述保存所述可選路徑至可選路徑數據庫包括：對于一對節點間的所有可選路徑，將所述可選路徑按照調整跳數從小到大進行排序，保存至可選路徑數據庫；當所述調整跳數相同時，則按照可選路徑的權重從小到大進行排序，保存至可選路徑數據庫。

上述方案中，所述從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑包括：

先從所述可選路徑數據庫中為第一類數據流選取路徑，按照數據流的優先級由高到低的順序進行路徑選擇，對于每一條數據流，按照所述數據流對應的可選路徑的順序查找并選取第一條滿足所述數據流帶寬需求的路徑，并更新路徑選擇后影響的所有可選路徑的可用帶寬；

再從所述可選路徑數據庫中為第二類數據流選取路徑，同時為所有第二類數據流選擇所述數據流對應的可選路徑中，第一條滿足所述數據流帶寬需求的路徑，并更新路徑選擇后影響的所有可選路徑的可用帶寬；當兩條及兩條以上數據流競爭同一鏈路時，按照最大公平化準則為所述數據流選取路徑。

本發明實施例還提供了一種廣域網流量優化控制裝置，所述裝置包括：