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.


Path Computation Delay Constraint Border Gateway Protocol Bandwidth Reservation Label Switch Path 
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.


  1. 1.
    Boucadair, M.: QoS-Enhanced Border Gateway Protocol. Internet draft, draft-boucadair-qos-bgp-spec-00.txt, work in progress (June 2005)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    de Launois, C.: Unleashing Traffic Engineering for IPv6 Multihomed Sites. PhD thesis, Université catholique de Louvain (September 2005)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Huffaker, B., Fomenkov, M., Plummer, D.J., Moore, D., Claffy, K.: Distance metrics in the internet. In: IEEE International Telecommunications Symposium (2002)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Quoitin, B., Uhlig, S.: Modeling the Routing of an Autonomous System with C-BGP. IEEE Network 19(6) (November 2005)Google Scholar
  10. 10.
    Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2–16 (2004)CrossRefGoogle Scholar
  11. 11.
    Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the Internet hierarchy from multiple vantage points. In: INFOCOM 2002 (June 2002)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Cristel Pelsser
    • 1
  • Olivier Bonaventure
    • 1
  1. 1.CSE DepartmentUniversité catholique de LouvainBelgium

Personalised recommendations