Замена неправильно переданных данных(алгоритм остановки/ожидания базовая разновидность)

56. Замена неправильно переданных данных(алгоритм остановки/ожидания базовая разновидность)

 

 

И   - источник;

П   - приемник;

D   - линия данных (полудуплексная), стрелка указывает основное направление передачи;

Б   - блоки данных;

n_Б  - длина блока данных в битах;

n_О  - длина ответной последовательности в битах;

ACK/NAC – ответная последовательность.

1) Источник разбивает передаваемые данные на блоки длиной n_Б.

2) После передачи очередного блока источник делает остановку/ожидание, т. е. не начинает передачу следующего блока, пока не дождется ответа от приемника П.

3) Блок данных Б в течение времени Т_Р (время распространения сигнала) передается к приемнику.

4) Когда приемник получает блок, осуществляется поиск ошибок алгоритмами помехозащищенного кодирования. Если обнаруживаются исправимые ошибки, то они исправляются. По результатам поиска ошибок формируется т. н. ответная последовательность (посылка ACK/NAC), которая может иметь два значения:

а)        если неисправимых ошибок нет, то ответная последовательность составляется из комбинации бит, означающих АСК (положительное подтверждение);

б) если в блоке обнаружены неисправимые ошибки, то ответная последовательность равна NAC (отрицательное подтверждение).

5) Ответная последовательность в течение времени Т_Р путешествует до источника.

6) Источник, получив ответную последовательность, в зависимости от ее значения выполняет следующее:

а) если получено АСК – отправляет следующий блок;

б) если получено NAC – повторно передает предыдущий блок.

Искажения ответной последовательности

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