Survivable Routing in WDM Networks

Authors:
Arunabha Sen;Bin Hao;Bao Hong Shen
Affiliations:
-;-;-
Venue:
ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
Year:
2002

Citing 0
Cited 6

Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A new approach for designing fault-tolerant WDM networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Cross-layer survivability in WDM-based networks

IEEE/ACM Transactions on Networking (TON)
Survey on dependable IP over fiber networks

Dependable Systems
Algorithms for failure protection in large IP-over-fiber and wireless ad hoc networks

Dependable Systems
Survivable routing in IP-over-WDM networks: An efficient and scalable local search algorithm

Optical Switching and Networking

Quantified Score

Hi-index	0.00

Visualization

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. In a recent paper, Modiano et. al. introduced the notion of survivable routing and established a necessary and sufficient condition for the existence survivable routes of a logical topology in a physical topology. In this paper we showthat problem of determining whether survivable routing is possible for a logical topology in a given physical topology is an NP-Complete problem. Moreover, we show that the problem remains NP-complete, even when the logical topology is restricted to be a ring with a specific ordering of the nodes.