A dynamic path-computation algorithm for a GMPLS-enabled multi-layer network

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.

[1]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

[2]  Eiji Oki,et al.  Distributed virtual network topology control mechanism in GMPLS-based multiregion networks , 2003, IEEE J. Sel. Areas Commun..

[3]  S. Urushidani,et al.  Traffic-driven virtual network topology reconfiguration for GMPLS network , 2006, 2006 Workshop on High Performance Switching and Routing.

[4]  Luca Valcarenghi,et al.  Introducing TE Metrics to Account for Transponder and Grooming Resources in GMPLS Multi-Layer Networks , 2010 .

[5]  Eiji Oki,et al.  Framework for PCE-Based Inter-Layer MPLS and GMPLS Traffic Engineering , 2009, RFC.

[6]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[7]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description , 2003, RFC.

[8]  Raul Muñoz,et al.  A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network , 2011, 2011 IEEE 12th International Conference on High Performance Switching and Routing.

[9]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[10]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[12]  P. Castoldi,et al.  Multiple Path Computation Element (PCE) Cooperation for Multi-layer Traffic Engineering , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[13]  Deborah Brungard,et al.  Requirements of an MPLS Transport Profile , 2009, RFC.

[14]  Deborah Brungard,et al.  Requirements for GMPLS-Based Multi-Region and Multi-Layer Networks (MRN/MLN) , 2008, RFC.

[15]  J. Zhang,et al.  Novel path computation element-based traffic grooming strategy in internet protocol over wavelength division multiplexing networks , 2011, IET Commun..

[16]  Eiji Oki,et al.  Dynamic multilayer routing schemes in GMPLS-based IP+optical networks , 2005, IEEE Communications Magazine.

[17]  Didier Colle,et al.  Integrated routing in GMPLS-based IP/WDM networks , 2011, Photonic Network Communications.

[18]  P. Castoldi,et al.  Virtual network topology manager (VNTM) and path computation element (PCE) cooperation in multi-layer GMPLS networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[19]  Tibor Cinkler,et al.  Layer-preference policies in multi-layer GMPLS networks , 2009, Photonic Network Communications.

[20]  Dimitri Papadimitriou,et al.  Evaluation of Existing GMPLS Protocols against Multi-Layer and Multi-Region Networks (MLN/MRN) , 2008, RFC.

[21]  Biswanath Mukherjee,et al.  On-line approaches for provisioning connections of different bandwidth granularities in WDM mesh networks , 2002, Optical Fiber Communication Conference and Exhibit.