Интерактивная система просмотра системных руководств (man-ов)
tc-red (8)
>> tc-red (8) ( Русские man: Команды системного администрирования )
tc-red (8) ( Linux man: Команды системного администрирования )
ИМЯ
red - Random Early Detection (случайное раннее обнаружение)
ОБЗОР
tc qdisc ... redlimit
количество_байтов
min
количество_байтов
max
количество_байтов
avpkt
количество_байтов
burst
количество_пакетов
[ ecn ] [ bandwidth
скорость
] probability
вероятность
ОПИСАНИЕ
Случайное раннее обнаружение - это бесклассовая очередь, которая
управляет размером очереди "интеллектуальным" методом. Стандартные очереди просто
отбрасывают пакеты с "хвоста" очереди, если очередь заполнена, что не
обязательно является оптимальным поведением. RED также отбрасывает пакеты с
конца очереди, но делает это выборочно.
Как только очередь достигает заданной средней длины, пакеты, находящиеся
в ней, получают настраиваемый шанс быть отмеченными ("отброшенными").
Этот шанс увеличивается линейно до точки, называемой
максимальной (max)
средней длины очереди (хотя очередь на самом деле может
превысить этот лимит).
Этот метод имеет ряд преимуществ по сравнению с простым отбрасыванием пакетов
из конца очереди, и в то же время не требует интенсивного использования
процессора. Этот метод предотвращает синхронные повторные отправки данных после
взрывного (burst) увеличения трафика, что может спровоцировать дальнейшие
повторные отправки, и т.д.
Задача - получить очередь небольшого размера (что хорошо для интерактивности),
не беспокоя при этом TCP/IP трафик неожиданными отклонениями большого
числа пакетов после взрывного увеличения трафика.
В зависимости от того, сконфигурирован ECN или нет, отметка пакета обозначает
либо отброс пакета, либо просто пометку пакета как превышающего лимит.
АЛГОРИТМ
Средний размер очереди используется для определения вероятности пометки
пакета, которая вычисляется при помощи экспоненциального взвешенного
движущегося среднего (Exponential Weighted Moving
Average), которое может быть более или менее чувствительно к взрывному
увеличения трафика.
Когда средний размер очереди меньше
минимума (min)
байтов, ни один пакет никогда не будет отмечен. Когда размер превышает
минимум (min) ,
вероятность пометки пакета увеличивается линейно, вплоть до достижения
значения
вероятность (probability),
а также до момента, когда средний размер очереди достигнет размера
максимум (max)
байтов. Поскольку в нормальных случаях
вероятность (probability)
не устанавливается в значения больше 100%, размер очереди может
предположительно превысить
максимум (max)
байтов. Поэтому задается параметр
предел (limit) ,
который задает жесткий максимальный размер очереди.
ОПЦИИ
min
Средний размер очереди, по достижении которого возникает вероятность
отметки пакета.
max
По достижении этого среднего размера очереди, вероятность пометки пакета
максимальная. Значение должно быть как минимум вдвое больше, чем
min,
чтобы предотвратить синхронные повторные пересылки, причем должно быть выше
для более низких значениях
min.
probability
Максимальная вероятность пометки, указанная как число с плавающей точкой, от
0.0 до 1.0. Рекомендуемые значения - 0.01 или 0.02 (1 или 2%, соответственно).
limit
Жесткий предел реального (не среднего) размера очереди в байтах. По
достижении этого размера все лишние пакеты будут отброшены. Должен
быть больше, чем max+burst. Рекомендуется устанавливать значение в
несколько раз больше, чем
max .
burst
Используется для определения того, как реальный размер очереди начинает влиять
на средний размер очереди. Более высокие значения делают изменение более вялым,
что разрешает более длительные взрывные увеличения трафика прежде, чем начнется
пометка пакетов. Эксперименты, проведенные в реальных условиях, выдают
следующие рекомендации для расчета этого значения: (min+min+max)/(3*avpkt).
avpkt
Указывается в байтах. Используется вместе с burst для определения временной
константы для вычисления среднего размера очереди. 1000 - неплохое значение.
bandwidth
Этот параметр используется для расчета среднего размера очереди после простоя в
течение некоторого времени. Должно быть равным значению пропускной способности
интерфейса. Не влияет на параметр пропускной скорости интерфейса. Необязательное
значение.
ecn
Как уже было указано, RED может либо "отметить", либо "отбросить" пакет.
Явное уведомление о переполнении (Explicit Congestion Notification)
позволяет RED уведомить удаленные хосты, что частота отсылки ими сообщений
превышает доступную пропускную способность. Не поддерживающие ECN
хосты могут быть уведомлены только отбросом пакета. Если этот параметр
указан, пакеты, сообщающие о том, что их отправитель придерживается ECN будут только
помечены, но не отброшены, кроме случаев, когда размер очереди достигает
предела (limit).
Требует tc с вкомпилированной поддержкой RED. Рекомендуется.
