Střídavý bitový protokol - Alternating bit protocol
Střídavý bitový protokol (ABP) je jednoduchý síťový protokol působící v vrstva datového spojení (OSI vrstva 2), která přenáší ztracené nebo poškozené zprávy pomocí sémantiky FIFO. Lze to považovat za zvláštní případ a protokol posuvného okna kde jednoduchý časovač omezuje pořadí zpráv, aby zajistil, že přijímači posílají zprávy postupně při použití okna o délce 1 bit.[1]
Design
Zprávy jsou odesílány z vysílač Od A do přijímač B. Předpokládejme, že kanál z bodu A do bodu B je inicializováno a během přenosu nejsou žádné zprávy. Každá zpráva od A do B obsahuje datovou část a jednobitové pořadové číslo, tj. Hodnotu, která je 0 nebo 1. B má dva potvrzovací kódy, které může odeslat do A: ACK0 a ACK1.
Když A pošle zprávu, odešle ji nepřetržitě se stejným pořadovým číslem, dokud neobdrží potvrzení od B, které obsahuje stejné pořadové číslo. Když k tomu dojde, A doplňuje (převrátí) pořadové číslo a začne vysílat další zprávu.
Když B přijme zprávu, která není poškozená a má pořadové číslo 0, začne odesílat ACK0 a pokračuje v tom, dokud neobdrží platnou zprávu s číslem 1. Pak začne odesílat ACK1 atd.
To znamená, že A může stále přijímat ACK0, když již vysílá zprávy s pořadovým číslem jedna. (A naopak.) S těmito zprávami zachází jako s kódy s negativním potvrzením (NAK). Nejjednodušší chování je ignorovat je všechny a pokračovat v přenosu.
Protokol může být inicializován odesláním falešných zpráv a acks se pořadovým číslem 1. První zpráva se pořadovým číslem 0 je skutečná zpráva.
Varianta tohoto protokolu zavedená Philips, je nazýván Bounded Retransmission Protocol (BRP). Na rozdíl od ABP se BRP zabývá pořadovými čísly počátečního bodu v souboru a přeruší přenos po pevném počtu opakovaných přenosů pro počáteční údaj.[2]
Dějiny
Protokol střídavého bitu byl použit ARPANET a Evropská informační síť.[3]
Viz také
Reference
- ^ Tel, Gerard (2000). Úvod do distribuovaných algoritmů. Cambridge. p. 85. ISBN 0521794838.
- ^ „TreX's examples - Bounded Retransmission Protocol“. www.irif.fr.
- ^ Davies, Donald Watts (1979). Počítačové sítě a jejich protokoly. Internetový archiv. Chichester, (angl.); New York: Wiley. str.206.
- Tento článek je založen na materiálu převzatém z Zdarma online slovník výpočetní techniky před 1. listopadem 2008 a začleněno pod "licencování" podmínek GFDL, verze 1.3 nebo novější.
 | Tento článek souvisí s telekomunikace je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |