Patent ID: 11876705
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A method for load balancing of a communication network, the method comprising:
obtaining congestion information for a plurality of paths between two switches in the communication network, wherein each path in the plurality of paths is assigned to one of one or more path groups, and wherein each path group comprises paths of equal length;
obtaining a selection probability for each path in the plurality of paths, wherein the selection probability is determined using the congestion information, wherein the selection probability is further determined for each path by computing a selection probability for each path group and computing a conditional probability for selecting each path within each path group; and
assigning a flowlet to a selected path in the plurality of paths based on the selection probabilities by selecting a path group based on the selection probabilities of the one or more path groups, and selecting the selected path within the selected path group based on the conditional probabilities.