Self-stabilization of the alternating-bit protocol
Proceedings of the Eighth Symposium on Reliable Distributed Systems, 1989•computer.org
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, ie 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.<>
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, ie 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.<>
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, ie 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.<>
computer.org