DocumentCode
1632047
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
fYear
2002
fDate
6/24/1905 12:00:00 AM
Firstpage
290
Lastpage
294
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Architectures, Algorithms and Networks, 2002. I-SPAN '02. Proceedings. International Symposium on
Conference_Location
Makati City, Metro Manila
ISSN
1087-4089
Print_ISBN
0-7695-1579-7
Type
conf
DOI
10.1109/ISPAN.2002.1004302
Filename
1004302
Link To Document