Введение
Тип протокола канального уровня, обеспечивающий надежность передачи. Протокол чередования битов (ABP) — это простой сетевой протокол, работающий на канальном уровне (OSI-слой 2), который повторно передает потерянные или поврежденные сообщения, используя FIFO-семантику. Его можно рассматривать как частный случай протокола скользящего окна, в котором простой таймер ограничивает порядок следования сообщений, обеспечивая поочередную отправку сообщений принимающей стороной с использованием окна размером в 1 бит.
Alternating bit protocol (ABP) is a simple network protocol operating at the data link layer (OSI layer 2) 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.
Дизайн
Сообщения передаются от передатчика А к приемнику В. Предположим, что канал связи между А и В инициализирован и в пути нет сообщений. Каждое сообщение от А к В содержит полезную нагрузку и однобитный порядковый номер, то есть значение, равное 0 или 1. Приемник В имеет два подтверждающих кода для отправки передатчику А: ACK0 и ACK1. Когда А отправляет сообщение, он непрерывно повторяет его передачу с тем же порядковым номером, пока не получит от В подтверждение с тем же порядковым номером. После этого А инвертирует (изменяет на противоположный) порядковый номер и начинает передавать следующее сообщение. Когда В получает неповрежденное сообщение с порядковым номером 0, он начинает отправлять ACK0 и продолжает это делать, пока не получит корректное сообщение с номером 1. Затем он начинает отправлять ACK1 и так далее. Это означает, что А может продолжать получать ACK0, даже когда он уже передает сообщения с порядковым номером 1 (и наоборот). Такие сообщения А рассматривает как отрицательные подтверждения (NAK). Самое простое поведение – игнорировать их и продолжать передачу. Протокол может быть инициализирован отправкой фиктивных сообщений и подтверждений с порядковым номером 1. Первое сообщение с порядковым номером 0 является реальным сообщением.
Протокол ограниченной ретрансляции
Bounded Retransmission Protocol (BRP) — это вариант протокола чередующегося бита, предложенный компанией Philips. Он обеспечивает надежную передачу, если это возможно, больших файлов (последовательности данных произвольной длины) от отправителя к получателю. В отличие от ABP, BRP работает с порядковыми номерами данных в файле и прекращает передачу после фиксированного количества повторных передач для конкретного элемента данных.
История
Команда Дональда Дэвиса в Национальной физической лаборатории представила концепцию протокола с чередованием битов в 1968 году для сети NPL. Протокол с чередованием битов использовался в ARPANET и Европейской информационной сети.