
- •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.7 Методика анализа адаптивных систем передачи данных
Алгоритм
работы адаптивных систем ПД с ОС с учетом
запаздывания сигналов и действия помех
в прямом и обратном каналах наиболее
полно отображается схемой вероятностных
переходов, представляющей собой
стохастическую модель системы. Однако
даже для простейшего алгоритма, при
числе повторяемых кодограмм
,
эта схема становится слишком
разветвленной, и определение точных
значений
и
затруднительно. Если, однако, искажения
сигналов, обусловленные их трансформацией,
пропусками или ошибочным повторением,
эквивалентны, то определение значений
и
можно осуществить в два этапа. Вначале
процесс передачи сигналов в системе
рассматривается как простая однородная
цепь Маркова с дискретным временем, т.
е. значения
и
определяются при
и
.
Затем устанавливается зависимость
обнаруживаемых и необнаруживаемых
ошибок от запаздывания сигналов; решение
этой задачи при
и
сопряжено с анализом сложных цепей
Маркова.
Пусть
передается сообщение
,
содержащее
элементов, и
.
Если исказиласьi-я
кодограмма, то на приемной стороне
могут быть зарегистрированы следующие
случаи образования последовательностей
символов:
;
;
.
В
первом случае из-за трансформации
кодограммы
в разрешенную кодограмму
общее число элементов в сообщении
не изменилось; во втором –оно стало
,
а в третьем –
.
Если при этом исказится сам командный
сигнал (
,
или
),
то произойдет дополнительно
перераспределение последующих кодограмм
в виде их временного сдвига. Появление
пакетов ошибок длиной от 1
до
элементов существенно затрудняет анализ
работы системы.
Если,
однако, на первом этапе исследования
адаптивной системы ПД с ОС считать
,
то можно принять гипотезу о том, что
правильная регистрация сообщения
возможна только при безошибочной
передаче всех его элементов. В
действительности может иметь место
компенсация ошибок, приводящая к
правильной регистрации сообщений,
однако при
вероятность этого события ничтожно
мала.
Для
определения вероятности
в адаптивной системе ПД с ОС с запаздыванием
сигналов необходимо:
– составить
схему вероятностных переходов,
отображающую прохождение сигнала
в прямом и обратном каналах;
– построить соответствующий этой схеме граф, учитывающий передачу, безошибочный прием сигналов и прием сигналов с необнаруживаемой ошибкой;
– преобразовать этот граф к виду, при котором переход через каждый из его узлов отождествляется с работой ст. А в режиме передачи;
– составить стохастическую матрицу графа системы;
– используя
математический аппарат дискретных
цепей Маркова, определить
величину
как финальную вероятность
(переходную вероятность за
циклов);
– определить
зависимость
(отыскание этой зависимости производится
аналогично предыдущему с той лишь
разницей, что сначала ищется
вероятность
перехода за
циклов от передачи сигнала
к передаче сигнала
,
а затем среднее значение числа
передач, что отражает выражение (1.35)).
.
(1.35)
При
этом необходимо иметь в виду, что граф
системы должен содержать два узла,
поскольку отыскание зависимости
связано с определением переходной
вероятности от сигнала
к сигналу
за
циклов.