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

Arunabha Sen, Bin Hao, Bao Hong Shen, Guohui Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

Abstract

In this paper 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.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages2771-2775
Number of pages5
Volume5
StatePublished - 2002
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: Apr 28 2002May 2 2002

Other

Other2002 International Conference on Communications (ICC 2002)
CountryUnited States
CityNew York, NY
Period4/28/025/2/02

Fingerprint

Wavelength division multiplexing
Topology
Testing
Computational complexity

ASJC Scopus subject areas

  • Media Technology

Cite this

Sen, A., Hao, B., Shen, B. H., & Lin, G. (2002). Survivable routing in WDM networks - Logical ring in arbitrary physical topology. In IEEE International Conference on Communications (Vol. 5, pp. 2771-2775)

Survivable routing in WDM networks - Logical ring in arbitrary physical topology. / Sen, Arunabha; Hao, Bin; Shen, Bao Hong; Lin, Guohui.

IEEE International Conference on Communications. Vol. 5 2002. p. 2771-2775.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sen, A, Hao, B, Shen, BH & Lin, G 2002, Survivable routing in WDM networks - Logical ring in arbitrary physical topology. in IEEE International Conference on Communications. vol. 5, pp. 2771-2775, 2002 International Conference on Communications (ICC 2002), New York, NY, United States, 4/28/02.
Sen A, Hao B, Shen BH, Lin G. Survivable routing in WDM networks - Logical ring in arbitrary physical topology. In IEEE International Conference on Communications. Vol. 5. 2002. p. 2771-2775
Sen, Arunabha ; Hao, Bin ; Shen, Bao Hong ; Lin, Guohui. / Survivable routing in WDM networks - Logical ring in arbitrary physical topology. IEEE International Conference on Communications. Vol. 5 2002. pp. 2771-2775
@inproceedings{108b3d8846c54e6197c22a7b3ab22ee8,
title = "Survivable routing in WDM networks - Logical ring in arbitrary physical topology",
abstract = "In this paper 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.",
author = "Arunabha Sen and Bin Hao and Shen, {Bao Hong} and Guohui Lin",
year = "2002",
language = "English (US)",
volume = "5",
pages = "2771--2775",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Survivable routing in WDM networks - Logical ring in arbitrary physical topology

AU - Sen, Arunabha

AU - Hao, Bin

AU - Shen, Bao Hong

AU - Lin, Guohui

PY - 2002

Y1 - 2002

N2 - In this paper 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.

AB - In this paper 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.

UR - http://www.scopus.com/inward/record.url?scp=0036279797&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036279797&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0036279797

VL - 5

SP - 2771

EP - 2775

BT - IEEE International Conference on Communications

ER -