Title :
Fault-tolerant routing algorithms for unidirectional networks
Author :
Lam, C.W. ; Lau, F.C.M.
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., Hong Kong Univ., China
fDate :
6/24/1905 12:00:00 AM
Abstract :
We present an improved version of a distance-vector protocol for routing in networks with unidirectional links, which has the added capabilities of handling link and node faults as well as addition and deletion of nodes. Because of the unidirectional nature of links, the design of a correct and efficient protocol for such networks is nontrivial. We discuss the behavior and performance of the proposed protocol
Keywords :
communication complexity; distributed algorithms; fault tolerant computing; protocols; telecommunication network routing; distance-vector protocol; fault-tolerant routing algorithms; link faults; node addition; node deletion; node faults; unidirectional links; unidirectional networks; Bandwidth; Computer aided manufacturing; Computer networks; Computer science; Fault tolerance; Information systems; Land mobile radio; Radio broadcasting; Routing protocols; Satellite broadcasting;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings. International Symposium on
Conference_Location :
Makati City, Metro Manila
Print_ISBN :
0-7695-1579-7
DOI :
10.1109/ISPAN.2002.1004302
