14. Протоколы исправления ошибок. Методы повторной передачи(arq)

В системе с обратной связью применяются процедуры обнаружения ошибок и переспроса с автоматическим запросом повторения (АЗП – ARQ).

Характерно:

• Кодонезависимость(бит-стаффинг)

• Используется еще 2 сигнала, кроме уникальной флаговой комбинации:

• Сигнал аварийного завершения (состоит из последовательности единиц, количество которых >6, но < 15. Формируется в исключительной ситуации.)

• Сигнал покоя канала (последовательность из 15 и более единиц), в полудуплексном режиме передачи используется для изменения направления передачи.

Способы обнаружения ошибок:

1. Посимвольный контроль четности.

2. Побочный контроль четности

3. Расчет контрольной суммы.

4. Контроль циклически избыточным кодом.

Методы автоматического запроса повторения

1. Каждый правильно принятый кадр подтверждается отдельным специальным кадром.

2. Подтверждение вставляется в управляющее поле информационных кадров, отправляемых в обратном направлении.

Существует 2 метода подтверждения о приеме:

• Положительная (без ошибок)

• Отрицательная (повторная передача).

Основные способы обработки ответов на подтверждение.

1. Saw стартстопный.

• Без подтверждения передается только один кадр.

• При отрицательном подтверждении или при тайм-ауте кадр передается повторно.

• Кадр удаляется из накопителя после получения положительного подтверждения

Применение:

В полудуплексных системах.

Эффективна при небольшой протяженности канала или низкой скорости передачи Д.

Производительность:

,Q-вероятность безошибочного приема из n – бит.

V- скорость передачи, D - средняя задержка между 2 успешными передачами.

Временная диаграмма:

2. Метод gbn с возвращением на n кадров.

• Передается непрерывно некоторое количество кадров без ожидания подтверждения приема.

• При получении отрицательного подтверждения или тайм-ауте не подтвержденные и все последующие кадры передаются повторно.

• Положительное подтверждение может служить подтверждением правильной передачи не только текущего кадра, но и всех предшествующих ему.

Временная диаграмма:

Производительность: , N – задержка кругового распростронения,т.е. интервал времени от начала передачи кадра до получения подтверждения на него.

3. Sr метод селективного повтора.

• Повторная передача осуществляется только для кадра на который поступило отрицательное подтверждение или возник тайм-аут.

«-» - Для передачи и приема кадров не по порядку на приемной стороне должен находиться буферный накопитель с произвольным доступом.

- При возрастании задержки распространения сигнала в канале связи необходимо увеличивать объемы буферной памяти.

Производительность:

15. Протоколы mnp. Форматы передаваемых кадров.

Классы протокола:

• MNP1 - асинхронный побайтный, полудуплексный обмен данными.

• MNP2 - исправляет канальные ошибки при асинхронной, полудуплексной передаче данных.

• MNP3 – обмен данными в синхронном режиме.

• MNP4 – позволяет изменить размер пакета в процессе процедуры согласования параметров передачи данных. Пакет может содержать 32,64,128,192,256 байт. Контроль осуществляется при помощи АТ-команд. Присутствует оптимизация фазы передачи данных. Обеспечивает коррекцию ошибок.

• MNP5 - обеспечивает сжатие передаваемых кадров.

• MNP6 – дополняется MNP4 автоматическим переключением между дуплексным и полудуплексным режимом.

• MNP7 – развитие MNP5.

Формат передаваемых кадров.

• MNP2:

DLE:

• MNP3 и тд:

PDU:

Расширение MNP может быть выполнено 2 способами:

1. Добавление новых параметров PDU.

2. Введение новых типов PDU.