Alternerande bitprotokoll
Alternating bit protocol ( ABP ) är ett enkelt nätverksprotokoll som arbetar vid datalänkslagret ( OSI lager 2) som återsänder förlorade eller skadade meddelanden med hjälp av FIFO-semantik. Det kan ses som ett specialfall av ett glidande fönsterprotokoll där en enkel timer begränsar ordningen på meddelanden för att säkerställa att mottagare skickar meddelanden i tur och ordning medan de använder ett fönster på 1 bit.
Design
Meddelanden skickas från sändare A till mottagare B. Antag att kanalen från A till B är initialiserad och att det inte finns några meddelanden på väg. Varje meddelande från A till B innehåller en datadel och ett enbits sekvensnummer, dvs ett värde som är 0 eller 1. B har två bekräftelsekoder som den kan skicka till A: ACKO och ACK1.
När A skickar ett meddelande skickas det om kontinuerligt, med samma sekvensnummer, tills det får en bekräftelse från B som innehåller samma sekvensnummer. När det händer kompletterar (vänder) A sekvensnumret och börjar sända nästa meddelande.
När B får ett meddelande som inte är korrupt och har sekvensnummer 0 börjar den skicka ACK0 och fortsätter göra det tills den får ett giltigt meddelande med nummer 1. Då börjar den skicka ACK1 osv.
Detta betyder att A fortfarande kan ta emot ACK0 när den redan sänder meddelanden med sekvensnummer ett. (Och vice versa.) Den behandlar sådana meddelanden som negativa kvittenskoder (NAK). Det enklaste beteendet är att ignorera dem alla och fortsätta sända.
Protokollet kan initieras genom att sända falska meddelanden och acks med sekvensnummer 1. Det första meddelandet med sekvensnummer 0 är ett riktigt meddelande.
Bounded Retransmission Protocol
Bounded Retransmission Protocol (BRP) är en variant av det alternerande bitprotokollet som introducerats av Philips . Tjänsten den levererar är att på ett tillförlitligt sätt, om möjligt, överföra stora filer (datasekvens av godtycklig längd) från en avsändare till en mottagare. Till skillnad från ABP, hanterar BRP sekvensnummer för datum i filen och avbryter överföringen efter ett fast antal återsändningar för ett datum.
Historia
Donald Davies team vid National Physical Laboratory introducerade konceptet med ett alternerande bitprotokoll 1968 för NPL-nätverket . En ABP användes av ARPANET för värd till IMP-kommunikation ( 1822-protokollet ) och av European Informatics Network .