Протокол чередующихся битов
Протокол чередующихся битов (англ. 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]
Примечания
[править | править код]- ↑ Burnett, D.J. (1977). "Packet Switching at Philips Research Laboratories". Computer Networks. 1 (6): 341—348. doi:10.1016/0376-5075(77)90010-1. Архивировано из оригинала 20 октября 2013. Дата обращения: 30 августа 2013.
- ↑ TreX's Examples -- Bounded Retransmission Protocol. www.irif.fr. Дата обращения: 5 марта 2023. Архивировано 7 декабря 2022 года.
- ↑ Cambell-Kelly, Martin (1987). "Data Communications at the National Physical Laboratory (1965-1975)". Annals of the History of Computing (англ.). 9 (3/4): 221—247. doi:10.1109/MAHC.1987.10023.
- ↑ Davies, Donald Watts. Computer networks and their protocols. — Chichester, [Eng.] ; New York : Wiley, 1979. — P. 206.
- ↑ ARPANET is now 50 years old | Inria (англ.). www.inria.fr. Дата обращения: 10 ноября 2022. Архивировано 10 ноября 2022 года.