[發明專利]用于負載平衡多播流量的系統和方法

有效

• 申請號: 201911301713.0
• 申請日: 2015-03-24
• 公開（公告）號: CN110995602B
• 公開（公告）日: 2022-01-14
• 發明（設計）人: 吳強;洪熙春
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L45/16;H04L45/48;H04L49/201
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 李崢宇

1.一種通信方法，包括：

識別單一邏輯交換機，所述單一邏輯交換機包括多個物理交換機，其中：

所述多個物理交換機包括至少第一交換機和第二交換機；

在所述第一交換機處的所述邏輯交換機的入口通過第一路徑被連接至在所述第二交換機處的所述邏輯交換機的出口，所述第一路徑從所述第一交換機向所述第二交換機延伸；以及

在所述第一交換機處的所述邏輯交換機的所述入口還通過第二路徑被連接至所述第二交換機處的所述邏輯交換機的所述出口，所述第二路徑從所述第一交換機向所述第二交換機延伸；

通過以下來計算用于從所述邏輯交換機的入口向所述邏輯交換機的出口分發多播流量的多個多播分發樹：

從所述多個物理交換機中選擇第一根交換機；

從所述多個物理交換機中選擇第二根交換機；

生成第一雙向樹，所述第一雙向樹植根于所述第一根交換機上并且包括所述第一路徑；以及

生成第二雙向樹，所述第二雙向樹植根于所述第二根交換機上并且包括所述第二路徑，其中所述第一根交換機不同于所述第二交換機；

在所述第一交換機處的所述邏輯交換機的所述入口處，接收多個多播分組；

在沿著所述第一路徑的每個物理交換機處，使用所述第一雙向樹來向所述第二交換機處的所述邏輯交換機的所述出口傳輸所述多個多播分組的第一部分；以及

在沿著所述第二路徑的每個物理交換機處，使用所述第二雙向樹來向所述第二交換機處的所述邏輯交換機的所述出口傳輸所述多個多播分組的第二部分。

2.根據權利要求1所述的方法，其中：

所述邏輯交換機包括虛擬機箱結構；以及

使用所述第一雙向樹和所述第二雙向樹包括：跨越所述第一路徑和所述第二路徑來將所述多個多播分組進行負載平衡。

3.根據權利要求1所述的方法，其中計算所述多個多播分發樹包括：針對所述多個物理交換機中的每個物理交換機，計算植根于所述物理交換機上的雙向樹。

4.根據權利要求1所述的方法，其中所述第一根交換機和所述第二根交換機是至少部分地基于所述多個物理交換機的物理拓撲來選擇的。

5.根據權利要求1所述的方法，其中所述第一根交換機是至少部分地基于所述第一根交換機是集線器來選擇的。

6.根據權利要求1所述的方法，其中：

所述第一雙向樹是由所述第一根交換機生成的；以及

所述第二雙向樹是由所述第二根交換機生成的。

7.根據權利要求1所述的方法，其中所述第一雙向樹是由所述多個物理交換機中的不是所述第一根交換機的物理交換機生成的。

8.根據權利要求1所述的方法，其中所述多個多播分發樹中的每個多播分發樹包括從所述多播分發樹的所述根到所述多個物理交換機中的每個物理交換機的路徑。

9.根據權利要求1所述的方法，其中所述多個多播分組中的每個多播分組是單一多播組。

10.根據權利要求9所述的方法，其中所述多播分組包括虛擬局域網。

11.根據權利要求9所述的方法，其中所述多播組包括互聯網協議多播組。

12.根據權利要求1所述的方法，其中：

所述多個多播分組包括：

第一多播組的多個多播分組；以及

第二多播組的多個多播分組；以及

使用所述第一雙向樹和所述第二雙向樹，包括：

使用所述第一雙向樹而不是所述第二雙向樹，來從所述第一交換機處的所述邏輯交換機的所述入口向所述第二交換機處的所述邏輯交換機的所述出口，傳輸所述第一多播組的所述多個多播分組；以及

使用所述第二雙向樹而不是所述第一雙向樹，來從所述第一交換機處的所述邏輯交換機的所述入口向所述第二交換機處的所述邏輯交換機的所述出口，傳輸所述第二多播組的所述多個多播分組。