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