Управление таймерами - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов

Объекты ТСР концептуально используют несколько таймеров для выполнения своих функций. Наиболее важным из них является таймер повторной передачи (ТПП). ТПП перезапускается каждый раз при отправке сегмента. Если подтверждение приема сегмента не приходит до срабатывания таймера, то этот сегмент ретранслируется.

Определение суммарного времени затрачиваемого сегментом на достижение получателя и времени затрачиваемого подтверждением, чтобы вернуться к отправителю (RTT) само по себе достаточно сложно в реализации, еще сложнее даже зная это время правильно установить интервал таймера. Если ТПП установлен на слишком короткий интервал, то повторная передача произойдет еще до того как может прибыть подтверждение и это еще больше увеличит степень загрузки БС. Если же таймер установлен со слишком длительную задержку, то некоторую часть времени канал будет использоваться неэффективно. Кроме того, среднее значение измеряемого RTT и его дисперсии крайне динамично меняется с течением времени в зависимости от степени загрузки БС.

В протоколе TCP используется высоко динамичный алгоритм, который непрерывно корректирует значение ТПП, отслеживая время обращения сегментов в сети. Этот алгоритм функционирует следующим образом [2]: для каждого соединения ТСР сохраняет значение наилучшей текущей оценки времени обращения сегментов в переменной RTT. При отправке сегмента устанавливается таймер для контроля повторного отправления и для измерения RTT. Если подтверждение прибывает до срабатывания таймера, то, измеряя время которое прошло до прихода подтверждения (М), ТСР обновляет среднее значение RTT по формуле:

RTT ? б ? RTT ? (1 ? б ) ? M

Где б весовой коэффициент применимый к старому значению (с типичным значением 7/8).

Для того, чтобы значение RTT Не искажалось из-за учета ретранслированных сегментов, Карном [7] был предложен алгоритм, который добавил к ТСР следующее правило: не обновлять значение RTT По данным, относящимся к ретранслированным сегментам, вместо этого значение ТПП Удваивается с каждой ретрансляцией. Этот принцип получил название "Exponential Backoff".

Похожие статьи




Управление таймерами - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов

Предыдущая | Следующая