1 Метод случайного раннего обнаружения (red) и адаптивный red

Механизм RED оценивает среднее значение очереди путем вычисления взвешенного скользящего среднего по формуле:

, (1.1)

где q- текущее значение длины очереди,

w- весовой коэффициент с рекомендованным значением 0,002.

Оценка среднего значения длины очереди в период отсутствия пакетов равна:

(1.2)

Вероятность маркировки/сброса пакетов линейно изменяется в интервале от 0 до max_p по формуле:

, (1.3)

где min_th— минимальный порог среднего значения очереди, до которого не происходит сброса, аmax_th— максимальный порог, после которого сбрасываются все пакеты.

Реальная вероятность сброса пакетов вычисляется на основе счетчика поступивших пакетов с момента последнего сброса:

(1.4)

Рисунок 1.1 - Зависимость вероятности сброса пакета от средней длины очереди для протокола RED

Одним из недостатков RED также является крайняя зависимость поведения от установки фиксированных параметров. Для адаптивной подстройки параметров одним из авторов RED был предложен механизм Adaptive RED [3], способный динамически изменять max_pв зависимости от загрузки очереди и автоматически рассчитывающий значениеmax_thи весовой коэффициентwпо формуле:

, ()

где С — полоса пропускания канала в пакетах в секунду.