RED
Random Early Detection — tıkanıklıktan kaçınma algoritması. Sally Floyd ve Van Jacobson, 1993. Kuyruk ortalaması eşiği aşınca paketleri, kuyruk dolana kadar beklemek (tail-drop) yerine olasılıksal olarak düşürür. WRED ve CoDel’in atasıdır.
Algoritma, kuyruk boyutunun hareketli ortalamasını tutar; ortalama alt eşiği aşınca düşürme olasılığı üst eşiğe kadar doğrusal artar, üst eşikte düşürme yüzde yüzdür. Kazanç, tüm akışların aynı anda hızlanıp birlikte çöktüğü “TCP global senkronizasyonu”nu azaltmasıdır. Ayarı kötü şöhretlidir: yanlış parametreler ya düşük performansa ya da felakete yol açar. Günümüzde aynı fikri parametre gerektirmeden kendi kendine ayarlanan CoDel (2012) sürdürür ve modern Linux’ta RED’in yerini almıştır. Cisco’nun donanım yönlendiricileri ise WRED’i hâlâ standart olarak kullanır.