Читайте также:
|
|
Передача данных от одного узла сети другому является сложным процессом, на каждом этапе которого могут возникнуть ошибки. Технические и программные средства компьютерной сети должны по возможности обнаруживать и исправлять эти ошибки, обеспечивая надежную доставку информации пользователю.
При передаче данных по сети причинами возникновения ошибок могут быть:
1)искажение сигнала при передаче по линиям связи, например, вследствие помех
2)сбои в работе аппаратуры передачи данных (модемов, мультиплексоров)
3)неисправности на сетевых узлах, через которые проходят пакет сообщения при передаче по сети
4)нарушения в работе программ на передающем и принимающем узлах сети
Основной вклад в возникновение ошибок вносит непосредственно передача сигнала по линиям связи, поэтому при создании компьютерных сетей первостепенное внимание уделяется разработке надежных высокоскоростных линий связи.
На каждом этапе передачи данных по сети (на каждом уровне типа протоколов) используются свои методы обнаружения и коррекции ошибок для повышения надежности передачи данных.
В современных моделях устройств передачи данных для коррекции ошибок используются специальные методы, в частности, ARQ (automatic repeat request), обеспечивающий коррекцию ошибок путем повторной пересылки ошибочных блоков.
Одновременно с проверкой ошибок реализуются методы сжатия данных, позволяющие уменьшить объем передаваемых данных.
В частности, может использоваться метод сжатия, когда часто встречающиеся символы кодируются короткими последовательностями битов, а редко встречающиеся - длинными последовательностями. Другой метод сжатия - замена последовательности одинаковых битов значением бита и длиной последовательности. Наиболее эффективными протоколами сжатия данных и коррекции ошибок являются протоколы ITU V.42, V.42 bis и V.44.
Не вдаваясь в подробности используемых в этих протоколах методов, рассмотрим пример, демонстрирующий принципиальную возможность обнаружения ошибки при передачи отдельного байта.
1) Проверка на чётность.
Двоичный код с одним дополнительным проверочным разрядом четности, доводящим количество единиц в кодовом слове (включая проверочный разряд) до четного числа, позволяет обнаруживать одну ошибку.
Для этого надо на приемной стороне (или при воспроизведении сигнала) сосчитать число единиц в кодовом слове. Если оно не является четным, то в канале произошла ошибка.
2) Циклическая избыточность кода. (CRC)
Один из вариантов циклического кодирования заключается в умножении исходного кода на образующий полином g(x), а декодирование - в делении на g(x). Если остаток от деления не равен нулю, то произошла ошибка. Сигнал об ошибке поступает на передатчик, что вызывает повторную передачу.
Дата добавления: 2015-02-16; просмотров: 113 | Поможем написать вашу работу | Нарушение авторских прав |