Systems and methods for load-balancing in a data center
View Patent ↗Methods of load-balancing in a network are provided herein. One such method includes steps of receiving network traffic at a network device, the network traffic having a destination address and of performing a look-up in a multipath group table using the destination address. The multipath group table includes entries for recursive next-hops, each recursive next hop being associated with a connected next hop in the multipath group table. The method also include a step of hashing the network traffic according to a number of recursive next-hops associated with the destination address in the multipath group table. Additional methods and information handling system are also provided.
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.
2. The method of claim 1 , wherein the network is running a border gateway protocol as an interior gateway protocol.
3. The method of claim 1 , wherein identifying the second network device, identifying the third network device, identifying the plurality of fourth network devices, and identifying the plurality of fifth network devices comprise extracting information from a network topology.
4. The method of claim 3 , wherein the network topology is determined using border gateway protocol link-state information or using border gateway protocol strands.
5. The method of claim 1 , wherein calculating the load share values comprises equally distributing network traffic across the currently accessible fourth network devices and currently accessible fifth network devices.
6. The method of claim 5 , further comprising:
detecting at the first network device, a network failure between the second network device and one of the fourth network devices
redetermining at the first network device, the number of fourth network devices that are currently accessible via the second network device to reach the prefixed destination; and
recalculating 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.
7. A method of load balancing in a network, the method comprising:
receiving network traffic at a first network device, the first network device being directly connected to a second network device and being directly connected to a third network device, the network traffic having a destination address, the second network device being directly connected to a plurality of fourth network devices, the third network device being directly connected to a plurality of fifth network devices, each of the fourth network devices and fifth network devices providing a currently accessible route to the destination address;
performing, by the first network device, a look-up in a multipath group table using the destination address, the multipath group table including entries for each combination of the second network device and one of the fourth network devices and for each combination of the third network device and one of the fifth network devices;
wherein each entry for the combinations includes:
an identifier for the second network device or the third network device;
an identifier for a corresponding currently accessible fourth network device or a corresponding currently accessible fifth network device; and
a load sharing value; and
hashing the network traffic according to a number of currently accessible fourth network devices and a number of currently accessible fifth network devices.
8. The method of claim 7 , wherein the entry for a combination of the second network device and one of the fourth network devices is removed from the multipath group table when the one of the fourth network devices is not reachable through the second network device.
9. The method of claim 7 , wherein the network traffic is hashed equally according to the number of currently accessible fourth network devices and the number of currently accessible fifth network devices.
10. The method of claim 7 , wherein the number of currently accessible fourth network devices and the number of currently accessible fifth network devices is determined by reference to a topology of the network.
11. The method of claim 7 , wherein hashing the network traffic is performed as directed by a software defined network controller.
12. An information handling system comprising:
a first network device comprising:
one or more processors in communication with a memory, the one or more processors providing a plurality of modules that comprise:
a topology processing module configured to identify a topology that includes:
the first network device;
a second network device directly connected to the first network device;
a third network device directly connected to the first network device;
a plurality of fourth network devices directly connected to the second network device that provide routes to a prefixed destination; and
a plurality of fifth network devices directly connected to the third network device that provide routes to the prefixed destination;
wherein the topology processing module is configured to:
identify a number of currently accessible fourth network devices;
identify a number of currently accessible fifth network devices; and
calculate load share values for directing traffic through the second network device and the third network device based on the number of currently accessible fourth network devices and the number of currently accessible fifth network devices; and
a forwarding information base module configured to create and modify multipath group entries in a forwarding information table stored in the memory including one multipath group 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.
13. The information handling system of claim 12 , further comprising one or more network device interfaces configured to provide layer 2 and layer 3 communications.
14. The information handling system of claim 12 , wherein the multipath group entries are equal-cost multipath routing entries.
15. The information handling system of claim 12 , wherein the topology processing module is configured to compute the topology using border gateway protocol link-state information or border gateway protocol strands.
16. The information handling system of claim 13 , wherein the topology processing module is configured to receive updates indicating one or more links to network devices are down and modify the number of currently accessible fourth network devices and the number of currently accessible fifth network devices.
17. The information handling system of claim 13 , wherein the forwarding information base module is configured to perform load-balancing according to a number of network devices in a tier not directly connected to the first networking device.
18. The method of claim 1 , wherein the multipath group table entries are equal-cost multipath routing entries.
19. The information handling system of claim 12 , wherein the topology processing module is further configured to identify the number of currently accessible fourth network devices and identify the number of currently accessible fifth network devices by extracting information from the topology.
20. The method of claim 1 , wherein at least one of the fourth network devices is one of the fifth network devices.