Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bhattacharyya, S., Diot, C., Jetcheva, J., Taft, N.: POP-Level and Access-Link-Level Traffic Dynamics in a Tier-1 POP. In: ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA (2001)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. IEEE Infocom, Tel Aviv, Israel, pp. 519–528 (2000)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic Matrix Estimation: Existing Techniques and New Directions. In: ACM SIGCOMM, Pittsburgh, PA (2002)
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. IETFRFC 3031 (2001)
Khanna, A., Zinky, J.: The Revised ARPANET Routing Metric. In: ACM SIGCOMM Symposion on Communications Architectures and Protocols, Austin, TX (1989)
Villamizar, C.: OSPF Optimized Multipath (OSPF-OMP). IETF Internet Draft (1999)
Gojmerac, I., Ziegler, T., Reichl, P.: Adaptive Multi-Path (AMP) - a Novel Routing Algorithm for Dynamic Traffic Engineering. Technical Report FTW-TR-2003-007, Vienna (2003)
Moy, J.: OSPF version 2. IETF RFC 2328 (1998)
Cao, Z., Wang, Z., Zegura, E.: Performance of Hashing-Based Schemes for Inter-net Load Balancing. In: IEEE Infocom, Tel Aviv, Israel (2000)
Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. ACM Computer Communications Review 27(3) (1997)
ns-2 Homepage, http://wwwisi.edu/nsnam/ns/
Gojmerac, I., Ziegler, T., Ricciato, F., Reichl, P.: Adaptive Multipath Routing for Dynamic Traffic Engineering. In: Proc. of IEEE Globecom, San Francisco, CA (December 2003) (to appear)
Below, K., Schwill, C., Killat, U.: Erhöhung des Nutzungsgrades eines ATM Netzes für den Wissenschaftsbereich (ERNANI). Technical Report, Dept. Communication Networks, Technical University Hamburg-Harburg, pp. 4553 (September 2001) (in German)
Barford, P., Crovella, M.E.: Generating Representative Web Workloads for Network and Server Performance Evaluation. In: ACM Sigmetrics, Madison, WI (1998)
Villamizar, C.: OMP Simulations, http://www.fictitious.org/omp/simulations.html
Schneider, G.M., Nemeth, T.: A Simulation Study of the OSPF-OMP Routing Algorithm. J. Computer Networks 39(4), 457–468 (2002)
Farkas, K.: OMP Simulation Results in IP Networks. In: PCH Conference, Budapest, Hungary (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gojmerac, I., Ziegler, T., Reichl, P. (2003). Adaptive Multipath Routing Based on Local Distribution of Link Load Information. In: Karlsson, G., Smirnov, M.I. (eds) Quality for All. QofIS 2003. Lecture Notes in Computer Science, vol 2811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45188-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-45188-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20192-2
Online ISBN: 978-3-540-45188-4
eBook Packages: Springer Book Archive