ЗППД (алгоритм информационного кольца), тип управления интерфейсом.

↑

⇐ ПредыдущаяСтр 19 из 21Следующая ⇒

Работа.

1) Источник выбирает блоки из БИ и вместе с номерами N без пауз выставляет на ПЛ.

2) Приемник проверяет соответствие N=П.пр.. если равенство вдруг не выполняется, то приемник формирует отрицательную ответную последовательность и в качестве N пишет П.пр.

3) Приемник проверяет блок на ошибки и в зависимости от результатов формирует либо ACK N, либо NAC N.

4) Если источник получает NAC N, Он записывает N в П.пос., т. о. возвращаясь к передаче того блока, на передаче которого произошел какой-то сбой. Т. о. в случае возникновения аварии происходит возврат назад с повторной передачей всех блоков начиная с искаженного.

5) Если получено ACK N, то следующим передаваемым блоком будет блок с N = П.пос., но прежде, чем послать новый блок, проверяется «условие закрытия окна».

Закрытие/открытие окна.

Источник не может передавать блоки бесконечно, не получая на них подтверждения, т. к. в этом случае может переполниться буфер приемника ( БП ).

Источник может послать N_max-1 блок после последнего подтвержденного, не получая подтверждения на вновь отправленные блоки.

Если различия номеров между последним подтвержденным блоком и блоком, готовящимся к отправке, превысит N_max-1, передачу необходимо приостановить («закрыть окно»).

Передача возобновляется («окно открывается) только после получения очередного положительного подтверждения.

П.пос. = П.под. – условие закрытия окна. Проверяется каждый раз перед отправкой блока.

Достоинства:

1) По сравнению со стандартным алгоритмом остановки/ожидания обеспечивает большую эффективную скорость, особенно на длинных линиях.

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

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

Недостатки:

1) Требует использования двух линий. На спутниковых каналах часто использование двух спутниковых линий оказывается неприемлемым.

2) Повышенная стоимость аппаратуры интерфейса из-за необходимости поддерживать буферы.

В целом совпадает с алгоритмом ARQ, отличие в следующем:

1) приемник данных, формируя ответную последовательность, добавляет к ней только что полученный блок данных (то, что получено от источника, к нему же и возвращается);

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

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

Сравнение уменьшает вероятность пропуска ошибки до очень малой величины.

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США