Multipath load-adaptive routing: Putting the emphasis on robustness and simplicity

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2009, Pages 203-212

  Kvalbein, Amund ^a   Dovrolis, Constantine ^b   Muthu, Chidambaram ^b  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ROUTING; CONTROL PLANES; FLOW-LEVEL SIMULATION; LOAD-BALANCING; MULTI-PATH; OPTIMALITY; ROUTING SCHEME; TOPOLOGICAL CHANGES; TRAFFIC LOADS; TRAFFIC MATRICES;

INTERNET; OPTICAL COMMUNICATION; RISK PERCEPTION; ROUTING ALGORITHMS; TOPOLOGY;

ROUTING PROTOCOLS;

EID: 71949131322     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2009.5339682     Document Type: Conference Paper

References (30)

1. Bob Albrightson, J.J. Garcia-Luna-Aceves, and Joanne Boyle. EIGRP - a fast routing protocol based on distance vectors. In Proceedings Networld/Interop, May 1994.
2. D. Applegate and E. Cohen. Making Intra-Domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs. In Proceedings of ACM SIGCOMM, 2003.
3. Debashis Basak, Hema Tahilramani Kaur, and Shivkumar Kalyanaraman. Traffic engineering techniques and algorithms for the Internet. Technical report, Rensselear Polytechnic Inst., 2002.
4. Dana Blair. Cisco. Personal communication.
5. Cisco. Enhanced Interior Gateway Protocol. http://www.cisco.com/ application/pdf/paws/16406/eigrp-toc.pdf.
6. Anwar Elwalid, Cheng Jin, Steven H. Low, and Indra Widjaja. MATE: MPLS adaptive traffic engineering. In Proceedings INFOCOM, pages 1300-1309, 2001.
7. Simon Fischer, Nils Kammenhuber, and Anja Feldmann. REPLEX - dynamic traffic engineering based on Wardrop routing policies. In Proceedings CoNEXT, Lisboa, Portugal, dec 2006.
8. Bernard Fortz and Mikkel Thorup. Internet traffic engineering by optimizing OSPF weights. In Proceedings INFOCOM, pages 519-528, 2000.
9. Bernard Fortz and Mikkel Thorup. Optimizing OSPF/IS-IS weights in a changing world. IEEE Journal on Selected Areas in Communications, 20(4):756-767, May 2002.
10. Ruomei Gao, Constantine Dovrolis, and Ellen Zegura. Avoiding oscillations due to intelligent route control systems. In Proceedings, INFOCOM, Barcelona, Spain, 2006.
11. R.J. Gibbens, F.P. Kelly, and P.B. Key. Dynamic alternate routing-modeling and behaviour. In Proceedings 12th International Teletraffic Congress (ITC12), Turin, Italy, 1988.
12. Srikanth Kandula, Dina Katabi, Bruce Davie, and Anna Charny. Walking the tightrope: responsive yet stable traffic engineering. In Proceedings SIGCOMM, pages 253-264, 2005.
13. A. Khanna and J. Zinky. The revised ARPANET routing metric. In Proceedings SIGCOMM, 1989.
14. John M. McQuillan, Ira Richer, and Eric C. Rosen. The new routing algorithm for the ARPANET. IEEE Transactions on Communications, pages 711-719, 1980.
15. Deep Medhi and Karthikeyan Ramasamy. Network Routing: Algorithms, Protocols, and Architectures. Morgan Kaufmann, 2007.
16. Srihari Nelakuditi, Zhi-Li Zhang, Rose P. Tsang, and David H. C. Du. Adaptive proportional routing: A localized QoS routing approach. IEEE/ACM Transactions on Networking, 10(6), December 2002.
17. Ravi Prasad and Constantine Dovrolis. Beyond the model of persistent TCP flows: Open-loop vs closed-loop arrivals of non-persistent flows. In Proceedings 41st Annual Simulation Symposium, April 2008.
18. Rocketfuel topology mapping. WWW. http://www.cs.washington.edu.
19. Matthew Roughan. Simplifying the synthesis of Internet traffic matrices. SIGCOMM Comput. Commun. Rev., 35(5):93-96, October 2005.
20. Matthew Roughan, Albert Greenberg, Charles Kalmanek, Michael Rumsewicz, Jennifer Yates, and Yin Zhang. Experience in measuring Internet backbone traffic variability: Models, metrics, measurements and meaning. In Proceedings International Teletraffic Congress (ITC-18), 2003.
21. Ashwin Sridharan and Roch Guerin. Making IGP routing robust to link failures. In Proceedings of Networking, Waterloo, Canada, 2005.
22. S. Vutukury and J.J. Garcia-Luna-Aceves. A Simple Approximation to Minimum-Delay Routing. In Proceedings of ACM SIGCOMM, 1999.
23. S Vutukury and J.J. Garcia-Luna-Aceves. MDVA: a distance-vector multipath routing protocol. In Proceedings INFOCOM, 2001.
24. Hao Wang, Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang, and Albert Greenberg. COPE: traffic engineering in dynamic networks. In Proceedings SIGCOMM, pages 99-110, 2006.
25. Zheng Wang and Jon Crowcroft. Analysis of shortest-path routing algorithms in a dynamic network environment. SIGCOMM Comput. Commun. Rev., 22(2):63-71, 1992.
26. X Xiao, A Hannan, and L Ni. Traffic engineering with MPLS in the Internet. IEEE Network Magazine, March 2000.
27. Dahai Xu, Mung Chiang, and Jennifer Rexford. DEFT: Distributed exponentially-weighted flow splitting. In Proceedings INFOCOM, Anchorage, AK, USA, may 2007.
28. Dahai Xu, Mung Chiang, and Jennifer Rexford. Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering. In Proceedings INFOCOM, Phoenix, AZ, USA, April 2008.
29. William T. Zaumen and J.J. Garcia-Luna-Aceves. Loop-free multipath routing using generalized diffusing computations. In Proceedings INFOCOM, pages 1408-1417, San Francisco, CA, USA, mar 1998.
30. Chun Zhang, Zihui Ge, Jim Kurose, Yong Liu, and Don Towsley. Optimal routing with multiple traffic matrices tradeoff between average and worst case performance. In Proceedings ICNP, November 2005.