DocumentCode :
1346435
Title :
Crash resilient communication in dynamic networks
Author :
Dolev, Shlomi ; Welch, Jennifer L.
Author_Institution :
Dept. of Math. & Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
Volume :
46
Issue :
1
fYear :
1997
fDate :
1/1/1997 12:00:00 AM
Firstpage :
14
Lastpage :
26
Abstract :
An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period
Keywords :
computer network reliability; computer networks; fault tolerant computing; protocols; bounded sequence numbers; crash resilient communication; dynamic networks; end-to-end data delivery protocol; finite convergence period; link failures; self-stabilizing version; Communication networks; Computer crashes; Convergence; Intelligent networks; Network topology; Process design; Protocols; Stability; Telecommunication network reliability;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.559799
Filename :
559799
Link To Document :
بازگشت