Alternating bit protocol


Alternating bit protocol

Alternating bit protocol (ABP) means a simple data link layer network protocol that retransmits lost or corrupted messages.

Messages are sent from transmitter A to receiver B. Assume that the 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 characters that it can send to A: ACK0 and ACK1. We assume that the channel may corrupt a message and that there is a way in which A and B can decide whether or not they have received a correct message. How and to which extent that is possible is the subject of coding theory.

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

When B receives a message that is not corrupted and has sequence number 0, it starts sending ACK0 and keeps doing so until it receives a valid message with number 1. Then it starts sending ACK1, etc.

This means that A may still receive ACK0 when it is already transmitting messages with sequence number one. (And vice-versa.) It treats such messages as negative-acknowledge characters (NAKs). The simplest behaviour is to ignore them all and continue transmitting.

The protocol may be initialized by sending bogus messages and acks with sequence number 1. The first message with sequence number 0 is a real message.

ee also

* Acknowledge character
* Negative-acknowledge character
* Information Theory

References


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is …   Wikipedia

  • Calculus of Broadcasting Systems — (CBS) is a CCS like calculus where processes speak one at a time and each is heard instantaneously by all others. Speech is autonomous, contention between speakers being resolved nondeterministically, but hearing only happens when someone else… …   Wikipedia

  • ABP — is a three letter acronym that may refer to: * ABP Induction Systems GmbH, a German industrial firm * Alternating bit protocol * Adblock Plus, an advert blocking extension for the web browser Firefox * Ananda Publishers, or ABP Pvt. Ltd.… …   Wikipedia

  • Abp — Die Abkürzung ABP steht für: ABP Induction Systems, ein deutsches Industrieunternehmen Aachener Beiträge zur Pädagogik Abteilung Biophysik, Universität Magdeburg Ad Block Plus, ein Add on u. a. für Mozilla Firefox Afrika Business Plattform… …   Deutsch Wikipedia

  • S/PDIF — 75 ohm coaxial cable with BNC to RCA adapter …   Wikipedia

  • Magic number (programming) — For other uses of the term, see Magic number (disambiguation). In computer programming, the term magic number has multiple meanings. It could refer to one or more of the following: A constant numerical or text value used to identify a file format …   Wikipedia

  • SCTP packet structure — The Stream Control Transmission Protocol (SCTP) has a simpler basic packet structure than TCP or UDP. Each consists of two basic sections: # The common header , which occupies the first 12 bytes. In the diagram to the right, this header is… …   Wikipedia

  • Abkürzungen/Computer — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Liste der Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Liste De Sigles — {{{image}}} Sigles d une seule lettre Sigles de deux lettres Sigles de trois lettres AAA à DZZ EAA à HZZ IAA à LZZ MAA à PZZ QAA à TZZ UAA à XZZ YAA à ZZZ …   Wikipédia en Français