Итак, формат записи следующий:

gred | red w_q/min_th/max_th/max_p

RED - Random Early Detaction; GRED - Gentle Random Early Detaction.

Если уровень перегрузки находится между двумя порогами пакеты отбрасываются с линейно возрастающей вероятностью из диапазона от 0 до конфигурируемой величиныЮ которая достигается при достижении второго порога. Особенностью gentle RED является то, что когда перегрузка превышает max_th, но не превышает 2*max_th, пакеты отбрасываются на все (как в случае с RED), a c линейно возрастающей вероятностью от max_p до 1 вероятностью. Все пакеты отбрасываются только после превышения значения перегрузки канала значения 2*max_th. Если уровень перегрузки ниже min_th, пакеты не отбрасываются.

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

Подробнее об алгоритмax red & gred можно посмотреть на ссылке http://www.icir.org/floyd/papers/red/red.php; там приведены формулы, по которым вычисляются средние размеры очереди.