Notification:
We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

Survivable routing in WDM networks - logical ring in arbitrary physical topology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Sen, A. ; Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA ; Bin Hao ; Bao Hong Shen ; Guohui Lin

We consider the problem of routing the lightpaths of a logical topology of a WDM network on an arbitrary physical topology, such that the logical topology remains,connected even after the failure of a physical link. We focus our attention on the ring interconnection as the logical topology because it is widely used in many protection schemes. We first establish the necessary and sufficient condition for a ring logical topology to withstand failure of a single physical link. Next we show that the testing of this necessary and sufficient condition is an NP-complete problem. Finally, we give an algorithm for testing the necessary and sufficient condition and demonstrate the execution of the algorithm with the help of an example.

Published in:

Communications, 2002. ICC 2002. IEEE International Conference on  (Volume:5 )

Date of Conference:

2002