- •191 Адаптивные системы передачи данных с переспросом
- •Введение
- •1 Общие положения об адаптивных системах передачи данных
- •1.1 Принципы функционирования
- •Системы передачи данных без обратной связи
- •Без обратной связи
- •Обобщенная структура адаптивных систем передачи данных
- •Состояние системы
- •Демодулятора Тогда
- •Для заданных а, и порога стирания вероятность стирания единичного элемента
- •При разделении трех состояний канала
- •1.3 Классификация адаптивных систем передачи данных с обратной связью
- •Канал связи
- •1.4 Алгоритмы работы адаптивных систем передачи данных с иос и с рос
- •1.4.1 Общий алгоритм работы системы пд с иос
- •1.4.2 Общий алгоритм работы системы пд с рос
- •1.5 Избыточность при передаче данных в системах с обратной связью
- •1.6 Условия применимости принципа обратной связи в информационных системах с запаздыванием сигналов
- •1.7 Методика анализа адаптивных систем передачи данных
- •1.8 Анализ адаптивных систем с рос без запаздывания сигналов
- •Перейдем от матрицы (1.39) к более простой матрице:
- •1.9 Способы повышения верности и скорости передачи информации в системах с рос
- •Структурные схемы и алгоритмы работы адаптивных систем
- •2.1 Система с рос и ожиданием решающего сигнала
- •2.2 Система с рос и непрерывной передачей информации и блокировкой
- •2.3 Система с рос и адресным переспросом
- •2.4 Система с информационной обратной связью
- •3 Элементы сетевых технологий в адаптивных системах передачи данных
- •3.1 Цифровые каналы передачи данных
- •3.2 Передача данных по сетям х.25
- •3.3 Передача кадров канального уровня звена передачи данных
- •Служебный s- и u-кадр
- •3.4 Передача данных по технологии frame relay
- •Номера байтов
- •3.5 Передача данных с использованием технологии atm
- •Контрольные вопросы
- •Список использованных источников
- •Учебное издание
1.9 Способы повышения верности и скорости передачи информации в системах с рос
Ранее указывалось, что искажения командных сигналов, особенно при запаздывании, вызывают значительные искажения регистрируемых сообщений. В системах с безадресным повторением характер проявления помех в обратном канале при решающей и информационной обратной связи примерно одинаков: образование сигнала и подавление сигналаприводят к необнаруживаемым ошибкам и неправильной регистрации соответственноикодограмм; подавление сигналаи появление сигналавызывают пропускикодограмм. В системах с адресным повторением трансформация адреса приводит к ошибке, эквивалентной подавлению кодограммы в прямом канале. Поэтому цена искажений командных сигналов в обратном канале больше, чем цена искажений рабочих кодограмм в прямом канале.
Рассмотрим некоторые особенности искажений сигналов в системах с РОС с позначной проверкой. В таких системах целесообразно обеспечивать асимметрию алгоритма работы приемного устройства, добиваясь чтобы привыполнялось неравенство. Действительно, если в качестве сигналаиспользуется одна из комбинаций-кода, то вероятности
; ,
где вероятность трансформации кодограммы в обратном канале выражена
, (1.53)
–число кодограмм с весом . Образование сигналаи трансформация сигналав разрешенную кодограмму вызовут ошибки при регистрации сообщений с вероятностями
; .
Коэффициент
(1.54)
зависит от исправляющей способности кода и уровня шумов в канале , причем с увеличениемкоэффициентвозрастает. Для каналов высокого качества со средней вероятностью искажения символаи кодов сизначение. Например, при ошибке в ДКи помехоустойчивом (10,5)-коде вероятностьи. Случаи, когда, встречаются на практике очень редко.
Следовательно, ошибки, обусловленные образованием сигналов , преобладают над ошибками из-за подавления сигнала. Поэтому путем рационального кодирования должна быть обеспечена защита от образования ложных сигналов запроса.
Подавление сигнала вызывает на приемной станции стираниекодограмм и, так как в накопителе передающей станции эти кодограммы также стираются, исправить ошибку становится невозможным. В то же время при образовании сигналасерия изошибочно повторенных кодограмм фиксируется, и если эта серия обладает каким-то отличительным признаком, то она может быть исключена при регистрации. В результате лишь снижается средняя скорость передачи информации.
Адаптивные системы ПД с ОС с помехоустойчивыми сигналами и, обладающие асимметричным алгоритмом обработки, будем называть системами с надежным командным сигналом (РОС-НКС, ИОС-НКС).
Увеличения помехоустойчивости командных сигналов можно достигнуть тремя методами: повышением их энергии, применением групповой проверки и использованием обратной связи с сигналами подтверждения.
Первый метод сопряжен с увеличением мощности передатчика или длительности посылок; он ухудшает энергетическую скрытность связи, повышает уровень станционных помех и оказывается эффективным только в каналах с низким уровнем шумов.
При втором методе передается и проверяется раз группа кодограмм, одна из которых используется в качестве командной. В результате мажоритарной обработки вероятность ошибочного декодирования уменьшается. Недостаток метода заключается в том, что среднее число повторений
,
где – среднее число повторений в режиме позначной передачи, быстро
увеличивается с ростом ,и.
Наиболее эффективен метод с использованием обратной связи с сигналами подтверждения (РОС-ПС), предложенный Р. И. Зверевым и представляющий собой развитие метода С. Чанга. Пусть алгоритм работы системы РОС-ПС таков, что принятый в обратном канале сигнал запроса всякий раз ретранслируется по прямому каналу в виде сигнала, после чего кодограмма повторяется. Такой алгоритм позволяет обнаруживать ошибочно повторенные кодограммы, а при запаздывании – всепоследующих кодограмм сравнением последней рабочей кодограммы с предыдущей.
Предположим, что приняты без обнаруженных ошибок две последовательности кодограмм:
; (1.55)
; (1.56)
причем в последовательности (1.55) образовался ложный сигнал запроса , а в последовательности (1.56) – ложный сигнал запросав результате трансформации кодограммы. При этом ошибочно повторенная в последовательности (1.55) кодограммабудет исключена в результате сравнения ее с предыдущей кодограммой, а в последовательности (1.56) ошибка может быть только обнаружена. Если, однако, сигналы в накопителе передающей станции сохраняются настолько долго, что искаженную кодограмму можно запросить повторно, то эта ошибка исправима. Для этого следует после приема сигналане фиксировать кодограмму, а вначале послать сигнал, при этом окажется принятой последовательность, и ошибка будет устранена.
Искажения при таком алгоритме декодирования могут возникнуть в двух случаях:
– если в обратном канале образовался сигнал , а в прямом канале кодограмматрансформировалась в разрешенную кодограмму(последовательность);
– если в прямом канале кодограмма трансформировалась в, а при повторной передачевновь трансформировалась в(последовательность).
Вероятность таких ошибок при декодировании равна:
.
Так как
; ;,
где , – вероятности трансформации кодограмм в прямом и обратном каналах, то
.
Если , то; привероятность
и, следовательно, такие ошибки можно не учитывать.
Обобщенный алгоритм работы системы с РОС-ПС. Схема вероятностных переходов системы с РОС-ПС показана на рис. 1.22, где по-прежнему в скобках обозначены принятые, а без скобок – переданные сигналы.
Из рис. 1.22 видно, что возможны два пути развития процесса передачи информации:
– при передаче кодограммы ошибка не обнаруживается с вероятностью, и сигналне посылается;
– при передаче кодограммы ошибка обнаруживается с вероятностью, и сигналпосылается.
В первом случае при отсутствии ложного запроса ст. А передает очередную кодограмму , для которой цикл повторяется. Во втором случае сигналпосылается всякий раз при обнаружении ошибки или трансформации кодограммыв сигнал, поскольку алгоритм обеспечивает дуплексную связь с переспросом. Если сигнал принят правильно с вероятностью , то по прямому каналу посылается сигнал. При подавлении сигналас
вероятностью со ст. А передается очередная кодограмма. Переход из узлов графа () и () к передаче ложного запроса возможен с вероятностью.
При передаче сигнал может быть принят правильно с вероятностьюи, при отсутствии искажений в обратном канале, кодограммабудет повторена ст. А. Если же сигналисказится, то по обратному каналу вновь будет послан сигнали т. д. до тех пор, пока сигналне будет принят правильно. Факт безошибочного приема этого сигнала свидетельствует о нормальных условиях в обратных каналах, после чего ст. В начнет регистрировать сообщение.
Таким образом, смысл подтверждающей обратной связи заключается в том, что сигнал запроса используется в качестве зондирующего для определения состояния обоих каналов. Такой режим работы может оказаться эффективным при медленных замираниях, а также при кратковременных перерывах связи.
Рисунок 1.22 – Схема вероятностных переходов системы с РОС-ПС
Ложный сигнал запроса обнаруживается с вероятностью, после чего посылается запросна повторение. Если же сигналтрансформировался в одну из разрешенных кодограммс вероятностью, то возникнет ошибка типа вставки сигналов.
Вероятность ошибки. Если уровень помех в обоих каналах мал и ,,,, то нижняя граница вероятности ошибки в ДК
.
Для определения точного значения составим граф системы (рис. 1.23, а). Переход от узла графа () к узлу () через узел (), соответствующий появлению ошибок из-за образования ложного запроса в обратном канале, содержит ветви графа с малыми переходными вероятностями.
Два других перехода из () в (), соответствующие трансформации рабочей кодограммы в прямом канале и подавлению сигнала запроса, имеют только одну ветвь с малой переходной вероятностью.
Рисунок 1.23 – Граф системы POC-ПC для определения
Поэтому в системе ПД с РОС-ПС ошибки, обусловленные неравенством , значительно меньше, чем в обычной системе РОС. Дополнительным введением асимметрии в обратном канале можно обеспечитьи существенно ослабить влияние помех на верность связи.
Построим преобразованный граф (рис. 1.23, б), узлы которого отображают работу передатчика ст. А, и с его помощью найдем матрицу переходных вероятностей, которую необходимо записать в виде
, (1.57)
где
; ;;
; ;;;
; ;.
Матрица (1.57) разложима, так как узлы ,инесущественны, а узлы () и() – существенны. Нормальная формула матрицы имеет вид
. (1.58)
Для определения вероятности найдем алгебраические дополнения
;
и после преобразований получим выражение для вероятности ошибки в ДК
. (1.59)
Выражение для вероятности можно также представить в виде
. (1.60)
Эта формула менее компактна, чем (1.59), но она лучше отображает влияние переходных вероятностей на верность связи. В каналах высокого качества вероятности ,,,изначительно меньше, чем,,,и приближенно
. (1.61)
Анализ формул (1.59) и (1.61) показывает, что ошибки в системе с РОС-ПС в основном обусловлены трансформацией рабочих кодограмм в прямом канале и подавлением сигнала запроса в обратном канале. При идеальной обратной связи ,и вероятность ошибки в ДК
. (1.62)
Выражение (1.62), как и следовало ожидать, совпадает с (1.43), поскольку при отсутствии помех в обратном канале системы с РОС и с РОС-ПС эквивалентны. В реальных каналах и, при этом вероятность ошибки в системе ПД с РОС, согласно выражению (1.42),
. (1.63)
Сравнивая формулы (1.59) и (1.63), видим, что при выполнении условия
система с РОС-ПС обеспечивает выигрыш в помехоустойчивости по сравнению с системой с РОС. Проанализировать это неравенство в общем виде затруднительно, так как переходные вероятности зависят не только от уровня помех, но и от способа кодирования. Если, однако, ,,, то получим условие
. (1.64)
Так как ,,, то система с РОС-ПС всегда дает выигрыш, причем тем больший, чем больше вероятность ложных запросов и меньше вероятность необнаруживаемых ошибок в прямом канале. Это объясняется тем, что нагрузка обратного канала в системе с РОС-ПС несколько уменьшается за счет увеличения нагрузки в прямом канале.
Для отыскания вероятности ошибки при ограниченном числе повторений найдем переходную вероятность в матрице (1.58) за циклов:
.
Вычисляя в каждом конкретном случае корни характеристического уравнения
,
можно найти значение , а затем и вероятность, подобно тому, как делалось в параграфе 1.8:
, (1.65)
где корни характеристического уравнения кратности будут равны
; ;.
Среднее число повторений. Борьба с помехами в обратном канале приводит в системе с РОС-ПС к увеличению среднего числа повторений. Из рис. 1.23, а видно, что наиболее вероятным переходом от кодограммы кявляется переход через блуждающую точку графа 0 с вероятностью. Возможны такие менее вероятные варианты переходов:
– через узел с вероятностью(обнаружение ошибки и подавлением сигнала запроса);
– через узлы ,ис вероятностью(искажение сигналав прямом канале);
– через узлы ,, (),,с вероятностью(обнаружение ошибки в прямом канале, образование сигнала в обратном канале и его подавление при последующем запросе);
– через узлы 0 и (образование сигналав обратном канале и его
трансформация в разрешенную кодограмму в прямом канале);
– через узлы 0, и(обнаружение сигналав обратном канале и трансформация сигнала, посылаемого после этого по обратному каналу).
Заметим, что эти варианты возможны при возвращении системы в узел через узел (). Причисло таких вариантов неограниченно. Поэтому целесообразно пользоваться графом на рис. 1.24, а, соответствующим схеме вероятностных переходов на рис. 1.22, и преобразованным графом рис. 1.24, б.
Матрица переходных вероятностей при этом имеет вид
, (1.66)
где
; ;;
; ;;;
; ;.
Нормальная форма матрицы (1.66) будет определяться записью
. (1.67)
Для определения вероятности перехода откзациклов составим характеристический определитель матрицы (1.67):
и решим характеристическое уравнение:
.
б) а)
Рисунок 1.24 – Граф системы РОС-ПС для определения
Если вероятности ,изначительно меньше вероятностей,,и, то получим более простое характеристическое уравнение
,
откуда получаем корни кратности .
Переходная вероятность матрицы (1.67) за циклов определяется выражением
,
где алгебраическое дополнение , аи. Так как финальная вероятность дискретной цепи Маркова с одним стоком равна единице, то
.
Среднее число повторений сигналов, согласно формуле (1.50),
.
Так как сумма
,
то окончательно получаем
. (1.68)
При неограниченном числе передач величина числа повторений сигналов будет определяться выражением
. (1.69)
Приведенные выражения позволяют определять основные информационные показатели системы ПД с РОС-ПС.