Title :
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
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;
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
DOI :
10.1109/GLOCOM.1990.116554
