RED
Random Early Detection — алгоритм предотвращения перегрузок, Салли Флойд и Ван Якобсон, 1993. Пакеты сбрасываются вероятностно, когда средняя очередь превышает порог, а не только при её переполнении. Предшественник WRED и CoDel.
Алгоритм следит за скользящим средним размера очереди: выше минимального порога вероятность сброса растёт линейно, а на максимальном достигает 100%. Это смягчает «глобальную синхронизацию TCP», когда все потоки одновременно разгоняются и падают. Настройка печально сложна: неверные параметры дают либо вялую работу, либо катастрофу. В 2012 году CoDel взял ту же идею, но без ручных параметров, и вытеснил RED в современном Linux. Аппаратные маршрутизаторы Cisco по-прежнему используют WRED.