OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 10 — Oct. 1, 2013
  • pp: A192–A203

Applications and Status of Path Computation Elements [Invited]

Ramon Casellas, Raül Muñoz, Ricardo Martínez, and Ricard Vilalta  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 10, pp. A192-A203 (2013)
http://dx.doi.org/10.1364/JOCN.5.00A192


View Full Text Article

Enhanced HTML    Acrobat PDF (1321 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In any dynamic control plane architecture targeting connection-oriented networks, the path computation function can be defined as the one that deals with obtaining a route for a given request or, equivalently, with finding appropriate resources to be allocated to new incoming flows within the network, given the knowledge of the network status, its topology and resource availability, and the applicable constraints and policies. The path computation function can be located in a network management system or in one or more network elements. In the scope of a distributed control plane such as multiprotocol label switching (MPLS) and generalized MPLS, such a function is commonly located either in a process running on each node controller (referred to as source routing) or deployed using a dedicated entity. To this end, the Internet Engineering Task Force defines a path computation element (PCE) as a control plane functional component which is able to perform constrained path computation on a graph representing a network. This paper provides an overview of PCEs and elaborates on selected aspects regarding the deployment and use of PCEs as a functional element in the framework of control and management of optical networks, highlighting the motivations behind their adoption, common deployment models, and related testbed experimentation. The paper also briefly explores new trends such as the extensions for the so-called stateful PCEs and the role of PCEs in software defined networks.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
OFC/NFOEC 2013

History
Original Manuscript: April 29, 2013
Revised Manuscript: July 26, 2013
Manuscript Accepted: September 4, 2013
Published: September 23, 2013

Citation
Ramon Casellas, Raül Muñoz, Ricardo Martínez, and Ricard Vilalta, "Applications and Status of Path Computation Elements [Invited]," J. Opt. Commun. Netw. 5, A192-A203 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-10-A192


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. A. Farrel, J.-P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” , Aug. 2006 [Online]. Available: http://www.ietf.org/rfc/rfc4655.txt .
  2. R. Casellas, R. Martínez, R. Muñoz, L. Liu, T. Tsuritani, I. Morita, and M. Tsurusawa, “Dynamic virtual link mesh topology aggregation in multi-domain translucent WSON with hierarchical-PCE,” Opt. Express, vol.  19, no. 26, pp. B611–B620, Dec. 2011. [CrossRef]
  3. L. Liu, R. Casellas, T. Tsuritani, I. Morita, R. Martínez, and R. Muñoz, “Experimental demonstration of an OpenFlow/PCE integrated control plane for IP over translucent WSON with the assistance of a per-request-based dynamic topology server,” Opt. Express, vol.  21, no. 4, pp. 4183–4193, Feb. 2013. [CrossRef]
  4. H. Gredler, J. Medved, S. Previdi, A. Farrel, and S. Ray are preparing a manuscript to be called “North-bound distribution of link-state and TE information using BGP.”
  5. A. Giorgetti, F. Cugini, N. Sambo, F. Paolucci, N. Andriolli, and P. Castoldi, “Path state-based update of PCE traffic engineering database in wavelength switched optical networks,” IEEE Commun. Lett., vol.  14, no. 6, pp. 575–577, 2010. [CrossRef]
  6. J. Vasseur and J. L. Roux, “Path computation element (PCE) communication protocol (PCEP),” , Mar. 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5440.txt .
  7. R. Casellas, R. Muñoz, and R. Martínez, “Path computation elements (PCEs): Applications and status (invited paper),” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, Mar. 2013, paper NTu3F.3.
  8. F. Paolucci, F. Cugini, A. Giorgetti, N. Sambo, and P. Castoldi, “A survey on the path computation element (PCE) architecture,” IEEE Commun. Surveys Tutorials, to be published. [CrossRef]
  9. F. Paolucci, N. Sambo, F. Cugini, A. Giorgetti, and P. Castoldi, “Experimental demonstration of impairment-aware PCE for multi-bit-rate WSONS,” J. Opt. Commun. Netw., vol.  3, no. 8, pp. 610–619, Aug. 2011. [CrossRef]
  10. “Spectral grids for WDM applications: DWDM frequency grid,” , Feb.2012.
  11. “Architecture of optical transport networks,” , Oct. 2012.
  12. “Unified functional architecture of transport networks,” , Oct. 2012.
  13. F. Cugini, G. Meloni, F. Paolucci, N. Sambo, M. Secondini, L. Gerardi, L. Poti, and P. Castoldi, “Demonstration of flexible optical network based on path computation element,” J. Lightwave Technol., vol.  30, no. 5, pp. 727–733, Mar. 2012. [CrossRef]
  14. R. Casellas, R. Muñoz, J. M. Fabrega, M. S. Moreolo, R. Martinez, L. Liu, T. Tsuritani, and I. Morita, “GMPLS/PCE control of flexi-grid DWDM optical networks using CO-OFDM transmission [invited],” J. Opt. Commun. Netw., vol.  4, no. 11, pp. B1–B10, Nov. 2012. [CrossRef]
  15. R. Casellas, R. Muñoz, J. M. Fabrega, M. S. Moreolo, R. Martinez, L. Liu, T. Tsuritani, and I. Morita, “Design and experimental validation of a GMPLS/PCE control plane for elastic CO-OFDM optical networks,” IEEE J. Sel. Areas Commun., vol.  31, no. 1, pp. 49–61, Jan. 2013.
  16. A. Farrel, J.-P. Vasseur, and A. Ayyangar, “A framework for inter-domain multiprotocol label switching traffic engineering,” , Nov. 2006 [Online]. Available: http://www.ietf.org/rfc/rfc4726.txt .
  17. D. King, J. Meuric, O. Dugeon, Q. Zhao, and O. Gonzalez de Dios, “Applicability of the path computation element to inter-area and inter-AS MPLS and GMPLS traffic engineering,” IETF Internet Draft, Feb. 2013 [Online]. Available: http://tools.ietf.org/html/draft-ietf-pce-inter-area-as-applicability-03 .
  18. J. Vasseur, A. Ayyangar, and R. Zhang, “A per-domain path computation method for establishing inter-domain traffic engineering (TE) label switched paths (LSPs),” , Feb. 2008 [Online]. Available: http://www.ietf.org/rfc/rfc5152.txt .
  19. J. Vasseur, R. Zhang, N. Bitar, and J. L. Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” , Apr. 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5441.txt .
  20. R. Casellas, R. Martinez, R. Muñoz, and S. Gunreben, “Enhanced backwards recursive path computation for multi-area wavelength switched optical networks under wavelength continuity constraint,” J. Opt. Commun. Netw., vol.  1, no. 2, pp. A180–A193, July 2009. [CrossRef]
  21. D. King and A. Farrel, “The application of the path computation element architecture to the determination of a sequence of domains in MPLS and GMPLS,” , Nov. 2012 [Online]. Available: http://www.ietf.org/rfc/rfc6805.txt .
  22. R. Bradford, J. Vasseur, and A. Farrel, “Preserving topology confidentiality in inter-domain path computation using a path-key-based mechanism,” , Apr. 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5520.txt .
  23. “The STRONGEST Project (Scalable, Tunable and Resilient Optical Networks Guaranteeing Extremely-high Speed Transport),” 2012. [Online]. Available: http://www.ict-strongest.eu/ .
  24. “Interworking between MAINS and STRONGEST,” demo presented at the Workshop on Control Plane Architectures, European Conference on Optical Communications (ECOC), 2012.
  25. “Experimental validation of STRONGEST network prototypes: Results and analysis,” , Jan. 2013 [Online]. Available: http://www.ict-strongest.eu/upload-files/deliverables-2/deliverable-d44-53/download .
  26. Y. Lee, J. L. Roux, D. King, and E. Oki, “Path computation element communication protocol (PCEP) requirements and protocol extensions in support of global concurrent optimization,” , July 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5557.txt .
  27. R. Martinez, A. Castro, R. Casellas, R. Muñoz, L. Velasco, R. Vilalta, and J. Comellas, “Experimental validation of dynamic restoration in GMPLS-controlled multi-layer networks using PCE-based global concurrent optimization,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013, paper OWG4G.3.
  28. “Final report on WP3 activity and performance analysis,” , Dec. 2012 [Online]. Available: http://www.ict-strongest.eu/upload-files/deliverables-2/deliverable-d3-4-48 .
  29. J. Vasseur, J. L. Roux, and Y. Ikejiri, “A set of monitoring tools for path computation element (PCE)-based architecture,” , June 2010 [Online]. Available: http://www.ietf.org/rfc/rfc5886.txt .
  30. E. Crabbe, J. Medved, I. Minei, and R. Varga, “PCEP extensions for stateful PCE,” IETF Internet Draft, Mar. 2013 [Online]. Available: http://tools.ietf.org/html/draft-ietf-pce-stateful-pce-03 .
  31. R. Nejabati, E. Escalona, S. Peng, and D. Simeonidou, “Optical network virtualization,” in Int. Conf. of Optical Network Design and Modeling (ONDM), 8–10 Feb. 2011.
  32. Y. Wang, Y. Jin, W. Guo, W. Sun, and W. Hu, “Virtualized optical network services across multiple domains for grid applications,” IEEE Commun. Mag., vol.  49, no. 5, pp. 92–101, May 2011. [CrossRef]
  33. R. Vilalta, R. Muñoz, R. Casellas, and R. Martínez, “Dynamic virtual GMPLS-controlled WSON using a resource broker with a VNT manager on the ADRENALINE testbed,” Opt. Express, vol.  20, no. 28, pp. 29149–29154, Dec. 2012. [CrossRef]
  34. R. Vilalta, R. Muñoz, R. Casellas, and R. Martínez, “Dynamic wavelength allocation algorithms for on-demand deployment of GMPLS-controlled virtual WSON using a VON resource broker,” in Proc. of the 17th European Conf. on Network and Optical Communications (NOC) and the 7th Conf. on Optical Cabling and Infrastructure (OC&I), Vilanova i la Geltrú, Spain, July 2012.
  35. “OpenFlow protocol specification v1.0,” Open Networking Foundation, 2009 [Online]. Available: http://www.opennetworking.org .
  36. D. King and A. Farrel, “A PCE-based architecture for application-based network operations,” IETF Internet Draft, Feb. 2013, [Online]. Available: http://tools.ietf.org/html/draft-farrkingel-pce-abno-architecture-03 .
  37. R. Muñoz, R. Casellas, and R. Martínez, “An open GMPLS-enabled control plane testbed for remote development and experimentation of PCE-based path computation algorithms,” in Proc. of Future Networks and Mobile Summit, Warsaw, Poland, June 2011.
  38. “OFELIA: Openflow in Europe Linking Infrastructure and Applications,” 2012 [Online]. Available: http://www.fp7-ofelia.eu/ .
  39. R. Casellas, R. Martínez, R. Muñoz, L. Liu, T. Tsuritani, and I. Morita, “An integrated stateful PCE/OpenFlow controller for the control and management of flexi-grid optical networks,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Anaheim, CA, Mar. 2013.
  40. J. Ash and J. L. Roux, “Path computation element (PCE) communication protocol generic requirements,” , Sept. 2006 [Online]. Available: http://www.ietf.org/rfc/rfc4657.txt .
  41. J. L. Roux, “Requirements for path computation element (PCE) discovery,” , Oct. 2006 [Online]. Available: http://www.ietf.org/rfc/rfc4674.txt .
  42. E. Oki, T. Takeda, and A. Farrel, “Extensions to the path computation element communication protocol (PCEP) for route exclusions,” , Apr. 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5521.txt .
  43. J. L. Roux, J. Vasseur, and Y. Lee, “Encoding of objective functions in the path computation element communication protocol (PCEP),” , June 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5541.txt .
  44. Q. Zhao, D. King, F. Verhaeghe, T. Takeda, Z. Ali, and J. Meuric, “Extensions to the path computation element communication protocol (PCEP) for point-to-multipoint traffic engineering label switched paths,” , Sept. 2010 [Online]. Available: http://www.ietf.org/rfc/rfc6006.txt .
  45. J. Seedorf and E. Burger, “Application-layer traffic optimization (ALTO) problem statement,” , Oct. 2009 [Online]. Available: http://www.ietf.org/rfc/rfc5693.txt .
  46. L. Yang, R. Dantu, T. Anderson, and R. Gopal, “Forwarding and control element separation (ForCES) framework,” , Apr. 2004 [Online]. Available: http://www.ietf.org/rfc/rfc3746.txt .

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited