ビックTCP

BIC TCP ( Binary Increase Congestion control ) は、伝送制御プロトコル(TCP)で使用できる輻輳制御アルゴリズムの 1 つです。BIC は、遅延の大きい高速ネットワーク、いわゆるロングファットネットワーク向けに最適化されています。これらのネットワークでは、BIC は、大幅に利用されていない帯域幅を修正する点で、従来の輻輳制御方式よりも大きな利点があります。^[1]

BICは独自の輻輳ウィンドウ（cwnd）アルゴリズムを実装しています。このアルゴリズムは、バイナリ検索増加、加法増加、スロースタートの3つの部分で検索して最大cwndを見つけようとします。ネットワーク障害が発生すると、BICはcwndを修正するために乗法減少を使用します。^[2]

BIC TCP はLinuxカーネル 2.6.8 以降でデフォルトで実装され、使用されます。デフォルトの実装は、バージョン 2.6.19 で 再びCUBIC TCPに変更されました。

次の変数を定義します。

S max : 最大増分
 S min : 最小増分
 w max : 最大ウィンドウサイズ  
 β: 乗法ウィンドウ減少係数
 cwnd: 輻輳ウィンドウのサイズ  
 bic_inc: RTT (ラウンドトリップ時間) あたりのウィンドウ増分

RTT 間隔ごとに、cwnd を次のように更新します。

パケットがドロップされない場合、輻輳ウィンドウ (cwnd) は、バイナリ検索増加、加算増加、スロースタートの 3 つの異なる方法で増加します。各ステップでは、1 が増分として使用されます。

cwnd を増やす 1 つのステップ:

if (cwnd < w max ) // 二分探索または加法
   bic_inc = (w最大値- cwnd) / 2;
 そうでない場合 // スロースタートまたは加算
   bic_inc = cwnd - w最大;
 if (bic_inc > S max ) // 加算
   bic_inc = S最大;
 else if (bic_inc < S min ) // バイナリ検索またはスロースタート
   bic_inc = S最小;
 cwnd = cwnd + (bic_inc / cwnd);

1 つ以上のパケットがドロップされた場合、cwnd は乗法減少を使用して削減されます。これには、cwnd を (100×β)% 削減するために使用される β が必要です。2 つのフローがあり、一方は大きな cwnd を持ち、もう一方は小さな cwnd を持つ場合、高速収束を使用して、大きな cwnd フローの w _{max を}小さな cwnd のフローよりも大きな割合で削減し、cwnd を増やすときに大きな cwnd のフローの収束を高速化できるようにします。

cwnd を減少させる 1 つのステップ:

if (cwnd < w max ) // 高速収束
   w最大値= cwnd * (2-β) / 2;
 それ以外
   w最大値= cwnd;
 cwnd = cwnd * (1-β);

• TCP輻輳回避アルゴリズム
• 伝送制御プロトコル § 開発
• SCTP
• キュービックTCP

• [1] ホームページ