LEDBAT

低遅延バックグラウンドトランスポート（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 ]

上記の実装はどちらも、ネットワークキューイング遅延を100ミリ秒に制限することを目的としています。これは標準化されたプロトコルで許容される最大値です。一方がこれより低い値を使用すると、もう一方が使用されているときにリソースが不足することになります。[ 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です。受信側は、片道遅延の増加から輻輳が増加していると推測し、それに応じて転送速度を調整します。

参照

参考文献

  1. ^ロバート・マクミラン「大型ハドロン衝突型加速器はいかにしてあらゆるものにインターネットをもたらすのか」 WIRED . 2018年10月9日閲覧
  2. ^ a b c d Mirja, Kuehlewind; Greg, Hazel; Stanislav, Shalunov; Janardhan, Iyengar (2012年12月). 「Low Extra Delay Background Transport (LEDBAT)」 . tools.ietf.org . doi : 10.17487/RFC6817 .
  3. ^ a b Tammy Parker (2012年12月10日). “Open GardenでWi-Fi、3G、4Gのチャネルボンディングが可能に - FierceWirelessTech” . 2016年3月30日時点のオリジナルよりアーカイブ。
  4. ^ a bこれがBitTorrentのダウンロードが高速になる仕組み、2013年7月29日、2013年11月24日閲覧
  5. ^ aczechowski. 「コンテンツ管理の基礎 - Configuration Manager」 . docs.microsoft.com . 2019年4月2日閲覧。
  6. ^ゲイブ・スタイン著「元BitTorrentエンジニアがあなたのWi-Fiを永久に修理できると思う」 2013年7月24日、2013年11月24日閲覧
  7. ^ロバート・マクミラン著「THE INTERNET OF THINGS」、2013年7月21日、2013年11月24日閲覧
  8. ^ Libutp - uTorrentトランスポートプロトコルライブラリ、2013年11月24日閲覧
  9. ^ a b "Tcp_ledbat.c" . 2018年11月6日時点のオリジナルよりアーカイブ。2018年11月6日閲覧。
  10. ^ 「Anniversary Update for Windows 10 and Windows Server 2016におけるトランスポート機能の新機能を発表」。2018年10月9日時点のオリジナルよりアーカイブ。2017年4月17日閲覧。
  11. ^ Microsoft (2017). 「LEDBAT++: Windowsにおける低優先度TCP輻輳制御」(PDF) .
  12. ^ 「Windows Server 2019のネットワーク機能トップ10：#9 LEDBAT – レイテンシ最適化バックグラウンドトランスポート」 。 2018年8月17日時点のオリジナルよりアーカイブ。 2018年8月17日閲覧。
「 https://en.wikipedia.org/w/index.php?title=LEDBAT&oldid=1301038869」から取得