Abstract
MultiProtocol Label Switching (MPLS) is used today inside most large Service Provider (SP) networks. In this paper, we analyze the establishment of interdomain MPLS LSPs with QoS constraints. These LSPs cross diverse SP networks that may belong to different companies. We show that using the standard BGP route for the establishment of such LSPs is not sufficient. We propose two path establishment techniques that rely on RSVP-TE and make use of Path Computation Elements (PCEs). Our simulations show that these techniques increase the number of constrained MPLS LSPs that can be established across domain boundaries.
This work was partially funded by the Walloon Government (DGTRE) in the framework of the TOTEM project (http://totem.info.ucl.ac.be) and supported by the E-NEXT NoE funded by the European Commission.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boucadair, M.: QoS-Enhanced Border Gateway Protocol. Internet draft, draft-boucadair-qos-bgp-spec-00.txt, work in progress (June 2005)
Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: Proceedings of the ACM SIGCOMM 2004 Conference, Portland, Oregon (August 2004)
de Launois, C.: Unleashing Traffic Engineering for IPv6 Multihomed Sites. PhD thesis, Université catholique de Louvain (September 2005)
Farrel, A., Satyanarayana, A., Iwata, A., Fujita, N., Ash, G.: Crankback signaling extensions for MPLS and GMPLS RSVP-TE. Internet draft, draft-ietf-ccamp-crankback-05.txt, work in progress (May 2005)
Farrel, A., Vasseur, J.-P., Ash, G.: Path computation element (PCE) architecture. Internet draft, draft-ietf-pce-architecture-02.txt, work in progress (September 2005)
Feamster, N., Balakrishnan, H., Rexford, J., Shaikh, A., van der Merwe, J.: The case for separating routing from routers. In: ACM SIGCOMM workshop on Future Directions in Network Architecture, FDNA 2004 (August 2004)
Huffaker, B., Fomenkov, M., Plummer, D.J., Moore, D., Claffy, K.: Distance metrics in the internet. In: IEEE International Telecommunications Symposium (2002)
Pelsser, C., Uhlig, S., Bonaventure, O.: On the difficulty of establishing interdomain LSPs. In: IEEE International Workshop on IP Operations and Management (IPOM 2004), Beijing, China, October 11-13 (2004)
Quoitin, B., Uhlig, S.: Modeling the Routing of an Autonomous System with C-BGP. IEEE Network 19(6) (November 2005)
Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2–16 (2004)
Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the Internet hierarchy from multiple vantage points. In: INFOCOM 2002 (June 2002)
Vasseur, J.-P., Ayyangar, A., Zhang, R.: A per-domain path computation method for computing inter-domain traffic engineering (TE) label switched path (LSP). Internet draft, draft-ietf-ccamp-inter-domain-pd-path-comp-00.txt, work in progress (April 2005)
Yannuzzi, M., Sánchez-López, S., Masip-Bruin, X., Solé-Pareta, J., Domingo-Pascual, J.: A combined intra-domain and inter-domain qos routing model for optical networks. In: 9th conference on Optical Network Design and Modelling (ONDM 2005), Milan, Italy, February 7-9 (2005)
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Transactions on Networking 5(6), 770–783 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Pelsser, C., Bonaventure, O. (2006). Path Selection Techniques to Establish Constrained Interdomain MPLS LSPs. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_18
Download citation
DOI: https://doi.org/10.1007/11753810_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)