Adaptive multipath routing for dynamic traffic engineering

Abstract

This paper proposes adaptive multi-path routing (AMP) as a simple algorithm for dynamic traffic engineering within autonomous systems. In contrast to related multipath routing proposals, AMP does not employ a global perspective of the network in each node. It restricts available information to a local scope, which opens the potential of reducing signaling overhead and memory consumption in routers. Having implemented AMP in ns-2, the algorithm is compared to standard routing strategies for a realistic simulation scenario. The results demonstrate the stability of AMP as well as the significant performance gains achieved.