Обнаружение и исправление ошибок

Управление потоком

Обработка ошибок

Одна из вещей, наиболее обоснованных наукой.

Как правило, для гарантированной доставки кадров источнику посылается информация о том, в каком состоянии находится приёмник. Посылаются специальные управляющие кадры, содержащие позитивные или негативные сообщения о принятых кадрах. Позитивный ответ говорит о том, что кадр получен; негативный – что что-то случилось и его надо передать снова.

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

Управление потоком необходимо для того, чтобы передача основной порции происходила тогда, когда готов приёмник (передатчик может передавать данные быстрее, чем приёмник их принимает и обрабатывает). Для этого применяют 2 подхода:

1) Управление потоком с обратной связью. Когда получатель посылает источнику команду, разрешающую передавать очередной кадр.

2) Управление потоком с ограничением. В этом случае в протокол встраивается механизм, который может ограничивать скорость передачи. Обратная связь отсутствует.

Типы и частота появления ошибок зависит от среды передачи. О качестве канала можно судить по одной из характеристик, как вероятность ошибки. Например, если передается в кадре 1000 бит, а вероятность ошибки 0,1 %, то один бит в кадре будет испорчен, и возможная ситуация, когда кадр надо передавать вновь до тех пор, пока он будет принят без ошибки.

Для борьбы с ошибками применяют избыточность: добавление к передаваемым данным некоторой контрольной информации из передаваемых данных с помощью алгоритмов и методов так называемого помехоустойчивого кодирования.иных некоторой контрольной инфйизбыточность: добавление к передаваемымы данных некоторой контрольной инфйормации.ожная ситуация

Различают 2 основных способа противодействия ошибкам:

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

2. Кодирование с исправлением ошибок. В этом случае ошибок много. Приёмник должен обнаружить ошибку и автоматически исправить её.

Простейшая модель передачи данных с помощью помехоустойчивого кодирования:

U – информационное сообщение.

V – кодовое слово.

R – кодовое слово после приёмника.

U’ – принятое информационное слово.

Источник выдаёт группу битов. Она преобразуется каким-то образом и передается в канал. Преобразованное сообщение (кодовое слово) построено таким образом, что, если произошла ошибка, ее можно было бы исправить или распознать. Если нет ошибки, то V = R. Декодер восстанавливает из исходного слова сообщение. И они должны быть равны или неравны в зависимости от ошибки.

Дата добавления: 2015-01-03