Характеристики различных способов обнаружения ошибок

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

Для типичной линии связи телефонной сети можно ожидать в потоке данных ошибочных бит порядка одного на 100 000 бит (10"). При передаче данных блоками можно ожидать, что ошибочные блоки будут составлять менее 1% от общего числа. Эти замечания могут быть проверены на реальной вычислительной системе при автоматическом сборе статистических данных о работе процессора ввода-вывода. Если число ошибочных блоков превышает 1 %, то это сигнализирует о том, что в сети имеются неполадки.

Вероятность необнаруженной ошибки, т. е. пропущенного ошибочного блока данных, обычно составляет 1 на 100 млн () для двухкоординатной системы проверки, а для циклической проверки на порядок меньше ().

Отметим, что для цифровых сетей обмена информацией частота появления ошибок почти на два порядка меньше, чем для телефонных сетей. Если для телефонной сети вероятность ошибки по битам составляет . то в цифровой линии — порядка . Очевидно, что в последней окажется значительно меньше ошибочных блоков и блоков с необнаруженными ошибками. За показатель обнаружения ошибок для системы передачи данных с циклической проверкой принят показатель для: системы с 16-битной проверочной последовательностью.

Рис. 27Иллюстрация воздействия группирования ошибок на передачу данных:

А) - ошибочные биты распределены случайно; Б )- ошибочные биты формируются в пачки

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

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

Дата добавления: 2014-01-15; Просмотров: 316; Нарушение авторских прав?; Мы поможем в написании вашей работы!