Dynamic survivable routing in WDM networks with shared risk link groups

Yonghua Zhu; Rujian Lin

doi:10.1117/12.635467

5 December 2005 Dynamic survivable routing in WDM networks with shared risk link groups

Yonghua Zhu, Rujian Lin

Proceedings Volume 6022, Network Architectures, Management, and Applications III; 602222 (2005) https://doi.org/10.1117/12.635467
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China

Abstract

In this paper, we study the problem of dynamic survivable routing in optical networks with Shared Risk Link Groups (SRLG). Survivability and service continuity have been well recognized as the most important issues in the design of control and management planes for the next-generation optical networks with wavelength-division multiplexing (WDM) as the core technology. To make the connections survivable after various failure scenarios such as fiber cut and duct cut, it is necessary to consider SRLG diverse routing constraints in the traffic grooming problem. To jointly consider the working and backup paths, we first formulate the diverse routing problem into an Integer Linear Programming (ILP) process, in which the working and shared backup paths corresponding to a connection request are solved in a single step. We proposed failure-dependent SRLG protection heuristics algorithms for fiber selection. We compared the performance of various routing algorithms through simulation studies based on different metrics. Another contribution of this paper is a well-designed link-state metric is proposed for allocating the backup path and two selection schemes considering path costs are developed.

Citation Download Citation

Yonghua Zhu and Rujian Lin "Dynamic survivable routing in WDM networks with shared risk link groups", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 602222 (5 December 2005); https://doi.org/10.1117/12.635467

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