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

有效

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

本公開提供了用于負載平衡多播流量的系統和方法。具體地，一種計算機實現的用于負載平衡多播流量的方法可包括:(1)識別包括至少第一交換機的多個交換機，該第一交換機通過第一路徑和第二路徑被連接至第二交換機；(2)計算用于在多個交換機之間分發多播流量的多個多播分發樹，該多個多播分發樹包括(i)第一樹，該第一樹包括第一路徑并且其根與第二樹的根不同，和(ii)第二樹，該第二樹包括第二路徑；(3)接收在第一交換機處進入到多個交換機的多個多播分組；以及(4)使用多個多播分發樹中的至少兩個多播分發樹將多個多播分組從第一交換機傳輸至第二交換機。還公開了各種其他方法、系統和計算機可讀介質。

本申請為發明名稱為“用于負載平衡多播流量的系統和方法”的原中國發明專利申請的分案申請。原申請的申請號為201510130560.3，原申請的申請日為2015年03月24日，原申請的優先權日為2014年03月31日。

技術領域

本公開總體上涉及負載平衡，更具體地，涉及用于負載平衡多播流量的系統和方法。

背景技術

用于在層2(layer-2)網絡內分發多播流量的傳統技術總體上依賴于生成樹協議，以阻止多播分組在層2網絡中循環以及泛洪層2網絡。不幸地，盡管成功地消除了循環，生成樹協議可以將多播流量限制于數據鏈路的單一集合，這可能引起冗余的數據鏈路不被使用。

一些用于分發多播流量的技術已經試圖使用數據鏈路的一個以上的集合來在層2網絡中分發多播流量。例如，至少一種技術可以將數據鏈路的集合分配至層2網絡中的每個交換機，該數據鏈路的集合可以包括在層2網絡中從交換機至另一交換機的最短路徑；以及可以被用于將在交換機處進入層2網絡的多播流量分發至層2網絡內的其他交換機。因為向每個交換機分配了其自身的數據鏈路的集合，可以使用數據鏈路的不同集合將在兩個不同交換機處進入層2網絡的多播流量進行分發。不幸地，因為僅僅單一路徑可以被用于在任意兩個交換機之間分發流量，數據鏈路利用可能是低效的。因此，本公開標識并滿足了針對用于負載平衡多播流量的改進的系統和方法的需要。

發明內容

如下文將更詳細地描述的，本公開總體上涉及用于跨越數據鏈路的負載平衡多播流量的系統和方法，該數據鏈路將交換機網絡(諸如組成虛擬機箱結構的交換機網絡)互連。在一個示例中，計算機實現的用于負載平衡多播流量的方法可以包括：(1)識別包括至少第一交換機的多個交換機，該第一交換機通過第一路徑和第二路徑被連接至第二交換機；(2)計算用于在多個交換機之間分發多播流量的多個多播分發樹，該多個多播分發樹包括(i)第一樹，該第一樹包括第一路徑并且其根與第二樹的根不同，和(ii)第二樹，該第二樹包括第二路徑；(3)接收在第一交換機處進入到多個交換機的多個多播分組；以及(4)使用多個多播分發樹中的至少兩個多播分發樹以將多個多播分組從第一交換機傳輸至第二交換機。

類似地，合并上述方法的系統可以包括：(1)識別模塊，該識別模塊識別包括至少第一交換機的多個交換機，該第一交換機通過第一路徑和第二路徑被連接至第二交換機；(2)計算模塊，該計算模塊計算用于在多個交換機之間分發多播流量的多個多播分發樹，該多個多播分發樹包括(i)第一樹，該第一樹包括第一路徑并且其根與第二樹的根不同，和(ii)第二樹，該第二樹包括第二路徑；(3)接收模塊，該接收模塊接收在第一交換機處進入到多個交換機的多個多播分組；(4)傳輸模塊，該傳輸模塊使用多個多播分發樹中的至少兩個多播分發樹將多個多播分組從第一交換機傳輸至第二交換機；以及(5)至少一個物理處理器，該至少一個物理處理器執行識別模塊、計算模塊、接收模塊和傳輸模塊。