Взвешенное случайное раннее обнаружение

Взвешенное случайное раннее обнаружение ( WRED ) — это дисциплина организации очередей для сетевого планировщика , предназначенная для предотвращения перегрузок . ^[1] Это расширение метода раннего случайного обнаружения (RED), при котором одна очередь может иметь несколько разных наборов пороговых значений очереди. Каждый набор порогов связан с определенным классом трафика .

Например, очередь может иметь более низкие пороговые значения для пакетов с более низким приоритетом. Наращивание очереди приведет к отбрасыванию пакетов с более низким приоритетом, что защищает пакеты с более высоким приоритетом в той же очереди. Таким образом, становится возможным определение приоритетов качества обслуживания для важных пакетов из пула пакетов, использующих один и тот же буфер. ^[2]

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

Ограничения

На коммутаторах Cisco WRED ограничен

TCP/IP -трафик. Только этот вид трафика указывает отправителю на перегрузку, что позволяет снизить скорость передачи.

Трафик, отличный от IP, будет отбрасываться чаще, чем трафик TCP/IP, поскольку он обрабатывается с наименьшим возможным приоритетом.

Функциональное описание

WRED действует в следующем порядке при поступлении пакета:

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

Расчет среднего размера очереди

Средний размер очереди зависит от предыдущего среднего значения, а также от текущего размера очереди. Формула расчета приведена ниже:

$avg=o*(1-2^{-n})+c*(2^{-n})\,\!$

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

Ссылки

^ «Обзор предотвращения перегрузок» . Циско. Архивировано из оригинала 28 февраля 2014 года . Проверено 28 февраля 2014 г.
^ «Взвешенная справедливая организация очередей на основе классов и взвешенное случайное раннее обнаружение» . Циско . Проверено 7 мая 2020 г.

[1] «Обзор предотвращения перегрузок» . Циско. Архивировано из оригинала 28 февраля 2014 года . Проверено 28 февраля 2014 г.

[2] «Взвешенная справедливая организация очередей на основе классов и взвешенное случайное раннее обнаружение» . Циско . Проверено 7 мая 2020 г.

[1]

[2]