US 11,962,505 B1
Distributed dynamic load balancing in network systems
Dor Joseph Kampeas, Ramat Gan (IL); Carmi Arad, Nofit (IL); Rami Zemach, Givat Shapira (IL); David Melman, Halutz (IL); and Ronen Tausi, Raanana (IL)
Assigned to Marvell Israel (M.I.S.L) Ltd., Yokneam (IL)
Filed by Marvell Israel (M.I.S.L) Ltd., Yokneam (IL)
Filed on Jan. 26, 2021, as Appl. No. 17/158,939.
Application 17/158,939 is a continuation of application No. 15/423,389, filed on Feb. 2, 2017, granted, now 10,904,150.
Claims priority of provisional application 62/290,013, filed on Feb. 2, 2016.
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 47/125 (2022.01); H04L 45/12 (2022.01); H04L 45/24 (2022.01)
CPC H04L 47/125 (2013.01) [H04L 45/124 (2013.01); H04L 45/24 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method for balancing traffic load in a network system that includes at least a first leaf switch device communicatively coupled to one or more second leaf switch devices via one or more spine switch devices, the method comprising:
receiving, at the first leaf switch device, respective received traffic quantity information measured by the one or more second leaf switch devices;
for each of multiple paths through the network system, determining, at the first leaf switch device, a respective share of all traffic transmitted via the path corresponding to a particular packet flow being transmitted by the first leaf switch device via the path during a first time interval using received traffic quantity information indicative of a total amount of data received at a respective port of the one or more second leaf switch devices corresponding to the respective path;
determining, by the first leaf switch device, a path from among multiple paths for transmitting the particular flow during a second time interval using the determined shares for the multiple paths; and
transmitting, by the first leaf switch device, one or more packets belonging to the particular packet flow via the determined path during the second time interval.