Взвешенное случайное раннее обнаружение - Weighted random early detection

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

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

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

Ограничения

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

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

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

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

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

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

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

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

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

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

Рекомендации