[發明專利]負載均衡的方法、設備及系統

有效

• 申請號: 201810333794.1
• 申請日: 2018-04-13
• 公開（公告）號: CN108390820B
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 袁庭球;徐聰;李國平;涂伯顏
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/803
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種負載均衡的方法，其特征在于，包括：

根據源端與目的端之間n條路徑各自探測通道的負載狀況，確定所述n條路徑中負載最輕的目標路徑，所述探測通道用于傳輸探測報文，所述探測報文包括帶寬探測報文，n為大于1的整數；

通過所述目標路徑的探測通道向所述目的端發送帶寬探測報文，并接收所述目的端返回的所述帶寬探測報文；

根據所述目的端返回的所述帶寬探測報文，通過所述目標路徑的數據通道向所述目的端發送待傳輸數據報文。

2.根據權利要求1所述的方法，其特征在于，所述探測報文還包括：負載探測報文；

所述根據源端與目的端之間n條路徑各自探測通道的負載狀況，確定所述n條路徑中負載最輕的目標路徑之前，還包括：

通過所述n條路徑中每條路徑的探測通道，向所述目的端發送負載探測報文，并接收所述目的端返回的所述負載探測報文；

根據每條路徑返回的所述負載探測報文，確定每條路徑的探測通道的負載狀況。

3.根據權利要求2所述的方法，其特征在于，所述根據每條路徑返回的所述負載探測報文，確定每條路徑的探測通道的負載狀況，包括：將每條路徑返回的所述負載探測報文的往返時延RTT或顯示擁塞反饋ECN標識，作為每條路徑的探測通道的負載狀況信息。

4.根據權利要求2或3所述的方法，其特征在于，以第一預設時長周期性地執行如下步驟：

通過所述n條路徑中每條路徑的探測通道，向所述目的端發送負載探測報文，并接收所述目的端返回的所述負載探測報文；根據每條路徑返回的所述負載探測報文，確定每條路徑的探測通道的負載狀況。

5.根據權利要求2或3所述的方法，其特征在于，所述n條路徑與n個路徑標識一一對應，所述路徑標識用于中間設備通過哈希算法進行路由；

通過每條路徑的探測通道向所述目的端發送的負載探測報文中包括對應路徑的路徑標識，所述帶寬探測報文的包頭以及所述數據報文的包頭中均包括所述目標路徑對應的路徑標識。

6.根據權利要求5所述的方法，其特征在于，n小于所述源端與所述目的端間的路徑總數，所述n個路徑標識包括：隨機確定的m個路徑標識，以及之前確定目標路徑所使用的所有路徑中d條路徑各自對應的路徑標識；其中，n大于等于m，且小于等于m+d，所述d條路徑的負載小于或等于所述所有路徑中的其他路徑的負載。

7.根據權利要求6所述的方法，其特征在于，m等于2。

8.根據權利要求1-3、6、7任一項所述的方法，其特征在于，所述根據源端與目的端之間n條路徑各自探測通道的負載狀況，確定所述n條路徑中負載最輕的目標路徑之前，還包括：

判斷所述待傳輸數據報文與已傳輸數據報文是否屬于同一調度單位；所述調度單位包括：數據包、流或者同一流中的多個數據包的集合；

當不屬于同一調度單位時，執行根據源端與目的端之間n條路徑各自探測通道的負載狀況，確定所述n條路徑中的目標路徑的步驟。

9.根據權利要求8所述的方法，其特征在于，所述方法還包括：

當屬于同一調度單位時，將所述已傳輸數據報文的目標路徑作為所述待傳輸數據報文的目標路徑。

10.根據權利要求9所述的方法，其特征在于，所述判斷所述待傳輸數據報文與已傳輸數據報文是否屬于同一調度單位，包括：

判斷所述待傳輸數據報文與第二預設時長內傳輸的已傳輸數據報文是否屬于同一調度單位。