レッドバット

低遅延バックグラウンドトランスポート（LEDBAT ）は、ネットワークを詰まらせることなくインターネット上でデータを高速に転送する方法です。 ^{[1] LEDBATは}スタニスラフ・シャルノフによって発明され^{[2] [3] 、} Appleではソフトウェアアップデートに、BitTorrentではほとんどの転送に使用され^[4]、Microsoft SCCMソフトウェア配布ポイントでも使用されています。^[5]一時期、LEDBATはインターネットトラフィックの13～20%を担っていたと推定されています。^{[4] [6] [3]}

LEDBATは、利用可能な帯域幅をすべて使用しながら遅延の増加を制限する遅延ベースの輻輳制御 アルゴリズムです。 ^{[2] [7]}これは、片道の遅延を測定し、測定値の変化を使用して、LEDBATフロー自体がネットワーク内で誘発する輻輳を制限することによって行われます。LEDBATはRFC 6817で説明されています。

LEDBAT輻輳制御の目標は以下のとおりです。^[2]

1. 利用可能な帯域幅をすべて使用し、他のトラフィックが存在しない場合にキューイング遅延を低く維持するために、
2. 他のトラフィックによって誘発されるキューイング遅延に加えてキューイング遅延を制限し、
3. 同じボトルネック リンクを共有する標準TCPに迅速に譲ります。

主な実装は、 BitTorrentのuTPとAppleのTCPの一部です。BitTorrentはほとんどのトラフィックにuTPを使用しており、オープンソースライセンスの下でコードを公開しています。^{[8] AppleはソフトウェアアップデートにLEDBATを使用しており、} macOSコンピュータやiOSデバイス への大規模なソフトウェアダウンロードが通常のユーザーアクティビティを妨げないようにしています。また、Appleはソースコードも公開しています。^[9]

上記の実装は両方とも、ネットワークキューイング遅延を100msに制限することを目的としています。これは、標準化されたプロトコルで許可されている最大値です。一方がこれより低い値を使用すると、もう一方が使用されているときにネットワークが不足することになります。^{[2] [9]}

Windows 10 Anniversary Updateでは、実験的なWindows TCP輻輳制御モジュールおよびWindows Server 2019として、文書化されていないソケットオプションを介してLEDBATのサポートが導入されました。^{[10] [11] [12]}

前提:

1. 送信側と受信側の時計が同期されていません。
2. 送信者は固定レートで送信します。

送信者は、10 クロック カウントごとに 5 つのデータ パケットを送信します: 10、20、30、40、50。単位は重要ではありません。受信側は、この特定の送信者からだけでなく、他のソースからもデータを受信します。送信された 5 つのパケットについて、受信側は次のクロック カウントで受信します: 112、135、176、250、326。受信クロック カウントと送信クロック カウント間の最初の差 (片道遅延) は、102、115、146、210、276 です。2 番目の差 (片道遅延の変化) は、13 (115 - 102)、31、64、66 です。受信側は、片道遅延の正の増加から輻輳が増加していると推測し、それに応じて転送速度を調整します。

• TCP輻輳制御