On the scalability-performance tradeoffs in MPLS and IP routing

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4868, Issue , 2002, Pages 69-77

  Yilmaz, Selma ^a   Matta, Ibrahim ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Constraint Based Routing; IP Routing; Multi Protocol Label Switching; Multicommodity Flow Algorithms; Simulation

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; OSCILLATIONS; QUALITY OF SERVICE; ROUTERS; SWITCHING; TELECOMMUNICATION TRAFFIC;

MULTI-PROTOCOL LABEL SWITCHING (MPLS); SCALABILITY;

NETWORK PROTOCOLS;

EID: 0036417563     PISSN: 0277786X     EISSN: None     Source Type: Journal    
DOI: 10.1117/12.475285     Document Type: Article

References (22)

1. E. Anderson, T. Anderson, S. Gribble, A. Karlin, and S. Savage. "A Quantitative Evaluation of Traffic-Aware Routing Strategies". In Proceedings of ACM SIGCOMM, San Diego, CA, August 2001. Poster.
2. D. Awduche, J. Macholm, M. O'Dell, and J. Mc-Manus. "Requirements for Traffic Engineering over MPLS". In Internet Draft, IETE draft-awduche-mpls-eng-00.txt, April 1998.
3. T. Cormen, C. Leiserson, and R. Rivest. "Introduction to Algorithms". MIT Press, Cambridge, MA, 1990.
4. B. Fortz and M. Thorup. "Internet Traffic Engineering by Optimizing OSPF Weights". In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, March 2000.
5. R. Gallager. "A Minimum Delay Routing Algorthm Using Distributed Computation". IEEE Transactions on Communications, 25, 1977.
6. R. Guerin, A. Orda, and D. Williams. "QoS Routing Mechanisms and OSPF Extensions". In Proceedings of Globecom, Phoenix, AZ, November 1997.
7. K. Kar, M. Kodialam, and T. Lakshman. "Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications". In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, March 2000.
8. L.G. Khachiyan. "A Polynomial Time Algorithm for Linear Programming". Dokl. Akad. Nauk SSSR, 244, 1979.
9. A. Khanna and J. Zinky. "The Revised ARPANET Routing Metric". In Proceedings of ACM SIGCOMM, Austin, Texas, September 1989.
10. Q. Ma and P. Steenkiste. "On Path Selection for Traffic with Bandwidth Guarantees". In Proceedings of ICNP: IEEE International Conference on Network Protocols, Atlanta, Georgia, October 1997.
11. I. Matta and A. Bestavros. "A Load Profiling Approach to Routing Guaranteed Bandwidth Flows". In Proceedings of IEEE INFOCOM, March 1998. Extended version in European Transactions on Telecommunications - Special Issue on Architectures, Protocols and Quality of Service for the Internet of the Future, March-April 1999.
12. J. McQuillan, I. Richer, and E. Rosen. "The New Routing Algorithm for the ARPANET". IEEE Transactions on Communications, 28(5), May 1980.
13. The PPRN Package. http://www-eio.upc.es/̃jcastro/ppm.html.
14. V. Paxson. "End-to-End Routing Behavior in the Internet". In Proceedings of ACM SIGCOMM, Stanford, CA, August 1996.
15. S. Savage, A. Collins, and E. Hoffman. "The End-to-End Effects of Internet Path Selection". In Proceedings of ACM SIGCOMM, Cambridge, MA, Sptember 1999.
16. A. Shaikh, J. Rexford, and K. Shin. "Evaluating the Overheads of Source-Directed QoS Routing". In Proceedings of ICNP: IEEE International Conference on Network Protocols, 1998.
17. S. Suri, M. Waldvogel, and P. Warkhede. "Profile-based Routing: A new Framework for MPLS Traffic Engineering". Quality of Future Internet Services, Lecture Notes in Computer Science, 2156, September 2001.
18. S. Vutukury and J.J. Garcia-Luna-Aceves. "A Simple Approximation to Minimum-delay Routing". In Proceedings of ACM SIGCOMM, Cambridge, MA, September 1999.
19. Y. Wang and Z. Wang. "Explicit Routing for Internet Traffic Engineering". In 8th International Conference on Computer Communications and Networks, Boston, MA, October 1999.
20. Y. Wang, Z. Wang, and L. Zhang. "Internet Traffic Engineering without Full Mesh Overlaying". In Proceedings of IEEE INFOCOM, April 2001.
21. Z. Wang and J. Crowcroft. "Analysis of Shortest-path Routing Algorithms in Dynamic Network Environment". ACM Computer Communication Review, 22(2), April 1992.
22. Y. Yang, J. Muppala, and S. Chanson. "QoS Routing Algorithms for Bandwidth-Delay Constraint Applications". In Proceedings of ICNP: IEEE International Conference on Network Protocols, 2001.