コンテンツへスキップ
uencoder

BBR

BBR(Bottleneck Bandwidth and Round-trip propagation time)は Google が設計した輻輳制御アルゴリズムであり、パケットロスに頼らず帯域と RTT をモデル化する。

目的

パケットロスが多く深いバッファを持つネットワークでも帯域を効率的に使い、バッファフロートを避ける。Google 内部と YouTube でデフォルトとして使われる。

メカニズム

ボトルネック帯域の最大値 max(bw) と最小 RTT の min_rtt を周期的に測定し、cwnd = bw * min_rtt * gain を設定する。探査フェーズで送信レートを周期的に押し上げて再測定する。ロスに依存しないため、ロスの多いリンクでも効率を保つ。

ユースケース

  • Google 社内ネットワーク
  • 損失の多いリンクの最適化
  • バッファブロートの緩和

関連ツール

References