- •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.8 Анализ адаптивных систем с рос без запаздывания сигналов
Для иллюстрации описанной методики рассмотрим вначале простейший случай, когда ошибки в адаптивной системе ПД с РОС статистически независимы, запаздыванием сигналов можно пренебречь, и определим зависимости и.
Вероятность ошибки. На рис. 1.19 изображена схема вероятностных переходов, где принимаемые сигналы показаны в скобках.
Анализируя работу системы, можно выделить на схеме три характерных состояния:
– состояние I: со ст. А передан сигнал ;
– состояние II: на ст. В принята запрещенная кодограмма
(вероятность ) или сигнал(вероятность); при этом ошибка обнаруживается с вероятностьюи по обратному каналу посылается сигнал. При неискаженном приеме сигнала(вероятность) ст. А повторяет кодограмму; при трансформации сигналав один из разрешенных сигналовалфавита ст. В (вероятность) ст. А передает очередную кодограмму;
– состояние III: на ст. В принята неискаженная кодограмма (вероятность) и по обратному каналу посылается сигнал;
– состояние IV: на ст. А кодограмма принята неискаженной (вероятность), по прямому каналу посылается очередная кодограмма, в результате чего на ст. В будет правильно зарегистрирована кодограмма;
– состояние V: на ст. В регистрация кодограммы происходит с ошибкой, которая может вызываться трансформацией сигналав обратном канале в одну из разрешенных кодограмм(вероятность), трансформацией кодограммыв ложный сигнал запроса(вероятность) или, наконец, трансформацией кодограммыв прямом канале в одну из разрешенных кодограмм(вероятность).
Рисунок 1.19 – Схема вероятностных переходов системы РОС
Дальнейшее продолжение схемы вероятностных переходов на последующие циклы работы системы нецелесообразно, так как процесс передачи информации начнет ветвиться, схема переходов усложняется, а характерные ее состояния сохраняются.
Построим соответствующий этой схеме граф (рис. 1.20, а), штриховыми линиями показаны ветви графа с малыми переходными вероятностями.
С точки зрения верности передачи сообщений, нас интересуют три узла графа – I, IV и V, связанные с работой ст. А, причем узел I соответствует передаче сигнала , узелIV – правильной регистрации сообщений , а узелV – ошибочной регистрации . Узлы графаII и III связаны с работой ст. В и влияют на окончательный результат посредством переходных вероятностей обратного канала. Поэтому указанный граф можно преобразовать в трехузловой граф (рис. 1.20, б), где узел I соответствует передаче сигналов, узлы 2 и 3 – правильной и ошибочной регистрации сигналов, а переходные вероятности при этом
; ;. (1.36)
Ст.
А
Ст.
В II PО.О
qss qsп
I V PK.О
ai
0 p11 ai
qss
ai
n pii
III IV qii p13 p12 1 2 3 (ai) ai (aj)
а) б)
Рисунок 9.11 – Граф системы ПД с РОС для определения
С помощью этого графа можно определить вероятность ошибочной регистрации кодограммы при повторениях:
, (1.37)
где – вероятность правильного приема, равная вероятности перехода из узла I графа в узелII за циклов.
Согласно рис. 1.20, б, матрица переходных вероятностей системы имеет вид
. (1.38)
Так как узел I соответствует несущественному состоянию системы, а узлы II и III – существенным состояниям, то стохастическую разложимую матрицу (1.38) можно привести к нормальному виду:
. (1.39)
Для вычисления вероятности воспользуемся формулой Перрона и выражением для финальной вероятности ошибки при:
, (1.40)
где – алгебраическое дополнение характеристического пределителя матрицы.