Adaptive Multipath Routing Based on Local Distribution of Link Load Information

Adaptive Multi-Path routing (AMP) is a new simple algorithm for dynamic traffic engineering within autonomous systems. In this paper, we describe an AMP variant which is related to the well-known Optimized Multi-Path (OMP) routing protocol. Whereas OMP requires global knowledge about the whole network in each node, the AMP algorithm is based on a backpressure concept which restricts the distribution of load information to a local scope, thus simplifying both signaling and load balancing mechanisms. The proposed algorithm is investigated using ns-2 simulations for a real medium-size network topologyand load scenarios by performing comparisons to several standard routing strategies.

[1]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[2]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[3]  Károly Farkas.  OMP Simulation Results in IP Networks , 2001 .

[4]  Christophe Diot,et al.  Pop-level and access-link-level traffic dynamics in a tier-1 POP , 2001, IMW '01.

[5]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM 1989.

[6]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[7]  G. Michael Schneider,et al.  A simulation study of the OSPF-OMP routing algorithm , 2002, Comput. Networks.

[8]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Curtis Villamizar,et al.  OSPF Optimized Multipath (OSPF-OMP) , 1999 .

[10]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[11]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Peter Reichl,et al.  Adaptive multipath routing for dynamic traffic engineering , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[14]  Károly Farkas.  OMP Simulation Results in IP Networks 1 , 2001 .