Общие принципы построения сетей. Физический уровень передачи данных. Технологии локальных сетей. Стек протоколов TCP/IP, страница 24

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

Как и в случае запроса с остановками возвратный и выборочно-отказный запросы используют на стороне источников таймеры, для управления повторной передачей данных.

В случае организации дуплексной передачи данных, подтверждения используемые в методах запросов повторной передачи, могут посылаться не только как отдельные кадры, но и в составе кадров данных, отправляемых в противоположном направлении. В таком случае, кадр данных должен содержать поля с информацией о номере подтверждаемого кадра и типе подтверждения.

7.2. Компрессия данных.

Компрессия (сжатие) данных применяется для сокращения времени их передачи. Так как на компрессию данных передающая сторона тратит дополнительное время, к которому нужно еще прибавить затраты времени на декомпрессию принимающей стороной, то преимущества связанные с сокращением времени передачи сжатых данных бывают ощутимы только для низкоскоростных каналов.

Многие модели коммуникационного оборудования, такие как модемы, мосты, коммутаторы и маршрутизаторы, поддерживают протоколы динамической компрессии (динамическая компрессия осуществляется в процессе передачи данных, в отличие от статической компрессии, которая подразумевает что данные подвергаются предварительному сжатию перед их передачей). С использованием протоколов динамической компрессии появляется возможность сократить объем передаваемой информации в несколько раз. Реальный коэффициент компрессии зависит от типа передаваемых данных, так, для текстовой или графической информации он может быть достаточно высоким, а для кодов программ быть низким.

На практике может использоваться ряд алгоритмов компрессии каждый из которых применим к определенному типу данных. Интеллектуальные модемы предлагают адаптивную компрессию, при которой в зависимости от скорости передаваемых данных выбирается определенный алгоритм компрессии.

Рассмотрим некоторые из общих алгоритмов компрессии данных.

Десятичная упаковка. Если все данные в кадре состоят только из десятичных цифр, то значительную экономию можно получить путем уменьшения количества используемых на цифру бит с 7 (или 8) до 4, используя двоичное кодирование десятичных цифр вместо кода ASCII и помещения в заголовок кадра соответствующего управляющего символа.

Относительное кодирование. Данный метод кодирования предполагает передачу, отклонений между соседними информационными словами с известным опорным значением.

Символьное подавление. Используется в случае, если передаваемые данные содержат большое количество повторяющихся информационных слов. Компрессия осуществляется, путем замены повторяющихся слов специальной последовательностью, начинающейся управляющим символом  и содержащей значение слова и количество его повторений.

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

7.3. Количество информации и энтропия.

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

Информация имеет количественную оценку и может быть использовано в качестве меры оптимальности передачи сообщений.

Перечислим свойства количества информации:

1.  Количество информации не зависит от способа ее передачи

2.  Количество информации не зависит от длины сообщения.

3.  Количество информации зависит от числа сообщений, если каждое из них устраняет неопределенность о передаваемом факте.

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