- •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
- •Контрольные вопросы
- •Список использованных источников
- •Учебное издание
2.4 Система с информационной обратной связью
Различают следующие алгоритмы работы системы с информационной обратной связью: с ожиданием (ИОС-ОЖ), с непрерывной передачей (ИОС-НП) и с адресным повторением (ИОС-АП). Эти алгоритмы аналогичны алгоритмам соответствующих систем с РОС, но решение о выдаче информации ПС или ее стирании и необходимости повторной передачи в системах с ИОС принимается передатчиком системы. Наиболее широко применяются системы с ИОС-ОЖ, которые рассматриваются ниже. Структурная схема системы с ИОС-ОЖ представлена на рис. 2.15, а ее алгоритм – на рис. 2.16.
На рис. 2.16 представлено: Al – запрос очередного кадра; А2 – запись очередного кадра (информационной части) в Нпер; A3 – формирование комбина-ции передачи (СС плюс информационная часть); А4 – передача по ПК; А5 – прием из ПК; А6 – дешифрирование СС; А7 – выдача предыдущего информационного кадра из Нпр к ПС; A8 – запись очередного принятого информационного кадра в Нпр; А9 – кодирование записанного в Нпр кадра; А10 – формирование r-разрядной комбинации из проверочных разрядов; A11 – запрещение выдачи кадра из Нпер ПС; А12 – передача по обратному каналу: А13 – прием из обратного канала: А14 – сравнение с УС; А15 – стирание предыдущего информационного кадра из Нпер и формирование сигнала подтверждения; А16 – блокировка ИС, формирование сигнала стирания и повторение передачи информационного кадра из Нпер.
Рисунок 2.15 – Структурная схема системы ПД с ИОС-ОЖ (укороченная ИОС): УС – устройство сравнения; СС – служебный сигнал
Временная диаграмма работы системы ПД с ИОС-ОЖ приведена ниже на рис. 2.17.
Система работает следующим образом. По команде готовности УУпер ст. А ИС передает в прямой канал информационный кадр из k разрядов. Этот кадр одновременно запоминается в накопителе Нпер (Al...A4).
На приеме принятый информационный кадр записывается в накопитель Нпр и одновременно поступает в кодер для получения r проверочных разрядов (А6, А8, А9). Сформированная из r проверочных разрядов комбинация по сигналу УУпр передается по обратному каналу (А10). Принятая на ст. А по обратному каналу r-разрядная комбинация поступает на один из входов устройства сравнивания (УС).
На второй вход УС из кодера передатчика поступает соответствующая r-разрядная комбинация как результат кодирования кадра, хранящегося в Нпер. Таким образом, УС сравнивает поразрядно две r-разрядные комбинации, соответствующие одной и той же информационной k-разрядной последовательности. Если в результате сравнения окажется, что ошибка не обнаружена, то РУпер выдает соответствующий сигнал УУпер, которое, в свою очередь, дает команду шифратору служебного сигнала СС передать в сторону приемника сигнал подтверждения. После этого УУпер разрешает ИС выдать очередной информационный кадр для передачи в прямой канал и стирает предыдущий кадр в Нпер.
Получив подтверждение с выхода дешифратора СС, УУпр выдает команду на выдачу ПС информационного кадра, хранящегося в Нпр, и приступает к приему следующего информационного кадра, поступающего вслед за сигналом подтверждения (А7, А10, ..., А15).
Если же при сравнении в УС обнаружится ошибка, то РУпер даст соответствующий сигнал УУпер, которое выдаст команду шифратору СС на передачу в сторону приемника служебного сигнала стирания, вслед за которым из Нпер будет повторяться передача предыдущего кадра (А16). Источнику сообщений поступает запрет на передачу очередного информационного кадра (см. передачу информационного кадра 2 на рис. 2.17). Получив сигнал стирания, приемник с помощью УУпр блокирует поступление информации к ПС и стирает хранящуюся в Нпр информацию, записывая туда же информационный кадр, поступивший вторично вслед за сигналом стирания. Опять производится кодирование, формируется и передается r-разрядная комбинация по обратному каналу и т. д. И так будет продолжаться до тех пор, пока не поступит в приемник сигнал подтверждения.
При полной ИОС в приемнике и передатчике отсутствуют кодеры и по обратному каналу на УС поступает вся информация, принятая приемником.
Рисунок 2.16 – Алгоритм системы ПД с укороченной ИОС-ОЖ
Очевидно, что при полной ИОС обратный канал должен иметь такую же пропускную способность, что и прямой. Из рис. 2.17 видно, что минимальное время ожидания
tож = tр + tан + tr + tр + tаr = tr + 2tр + tан + tаr,
где tr – длительность r-разрядной комбинации, передаваемой по обратному каналу; tar – время анализа r-разрядной комбинации.
Рисунок 2.17 – Временная диаграмма работы системы ПД с ИОС-ОЖ
При полной ИОС tr = tбл, тогда
tож = tбл + tан + 2tр + tан = tбл + 2(tр + tан).
Таким образом, эффективность использования канала передачи данных в системе с ИОС-ОЖ ухудшается при увеличении длины информационного кадра (tбл или tr) и протяженности (времени распространения) линии связи (tp).
Для увеличения эффективности использования канала передачи данных в системах с ИОС возможно использование непрерывной передачи и адресного переспроса. Однако широкого практического применения эти системы не имеют.
Текущая скорость передачи в системе с полной ИОС может быть рассчитана по формуле
,
а вероятность ошибочного приема комбинации – по формуле
,
где pпk – вероятность правильного приема информационного кадра из k элементов; рз1k – вероятность приема информационного кадра из k элементов с ошибкой, при которой b = b, b – контрольные r-разрядные последовательности соответственно приемника и передатчика; рз2k – вероятность приема информа-ционного кадра из k элементов с ошибкой, при которой b b; рпr – вероятность правильного приема комбинации из r элементов по каналу ОС; pз1r – вероятность приема комбинации из r элементов с ошибкой, после которой на передатчике b = b; рз2r – вероятность приема комбинации из r элементов с ошибкой, после которой на передатчике b = b.
Выдача ПС ошибочного кадра в системе с ИОС и ретрансляцией происходит только в тех случаях, когда при ошибке в прямом канале в обратном происходит трансформация ошибочного кадра в правильный (зеркальная ошибка). Если ошибки, вносимые каналом, не коррелированы и возникают в прямом и обратном каналах независимо с вероятностью р, то вероятность одиночной ошибки составит р2. В случае значительного группирования ошибок верность передачи сообщений резко увеличивается, так как вероятность возникновения в одной и той же комбинации одинаковой многократной ошибки в прямом и обратном каналах значительно меньше, чем вероятность двукратного сбоя одиночного символа.
В этом отношении система с ИОС противоположна по своим свойствам системе с РОС, где вероятность необнаруженной ошибки тем выше, чем больше их корреляция. Поэтому и в случае r = k с целью повышения верности передачи в системах с ИОС целесообразнее в качестве контрольной последовательности использовать не информационные комбинации (b' а), а образовывать контрольные последовательности по правилам линейных систематических кодов.
Применение кода позволит обнаруживать ошибки с суммарной кратностью менее кодового расстояния, в то время как в случае (b' = а) не обнаруживаются однократные зеркальные ошибки. Ретрансляционную ИОС целесообразно использовать в системах, имеющих вероятность ошибок в каналах ОС, значительно меньшую, чем в прямом канале.