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

有效

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

1.一種廣域網流量優化控制方法，其特征在于，所述方法包括：

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

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

從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑；按照數據流的優先級由高到低的順序進行路徑選擇，當兩條及兩條以上數據流競爭同一鏈路時，按照最大公平化準則為所述數據流選取路徑；其中，所述最大公平化準則為：按照數據流的公平化參數從小到大的順序為所述數據流選取路徑，所述公平化參數為所述數據流的帶寬需求與所述數據流優先級的比值。

2.根據權利要求1所述方法，其特征在于，所述獲取網絡中各節點間的所有可選路徑之前，所述方法還包括：設定鏈路帶寬利用率閾值、數據流優先級閾值及每對節點的最大調整跳數。

3.根據權利要求2所述方法，其特征在于，所述獲取網絡中各節點間的所有可選路徑包括：根據路由信息計算網絡中各節點間的默認轉發路徑，并依據每對節點的最大調整跳數，在所述默認轉發路徑的基礎上，獲取各節點間的所有可選路徑。

4.根據權利要求1所述方法，其特征在于，所述保存所述可選路徑至可選路徑數據庫包括：對于一對節點間的所有可選路徑，將所述可選路徑按照調整跳數從小到大進行排序，保存至可選路徑數據庫；當所述調整跳數相同時，則按照可選路徑的權重從小到大進行排序，保存至可選路徑數據庫。

5.根據權利要求1所述方法，其特征在于，所述從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑包括：

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

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

6.一種廣域網流量優化控制裝置，其特征在于，所述裝置包括：

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

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

路徑選擇模塊，用于從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑；按照數據流的優先級由高到低的順序進行路徑選擇，當兩條及兩條以上數據流競爭同一鏈路時，按照最大公平化準則為所述數據流選取路徑；其中，所述最大公平化準則為：按照數據流的公平化參數從小到大的順序為所述數據流選取路徑，所述公平化參數為所述數據流的帶寬需求與所述數據流優先級的比值。

7.根據權利要求6所述裝置，其特征在于，所述裝置還包括設置模塊，用于設定鏈路帶寬利用率閾值、數據流優先級閾值及每對節點的最大調整跳數。

8.根據權利要求7所述裝置，其特征在于，所述路徑獲取模塊獲取網絡中各節點間的所有可選路徑包括：所述路徑獲取模塊根據路由信息計算網絡中各節點間的默認轉發路徑，并依據每對節點的最大調整跳數，在所述默認轉發路徑的基礎上，獲取各節點間的所有可選路徑。

9.根據權利要求6所述裝置，其特征在于，所述路徑獲取模塊保存所述可選路徑至可選路徑數據庫包括：對于一對節點間的所有可選路徑，將所述可選路徑按照調整跳數從小到大進行排序，保存至可選路徑數據庫；當調整跳數相同時，則按照可選路徑的權重從小到大進行排序，至可選路徑數據庫。

10.根據權利要求7所述裝置，其特征在于，所述路徑選擇模塊從所述可選路徑數據庫中依次為第一類數據流和第二類數據流選取路徑包括：

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

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