LSP partial spatial-protection in MPLS over WDM optical networks

Authors:
Qin Zheng;Mohan Gurusamy
Affiliations:
Department of Electrical and Computer Engineering, Institute of High Performance Computing, National University of Singapore;Department of Electrical and Computer Engineering, Institute of High Performance Computing, National University of Singapore
Venue:
IEEE Transactions on Communications
Year:
2009

Citing 12
Cited 1

Efficient algorithms for routing dependable connections in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
On Partial Protection in Groomed Optical WDM Mesh Networks

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
A survey of resilience differentiation frameworks in communication networks

IEEE Communications Surveys & Tutorials
Building reliable MPLS networks using a path protection mechanism

IEEE Communications Magazine
Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling

IEEE Communications Magazine
Protection approaches for dynamic traffic in IP/MPLS-over-WDM networks

IEEE Communications Magazine
Optical layer survivability-an implementation perspective

IEEE Journal on Selected Areas in Communications
Data-centric optical networks and their survivability

IEEE Journal on Selected Areas in Communications
Traffic grooming for survivable WDM networks - shared protection

IEEE Journal on Selected Areas in Communications
Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks

IEEE Journal on Selected Areas in Communications
Providing quality-of-protection classes through control-message scheduling in DWDM mesh networks with capacity sharing

IEEE Journal on Selected Areas in Communications
Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks

IEEE Journal on Selected Areas in Communications - Part Supplement

Partial spatial protection for provisioning differentiated reliability in FSTR-based Metro Ethernet networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.