Исследование алгоритмов управления передачей данных

Цель работы

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

Методические указания

Общие сведения

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

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

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

Известны три основных вида обратной связи: решающая, информационная и комбинированная.

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

При использовании информационной обратной связи по обратному каналу приемной стороной передается либо вся принятая n-последовательность, либо некоторое ее отображение (свертка). Решение о правильности восприятия n-последовательности принимается передающей стороной на основе анализа переданной n-последовательности и принятой из канала обратной связи разновидности сигнала информационной обратной связи.

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

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

Процедура с остановкой и ожиданием получила свое название потому, что после передачи информационного блока (кадра) передающая сторона ожидает ответа (подтверждения). Если поступает отрицательное подтверждение (NAK), то кадр передается повторно. Повторная передача кадра производится также в случае истечения заданного времени ожидания ответа (тайм-аута). После получения положительного подтверждения (ACK) производится передача следующего кадра.

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

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