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

редактировать

Взвешенное случайное раннее обнаружение (WRED ) - это дисциплина организации очередей для сетевого планировщика, подходящая для предотвращения перегрузки. Это расширение для случайного раннего обнаружения (КРАСНЫЙ), где одна очередь может иметь несколько разных наборов пороговых значений очереди. Каждый набор пороговых значений связан с конкретным классом трафика.

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

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

Содержание

1 Ограничения
2 Функциональное описание
- 2.1 Расчет среднего размера очереди
3 Ссылки

Ограничения

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

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

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

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

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

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

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

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

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

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

Ссылки