Обнаружение ошибок в системе коммутации

Автор tech-inform24. Опубликовано в Софт и безопасность

Обнаружение ошибок в системе коммутации

Опубликовано Июль 08, 2017 |

Обнаружение ошибок. Для того чтобы система откликалась на ошибки, она сначала должна узнать, что они произошли.

Здесь есть две проблемы. Во-первых, кадр, который прибыл в приемник, может пострадать от одной или нескольких ошибок. Во-вторых, кадр может вообще не прибыть в приемник.

От второй проблемы можно защититься, включая в каждый кадр порядковый номер. Если кадр с конкретным порядковым номером не прибывает, то он считается потерянным. Обнаружение ошибок — более сложная задача. Передатчик вычисляет по сообщению некоторую функцию и добавляет результат ее вычисления к кадру в виде проверочной последовательности кадра (Frame Check Sequence, FCS).

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

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

Часто используются проверки с помощью циклического избыточного кода, CRC. Существует три типа ARQ — с остановом и ожиданием, с возвратом N кадров и с избирательным повторением. Самая простая форма этой системы — с остановом и ожиданием. Каждое сообщение передается от источника к адресату, а адресат посылает подтверждающее сообщение назад к источнику. Источник не передает следующее сообщение до тех пор, пока не примет подтверждения приема предыдущего.

Актуальные новости из мира Hi-Tech, которые нужно знать: