Квитирование

В рамках соединения правильность передачи каждого сегмента должна подтверждаться квитанцией получателя. Квитирование - это один из традиционных методов обеспечения надежной связи. Идея квитирования состоит в следующем.

Для того, чтобы можно было организовать повторную передачу искаженных данных отправитель нумерует отправляемые единицы передаваемых данных (сегменты). Для каждого сегмента отправитель ожидает от приемника так называемую положительную квитанцию – служебное сообщение, извещающее о том, что исходный кадр был получен и данные в нем оказались корректными. Время этого ожидания ограничено – при отправке каждого сегмент передатчик запускает таймер, и если по его истечению положительная квитанция на получена, то сегмент считается утерянным. В некоторых протоколах приемник, в случае получения сегмент с искаженными данными должен отправить отрицательную квитанцию – явное указание того, что данный кадр нужно передать повторно. В протоколе TCP в этом случае квитанция вообще не отправляется.

Существуют два подхода к организации процесса обмена с квитированием: с простоями и с организацией " окна ".

Метод с простоями требует, чтобы источник, пославший сегмент, ожидал получения квитанции от приемника и только после этого посылал следующий сегмент (или повторял искаженный). Из рисунка видно, что в этом случае производительность обмена данными существенно снижается – хотя передатчик и мог бы послать следующий сегмент сразу же после отправки предыдущего, он обязан ждать прихода квитанции. Снижение производительности для этого метода коррекции особенно заметно на низкоскоростных каналах связи.

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

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

Метод "окна" – непрерывная отправка пакетов

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

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

Дата добавления: 2014-01-07