Provisioning QoS in inter-domain traffic engineering

  • Olivier DugeonEmail author
  • Enzo Mingozzi
  • Giovanni Stea
  • Luca Bisti


This work describes an architectural framework that allows inter-domain Traffic Engineering Label Switched Paths (TE-LSPs) with guaranteed quality of service (QoS) to be setup. Such TE-LSPs, called EQ-links, are setup by coordinating path computation elements (PCEs) of neighboring autonomous systems (ASs) along a pre-determined inter-AS path, computed through cooperative interaction between pairs of neighboring ASs. After defining the architectural requirements for the framework, we describe and analyze the Inter-AS Path Computation Protocol (IA-PCP), which computes an interdomain path at the AS level, i.e., selecting a sequence of ASs to the destination, based on a loose source routing approach. The results of the IA-PCP computations are then fed to the PCEs for complete path computation. The proposed architecture has been actually implemented within the testbed of the EuQoS project, which is aimed at enabling end-to-end QoS in the Internet. We report results related to the setup time of EQ-links, measured in the pan-European testbed of the EuQoS project, showing that path computation and setup takes an affordable time overhead.


Traffic engineering Multi protocol label switching Path computation element DiffServ EQ-link 



This work was partially funded by the European Commission through the EuQoS Integrated Project (FP6-004503). Our thanks go to the project partners for their work on developing the EuQoS system.


  1. 1.
    RFC 1633 (1994) Integrated services in the Internet architecture: an overview. JuneGoogle Scholar
  2. 2.
    RFC2475 (1998) An architecture for differentiated services. DecemberGoogle Scholar
  3. 3.
    RFC4202 (2005) Routing extension in support of generalized multi-protocol label switching (GMPLS). OctoberGoogle Scholar
  4. 4.
    RFC 4655 (2006) A path computation element (PCE)-based architecture. AugustGoogle Scholar
  5. 5.
    RFC 4657 (2006) Path computation element (PCE) communication protocol generic requirements. SeptemberGoogle Scholar
  6. 6.
    RFC 4674 (2006) Requirements for path computation element (PCE) discovery. OctoberGoogle Scholar
  7. 7.
    Vasseur JP et al (2007) A backward recursive PCE-based computation procedure to compute shortest inter-domain Traffic-Engineering Label Switched Paths”, draft-ietf-pce-brpc-05. JuneGoogle Scholar
  8. 8.
    Bradford R et al (2007) Preserving Topology Confidentiality in Inter-Domain Path Computation using a key based mechanism”, draft-ietf-pce-path-key-00, MayGoogle Scholar
  9. 9.
    Fang L et al (2005) Interprovider IP-MPLS services: requirements, implementations and challenges. IEEE Comm. Magazine, JuneGoogle Scholar
  10. 10.
    The IST-EuQoS project,
  11. 11.
    Dugeon O et al (2005) End to end quality of service over heterogeneous networks. in Proc. NetCon’05, NovemberGoogle Scholar
  12. 12.
    Masip-BruinX et al. (2007) The EuQoS system: a solution for QoS routing in heterogeneous networks, IEEE Commun Mag, 45296–103CrossRefGoogle Scholar
  13. 13.
    RFC 4594 (2006) Configuration guidelines for DiffServ service classes. AugustGoogle Scholar
  14. 14.
    RFC 4124 (2005) Protocol extensions for support of Diffserv-aware MPLS traffic engineering. JuneGoogle Scholar
  15. 15.
    RFC 4125 (2005) Maximum allocation bandwidth constraints model for Diffserv-aware MPLS traffic engineering. JuneGoogle Scholar
  16. 16.
    RFC 4126 (2005) Max allocation with reservation bandwidth constraints model for Diffserv-aware MPLS traffic engineering & performance comparisons. JuneGoogle Scholar
  17. 17.
    RFC 4127 (2005) Russian dolls bandwidth constraints model for Diffserv-aware MPLS traffic engineering. JuneGoogle Scholar
  18. 18.
    Knightson K et al (2005) NGN Architecture: generic principles, functional architecture, and implementation. IEEE Commun Mag October: 49–56Google Scholar
  19. 19.
    Argyraki K, Cheriton DR (2004) Loose source routing as a mechanism for traffic policies. in Proc. Future Directions in Network Architecture, 2004Google Scholar
  20. 20.
    Xu W, Rexford J (2006) MIRO: Multi-path Interdomain Routing. SIGCOMM 2006Google Scholar
  21. 21.
    RFC 4726 (2006) A framework for inter-domain multiprotocol label switching traffic engineering, NovGoogle Scholar
  22. 22.
    RFC 4206 (2005) Label switched paths (LSP) hierarchy with generalized multi-protocol label switching (GMPLS) traffic-engineering (TE). OctoberGoogle Scholar
  23. 23.
    RFC 3270 (2002) Multi-protocol label switching (MPLS) support of differentiated services, May 2002Google Scholar
  24. 24.
    Dugeon O et al (2007) Prototype P#4 tests report”, Deliverable 5.2.3, IST/FP6 EuQoS consortium, December 2007.

Copyright information

© Institut TELECOM and Springer-Verlag 2008

Authors and Affiliations

  • Olivier Dugeon
    • 1
    Email author
  • Enzo Mingozzi
    • 2
  • Giovanni Stea
    • 2
  • Luca Bisti
    • 2
  1. 1.France Telecom R&D 2Lannion CedexFrance
  2. 2.Dipartimento di Ingegneria dell’InformazioneUniversity of PisaPisaItaly

Personalised recommendations