Методы повторной передачи (ARQ)

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

Существует два вида подтверждения о приеме: положительное (АСК) и отрицательное (NACK или NAK). Но в любом случае во избежание перегрузок должны применяться перерывы. Передающая сторона, не получившая ответа (АСК или NACK) в течение заданного промежутка времени после передачи, повторяет соответствующий кадр. Чтобы организовать процедуру перерывов, кадры должны сохраняться в накопителе передающей стороны до получения подтверждения правильности передачи.

Существует три основные способа обработки ответов на положительные и отрицательные подтверждения:

> Стартстопный, или передача с остановкой и ожиданием (SAW — Stop And Wait), часто называемый блочным методом передачи.

> С возвращением на N кадров (GBN — Go Back N), также называемый потоковым методом передачи.

> Метод выборочного (селективного) повтора (SR — Selective Repeat). Кратко рассмотрим принцип работы перечисленных процедур.

SAW

Согласно этой процедуре без подтверждения может быть передан только один кадр. После передачи очередного кадра передающая сторона ждет подтверждения. Если поступает отрицательное подтверждение или произойдет превышение времени тайм-аута, кадр передается повторно. Кадр сбрасывается (стирается) из накопителя передатчика лишь после получения положительного подтверждения. Временная диаграмма работы процедуры ARQ типа SAW изображена на рис. 7.4.

Данную процедуру удобно использовать при полудуплексной связи, когда передача сторон чередуется. Однако она неэффективна в случае организации по.чнодуплексной связи, особенно, если время распространения сигнала по каналу значительно больгае времени передачи кадра, что типично для спутниковых и ряда других каналов.

Рис.. 7.4. Передача кадров согласно процедуре SAW

Из теории телекоммуникации известно простое выражение для оценки производительности СПД со схемой ARQ типа SAW:

где Q — вероятность безошибочной передачи кадра из п бит; V — скорость передачи, выраженная в бит/с; D — средняя задержка между двумя успешными передачами, с.

Если время распространения пренебрежимо мало (при небольшой протяженности канала либо по причине низкой скорости передачи), процедура SAW не приведет к серьезному снижению производительности всей системы.

GBN

В данном случае кадры передаются непрерывно без ожидания подтверждения приема определенного количества кадров. При получении отрицательного подтверждения или по истечении установленного времени ожидания неподтвержденный и все последующие кадры передаются повторно. Пример такой передачи по процедуре GBN представлен на рис. 7.5.

Производительность схемы GBN может быть вычислена с помощью следующего выражения:

Рис. 7.5. Передача кадров согласно процедуре GBN

где N — задержка кругового распространения, т.е. промежуток времени от момента начала передачи кадра до момента получения подтверждения на него.

В практических версиях процедур GBN, например в составе протокола V.42, не все кадры требуют подтверждения. Положительное, подтверждение может служить подтверждением правильной передачи не только данного кадра, но и всех предшествующих ему.

Процедуру GBN часто называют ARQ типа REJ (REJect), также как служебные кадры, переносящие подтверждения NACK от приемника к передатчику.

SR

Согласно процедуре SR повторная передача данных осуществляется только для кадра, на который поступило отрицательное подтверждение либо истекло время тайм-аута подтверждения. Данная процедура, по сравнению с процедурами SAW и GBN, существенно увеличивает пропускную способность СПД. Но для передачи и приема кадров не по порядку их номеров на приемной стороне должен находится буферный накопитель с произвольным доступом. С увеличением задержки распространения сигнала в канале связи необходимо увеличивать буферную память. Очевидно, реализация процедуры SR является более сложной и дорогостоящей. По этой причине она долго не могла найти широкого коммерческого применения. Даже в наиболее совершенном на сегодняшний день протоколе V.42 процедура селективного повтора не является обязательной. Временная диаграмма передачи кадров согласно процедуры SR показана на рис. 7.6.

Способ SR часто называют ARQ типа SREJ (Selective REJect), также как одноименные служебные кадры, переносящие подтверждения о селективном неприеме от приемника к передатчику.

Рис.. 7 6 Передача кадров согласно процедуре SR

Эффективность СПД со схемой ARQ типа SR в идеальном случае зависит только от вероятности безошибочного приема кадров, то есть от качества канала связи.

^s^Q-

Сравнивая приведенные выше выражения для производительности трех ос новных схем ARQ, нетрудно заметить, что при условии короткого расстояния и низкой скорости передачи (D, V—>0, N—>\) эффективность систем передачи становится равной между собой и зависит исключительно от качества канала связи (вероятности Q) С другой стороны, при увеличении расстояния и возрастании скорости передачи (D, V, Л/—»оо), стратегия селективной повторной передачи оказывается вне конкуренции. На рис 7 7 приведены ориентировоч ные зависимости эффективности рассмотренных методов от вероятности ошибок в канале

Рис 7.7 Производительность различных вариантов ARQ