Title :
Self-stabilization of the alternating-bit protocol
Author :
Afek, Yehuda ; Brown, Geoffrey M.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
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;
Conference_Titel :
Reliable Distributed Systems, 1989., Proceedings of the Eighth Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-1981-3
DOI :
10.1109/RELDIS.1989.72751
