ALTQ
輻輳回避アルゴリズムである。その仕事は、キューが一杯にならないことを確実にすることで、ネットワークの輻輳を 回避することである。
これは、キューの平均的な長さ(サイズ)を連続的に計算し、それを2つの閾(しきい)値、つまり下限の閾値および上限の閾値と比較することによって行われる。
もし、平均的なキューのサイズが下限の閾値を下回っている場合には、パケットが廃棄されるようなことは全くない。
しかし、平均値が上限の 閾値を上回っているような場合には、新しく着信するすべてのパケットが 廃棄されてしまう。
もし、平均値がこれらふたつの閾値の間の値であれば、 平均的なキューのサイズから計算された確率に基づいて、パケットは廃棄されることになる。これは換言すれば、平均的なキューのサイズが上限の閾値に近付けば近付くほどパケットはより多く廃棄されることになるということである。
パケットを廃棄する場合には、REDはパケットを廃棄する接続をランダムに選択する。 これは、より大きな帯域幅の総量を使用している接続ほど、パケットが廃棄される 確率がより高いということになる。