LSP partial spatial-protection in MPLS over WDM optical networks

We consider Label Switched Path (LSP) protection for connections with various protection grade requirements in multi-protocol label switching (MPLS) over wavelength division multiplexing (WDM) optical networks. In full protection, bandwidth needs to be reserved for the backup LSP to protect the failure of any fiber along the primary LSP. In this paper, we study the problem of partial spatial-protection (PSP) where bandwidth is reserved for the backup LSP to protect the failure of a subset of fibers traversed by the primary LSP to satisfy the specified protection grade. We formulate the optimal LSP PSP problem as an ILP and identify three suboptimal problems. For each suboptimal problem, an exhaustive search algorithm and a heuristic are developed. We analyze the probability that a connection can be restored upon a fiber failure and find that it is higher than or equal to the protection grade specified. We also develop a failure recovery protocol which specifies recovery operations upon failure and determines whether a connection can be recovered if the failed fiber is one of its unprotected fibers. Through extensive simulation experiments, we demonstrated that the proposed LSP PSP algorithms perform better than shared LSP protection in blocking probability and resource efficiency.

[1]  Kevin A. DeMartino.  An architecture for a seamless mesh network , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[2]  Biswanath Mukherjee,et al.  Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks , 2007, IEEE Journal on Selected Areas in Communications.

[3]  Krishna M. Sivalingam,et al.  On partial protection in groomed optical WDM mesh networks , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[4]  Ori Gerstel,et al.  Optical layer survivability-an implementation perspective , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Andrea Fumagalli,et al.  Differentiated reliability in optical networks: theoretical and practical results , 2003 .

[7]  Suresh Subramaniam,et al.  Providing quality-of-protection classes through control-message scheduling in DWDM mesh networks with capacity sharing , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks - shared protection , 2003, IEEE J. Sel. Areas Commun..

[9]  Chadi Barakat,et al.  Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Wayne D. Grover,et al.  Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[11]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.

[12]  Changcheng Huang,et al.  Building reliable MPLS networks using a path protection mechanism , 2002, IEEE Commun. Mag..

[13]  Jian Wang,et al.  Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling , 2002, IEEE Commun. Mag..

[14]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[15]  Bjarne E. Helvik,et al.  A survey of resilience differentiation frameworks in communication networks , 2007, IEEE Communications Surveys & Tutorials.

[16]  H. T. Mouftah,et al.  On achieving optimal survivable routing for shared protection in survivable next-generation Internet , 2004, IEEE Transactions on Reliability.

[17]  Andrea Fumagalli,et al.  Survivable networks based on optimal routing and WDM self-healing rings , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Galen H. Sasaki,et al.  Quality of protection (QoP): a quantitative unifying paradigm to protection service grades , 2001, OptiComm: Optical Networking and Communications Conference.

[19]  Weihua Zhuang,et al.  QoS-oriented access control for 4G mobile multimedia CDMA communications , 2002 .

[20]  C. Siva Ram Murthy,et al.  Efficient algorithms for routing dependable connections in WDM optical networks , 2001, TNET.

[21]  Jian-Qiang Hu,et al.  Diverse routing in optical mesh networks , 2003, IEEE Trans. Commun..

[22]  Didier Colle,et al.  Data-centric optical networks and their survivability , 2002, IEEE J. Sel. Areas Commun..

[23]  Gurusamy Mohan,et al.  Protection approaches for dynamic traffic in IP/MPLS-over-WDM networks , 2003, IEEE Commun. Mag..