RED
Random Early Detection。1993年にサリー・フロイドとヴァン・ジェイコブソンが考案した輻輳回避アルゴリズムで、キューが平均しきい値を超えたら、テールドロップではなく確率的にパケットを破棄する。WREDやCoDelの先祖にあたる。
キューの長さの移動平均を保ち、最小しきい値を超えると、最大しきい値で破棄率が100%になるまで直線的に確率を上げながらパケットを破棄する。狙いは、すべてのフローが同時に速度を上げ、同時に落ち込む「TCPグローバル同期」の緩和だ。ただしチューニングは悪名高く難しく、パラメータを誤れば性能が出ないか、悲惨な結果になる。現在の主流はCoDel（2012年）で、同じ発想を調整ノブなしの自動調整にしたため、現代のLinuxではREDを置き換えた。ハードウェアのルーターでは、Ciscoなどが今もWREDを標準として使っている。