Знпд (алгоритм скользящих окон)

↑

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

Алгоритм скользящих окон (автоматический запрос на повторение) позволяет организовать непрерывную передачу блоков без остановок/ожиданий.

Это возможно только при наличии дуплексной линии, хотя бы несимметричной, т. е. такой, в которой один из каналов передачи высокоскоростной, а другой – низкоскоростной.

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

И -   источник;

П -   приемник;

ПЛ -  прямая линия (высокоскоростная для передачи блоков данных);

ОЛ -  обратная линия (может быть низкоскоростной, для передачи ответных последовательностей);

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

БП -  буфер приемника (окно приемника) – аналогично БИ;

N_max - размер окна - число ячеек в БИ и БП;

N -   номер блока- в отличие от алгоритма остановки/ожидания блоки нумеруются, но нумерация не сквозная, а т. н. кольцевая

Номера, большие, чем N_max-1, не используются, и следующий блок после блока с номером N_max-1 имеет номер 0.

П.пос. - переменная посылки (содержится в ПО, управляющем интерфейсом), в каждый момент времени содержит кольцевой номер блока, который должен передаваться следующим;

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

П.пр.- переменная приема (содержится в ПО, управляющем интерфейсом), содержит номер блока, который предполагает получить приемник следующим.

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



Организация работы процедурного кабинета

Статус республик в составе РФ

Понятие финансов, их функции и особенности

Сущность демографической политии