US 11,876,715 B2
Load balancing method, device, and system
Tingqiu Yuan, Shenzhen (CN); Cong Xu, Beijing (CN); Guoping Li, Shenzhen (CN); and Boyan Tu, Shenzhen (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Oct. 13, 2020, as Appl. No. 17/069,378.
Application 17/069,378 is a continuation of application No. PCT/CN2019/079302, filed on Mar. 22, 2019.
Claims priority of application No. 201810333794.1 (CN), filed on Apr. 13, 2018.
Prior Publication US 2021/0029041 A1, Jan. 28, 2021
Int. Cl. G06F 15/16 (2006.01); H04L 47/125 (2022.01); H04L 43/10 (2022.01); H04L 47/11 (2022.01); H04L 47/283 (2022.01)
CPC H04L 47/125 (2013.01) [H04L 43/10 (2013.01); H04L 47/115 (2013.01); H04L 47/283 (2013.01)] 21 Claims
OG exemplary drawing
 
1. A load balancing method, comprising:
recording one or more d paths that were used as a previous target path from a source end to a destination end;
performing random selection on a first group of paths by randomly selecting m paths from the first group of paths, wherein the first group of paths are all paths between the source end and the destination end;
adding the one or more d paths to the m paths to determine n paths, wherein a first quantity of the n paths is less than a second quantity of the all paths and greater than a third quantity of the m paths;
selecting the n paths;
selecting, based on load statuses of respective probe channels on the n paths, a current target path with a lightest load in the n paths, wherein each of the respective probe channels is for transmitting a probe packet, wherein the probe packet comprises a bandwidth probe packet, and wherein n is an integer greater than 1;
sending, subsequent to and based on selecting the current target path, the bandwidth probe packet to the destination end through a first probe channel on the current target path, wherein the first probe channel is selected from the respective probe channels;
receiving, subsequent and responsive to the sending, the bandwidth probe packet from the destination end; and
sending, in response to receiving the bandwidth probe packet from the destination end, a to-be-transmitted data packet to the destination end through a data channel on the current target path.