US Patent No. 10,574,577

LOAD BALANCING PATH ASSIGNMENTS TECHNIQUES


Patent No. 10,574,577
Issue Date February 25, 2020
Title Load Balancing Path Assignments Techniques
Inventorship William Brad Matthews, San Jose, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Meg Lin, Saratoga, CA (US)
Rupa Budhia, San Jose, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,574,577

1. A method comprising:determining a destination for a network packet;
identifying a first group of network paths to the destination and a second group of network paths to the destination, the first group of network paths being a group of optimal paths to the destination;
calculating a primary index using a first hash function of information associated with the network packet;
using the primary index calculated from the information associated with the network packet to select, from the first group of network paths to the destination, a primary path for sending the network packet to the destination;
determining that the primary path is in a low-quality state;
calculating a secondary index using a second hash function of information associated with the network packet;
using the secondary index calculated from the information associated with the network packet to select, from the second group of network paths to the destination, a different path for sending the network packet to the destination;
responsive to determining that the primary path is in the low-quality state, sending the network packet out a network port associated with the different path.