US Patent No. 10,389,639

DYNAMIC WEIGHTED COST MULTIPATHING


Patent No. 10,389,639
Issue Date August 20, 2019
Title Dynamic Weighted Cost Multipathing
Inventorship William Brad Matthews, San Jose, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,389,639

1. A method comprising:identifying a group of paths from a network device to a particular destination address within a network;
assigning weights to each path in the group of paths;
determining to send particular packets from the network device to the particular destination address;
using load-balancing based at least partially upon the weights, dynamically selecting, by the network device, from the identified group of paths to the particular destination address, particular paths along which to send the particular packets from the network device to the particular destination address, said dynamically selecting comprising assigning a first packet a first path between the network device and the particular destination address and assigning a second packet a second path between the network device and the particular destination address;
collecting state information for each path in the group of paths;
determining metrics associated with the paths in the group of paths based on the collected state information;
dynamically adjusting the weights assigned to the paths based on the metrics associated with the paths.