Path-protection routing and wavelength assignment in WDM mesh networks under shared-risk-group constraints

Hui Zang; Canhui Ou; Biswanath Mukherjee

doi:10.1117/12.445211

17 October 2001 Path-protection routing and wavelength assignment in WDM mesh networks under shared-risk-group constraints

Hui Zang, Canhui Ou, Biswanath Mukherjee

Author Affiliations +

Proceedings Volume 4585, Optical Networking; (2001) https://doi.org/10.1117/12.445211
Event: Asia-Pacific Optical and Wireless Communications Conference and Exhibit, 2001, Beijing, China

Abstract

This study investigates the problem of fault management in a wavelength-division multiplexing (WDM)-based optical mesh network in which failures occur due to fiber cuts. In reality, bundles of fibers often get cut at the same time due to construction or destructive natural events, such as earthquakes. Fibers laid down in the same duct have a significant probability to fail at the same time. If two fibers reside in the same cable (bundle of fibers) or the same duct, we say that these two fibers are in the same Shared Risk Group (SRG). When path protection is employed, we require the primary path and the backup path to be SRG-disjoint, so that the network is survivable under single-SRG failures. Moreover, if two primary paths go through any common SRG, their backup paths cannot share wavelengths on common links. This study addresses the routing and wavelength-assignment problem in a network with path protection under SRG constraints. Off-line algorithms for static traffic is developed to combat single-SRG failures. The objective is to minimize total number of wavelengths used on all the links in the network. Both Integer Linear Programs (ILPs) and heuristic algorithms are presented and their performances are compared through numerical examples.

Citation Download Citation

Hui Zang, Canhui Ou, and Biswanath Mukherjee "Path-protection routing and wavelength assignment in WDM mesh networks under shared-risk-group constraints", Proc. SPIE 4585, Optical Networking, (17 October 2001); https://doi.org/10.1117/12.445211

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available