- •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.3 Система с рос и адресным переспросом
Во всех рассмотренных выше системах с РОС с целью обеспечения сохранения порядка следования информационных кадров в принимаемом сообщении для определения местоположения забракованной комбинации используется момент прихода служебной комбинации БП. При каждом переспросе повторно передается минимально один информационный кадр (например, в системе с РОС-ОЖ) или блок из нескольких кадров (например, в системе с РОС-НПбл). Так как при передаче сообщений с большой скоростью модуляции и на большие расстояния обычно используются системы с РОС-НПбл, то скорость передачи в таких системах при больших значениях h резко уменьшается при росте вероятности обнаруживаемых ошибок, так как при этом резко возрастает число переспросов. Для уменьшения объема информации, повторяемой при переспросах, были разработаны системы с РОС и адресным переспросом (РОС-АП). Структурная схема системы РОС-АП представлена на рис. 2.12, а ее алгоритм – на рис. 2.13.
В этих системах передача информации осуществляется информационными блоками, состоящими из кадров, каждый из которых защищается проверочными битами по закону используемого в системе передачи данных помехоустойчивого кода, и в приемнике имеется память на весь информационный блок с регистрами для каждого кадра. Приемник системы РОС-АП вырабатывает сигнал переспроса адресов (условных номеров) кадров, в которых обнаружены ошибки, т. е. осуществляет адресный переспрос. В соответствии с этими адресами передатчик повторяет только забракованные информационные кадры, а не весь блок.
Рисунок 2.12 – Структурная схема системы ПД с РОС-АП
На рис. 2.13 показано: А1 – запрос очередного информационного блока кадров от ИС; А2 – запись очередного информационного блока в Нm пер; А4 – передача по прямому каналу связи ПК; А5 – прием из ПК; А6 – декодирование; А7 – запись одного кадра (его информационной части) в H1; A8 – запись кадра в Нmпр из Н1; А9 – контроль конца передачи информационного бло- ка; А10 – проверка занятости регистров Нm пр: All – выдача информационного блока из Hm пр к ПС; А12 – формирование сигнала подтверждения; А13 – формирование сигнала переспроса с адресами искаженных кадров и запрещение выдачи информационных кадров из Нm пр к ПС; А14 – передача по обратному каналу; А15 – прием из обратного канала; А16 – дешифрирование сигнала ОС; А17 – стирание предыдущего информационного блока в Нm пер; A18 – блокировка ИС и запись адресов запрещенных кадров в Надр з; А19 – извлечение из Нm пер кадров по принятым адресам; А20 – повторение передачи запрошенных кадров с адресами; А21 – запись адресов повторенных кадров в Надр и; А22 – сравнение адресов искаженных кадров с адресами в Надр и и определение ошибки в повторенных информационных кадрах; А23 – определение адреса кадра с ошибкой, запись адреса в Надр и и стирание информационного кадра из H1.
Рисунок 2.13 – Алгоритм системы ПД с РОС-АП
По сигналу запроса сообщение от ИС поступает информационным блоком из m кадров (А1). Сообщение на ст. А кодируется кодером, направляется в прямой канал связи и одновременно записывается в накопитель Нm пер емкостью т кадров А2, A3). Принятое на ст. Б сообщение сначала по одному информационному кадру записывается в приемный накопитель Н1 емкостью на один кадр (А4, А5) идекодируется (А6, А7). Если при декодировании кадра ошибки не обнаруживаются, то УУпр переписывает информационный кадр из H1 в накопитель Hm пр емкостью т кадров (А8). При этом информационный кадр размещается в регистре, который соответствует его месту (по номеру) в блоке данных. Если же фиксируется наличие ошибки, то УУпр стирает кадр из накопителя H1 – и соответствующий этому кадру регистр в Нm пр остается свободным. Номера кадров, принятых с ошибками, запоминаются в Надр и. После окончания приема всего информационного блока адреса искаженных кадров (2 и 5 на рис. 2.14) по команде УУпр через шифратор сигналов обратной связи ШСОС передаются по обратному каналу (А9, А10, А13, А14).
В передатчике ст. А адреса после дешифратора ДСОС запоминаются в накопителе адресов запрошенных кадров информационного блока Надр.з (А15... А17). Под управлением УУпер в соответствии с этими адресами из Нm пер по прямому каналу передаются нужные кадры с адресами. Источник информации при этом соответственно блокируется УУпер (А18...А20). Принятые на ст. Б повторенные кадры опять проверяются на наличие ошибок, а сопровождающие их адреса записываются в Надр и и сравниваются с адресами искаженных кадров (А21, А22). Если ошибок ни в адресах, ни в кадрах нет, то принятые комбинации записываются в соответствующие регистры Hm пp (A23). Если обнаруживается
Рисунок 2.14 – Временная диаграмма работы системы ПД с РОС-АП
ошибка в адресе или в информационном кадре, то процесс переспроса повторяется.
Когда все регистры накопителя Нпр будут заполнены, что свидетельствует о правильном приеме всего информационного блока (или с необнаруженной ошибкой), то УУпр формирует и передает по обратному каналу сигнал подтверждения, а информация из Нm пр выдается ПС (A11, A12). Получив сигнал подтверждения, УУпер разрешает ИС выдать очередной информационный блок кадров и стирает предыдущий блок в Нm пер. Выражения для расчета скорости передачи и вероятности ошибочного приема кадров в системе с РОС-АП при идеальном обратном канале получаются аналогично тому, как это было сделано выше для системы с РОС-ОЖ, а именно:
,
где tcp – среднее время, затрачиваемое на переспросы и ожидание сигнала подтверждения при передаче одного информационного блока из т кадров. Достоинством систем с РОС-АП, помимо уменьшения потерь времени на повторения, является практически полная независимость (при условии накопителя большой емкости) от длины линии, что особенно существенно, например при передаче по спутниковым системам связи (через ИСЗ). Кроме того, если потребитель информации допускает браковку нескольких кадров в кодограмме при условии указания адресов забракованных кадров, то системы с РОС-АП позволяют обеспечить при этом более эффективное использование пропускной способности канала по сравнению с системами с РОС-НП. Действительно, в системах с РОС-НП, несмотря на наличие указанного допущения, число забракованных кадров путем переспросов все равно будет доводиться до нуля, а в системах с РОС-АП алгоритм может быть построен так, что подтверждение на прием информационного блока (квитанция) будет выдаваться в том случае, когда число забракованных кадров в кодограмме не превышает установленного ПС предела.
Недостатком систем с РОС-АП является более сложный алгоритм обработки информации в передатчике и приемнике аппаратуры ПД по сравнению с алгоритмом систем с РОС-НП и, как следствие, большая сложность технической реализации. Кроме того, трансформации служебных команд могут приводить к искажениям сообщений типа “cдвига” – вставкам и выпадениям. Поэтому применяются меры по защите служебных команд от искажений, что влечет за собой некоторое снижение скорости передачи информации. В связи с вышеизложенным, применение систем с РОС-АП экономически было оправдано только на линиях большой протяженности и с высокой вероятностью ошибок.
Применение программных методов позволяет преодолеть связанные со сложностью алгоритма недостатки, что открыло дорогу внедрению систем передачи данных с РОС-АП в практику. Особенно это связано с развитием новых компьютерных технологий в области телекоммуникаций [12…15]. Данные системы передачи данных хорошо согласуются с сетевыми технологиями X.25, Frame Relay, ATM.