- •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)
где
– алгебраическое дополнение характеристического
пределителя матрицы
.
