Systems and methods for load-balancing in a data center
AssigneeDell Products L.P.
InventorsBalaji Venkat Venkataswami, Bhargav Bhikkaji
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A method of load balancing in a network, the method comprising:
- identifying a plurality of directly connected network devices coupled to a first network device;
- identifying a plurality of subsequent network devices, the subsequent network devices being configured in one or more tiers and coupled to the first network device through the directly connected network devices and to a prefixed destination;
- configuring 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 subsequent network device in one of the one or more tiers;
- and
- computing a load-share value based on a number of available subsequent network devices in the one of the one or more tiers.
A method of load balancing in a network, the method comprising:
- receiving network traffic at a network device, the network traffic having a destination address;
- performing a look-up in a multipath group table using the destination address, the multipath group table including entries for recursive next-hops, each recursive next hop being associated with a connected next hop in the multipath group table;
- and
- hashing the network traffic according to a number of recursive next-hops associated with the destination address in the multipath group table.
An information handling system comprising:
- one or more processors in communication with a memory, the one or more processors providing a plurality of modules that comprises:
- a topology processing module configured to identify a topology that includes plurality of tiers of network devices coupled to the information handling system;
- and
- a forwarding information base module configured to create and modify multipath group entries in a forwarding information table stored in the memory;
- and
- one or more network device interfaces configured to communicate with at least some of the plurality of tiers of network devices.
Dependencies are inferred from the claim text.