Альтернативный битовый протокол - Alternating bit protocol
Альтернативный битовый протокол (ABP) простой сетевой протокол работает в уровень канала передачи данных (OSI уровень 2), который повторно передает потерянные или поврежденные сообщения с использованием семантики FIFO. Это можно рассматривать как частный случай протокол скользящего окна где простой таймер ограничивает порядок сообщений, чтобы получатели отправляли сообщения по очереди, используя окно в 1 бит.[1]
дизайн
Сообщения отправлены из передатчик От А до получатель Б. Предположим, что канал от A до B инициализируется и что нет сообщений в пути. Каждое сообщение от A до B содержит часть данных и однобитовый порядковый номер, то есть значение, равное 0 или 1. B имеет два кода подтверждения, которые он может отправить на A: ACK0 и ACK1.
Когда A отправляет сообщение, он повторно отправляет его непрерывно с тем же порядковым номером, пока не получит подтверждение от B, содержащее тот же порядковый номер. Когда это произойдет, A дополняет (переворачивает) порядковый номер и начинает передачу следующего сообщения.
Когда B получает сообщение, которое не повреждено и имеет порядковый номер 0, он начинает отправлять ACK0 и продолжает это делать, пока не получит действительное сообщение с номером 1. Затем он начинает отправлять ACK1 и т. Д.
Это означает, что A может все еще получать ACK0, когда он уже передает сообщения с порядковым номером один. (И наоборот.) Он обрабатывает такие сообщения как коды отрицательного подтверждения (NAK). Самый простой способ - игнорировать их все и продолжать передачу.
Протокол может быть инициализирован путем отправки фиктивных сообщений и подтверждений с порядковым номером 1. Первое сообщение с порядковым номером 0 является реальным сообщением.
Вариант этого протокола, представленный Philips, называется Ограниченный протокол повторной передачи (BRP). В отличие от ABP, BRP имеет дело с порядковыми номерами данных в файле и прерывает передачу после фиксированного количества повторных передач для данных.[2]
История
Альтернативный битовый протокол использовался ARPANET и Европейская сеть информатики.[3]
Смотрите также
использованная литература
- ^ Тел, Джерард (2000). Введение в распределенные алгоритмы. Кембридж. п. 85. ISBN 0521794838.
- ^ «Примеры TreX - протокол ограниченной повторной передачи». www.irif.fr.
- ^ Дэвис, Дональд Уоттс (1979). Компьютерные сети и их протоколы. Интернет-архив. Чичестер, [англ.]; Нью-Йорк: Вили. стр.206.
- Статья основана на материалах, взятых из Бесплатный онлайн-словарь по вычислительной технике до 1 ноября 2008 г. и зарегистрированы в соответствии с условиями «перелицензирования» GFDL, версия 1.3 или новее.
 | Эта статья связана с телекоммуникации это заглушка. Вы можете помочь Википедии расширяя это. |