[發明專利]用于在軟件定義網絡中利用有限轉發規則改進負載均衡的設備和方法

在審

• 申請號: 201980097923.4
• 申請日: 2019-06-25
• 公開（公告）號: CN114026830A
• 公開（公告）日: 2022-02-08
• 發明（設計）人: 杰瑞米·萊瓜伊;保羅·瑪德格麗安妮;趙金花;張杰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L47/2441;H04L47/2483;H04L49/111;H04L49/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種具有多個輸出端口(120-1至120-N)的用于轉發流量的網絡設備(100)，其特征在于，包括：

存儲轉發規則的存儲系統(101)，所述轉發規則包括用于根據給定流分配將聚合流中的流的數據包轉發到所述輸出端口的第一規則；

電路(110)，用于：

-當第一輸出端口(120-N)上的負載與所述第一端口的目標負載不匹配時，從所述聚合流中排除所述流中的至少一個流，并通過建立將所述聚合流的所述流中的所述至少一個流與第二輸出端口(120-1)關聯的第二規則來修改所述存儲的轉發規則，以便提高所述第一輸出端口上所述目標負載與所述負載之間的匹配；

-根據所述存儲的轉發規則進行路由。

2.根據權利要求1所述的網絡設備(500)，其特征在于，所述電路(510)用于：

-觀察輸出端口(520-1至520-N)上的負載；

-當第一輸出端口(520-N)上的負載與所述第一端口(520-N)的目標負載不匹配時，根據所述流轉發規則，識別轉發到所述第一輸出端口(520-N)的流(550-1至550-N)中負載最重的流(550-1)；

-將所述識別的流(550-1)與第二輸出端口(520-1)關聯。

3.根據權利要求1或2所述的網絡設備(500)，其特征在于，所述電路用于：

-預測所述輸出端口(520-1至520-N)上的未來負載；

-當所述第一輸出端口(520-N)上的所述未來負載與所述第一端口(520-N)的所述目標負載不匹配時，根據所述流轉發規則，識別轉發到所述第一輸出端口(520-N)的所述流(550-1至550-N)中未來負載最重的流(550-1)；

-將所述識別的流(550-1)與第二輸出端口(520-1)關聯。

4.根據權利要求1至3中任一項所述的網絡設備(500)，其特征在于，所述電路(510)還用于：

-當第一輸出端口(750)上的負載或預測負載(701)與所述第一端口的目標負載(702)不匹配時，識別轉發到所述第一輸出端口的最大流的集合(720)，其中，選擇所述集合(720)中的流數量，使得如果將一個或多個流添加到所述流集合(720)中，則所述流集合中的所述流的總數據速率將大于所述負載或預測負載(701)與所述目標負載(702)之間的差值；

-將所述識別的流分配給除所述第一輸出端口(750)以外的一個或多個輸出端口。

5.根據權利要求1至4中任一項所述的網絡設備(100)，其特征在于，

所述第一規則和所述第二規則存儲在轉發表(801)中，其中，

所述轉發表(801)存儲轉發規則，所述轉發規則是將輸入流重定向到組表(821)的規則，或將輸入流與輸出端口關聯的規則(822)；

每個重定向轉發規則(821)指向組表中在多條路徑上實現流量分流的條目集合。

6.根據權利要求5所述的網絡設備(100)，其特征在于，所述轉發表(801)和所述組表存儲在三態內容存取存儲器(ternary content access memory，TCAM)中。

7.根據權利要求5或6所述的網絡設備(100)，其特征在于，在所述將流分配給所述第二輸出端口時，所述第二轉發規則添加到所述轉發表(801)中。

8.根據權利要求1至7中任一項所述的網絡設備(100)，其特征在于，包括與控制器的接口(150)；

其中，所述電路(110)用于通過所述接口接收為所述輸出端口指定的目標分流比、所述相應的目標負載；和/或所述轉發規則。

9.根據權利要求8所述的網絡設備(100)，其特征在于，所述電路(110)用于通過所述接口向所述控制器發送請求，請求所述控制器向所述網絡設備提供一個或多個新的或更新的轉發規則。