Self-stabilization of the alternating-bit protocol

Yehuda Afek, Geoffrey M. Brown

Research output: Contribution to conferencePaperpeer-review

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.

Original languageEnglish
Pages80-83
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

Conference

ConferenceProceedings of the Eighth Symposium on Reliable Distributed Systems
CitySeattle, WA, USA
Period10/10/8912/10/89

Fingerprint

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

Cite this