BBR 輻輳制御アルゴリズムの考えかた
- これまで採用されていた輻輳制御アルゴリズムの多くはパケットロスベースであった
- CUBIC / (New) Reno など
- しかし実際はパケットロスと輻輳は厳密に対応しない
- 輻輳はネットワークの処理能力の限界を超えたときに発生する
- 処理すべきデータ容量が処理可能なデータ容量を超えると発生する
- パケットロスは瞬間的なトラフィック増加や、電気的ノイズなどネットワーク処理能力以外の要素でも発生する現象
- 無線ネットワークのように原理的にパケットロス率が高いことも多い
BBR では通信先との間の実際に使える帯域を推定し、パケットロスが起こっていても、あるいはパケットロスが起こらなくても、輻輳しない程度に最大のスループットを出す。
実際のアルゴリズムは解説してるサイトを見るほうが早い。
ref
関連エントリー
- DS-Lite の挙動の理解 おおざっぱにいうと 家庭内のルーター(B4)で IPv4 パケットを IPv6 にカプセル化 (IP IP tunnel) IPv4 ネット...
- RNN (時系列) AutoEncoder で遊んでいる keras を使ってみたらすんなりモデルを書けたので、少し遊んでいる。入出力の shape の意味を理解できれば、詳しいアルゴリズムまで知る...
- Chrome の brotli 圧縮アルゴリズム対応がデフォルトで有効に https://chromium.googlesource.com/chromium/src.git/+/52b672b2462d6a375...
- L2スイッチとルーター 今更ながらいまいち理解できてないポイントがあったので、いっかい自分でまとめてみることにする。当たり前のことではあるが…… L2スイッチ セグ...
- ✖ Google は機械だけど、クラウドソーシングは人間なわけで、Google が「ハック」されないで勝つためには、Google の機械は人間を...