Протокол чередующихся битов

Тип протокола канального уровня о точности передачи

Протокол чередующихся битов ( ABP ) — это простой сетевой протокол , работающий на уровне канала передачи данных ( уровень OSI 2) ^{[ требуется ссылка ]} , который повторно передает потерянные или поврежденные сообщения с использованием семантики FIFO. Его можно рассматривать как особый случай протокола скользящего окна , где простой таймер ограничивает порядок сообщений, чтобы гарантировать, что получатели отправляют сообщения по очереди, используя окно в 1 бит. ^[1]

Дизайн

Сообщения отправляются от передатчика A к приемнику B. Предположим, что канал от A к B инициализирован и нет сообщений в пути. Каждое сообщение от A к B содержит часть данных и однобитный порядковый номер, т. е. значение, равное 0 или 1. B имеет два кода подтверждения, которые он может отправить A: ACK0 и ACK1.

Когда A отправляет сообщение, он постоянно пересылает его с тем же порядковым номером, пока не получит подтверждение от B, содержащее тот же порядковый номер. Когда это происходит, A дополняет (переворачивает) порядковый номер и начинает передавать следующее сообщение.

Когда B получает сообщение, которое не повреждено и имеет порядковый номер 0, он начинает отправлять ACK0 и продолжает делать это до тех пор, пока не получит действительное сообщение с номером 1. Затем он начинает отправлять ACK1 и т. д.

Это означает, что A может по-прежнему получать ACK0, когда он уже передает сообщения с порядковым номером один. (И наоборот.) Он обрабатывает такие сообщения как коды отрицательного подтверждения (NAK). Самое простое поведение — игнорировать их все и продолжать передачу.

Протокол может быть инициализирован путем отправки поддельных сообщений и подтверждений с порядковым номером 1. Первое сообщение с порядковым номером 0 является настоящим сообщением.

Протокол ограниченной повторной передачи

Протокол ограниченной повторной передачи (BRP) — это вариант протокола чередующихся битов, представленный Philips . ^[2] Предоставляемая им услуга заключается в надежной передаче, если это возможно, больших файлов (последовательности данных произвольной длины) от отправителя к получателю. В отличие от ABP, BRP имеет дело с порядковыми номерами данных в файле и прерывает передачу после фиксированного числа повторных передач для данных. ^[3]

История

Команда Дональда Дэвиса в Национальной физической лаборатории представила концепцию протокола чередующихся битов в 1968 году для сети NPL . ^[4] Протокол ABP использовался в ARPANET и Европейской информационной сети . ^[5]^[6]^[7]

Смотрите также

Ссылки

^ Тел, Джерард (2000). Введение в распределенные алгоритмы . Кембридж. стр. 85. ISBN 0521794838.
^ Burnett, DJ; Sethi, HR (1977). «Коммутация пакетов в исследовательских лабораториях Philips». Computer Networks . 1 (6): 341–348. doi :10.1016/0376-5075(77)90010-1. Архивировано из оригинала 20 октября 2013 г. Получено 30 августа 2013 г.
^ «Примеры TreX — протокол ограниченной повторной передачи». www.irif.fr .
^ Кэмбелл-Келли, Мартин (1987). «Передача данных в Национальной физической лаборатории (1965-1975)». Annals of the History of Computing . 9 (3/4): 221–247. doi :10.1109/MAHC.1987.10023. S2CID 8172150.
^ Дэвис, Дональд Уоттс (1979). Компьютерные сети и их протоколы . Архив Интернета. Чичестер, [Eng.] ; Нью-Йорк: Wiley. С. 206.
^ "ARPANET исполнилось 50 лет | Inria". www.inria.fr . Получено 10 ноября 2022 г. .
^ Брюггер, Нильс; Гоггин, Джерард (25 октября 2022 г.). Устные истории Интернета и Сети. Тейлор и Фрэнсис. ISBN 978-1-000-79781-7.

[1] Тел, Джерард (2000). Введение в распределенные алгоритмы . Кембридж. стр. 85. ISBN 0521794838.

[2] Burnett, DJ; Sethi, HR (1977). «Коммутация пакетов в исследовательских лабораториях Philips». Computer Networks . 1 (6): 341–348. doi :10.1016/0376-5075(77)90010-1. Архивировано из оригинала 20 октября 2013 г. Получено 30 августа 2013 г.

[3] «Примеры TreX — протокол ограниченной повторной передачи». www.irif.fr .

[:3-4] Кэмбелл-Келли, Мартин (1987). «Передача данных в Национальной физической лаборатории (1965-1975)». Annals of the History of Computing . 9 (3/4): 221–247. doi :10.1109/MAHC.1987.10023. S2CID 8172150.

[5] Дэвис, Дональд Уоттс (1979). Компьютерные сети и их протоколы . Архив Интернета. Чичестер, [Eng.] ; Нью-Йорк: Wiley. С. 206.

[6] "ARPANET исполнилось 50 лет | Inria". www.inria.fr . Получено 10 ноября 2022 г. .

[7] Брюггер, Нильс; Гоггин, Джерард (25 октября 2022 г.). Устные истории Интернета и Сети. Тейлор и Фрэнсис. ISBN 978-1-000-79781-7.