DECbit


DECbit
DECbitは、輻輳を回避するためにルーターに実装されているTCP輻輳制御技術です。その有用性は、起こりうる混雑を予測し、それを防ぐことです。
ルーターが送信者に輻輳を通知する場合、送信されたパケットのヘッダーにビットを追加します。パケットがルータに到着すると、ルータは最後の(ビジー+アイドル)期間の平均キュー長に現在のビジー期間を加えたものを計算します。(ルーターはパケットを送信しているときはビジーで、それ以外の場合はアイドル状態です)。平均キュー長が1を超えると、ルータは到着パケットのパケットヘッダーに輻輳表示ビットを設定します。
宛先が応答すると、対応するACKに設定された輻輳ビットが含まれます。送信者はACKを受信し、輻輳表示ビットを1に設定して受信したパケット数を計算します。最後のウィンドウのパケットの半分未満に輻輳表示ビットが設定されている場合、ウィンドウは直線的に増加します。それ以外の場合、ウィンドウは指数関数的に減少します。
この手法は、ウィンドウを動的に管理して、輻輳を検出し、遅延に関して帯域幅のバランスをとろうとした場合に、輻輳と貨物の増加を回避します。
この手法では、使用可能な帯域幅を利用できないため、回線を効果的に使用できないことに注意してその上、尾が1つのサイクルから別のサイクルにサイズが大きくなったという事実は、必ずしも混雑があることを意味するわけではありません。

参考文献
KKラマクリシュナンとラジジャイン、コネクションレス型ネットワーク層を備えたコンピュータネットワークにおける輻輳回避のためのバイナリフィードバックスキーム、通信アーキテクチャとプロトコルに関するACM SIGCOMM ’88シンポジウム議事録、ページ303-313、米国カリフォルニア州スタンフォード— 8月16日- 1988年18日
Stub
  このコンピュータネットワーク