Реферат: Оценка достоверности передачи данных
передан без ошибок. Этот процесс, как уже было упомянуто, называется циклическим
контролем по избыточности (CRC), а поле называется контрольной
последовательностью кадра (КПК). В случае несовпадения, возможно, имела место
ошибка передачи, и принимающая станция посылает сигнал, означающий, что
необходимо повторить передачу кадра.
При вычислении КПК используется производящий полином 16+12+5+1.
Вычисление и использование кода CRC производится в соответствии со следующими
правилами:
-) К содержимому кадра добавляется набор нулей, количество которых равно длине
поля КПК.
-) Образованное таким образом число делится на производящий полином, который
содержит на один разряд больше, чем КПК, и который в качестве старшего и
младшего разрядов имеет единицы.
-) Остаток от деления помещается в поле КПК и передается в приемник.
-) Приемник выполняет деление содержимого кадра и поля КПК на полином.
-) Если результат равен некоторому определенному числу, считается, что передача
выполнена без ошибок.
Метод CRC позволяет обнаруживать всевозможные кортежи ошибок длиной не более
шестнадцати разрядов, вызываемых одиночной ошибкой, а также 99,9984%
всевозможных более длинных кортежей ошибок.
АНАЛИЗ СРЕДСТВ ОБЕСПЕЧЕНИЯ БЕЗОШИБОЧНОСТИ ПЕРЕДАЧИ ДАННЫХ В СЕТЯХ
В соответствие с особенностями корректирующих кодов выбираются кодирующие и
декодирующие устройства. Один из методов построения кодирующих устройств
предполагает применение логических схем, на выходах которых при каждом такте
кодирования образуются контрольные элементы. Такие устройства более
целесообразны при малых значениях информационных и контрольных символов. Другой
способ требует наличия запоминающего устройства в котором контрольные символы
хранятся и извлекаются лишь при появлении на входном регистре информационных
символов.