BBR
BBR(Bottleneck Bandwidth and Round-trip propagation time)は Google が設計した輻輳制御アルゴリズムであり、パケットロスに頼らず帯域と RTT をモデル化する。
目的
パケットロスが多く深いバッファを持つネットワークでも帯域を効率的に使い、バッファフロートを避ける。Google 内部と YouTube でデフォルトとして使われる。
メカニズム
ボトルネック帯域の最大値 max(bw) と最小 RTT の min_rtt を周期的に測定し、cwnd = bw * min_rtt * gain を設定する。探査フェーズで送信レートを周期的に押し上げて再測定する。ロスに依存しないため、ロスの多いリンクでも効率を保つ。
ユースケース
- Google 社内ネットワーク
- 損失の多いリンクの最適化
- バッファブロートの緩和