Efficient flow-aware dynamic link load balancing

  • Authors:
  • S. P. Arun Kumar;Mukul Golash

  • Affiliations:
  • High-end Systems BU, Juniper Networks India Private Ltd., Bangalore, India;High-end Systems BU, Juniper Networks India Private Ltd., Bangalore, India

  • Venue:
  • COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Link Load balancing serves as a useful abstraction for achieving bandwidth aggregation by means of aggregating multiple physical links into a sigle logical link. It is a key component of traffic engineering, link aggregation, and equal cost multi-path routing. Dynamic link load balancing needs schemes that dynamically distribute traffic across multiple paths at a fine granularity without disrupting the packet flows. this distribution should be fair in terms traffic distribution and link usage to ensure effective utilization of the available link capacity. Existing solutions exhibit a tussle between their efficiency in distributing flows uniformly across the links and their ability to avoid packet reordering within a flow. This paper exsmines tha inadequacies and limitations manifested in the existing solutions and introduce a new scalable dynamic load balancing scheme that guarantees with a very high and programmable probability that the heavily loaded link is never assigned a new flow. The porposed method also guarantees that the packets belonging to a flow are never distrubuted among the links, thus avoiding reordering and packet loss.