- •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)
При этом необходимо иметь в виду, что граф системы должен содержать два узла, поскольку отыскание зависимости связано с определением переходной вероятности от сигналак сигналузациклов.