LOAD BALANCING

摘要

A method for load balancing Ethernet traffic within a fat tree network (315, 455) includes randomly assigning incoming messages (510) into hash classes using a hash function (520); allocating the hash classes among uplinks (550); and transmitting the incoming messages on the uplinks (550) according to the hash class. A network switch (515) for load balancing communication flows in a fat tree network (315, 455) includes downlinks (545) and uplinks (550); the network switch (515) being configured to route communication flows among the downlinks (545) and uplinks (550); a hash module (520) which receives a MAC address from a message (510) and outputs a hash address; and a TCAM lookup module (535) which allocates the hash address into a hash class and allocates the hash class to one of the uplinks (550).