Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding

Conference

Fourth International Workshop on Design of Reliable Communication Networks, 2003 (DRCN 2003)

Publication Version

Accepted Manuscript

Link to Published Version

https://doi.org/10.1109/DRCN.2003.1275369

Publication Date

2003

Journal or Book Title

Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings.

First Page

296

Last Page

303

DOI

10.1109/DRCN.2003.1275369

Conference Title

Fourth International Workshop on Design of Reliable Communication Networks, 2003 (DRCN 2003)

Conference Date

October 19-22, 2003

City

Banff, AB, Canada

Abstract

Failure resilience is one the desired features of the Internet. Multiple link failure models, in the form of shared-risk link group (SRLG) failures, are becoming critical in survivable optical network design. Most of the traditional restoration schemes are based on the single-failure assumption which is unrealistic. In our research, we propose a novel survivability approach that can tolerate multiple failures arising out of SRLG situations. Each network has a set of sub-graphs that can be created by removing each of the links in the network and, in addition, removing all of the links of a SRLG. Connections in the newly proposed strategy are accepted if they can be routed in all the sub-graphs, and are protected against all single link and SRLG failures. We also study how restorability can be achieved for node failures and analyze the performance of our approaches for different network topologies. Our proposed restoration architecture requires the storage of network state information corresponding to each of the possible failure scenarios defined by the subgraphs. This restoration model is novel and can be implemented in current WDM backbone networks.

Comments

This is a manuscript of a proceeding published as Datta, Pallab, Michael T. Frederick, and Arun K. Somani. "Sub-graph routing: A novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks." In Fourth International Workshop on Design of Reliable Communication Networks, 2003.(DRCN 2003). Proceedings., pp. 296-303. IEEE, 2003. DOI: 10.1109/DRCN.2003.1275369. Posted with permission.

Rights

© 2003 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner

IEEE

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS