4.2.3. Ошибки кадрирования передаваемых данных
Флаг ошибки кадрирования в регистре состояния УАПП устанавливается
в тех случаях, когда приемник, ожидая поступления 1, то есть стопового
разряда (или разрядов) в конце символа, вместо этого считывает 0. Ошибка
кадрирования возникает в результате появления ложных разрядов,
обусловленных действием шумовых выбросов. Такая же ситуация может
наблюдаться в тех случаях, когда поток двоичных разрядов считывается при
неправильно выбранной скорости передачи.
Получил распространение метод, при котором все флаги ошибок
игнорируются и по программе вычисляется контрольная сумма после
поступления предварительно заданного числа символов (такой набор
символов называется блоком). Контрольная сумма добавляется в конце блока
символов, типичная длина которого составляет 128 или 256 байт, хотя сама
контрольная сумма, как правило, имеет длину всего 1 байт. Для получения
контрольной суммы пользуются различными соглашениями. В некоторых
случаях в качестве нее используется сумма всех байтов в блоке, исключая
переносы и переполнения, а иногда – дополнительный код этой суммы.
Аналогичный байт контроля ошибок, служащий для так называемого
продольного контроля избыточным кодом, представляет собой просто
нарастающий итог операций “исключающее ИЛИ” над всеми переданными
символами блока. Очевидно, что для генерации контрольной суммы
принятого блока символов в приемнике должен использоваться тот же
алгоритм, что и в передатчике, так как в противном случае будет исключена
возможность сравнения переданной и полученной контрольных сумм.
Расхождение переданной и вычисленной в приемнике контрольных сумм
говорит об ошибке, возникшей при передаче блока. Следовательно,
необходима его повторная передача. В зависимости от структуры системы
приемник может посылать или не посылать передатчику сигнал
подтверждения приема в конце каждого блока или в конце сеанса передачи.
Если передатчик будет информирован об ошибке в контрольной сумме, то он
передаст повторно либо сообщение целиком, либо тот блок, в контрольной
сумме которого была обнаружена ошибка.
Контроль циклическим избыточным кодом (ЦИК) представляет собой
метод, сходный с методом вычисления контрольной суммы, отличаясь от
последнего лишь тем, что циклический избыточный код имеет, как правило,
длину два байта и вычисляется на основе полинома делителя. Слово ЦИК
представляет собой 16-разрядный остаток от деления. При таком методе в
каждый момент времени передается блок определенного размера. Любой
переданный разряд так или иначе влияет на ЦИК, благодаря чему такой
подход контроля ошибок является наиболее эффективным среди подобных
методов. Передатчик направляет символ ЦИК после каждого блока данных и
затем ожидает до тех пор, пока от приемника не поступит подтверждение
целостности принятых данных. В приемнике должен применяться тот же
способ генерации ЦИК для принятого блока. ЦИК передатчика сравнивается
в приемнике с вычисленным ЦИК для принятого блока. Если они полностью
не совпадают, приемник отбрасывает полученный блок данных и передает
некоторый символ (обычно control-U) обратно на передатчик, указывая тем
самым на ошибку, и ожидает до тех пор, пока передатчик не передаст тот же
блок данных повторно. Если приемник не обнаруживает расхождения в
циклических избыточных кодах передатчика и приемника, то он
“предполагает”, что полученные данные являются достоверными, и