加重ランダム早期検出

重み付けランダム早期検出（WRED ）は、輻輳回避に適したネットワークスケジューラのキューイング規則です。^{[1]これは、}ランダム早期検出（RED）の拡張であり、単一のキューに複数の異なるキューしきい値セットを設定できます。各しきい値セットは、特定のトラフィッククラスに関連付けられています。

たとえば、キュ​​ーの優先度の低いパケットのしきい値を低く設定することができます。キューがいっぱいになると優先度の低いパケットがドロップされ、同じキュー内の優先度の高いパケットが保護されます。このようにして、同じバッファを使用するパケットプールから重要なパケットに対してサービス品質の優先順位付けが可能になります。^[2]

優先度の高いトラフィックではなく、標準トラフィックがドロップされる可能性が高くなります。

CiscoスイッチではWREDは

• TCP/IPトラフィック。この種類のトラフィックのみが送信者に輻輳を示し、伝送速度の低下を可能にします。

非 IP トラフィックは、可能な限り低い優先順位で処理されるため、TCP/IP トラフィックよりも頻繁にドロップされます。

パケットが到着すると、WRED は次の順序で処理されます。

• 平均キュー サイズの計算。
• 平均キュー サイズが最小キューしきい値を下回る場合、到着したパケットはすぐにキューに入れられます。
• パケットドロップ確率に応じて、平均キュー サイズが最小キューしきい値と最大キューしきい値の間であれば、パケットはドロップされるか、キューに入れられます。
• 平均キュー サイズが最大しきい値より大きい場合、パケットは自動的にドロップされます。

平均キュー サイズは、キューの前回の平均サイズと現在のサイズによって決まります。計算式は次のとおりです。

${\displaystyle avg=o*(1-2^{-n})+c*(2^{-n})\,\!}$

ここで、はユーザ設定可能な指数重み係数、は古い平均、は現在のキュー サイズです。 の値が高い場合、以前の平均がより重要になります。 キュー サイズのピークと最低値は、高い値によって平滑化されます。 の値が低い場合、平均キュー サイズは現在のキュー サイズに近くなります。 ${\displaystyle n}$${\displaystyle o}$${\displaystyle c}$${\displaystyle n}$${\displaystyle n}$