OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: Keren Bergman and Vincent Chan
  • Vol. 1, Iss. 2 — Jul. 1, 2009
  • pp: A180–A193

Enhanced Backwards Recursive Path Computation for Multi-area Wavelength Switched Optical Networks Under Wavelength Continuity Constraint

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


Journal of Optical Communications and Networking, Vol. 1, Issue 2, pp. A180-A193 (2009)
http://dx.doi.org/10.1364/JOCN.1.00A180


View Full Text Article

Acrobat PDF (2029 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In the context of the future Internet, all-optical wavelength switched optical networks will play an important role in either evolutionary or revolutionary design paradigms. In any paradigm, dense wavelength domain multiplexing (DWDM) is the most cost-effective technology to increase bandwidth capacity. DWDM provides the basis for a core optical transport infrastructure supporting a wide range of heterogeneous services. However, such all-optical networks raise well-known challenges such as the wavelength continuity constraint (WCC). The WCC is hard to address in a multiarea scenario when provisioning an end-to-end lightpath owing to network topology hiding requirements and the limited exchange of information between areas. The Internet Engineering Task Force (IETF) is currently standardizing the path computation element (PCE) architecture, a good candidate to perform multidomain path computation. In such an architecture, the approach named backwards recursive path computation (BRPC), also under standardization at the IETF, aims at overcoming the limitations of the per-domain mechanism. However, although BRPC does provide end-to-end shortest paths, it fails to take into account the WCC, which is the main motivation for this work. We extend the BRPC algorithm and the companion PCE protocol in order to address the end-to-end WCC efficiently. We perform a quantitative comparative analysis of the different approaches, experimentally showing the improvements of the conceived solution, which has been evaluated in a GMPLS-controlled network of the ADRENALINE testbed.

© 2009 Optical Society of America

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(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:
Optical Networks for the Future Internet

History
Original Manuscript: November 6, 2008
Revised Manuscript: December 23, 2008
Manuscript Accepted: February 18, 2009
Published: July 1, 2009

Virtual Issues
Optical Networks for the Future Internet (2009) Journal of Optical Networking

Citation
Ramon Casellas, Ricardo Martínez, Raül Muñoz, and Sebastian Gunreben, "Enhanced Backwards Recursive Path Computation for Multi-area Wavelength Switched Optical Networks Under Wavelength Continuity Constraint," J. Opt. Commun. Netw. 1, A180-A193 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-2-A180


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. E.Mannie, ed., “Generalized multi-protocol label switching (GMPLS) architecture,” Network Working Group Request for Comments 3945, Oct. 2004.
  2. K.Kompella and Y.Rekhter, eds., “OSPF extensions in support of generalized multi-protocol label switching,” Network Working Group Request for Comments 4203, Oct. 2005.
  3. A. Farrel, A. Vasseur, and J. Ash, “A path computation element (PCE) based architecture,” Network Working Group Request for Comments 4655, Aug. 2006.
  4. J.-P. Vasseu and J.-L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” Network Working Group Internet Draft, draft-ietf-pce-pcep-15, Sept. 8, 2008.
  5. R. Douville, J.-L. Le Roux, J.-L. Rougier, and S. Secci, “A service plane over the PCE architecture for automatic multi-domain connection-oriented services,” IEEE Commun. Mag. , vol. 46, no. 6, pp. 94-102, June 2008. [CrossRef]
  6. J.-P. Vasseur, “A backward recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter domain TE label switched paths,” Network Working Group Internet Draft, draft-ietf-pce-brpc-09, Apr. 2008.
  7. R. Bradford, J.-P. Vasseur, and A. Farrel, “Preserving topology confidentiality in inter domain path computation using a key based mechanism,” Network Working Group Internet Draft, draft-ietf-pce-path-key-03, May 2008.
  8. S. Dasgupta, J. C. de Oliveira, and J.-P. Vasseur, “Path-computation-element-based architecture for interdomain MPLS/GMPLS traffic engineering: overview and performance,” IEEE Network , vol. 21, no. 4, pp. 30-45, July-Aug. 2007. [CrossRef]
  9. F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, Feb. 24-28, 2008, OSA Technical Digest (CD), Washington, DC: Optical Society of America, 2008, paper OTuA5.
  10. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, “RSVP-TE: extensions to RSVP for LSP tunnels,” Network Working Group Request for Comments 3209, Dec. 2001.
  11. A. Farrel, A. Ayyangar, and J.-P. Vasseur, “Inter-domain MPLS and GMPLS traffic engineering--resource reservation protocol-traffic engineering (RSVP-TE) extensions,” Network Working Group Request for Comments 5151, Feb. 2008.
  12. L. Berger, “GMPLS signaling procedure for egress control,” Network Working Group Request for Comments 4003, Feb. 2005.
  13. R. Casellas, R. Martínez, and R. Muñoz, “Design, implementation and validation within ADRENALINEreg testbed of a path computation element for wavelength switched optical networks,” presented at 4th Int. Conf. on IP+Optical Network (iPOP2008), Tokyo, Japan. June 5-8, 2008.
  14. R. Casellas, R. Muñoz, and R. Martínez, “A path computation element for shared path protection in GMPLS-enabled wavelength switched optical networks,” in 34th European Conf. on Optical Communication, 2008. ECOC 2008, Brussels, Belgium, Sept. 20-25, 2008, pp. 1-2.
  15. R. Martínez, R. Casellas, and R. Muñoz, “Experimental evaluation of GMPLS enhanced routing for differentiated survivability in all-optical networks,” J. Opt. Netw. , vol. 7, no. 5, pp. 496-512, May 2008. [CrossRef]
  16. Y. Lee, G. Bernstein, T. Takeda, and T. Otani, “PCEP requirements and extensions for WSON routing and wavelength assignment,” Network Working Group Internet Draft, draft-lee-pce-wson-routing-wavelength-02, June 27, 2008.
  17. R. Munoz, C. Pinart, R. Martinez, J. Sorribes, G. Junyent, M. Maier, and A. Amrani, “The ADRENALINE test bed: integrating GMPLS, XML and SNMP in transparent DWDM networks,” IEEE Commun. Mag. , vol. 43, no. 8, pp. 40-48, Aug. 2005. [CrossRef]

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