Title :
Design and analysis of one prong network restoration algorithms
Author :
Chow, C. Edward ; Hansmat, Anders
Author_Institution :
Dept. of Comput. Sci., Colorado Univ., Colorado Springs, CO, USA
Abstract :
To improve the reliability, broadband optical networks require fast restoration from single-link failures, node failures and multiple-link failures. This paper presents two distributed network restoration algorithms based on the one prong approach. DFOP uses a depth first search approach with a time-out mechanism to collect more network topology information. BFOP uses a breadth first search approach and a time-out mechanism to explore restoration paths with shorter hop count to reduce spare usage. They can handle single-link failures, node failures, multiple link failures and area failures. Comparisons of these algorithms with an adaptive one prong algorithm are also presented
Keywords :
broadband networks; fault tolerance; fault tolerant computing; system recovery; broadband optical networks; depth first search; distributed network restoration; multiple-link failures; node failures; one prong approach; reliability; single-link failures; Algorithm design and analysis; Bandwidth; Concatenated codes; Databases; Distributed control; Intrusion detection; Measurement; Network-on-a-chip; Optical fibers; Springs;
Conference_Titel :
Performance, Computing and Communications Conference, 1999 IEEE International
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-7803-5258-0
DOI :
10.1109/PCCC.1999.749440