[發明專利]流量重定向方法及裝置

有效

• 申請號: 202011595559.5
• 申請日: 2020-12-29
• 公開（公告）號: CN112822233B
• 公開（公告）日: 2023-02-21
• 發明（設計）人: 邢寧哲;劉川;金燊;紀雨彤;郭少勇;張寧;張素香;劉世棟;陶靜;喻鵬;王穎;馬睿
• 申請（專利權）人: 國網冀北電力有限公司信息通信分公司;全球能源互聯網研究院有限公司;北京郵電大學;國家電網有限公司信息通信分公司;國家電網有限公司
• 主分類號: H04L67/61
• 分類號: H04L67/61;H04L67/63;H04L67/563
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 薛平;周曉飛

1.一種流量重定向方法，其特征在于，包括：

獲取流經交換機中的數據流信息和鏈路信息；

根據所述數據流信息和鏈路信息計算當前鏈路的利用率和目標鏈路的利用率，并根據當前鏈路的利用率和目標鏈路的利用率將當前鏈路中的數據流調度到目標鏈路中；其中，根據所述數據流信息和鏈路信息計算當前鏈路的利用率和目標鏈路的利用率，包括：根據鏈路和數據流的相關統計信息，通過計算獲得數據流的速率以及鏈路吞吐量，再結合鏈路傳輸的總帶寬計算出鏈路的利用率；

根據每個數據流的源地址和目的地址，將每個數據流的流動策略解析為一個服務鏈；

對多個服務鏈按照優先級進行排序，得到路由結果；

根據所述路由結果，發出用于對數據流進行重定向的流指令。

2.如權利要求1所述的方法，其特征在于，根據當前鏈路的利用率和目標鏈路的利用率將當前鏈路中的數據流調度到目標鏈路中之后，所述方法還包括：

根據預先采集的網絡中的設備狀態信息，以及所述數據流的調度情況建立網絡拓撲圖，所述網絡拓撲圖表示為：

G＝f(E,S,H,D)

其中，E是連接到交換機的邊緣集，S是交換機集，H是主機集，D是虛擬設備集合。

3.如權利要求2所述的方法，其特征在于，根據預先采集的網絡中的設備狀態信息，以及所述數據流的調度情況建立網絡拓撲圖之后，所述方法還包括：

計算網絡中服務器內虛擬機的內存利用率，若所述內存利用率小于零，則初始化新的虛擬機，并將新的虛擬機連接到服務器中的服務鏈網絡中。

4.如權利要求3所述的方法，其特征在于，所述虛擬機的內存利用率表示為：

其中，和分別表示當前利用率和利用率閾值，閾值由可承載的服務對象數量來確定。

5.如權利要求3所述的方法，其特征在于，所述服務器中服務鏈的時延包括：鏈路傳輸時延和服務節點處理時延；

所述鏈路傳輸時延表示為：

其中，t為隨機測量次數，Delay表示鏈路的平均傳輸時延，delay表示每次測試的單次鏈路時延，e表示被拉動的網絡流。

6.一種流量重定向裝置，其特征在于，包括：

信息獲取模塊，用于獲取流經交換機中的數據流信息和鏈路信息；

數據流調度模塊，用于根據所述數據流信息和鏈路信息計算當前鏈路的利用率和目標鏈路的利用率，并根據當前鏈路的利用率和目標鏈路的利用率將當前鏈路中的數據流調度到目標鏈路中；其中，根據所述數據流信息和鏈路信息計算當前鏈路的利用率和目標鏈路的利用率，包括：根據鏈路和數據流的相關統計信息，通過計算獲得數據流的速率以及鏈路吞吐量，再結合鏈路傳輸的總帶寬計算出鏈路的利用率；

服務鏈解析模塊，用于根據每個數據流的源地址和目的地址，將每個數據流的流動策略解析為一個服務鏈；

排序模塊，用于對多個服務鏈按照優先級進行排序，得到路由結果；

重定向模塊，用于根據所述路由結果，發出用于對數據流進行重定向的流指令。

7.如權利要求6所述的裝置，其特征在于，所述裝置還包括：

網絡拓撲圖建立模塊，用于根據預先采集的網絡中的設備狀態信息，以及所述數據流的調度情況建立網絡拓撲圖，所述網絡拓撲圖表示為：

G＝f(E,S,H,D)

其中，E是連接到交換機的邊緣集，S是交換機集，H是主機集，D是虛擬設備集合。

8.如權利要求7所述的裝置，其特征在于，所述裝置還包括：

數據計算模塊，用于計算網絡中服務器內虛擬機的內存利用率，若所述內存利用率小于零，則初始化新的虛擬機，并將新的虛擬機連接到服務器中的服務鏈網絡中。

9.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至5任一所述方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有執行權利要求1至5任一所述方法的計算機程序。