LOAD-BALANCING ALGORITHMS FOR DATA CENTER NETWORKS

摘要

Multipath load-balancing algorithms, which can be used for data center networks (DCNs), are provided. A multipath load-balancing algorithm can be, for example, a distributed multipath load-balancing algorithm or a centralized multipath load-balancing algorithm. Algorithms of the subject invention can be used for, e.g., hierarchical DCNs and/or fat-tree DCNs. Algorithms of the subject invention are effective and scalable and significantly outperform existing solutions.

主权项

1. A method of load balancing in a network, comprising:
receiving, by a switch, a packet; looking up, by the switch, a packet header of the packet to check whether the packet belongs to an existing flow; if the packet belongs to an existing flow, forwarding the packet based on information in a flow table of the switch, and otherwise, creating a new entry in the flow table for the packet and calculating the next hop; determining if the next hop is an upstream or downstream layer of the network based on a destination IP address; and comparing load values of links to the next layer and selecting a worst-fit link.