Method and apparatus for improving traffic distribution in load-balancing networks

The invention includes a method and apparatus for balancing traffic in a load-balancing network having a plurality of nodes. The method includes splitting a traffic flow into a plurality of traffic flow parts associated with designated ones of the plurality of nodes and distributing the traffic flow parts to the designated ones of the plurality of nodes in a first traffic distribution round, wherein each of the designated nodes routes at least a portion of the received traffic flow part to one or more of the plurality of nodes in a second traffic distribution round. The traffic flow is split according to a congestion status associated with each of the plurality of nodes. The congestion status associated with each of the plurality of nodes is determined using congestion status messages distributed by each of the plurality of nodes in response to congestion conditions.