Self-stabilization of the alternating-bit protocol

Yehuda Afek, Geoffrey M. Brown

Research output: Contribution to conferencePaperpeer-review


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.

Original languageEnglish
Number of pages4
StatePublished - 1989
Externally publishedYes
EventProceedings of the Eighth Symposium on Reliable Distributed Systems - Seattle, WA, USA
Duration: 10 Oct 198912 Oct 1989


ConferenceProceedings of the Eighth Symposium on Reliable Distributed Systems
CitySeattle, WA, USA


Dive into the research topics of 'Self-stabilization of the alternating-bit protocol'. Together they form a unique fingerprint.

Cite this