Sub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks

Authors:
Michael T. Frederick;Pallab Datta;Arun K. Somani
Affiliations:
Dependable Computing and Networking Laboratory, Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, United States;Dependable Computing and Networking Laboratory, Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, United States;Dependable Computing and Networking Laboratory, Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking - Optical networks
Year:
2006

Citing 6
Cited 1

Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
All-optical networks with sparse wavelength conversion

IEEE/ACM Transactions on Networking (TON)
Adaptive wavelength routing in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Efficient algorithms for routing dependable connections in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
Survivable Networks: Algorithms for Diverse Routing

Survivable Networks: Algorithms for Diverse Routing
Performance of Alternate Routing Methods in All--Optical Switching Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution

Disaster survivability in optical communication networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Single- and multiple-link failure resilience are of critical importance in survivable wavelength division multiplexed (WDM) optical network design. Networks are not made up simply of logical links, but also of links that are physically routed together or share a common node. Links that share a common physical duct are known in literature as shared risk link groups (SRLGs), and their impact on network design is widely studied. This paper presents a complete survivability approach for WDM optical network design known as sub-graph fault tolerance. Sub-graphs are created by removing any combination of components in the network to accommodate specific fault scenarios. Connections in the network are accepted if they can be routed in all predetermined sub-graphs. In this manner, protection against 100% of all multiple- and single-link failure scenarios designated by the designer is achieved, and heuristic best-effort protection is provided against subsequent or simultaneous link failures for which the network is not specifically designed. for which the network has not explicitly provisioned for, is also performed.