ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Scalable Path Computation Flooding Approach for PCE-Based Multi-domain Networks

  • Perello, Jordi (Advanced Broadband Communications Center (CCABA), Universitat Politecnica de Catalunya (UPC)) ;
  • Hernandez-Sola, Guillem (Advanced Broadband Communications Center (CCABA), Universitat Politecnica de Catalunya (UPC)) ;
  • Agraz, Fernando (Advanced Broadband Communications Center (CCABA), Universitat Politecnica de Catalunya (UPC)) ;
  • Spadaro, Salvatore (Advanced Broadband Communications Center (CCABA), Universitat Politecnica de Catalunya (UPC)) ;
  • Comellas, Jaume (Advanced Broadband Communications Center (CCABA), Universitat Politecnica de Catalunya (UPC))
  • Received : 2010.02.25
  • Accepted : 2010.05.13
  • Published : 2010.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this letter, we assess the scalability of a path computation flooding (PCF) approach to compute optimal end-to-end inter-domain paths in a path computation element-based multi-domain network. PCF yields a drastically reduced network blocking probability compared to a blind per-domain path computation but introduces significant network control overhead and path computation complexity. In view of this, we introduce and compare an alternative low overhead PCF (LoPCF) solution. From the obtained results, LoPCF leads to similar blocking probabilities to PCF while exhibiting around 50% path computation complexity and network control overhead reduction.

Keywords

References

  1. E. Mannie, "Generalized Multi-Protocol Label Switching (GMPLS) Architecture," IETF RFC 3945, Oct. 2004.
  2. A. Farrel, J.P. Vasseur, and J. Ash, "A Path Computation Element (PCE)-Based Architecture," IETF RFC 4655, Aug. 2006.
  3. J.P. Vasseur et al., "A Backward-Recursive PCE-Based Computation Procedure (BRPC) to Compute Shortest Constrained Inter-domain Traffic Engineering LSPs," IETF RFC 5441, Apr. 2009.
  4. D. King and A. Farrel, "The Application of the PCE Architecture to the Determination of a Sequence of Domains in MPLS & GMPLS," IETF draft draft-king-pce-hierarchy-fwk-03.txt, Dec. 2009.
  5. J.P. Vasseur and J.L. Le Roux, "Path Computation Element (PCE) Communication Protocol (PCEP), IETF RFC 5440, Mar. 2009.