Alternating bit protocol: Difference between revisions

Revision as of 23:43, 4 August 2017

Revision as of 19:31, 6 April 2018

Line 1:

'''Alternating bit protocol''' ('''ABP''') is a simple [[network protocol]] operating at the [[data link layer]] that retransmits lost or corrupted messages using FIFO semantics. It can be seen as a special case of a [[sliding window protocol]] where a simple timer restricts the order of messages to ensure receivers send messages in turn while using a window of 1 bit.<ref>{{cite book|last=Tel|first=Gerard|title=Introduction to distributed algorithms|year=2000|publisher=Cambridge|isbn=0521794838|pages=85}}</ref>

[[Message]]s are sent from [[transmitter]] A to [[receiver (Information Theory)|receiver]] B. Assume that the [[channelCommunication (communications)channel|channel]] from A to B is initialized and that there are no messages in transit. Each message from A to B contains a data part and a one-bit sequence number, i.e., a value that is 0 or 1. B has two acknowledge codes that it can send to A: ACK0 and ACK1.

When A sends a message, it resends it continuously, with the same sequence number, until it receives an acknowledgment from B that contains the same sequence number. When that happens, A [[Negation|complements]] (flips) the sequence number and starts transmitting the next message.