DocumentCode
2304000
Title
Self-stabilization of the alternating-bit protocol
Author
Afek, Yehuda ; Brown, Geoffrey M.
Author_Institution
AT&T Bell Lab., Murray Hill, NJ, USA
fYear
1989
fDate
10-12 Oct 1989
Firstpage
80
Lastpage
83
Abstract
The alternating-bit protocol is a fundamental protocol for transmitting data across an unreliable transmission medium. The reliability of the protocol depends on its initial state. The authors present a self-stabilizing version of the alternating-bit protocol, i.e. the system converges to a state that guarantees reliable data transmission regardless of its initial state. Applications of the protocol and possible extensions are discussed
Keywords
computer networks; data communication systems; protocols; reliability; alternating-bit protocol; reliability; self-stabilizing version; unreliable transmission medium; Access protocols; Automata; Computer crashes; Computer science; Convergence; Data communication; Delay; Safety; Transmitters;
fLanguage
English
Publisher
ieee
Conference_Titel
Reliable Distributed Systems, 1989., Proceedings of the Eighth Symposium on
Conference_Location
Seattle, WA
Print_ISBN
0-8186-1981-3
Type
conf
DOI
10.1109/RELDIS.1989.72751
Filename
72751
Link To Document