A distributed restoration algorithm for multiple-link and node failures of transport networks

Author

Komine, Hiroaki ; Chujo, Takafumi ; Ogura, Takao ; Miyazaki, Keiji ; Soejima, Tetsuo

Author_Institution

Fujitsu Lab. Ltd., Kawasaki, Japan

fYear

1990

fDate

2-5 Dec 1990

Firstpage

459

Abstract

Fast restoration of broadband optical fiber networks from multiple-link and node failures, as well as single-link failures, is addressed. A distributed restoration algorithm based on message flooding is described. The algorithm is an extension of a previously proposed algorithm for single-link failure. It restores the network from multiple-link and node failures, using multidestination flooding and path route monitoring. Computer simulation of the algorithm verified that it can find alternate paths within 0.5 s, whenever the message processing delay at a node is 5 ms

Keywords

broadband networks; optical links; broadband optical fiber networks; distributed restoration algorithm; message flooding; message processing delay; multidestination flooding; multiple-link failures; node failures; path route monitoring; single-link failures; transport networks; Broadcasting; Centralized control; Computer network management; Computer simulation; Computerized monitoring; Condition monitoring; Distributed algorithms; Distributed control; Floods; Optical fibers;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE

Conference_Location

San Diego, CA

Print_ISBN

0-87942-632-2

Type

conf

DOI

10.1109/GLOCOM.1990.116554

Filename

116554