OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 6 — Jun. 1, 2012
  • pp: 436–448

A Dynamic Path-Computation Algorithm for a GMPLS-Enabled Multi-layer Network

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

Journal of Optical Communications and Networking, Vol. 4, Issue 6, pp. 436-448 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (479 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In this paper, we propose a path-computation algorithm for a dynamic virtual network topology (VNT) configuration. We focus on a multi-layer network formed by a connection-oriented Ethernet over a wavelength-switched optical network under the framework of a unified generalized multi-protocol label-switching control plane. The algorithm chooses the route depending on the current state of the network resources, favoring the usage of virtual and forwarding adjacency (FA) traffic engineering (TE) links over a new lambda switching capability (LSC) label-switched path (LSP) establishment. The performance evaluation of the proposed algorithm is conducted through simulations according to three different operational scenarios for the VNT configuration: dynamic, in which all LSC LSPs are established and released dynamically, semi-dynamic, in which a set of FA LSC LSPs is pre-established and advertised by a routing protocol as FA TE links, and virtual, in which a set of FA TE links is pre-defined, but not established. Two different topologies are used: NSFNET and Pan-European. It is shown that the proposed algorithm significantly reduces the connection-blocking probability compared to the algorithms found in the literature, providing an efficient collaboration between the switching layers involved.

© 2012 OSA

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

Original Manuscript: January 23, 2012
Revised Manuscript: April 16, 2012
Manuscript Accepted: April 16, 2012
Published: May 8, 2012

Anica Bukva, Ramon Casellas, Ricardo Martínez, and Raül Muñoz, "A Dynamic Path-Computation Algorithm for a GMPLS-Enabled Multi-layer Network," J. Opt. Commun. Netw. 4, 436-448 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. IEEE 802 1Qay, Provider Backbone Bridge Traffic Engineering, Aug.2009.
  2. B. Niven-Jenkins, D. Brungard, M. Betts, N. Sprecher, and S. Ueno, “Requirements of an MPLS transport profile,” RFC 5654, Sept.2009.
  3. E. Mannie, “Generalized multi-protocol label switching (GMPLS) architecture,” RFC 3945, Oct.2004.
  4. K. Shiomoto, D. Papadimitriou, J.-L. Le Roux, M. Vigoureux, and D. Brungard, “Requirements for GMPLS-based multi-region and multi-layer networks (MRN/MLN),” RFC 5212, July2008.
  5. J. L. Le Roux and D. Papadimitriou, “Evaluation of existing GMPLS protocols against multi-layer and multi-region networks (MLN/MRN),” RFC 5339, Sept.2008.
  6. A. Farrel, J.-P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” RFC 4655, Aug.2006.
  7. F. Cugini, A. Giorgetti, N. Andriolli, F. Paolucci, L. Valcarenghi, and P. Castoldi, “Multiple path computation element (PCE) cooperation for multi-layer traffic engineering,” in Proc. OFC 2007, Mar. 2007, OWK5.
  8. N. Andriolli, F. Cugini, L. Valcarenghi, P. Castoldi, and A. Welin, “Virtual network topology manager (VNTM) and path computation element (PCE) cooperation in multi-layer GMPLS networks,” in Proc. of the OFC/NFOEC, 2009.
  9. Y. Zhao, J. Zhang, H. Zhang, W. Gu, and Y. Ji, “Novel path computation element-based traffic grooming strategy in Internet protocol over wavelength division multiplexing networks,” IET Commun., vol. 5, no. 8, pp. 1138–1146, 2011. [CrossRef]
  10. P. Fodor, G. Enyedi, G. Rétvári, and T. Cinkler, “Layer-preference policies in multi-layer GMPLS networks,” Photonic Network Commun., vol. 18, no. 3, pp. 300–313, Feb.2009. [CrossRef]
  11. W. Colitti, K. Steenhaut, D. Colle, M. Pickavet, J. Lemeire, and A. Nowé, “Integrated routing in GMPLS-based IP/WDM networks,” Photonic Network Commun., vol. 21, pp. 238–252, Oct.2010.
  12. E. Oki, K. Shiomoto, D. Shimazaki, N. Yamanaka, W. Imajuku, and Y. Takigawa, “Dynamic multilayer routing schemes in GMPLS-based IP+optical networks,” IEEE Commun. Mag., vol. 43, no. 1, pp. 108–114, Jan.2005.
  13. K. Zhu and B. Mukherjee, “On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks,” in Proc. OFC 2002, Mar. 2002, pp. 549–551.
  14. M. Kordialam and T. V. Lakshman, “Integrated dynamic IP and wavelength routing in IP over WDM networks,” in Proc. INFOCOM 2001, 2001, pp. 358–366.
  15. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, “A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 11, pp. 285–299, Apr.2003. [CrossRef]
  16. N. Andriolli, F. Cugini, P. Iovanna, G. Bottari, A. Bogoni, L. Valcarenghi, and P. Castoldi, “Introducing TE metrics to account for transponder and grooming resources in GMPLS multi-layer network,” in Proc. of the IPR/PS, 2010.
  17. K. Shiomoto, E. Oki, W. Imajuku, S. Okamoto, and N. Yamanaka, “Distributed virtual network topology control mechanism in GMPLS-based multiregion networks,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1254–1262, Oct.2003. [CrossRef]
  18. D. Shimazaki, E. Oki, K. Shiomoto, and S. Urushidani, “Traffic-driven virtual network topology reconfiguration for GMPLS network,” in Proc. of the IEICE General Conf., 2006.
  19. E. Oki, T. Takeda, J. L. Le Roux, and A. Farrel, “Framework for PCE-based inter-layer MPLS and GMPLS traffic engineering,” RFC 5623, Sept.2009.
  20. A. Bukva, R. Casellas, R. Martínez, and R. Muñoz, “A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network,” in Proc. of HPSR 2011, July 2011, pp. 209–214.
  21. L. Berger, Ed., “Generalized multi-protocol label switching (GMPLS) signaling functional description,” RFC 3471, Jan.2003.
  22. S. de Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: An availability-based comparison,” Photonic Network Commun., vol. 5, no. 3, pp. 203–225, 2003. [CrossRef]
  23. www.opnet.com.

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited