Контрольная работа: Передача дискретных сообщений

**** Суть сжатия информации заключается в том, что символы, часто встречающиеся в передаваемом блоке, кодируются цепочками битов меньшей длины, чем редко встречающиеся. Кроме того, кодируются длинные цепочки одинаковых символов. В совокупности это позволяет сжать текстовые файлы до 35% их исходной длины. Однако следует учесть, что если данные изначально не содержали избыточной информации, или содержали, но перед пересылкой были сжаты одним из архиваторов (например, ТАR или PkZIP), то дополнительного увеличения эффективности за счёт сжатия данных модемом не происходит - даже наоборот, объём передаваемой информации может увеличиться.

***** Например, модемы связались по спецификации V.32terbo, затем, из-за ухудшения условий связи, произошёл переход на V.32, а когда помехи исчезли - на V.32bis, а потом и V.34.

V.42 - это протокол автоматической коррекции ошибок при передаче. Совместим с MNP1-MNP4, но содержит более гибкие и эффективные методы коррекции ошибок и применяет методику LAPM (Link Access Protocol for Modems). Большинство выпускаемых сейчас модемов поддерживают и MNP1-MNP5, и V.42.

V.42bis - это протокол динамического сжатия данных 'на лету' при передаче их через модем с целью повышения эффективной производительности, развитие V.42, которое отличается высокой эффективностью и иногда даёт некоторый выигрыш даже при пересылке сжатых файлов. Обеспечивается сжатие до 4-х раз. Поддерживается большинством модемов.

BTLZ Первым отличием протокола BTLZ от других является способ организации справочника, в котором хранятся более короткие коды, используемые для передачи вместо повторяющихся более длинных отрезков данных. В то время, как при других алгоритмах справочник заранее определён и хранится в ПЗУ, алгоритм BTLZ динамически формирует идентичные справочники на передающей и приёмной сторонах, и последние хранятся в ОЗУ. Поэтому достигаемая степень сжатия при этом тем больше, чем больший объём памяти занят справочником, в то время, как степень сжатия при других алгоритмах ограничена фиксированным объёмом справочника.

Другим преимуществом протокола BTLZ является его способность распознавать наличие последовательностей данных, близких к случайным. При обнаружении этого алгоритм выключает механизм сжатия, продолжает контроль, и включает этот механизм при пропадании случайного характера последовательности данных. Другие рассмотренные протоколы в такой ситуации снижают пропускную способность до величины меньшей, чем даже номинальная скорость модема.

В то же время, МККТТ был сделан вывод, что эффективность сжатия конкурирующих протоколов примерно одинакова.

При сжатии текстов с помощью протокола BTLZ могут быть получены отношения до 3:1, в то время, как для более регулярных данных, таких, как файлы динамических таблиц и некоторые графические файлы, коэффициент сжатия может достигать значений 4:1. Данный метод сильно чувствителен к ошибкам в потоке данных, которые приводят к изменению передающего и приёмного справочников. Поэтому он должен использоваться в сочетании с исправлением ошибок; по этой причине он введён как Рекомендация V.42.bis - добавление к предварительно принятой Рекомендации V.42.

Возможны 2 варианта реализации метода: недорогая и сложная, но зато обеспечивающая более высокую степень сжатия информации.

LAPM (Link Access Procedure for Modems) - протокол защиты от ошибок для модемов основан на стандартной процедуре HDLC (Стандарт ISO 4335) и приведён в Рекомендации V.42. Протокол имеет следующие основные характеристики:

· взаимодействие в режиме без исправления ошибок с модемами серии V., имеющими асинхронно-синхронное преобразование по Рекомендации V.14, но не реализующими функции защиты от ошибок;

· обнаружение ошибок с помощью циклического кода;

· исправление ошибок путём автоматического запроса повторения данных, принятых с ошибками (метод ARQ);

· синхроннаая передача стартстопных данных;

· процедура начального вхождения в связь

· проведение начального вхождения в связь для определения типа протокола защиты от ошибок, используемого в дальнем модеме;

· установка режима работы с защитой от ошибок или без неё в процессе вхождение в связь;

· координация согласования необходимых параметров и факультативных процедур;

· стартстопно-синхронное преобразование данных.

Устройства защиты от ошибок модемов взаимодействуют между собой при помощи кадров, состоящих из: открывающего и закрывающего флагов ("01111110"), поля адреса, поля управления, информационного поля, проверочной комбинации FCS. На передаче и приёме предусматриваются меры для исключения появления в передаваемой информации комбинации флага путем вставки двоичного нуля после пяти двоичных единиц на передачи и исключения их на приёме.

Комбинация проверки кадров FCS может иметь 16 битов или 32 бита. В первом случае используется образующий полином 16 12 5

" X + X + X + 1" (биты, вводимые для обеспечения прозрачности, не учитываются); во втором случае используется образующий полином 32 26 23 22 16 12 11 10 8 7 5 4 2

" X + X + X + X + X + X + X + X + X + X + X + X + X + X + 1".

В поле управления передаются номера кадров, а также команды и ответы (например, "Готовность к приёму", "Неприём", "Разъединение", всего 12 команд и ответов). Обмен командами и ответами позволяет осуществить запрос повторной передачи, временную остановку передачи, восстановление обмена кадрами и другие необходимые рабочие процедуры.

В одном из добавлений к Рекомендации V.42 приведены возможные направления усовершенствования протокола LAPM, например путём введения дополнительных процедур:

· сжатия данных (реализовано в Рекомендации V.42bis);

· исправления ошибок без обратной связи (с помощью ошибкоисправляющего кода);

· статистического мультиплексирования;

· обмена служебной информацией между функциями управления;