Селективный повторный ARQ - Selective Repeat ARQ

Выборочный повторный ARQ / выборочный отклоненный ARQ это конкретный пример автоматический повторный запрос (ARQ) протокол, используемый для управления порядковыми номерами и повторными передачами в надежная связь.

Резюме

Выборочный повтор является частью автоматического запроса на повторение (ARQ). При выборочном повторении отправитель отправляет количество кадров, заданное размером окна, даже без необходимости ждать отдельного ACK от получателя, как в Go-Back-N ARQ. Приемник может выборочно отклонить единственный кадр, который может быть повторно передан отдельно; это контрастирует с другими формами ARQ, которые должны снова отправлять каждый кадр с этой точки. Получатель принимает кадры вне очереди и буферизует их. Отправитель индивидуально повторно передает кадры, для которых истекло время ожидания.

Концепция

Его можно использовать как протокол для доставки и подтверждения блоков сообщения, или его можно использовать как протокол для доставки подразделенных субблоков сообщения.

При использовании в качестве протокола для доставки Сообщения, процесс отправки продолжает отправлять несколько кадры указанный размер окна даже после потери кадров. В отличие от Go-Back-N ARQ, процесс получения будет продолжать принимать и сознавать кадры, отправленные после начальной ошибки; это общий случай протокол скользящего окна с размерами окон передачи и приема больше 1.

Процесс-получатель отслеживает порядковый номер самого раннего кадра, который он не получил, и отправляет этот номер с каждым подтверждение (ACK) он отправляет. Если кадр от отправителя не доходит до получателя, отправитель продолжает отправлять последующие кадры, пока не опустошит свой окно. Получатель продолжает заполнять свое окно приема последующими кадрами, каждый раз отвечая ACK, содержащим порядковый номер самого раннего отсутствующего Рамка. После того, как отправитель отправил все кадры в своем окно, он повторно отправляет номер кадра, указанный в ACK, и затем продолжает с того места, где он остановился.

Размер окон отправки и получения должен быть равен половине максимального порядкового номера (при условии, что порядковые номера пронумерованы от 0 до п-1), чтобы избежать недопонимания во всех случаях отбрасывания пакетов. Чтобы понять это, рассмотрим случай, когда все ACK уничтожены. Если окно приема больше половины максимального порядкового номера, некоторые, возможно, даже все пакеты, которые присутствуют после тайм-аутов, являются дубликатами, которые не распознаются как таковые. Отправитель перемещает свое окно для каждого подтвержденного пакета.[1]

При использовании в качестве протокола для доставки разделенные сообщения он работает несколько иначе. В прерывистых каналах, где сообщения могут иметь переменную длину, стандартные протоколы ARQ или гибридного ARQ могут обрабатывать сообщение как единый блок. Альтернативно выборочная повторная передача может использоваться в сочетании с базовым механизмом ARQ, когда сообщение сначала подразделяется на подблоки (обычно фиксированной длины) в процессе, называемом сегментация пакетов. Таким образом, исходное сообщение переменной длины представляется в виде конкатенации переменного числа субблоков. В то время как в стандартном ARQ сообщение в целом либо подтверждено (ACKed), либо подтверждено отрицательно (NAKed), в ARQ с выборочной передачей ответ ACK дополнительно будет нести битовый флаг, указывающий идентичность каждого успешно принятого субблока. В ARQ с выборочной повторной передачей разделенных сообщений каждая повторная передача уменьшается по длине, и требуется содержать только те субблоки, которые были связаны.

В большинстве моделей каналов с сообщениями переменной длины вероятность безошибочного приема уменьшается обратно пропорционально увеличению длины сообщения. Другими словами, получить короткое сообщение легче, чем более длинное. Следовательно, стандартные методы ARQ, включающие сообщения переменной длины, затрудняют доставку более длинных сообщений, поскольку каждый повтор является полной длиной. Селективная повторная передача, применяемая к сообщениям переменной длины, полностью устраняет трудность доставки более длинных сообщений, поскольку успешно доставленные субблоки сохраняются после каждой передачи, а количество ожидающих субблоков в следующих передачах уменьшается. Выборочный повтор реализован в передаче UDP.

Примеры

В Протокол управления передачей использует вариант Go-Back-N ARQ для обеспечения надежной передачи данных по протокол Интернета, что не обеспечивает гарантированную доставку пакетов; с расширением выборочного подтверждения (SACK) он также может использовать выборочный повторный ARQ.

В ITU-T G.hn стандарт, позволяющий создать высокоскоростной (до 1 Гигабит / с) Локальная сеть с использованием существующей домашней электропроводки (линии электропередач, телефонные линии и коаксиальные кабели ), использует селективный повторный ARQ для обеспечения надежной передачи по зашумленной среде. G.hn нанимает сегментация пакетов для разделения сообщений на более мелкие блоки, чтобы повысить вероятность того, что каждое из них будет получено правильно.

В STANAG 5066 ПРОФИЛЬ ДЛЯ ВЧ-РАДИОСВЯЗИ ДАННЫХ использует выборочный повторный ARQ с максимальным размером окна 128 протокольных блоков данных (PDU).

Рекомендации

  1. ^ Таненбаум, Эндрю С. (2003). Компьютерная сеть. Река Аппер Сэдл, Нью-Джерси: Prentice Hall. стр.223. ISBN  0-13-066102-3.

дальнейшее чтение

  • Lockitt, J. A .; Gatfield, A. G .; Добинс, Т. Р. (1975). Система избирательного повторения ARQ. 3-я Международная конференция по цифровой спутниковой связи. 3-я Международная конференция по цифровой спутниковой связи. С. 189–195. Bibcode:1975dsc..conf..189L.
  • Велдон, Э. (март 1982 г.). «Улучшенная стратегия выборочного повторения ARQ». Транзакции IEEE по коммуникациям. 30 (3): 480–486. Bibcode:1982ITCom..30..480Вт. Дои:10.1109 / TCOM.1982.1095497. ISSN  0090-6778.
  • Comroe, R .; Д. Костелло (июль 1984 г.). «Схемы ARQ для передачи данных в системах мобильной радиосвязи». Журнал IEEE по избранным областям коммуникаций. 2 (4): 472–481. Bibcode:1984IJSAC ... 2..472C. Дои:10.1109 / JSAC.1984.1146084.