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. I. INTRODUCTION AND RELATED WORK Efficient routing algorithms have always been among the core building blocks of any packet switching network. Whereas existing routing protocols are usually designed for