Меню

Главная
Случайная статья
Настройки
Протокол чередующихся битов: различия между версиями
Материал из https://ru.wikipedia.org

Протокол чередующихся битов (англ. Alternating bit protocol) — это простой сетевой протокол, работающий на канальном уровне (уровень 2 сетевой модели OSI), повторно передающий потерянные или поврежденные сообщения с использованием семантики FIFO.

Содержание

Принцип работы

Сообщения отправляются от отправителя A к получателю B. Соединение между A и B установлено, однако во время передачи по каналу могут возникать ошибки. В таком случае отправитель или получатель будут уведомлены. Каждое сообщение от A к B содержит данные и однобитовый порядковый номер - квитанцию, принимающий значение, равное 0 или 1.

В случае ошибки передачи, A повторно отправляет сообщение, содержащее те же данные и квитанцию. Когда B получает неповреждённое сообщение, он отправляет отправителю A ответ, содержащий квитанцию с тем же битовым значением до тех пор, пока А не получит неповреждённый ответ. После этого A устанавливает бит квитанции на инвертированный и готово к отправке новых сообщений.

Bounded Retransmission Protocol

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

История

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

Примечания

Примечания
  1. Burnett, D.J. (1977). Packet Switching at Philips Research Laboratories. Computer Networks. 1 (6): 341–348. doi:10.1016/0376-5075(77)90010-1. Дата обращения: 30 августа 2013.{{cite journal}}: Википедия:Обслуживание CS1 (url-status) (ссылка)
  2. TreX's Examples -- Bounded Retransmission Protocol. www.irif.fr.
  3. Davies, Donald Watts. Computer networks and their protocols. — Chichester, [Eng.] ; New York : Wiley, 1979. — P. 206.
  4. ARPANET is now 50 years old | Inria (англ.). www.inria.fr. Дата обращения: 10 ноября 2022.
Downgrade Counter