- •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.2 Система с рос и непрерывной передачей информации и блокировкой
Структурная схема системы с непрерывной передачей информации и блокировкой (РОС-НПбл) аналогична схеме, представленной на рис. 2.1, а алгоритм ее работы приведен на рис. 2.8.
На рис. 2.8 показаны: А1 – запрос очередного кадра от ИС; А2 – запись очередного кадра (информационной части) в накопитель Hпp емкостью h информационных кадров; A3 – кодирование; А4 – передача по ПК; A5 – прием из
ПК; А6 – декодирование и запись принятого кадра (информационной части) в Нпр; А7 – выдача кадра из Нпр к ПС; А8 – формирование логического сигнала подтверждения; А9 – формирование сигнала переспроса и блокировка ПС на h блоков; А10 – передача по обратному каналу: All – прием из обратного канала; А12 – дешифрирование сигнала ОС; А13 – стирание предыдущего кадра из Нпер; А14 – блокировка ИС и повторение передачи h информационных кадров из Нпер.
Работа системы происходит следующим образом. При отсутствии сигнала переспроса к ИС от УУ идет сигнал готовности аппаратуры к передаче (ЗОК) и ИС соответственно выдает информационные кадры (А1). Они поступают в кодер и одновременно запоминаются в накопителе Нпер емкостью h кадров (при отсутствии сигнала переспроса информация в Нпер заменяется, сдвигаясь
Рисунок 2.8 – Граф-схема алгоритма работы системы ПД с РОС-НПбл
каждый раз на один информационный кадр) (А2). На приеме информационная часть очередного кадра будет записана в Нпр и одновременно декодер так же, как и в системе с РОС-ОЖ, определит наличие или отсутствие ошибок в этом кадре (АЗ...А6). Решающее устройство выдает соответствующий сигнал в УУ приемника ПК. Если ошибка не обнаружена, то УУ ст. Б формирует команду логического подтверждения, которая по умолчанию не передается по обратному каналу, и одновременно дает сигнал на вывод информационного кадра из Нпр потребителю (А7, А8). Получая сигнал подтверждения, передатчик ст. А продолжает непрерывную передачу информации. Если же ошибка обнаружена, то УУ ст. Б формирует команду переспроса, передаваемую по обратному каналу на передатчик прямого канала ст. А (А9, А10).
При реализации такой системы возникают трудности, вызванные конечным временем передачи и распространения сигналов. Если в некоторый момент закончен прием кадра, в котором обнаружена ошибка, то к этому моменту по прямому каналу уже ведется передача следующего кадра. Если время распространения сигнала в канале превышает длительность кадра, то к моменту окончания приема информационного кадра с ошибкой может закончиться передача одного или нескольких кадров, следующих за ним. Еще некоторое число кадров будет передано до того времени, пока будет принят и проанализирован сигнал переспроса по второму информационному кадру. Так как передатчик повторяет лишь информационные кадры, по которым принят сигнал переспроса, то в результате повторения с запаздыванием порядок следования кадров, выдаваемых системой ПС, будет отличаться от порядка поступления кадров в систему. Но получателю кадры должны поступать в том же порядке, в котором они передавались.
Поэтому для восстановления порядка следования информационных кадров в приемнике должно быть специальное устройство и буферный накопитель значительной емкости, поскольку возможны многократные повторения.
Во избежание усложнения и удорожания приемников, системы с РОС-НП строят в основном таким образом, что после обнаружения ошибки приемник стирает кадр с ошибкой и блокируется на h последующих кадров (т. е. не принимает h последующих кадров), а передатчик по сигналу переспроса повторяет h кадров (кадр с ошибкой и h – 1 информационных кадров, следующих за ним). Такие системы с РОС-НП получили название систем с блокировкой РОС-НПбл. Эти системы позволяют организовать непрерывную передачу информационных кадров с сохранением порядка их следования. Поэтому одновременно с формированием сигнала переспроса УУ ст. Б блокирует (т.е. запрещает) вывод информации потребителю из Нпр на время, равное h кадров (оценка величины h рассмотрена ниже). Временная диаграмма для данного случая может быть проанализирована на примере обнаружения ошибки в информационном кадре 12 (рис. 2.9).
Получив сигнал переспроса по обратному каналу, УУ ст. А ожидает конца передачи последнего кадра, во время которого получен этот сигнал. Затем ИС блокируется также на время передачи h информационных кадров, а из Нпер в это время в канал через кодер передаются хранящиеся в накопителе последние h кадров (в примере на рис. 2.9 это кадры 12, 13, 14). После их передачи ИС опять получает разрешение на передачу очередных кадров. Таким образом, последовательность передаваемых и принимаемых кадров не нарушается.
В соответствии с вышесказанным определим необходимую емкость накопителя Нпер из следующих соображений: каждый принятый по обратному каналу на ст. А сигнал переспроса соответствует кадру, который был передан tож
Рисунок 2.9 – Временные диаграммы работы системы ПД с РОС-НПбл
секунд тому назад (см. рис. 2.9). Следовательно, для того чтобы начать повторную
передачу с кадра, в котором была обнаружена ошибка, необходимо в накопителе Нпер хранить информацию за последние (tбл + tож) секунд до момента получения сигнала переспроса. Таким образом, емкость накопителя
h ≥ (toж + tбл)/tбл или h ≥ 1+ tож/tбл,
где tож = 2tр + tан + tос + tа.ос.
Так как h не может быть дробным числом, то h ≥ 2 + Е[tож/tбл], где Е[а] – символ целой части а.
Рассмотренные системы РОС являются односторонними, так как передача информации ведется только в одну сторону: от ст. А к ст. Б. При работе по дуплексным каналам имеется возможность одновременной передачи информации в двух направлениях. Это оказывается возможным благодаря тому, что переспросы в системе с РОС-НПбл происходят сравнительно редко и подавляющую часть времени обратный канал может быть использован для передачи информации. Структурная схема дуплексной системы передачи с РОС-НПбл представлена на рис. 2.10, а временная диаграмма ее функционирования – на рис. 2.11.
Рисунок 2.10 – Структурная схема дуплексной системы ПД с РОС-НПбл
Обмен информацией в такой системе при отсутствии ошибок в дискретных каналах АБ и БА происходит в обоих направлениях независимо в следующей последовательности. Передатчик ст. А, запросив (сигнал ЗОК – запрос очередного кадра) и получив информационный кадр от ИСА, вводит в него избыточность (с помощью кодера) и передает по дискретному каналу АБ на ст. Б. Приемник ст. Б с помощью декодера декодирует полученный кадр и выдает его ПСБ. Одновременно по дискретному каналу БА аналогичным образом происходит передача информации от ИСБ к ПСА. Такой режим функционирования системы (в условиях отсутствия ошибок) называют режимом работы.
При наличии ошибок в дискретных каналах передача информации осуществляется в режиме переспроса. При приеме информационного кадра с ошибкой в любом направлении передачи (например, ошибка обнаружена в кадре 3 направления от ст. А к ст. Б, рис. 2.11) этот кадр в Нпр ст. Б стирается – и дальнейшая выдача информации ПС блокируется на время передачи h информационных кадров. Управляющее устройство УУпр ст. А передает команду в УУпер ст. Б, которое:
1) останавливает передачу очередных информационных кадров от ИС;
2) формирует и передает специальную комбинацию переспроса БП (см. на рис. 2.11: БП следует за кадром Д);
3) выдает команду Нпер ст. Б к повторению последних кадров Б, В, Г, Д, хранящихся там, после чего разрешает ИС продолжить передачу очередных блоков Е, Ж, З, И, К, Л, …
Рисунок 2.11 – Временная диаграмма работы дуплексной системы ПД
с РОС-НПбл
Приняв БП от ст. Б на ст. А с помощью дешифратора БП УУпр блокирует выдачу сообщений ПС на h информационных кадров и передает сигнал в УУпер ст. А. По этому сигналу УУпер ст. А останавливает передачу очередных информационных кадров от ИС и формирует и передает комбинацию БП (на рис. 2.11 БП следует за кадром 6); выдает команду Нпер ст. А к повторению последних h информационных кадров 3, 4, 5, 6, хранящихся там, после чего разрешает ИСА продолжить передачу очередных кадров 7, 8, 9, 10, …
Таким образом, появление обнаруженной ошибки даже в одном направлении передачи информации приводит к блокировке приемников двух направлений на длительность h информационных кадров, после чего восстанавливается правильная передача кадров.Определим необходимую емкость накопителя Нпер. Аналогично предыдущему (см. рис. 2.11), время ожидания сигнала БП на неправильно принятую комбинацию tож = tр + tан + tбл + tр + tБП + tан. С учетом неправильно принятого кадра 3, передаваемого в направлении А Б, длительность блокировки определяется
Tбл = tбл + tр + tан + tбл + tр + tБП + tан; так как tбл = tБП, то Tбл= 3tбл + 2tр + 2tан.
Отсюда минимальная емкость накопителя h ≥ Тбл /tбл , или
h ≥ 4 + Е[2( tр + tан) /tбл],
где Е[а] – символ целой части а.
Подобно тому, как это было сделано для системы с РОС-ОЖ, могут быть определены выражения для расчета основных параметров системы с РОС-НП. Скорость передачи в односторонней системе с идеальным обратным каналом определяется по формуле Rт = k(1 – рз)/n[1 + рз(h – 1)] из которой следует, что увеличение емкости накопителя h приводит к уменьшению скорости передачи.
Вероятность появления на выходе системы информационных кадров с необнаруженной ошибкой
,
где poш(n) – вероятность ошибочного декодирования, обеспечиваемая (п, k)-кодом; р̃ош(п) – вероятность появления информационного кадра с необнаруженной ошибкой среди кадров, принимаемых во время блокировки приемника.
Для дуплексной системы с РОС-НПбл при одинаковых каналах прямого и обратного направлений передачи скорость передачи определяется выражением
.
Из сравнения этого выражения с аналогичным выражением для односторонней системы следует, что из-за малой вероятности переспросов (рз) скорость передачи в каждом из направлений двусторонней одновременной системы незначительно меньше, чем в односторонней. Это снижение скорости вызывается задержками передачи в каждом из направлений при возникновении ошибок в противоположном направлении.