Patent ID: 9413668
Filing Date: 2016-08-09
CPC Classification: H04L

Claim Text:
1. A method of load balancing in a network, the method comprising: identifying at a first network device, a second network device and a third network device both directly connected to the first network device; identifying at the first network device, a plurality of fourth network devices directly connected to the second network device and providing a route via the second network device to a prefixed destination; identifying at the first network device, a plurality of fifth network devices directly connected to the third network device and providing a route via the third network device to the prefixed destination; determining at the first network device, a number of the fourth network devices that are currently accessible via the second network device to reach the prefixed destination; determining at the first network device, a number of the fifth network devices that are currently accessible via the third network device to reach the prefixed destination; calculating at the first network device, load share values for directing traffic through the second network device and directing traffic through the third network device based on the number of currently accessible fourth network devices and the number of currently accessible fifth network devices; and configuring at the first network device, a plurality of multipath groups in a multipath group table present in a memory of the first network device, the multipath group table including one multipath group table entry for each combination of the second network device and one of the currently accessible fourth network devices and for each combination of the third network device and one of the currently accessible fifth network devices.