Distributed dynamic load balancing in network systems

A first leaf switch device for operation in a network system, the network system further including one or more spine switch devices that communicatively couple the first leaf switch device with one or more second leaf switch devices, the first leaf switch device comprising:

• a plurality of ports to couple the first leaf switch device to respective links in the network system;
• a packet processor device coupled to the plurality of ports, the packet processor configured to forward packets to the plurality of ports for transmission via the respective links, wherein the packet processor device comprises a load balancer device configured to:
• receiving respective received traffic quantity information measured by the one or more second leaf switch devices for respective ports of the one or more second leaf switch devices,
• for each of multiple paths through the network system, determine 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, and
• determine a path from among the multiple paths for transmitting the particular flow during a second time interval using the determined shares for the multiple paths;
• and
• wherein the packet processor is configured to forward one or more packets belonging to the particular packet flow via the determined path during the second time interval.