[論文レビュー] ABC: A Simple Explicit Congestion Control Protocol for Wireless Networks.

Prateesh Goyal, Anup Agarwal+3 more|arXiv (Cornell University)|May 9, 2019

Wireless Networks and Protocols被引用数 7

ひとこと要約

ABCは、無線ネットワーク向けのシンプルで段階的導入が可能な明示的混雑制御プロトコルであり、パケットに「加速」または「ブレーキ」信号を付加することで送信元を標的レートに誘導する。Wi-FiではCubic+Codelより30-40％高いスループット、BBRより2.2倍低い遅延を達成し、回線リンクではCubic+Codelより50％高いスループットを実現。ヘッダーやユーザデバイスの変更なしに実現。

ABSTRACT

We propose Accel-Brake Control (ABC), a simple and deployable explicit congestion control protocol for network paths with time-varying wireless links. ABC routers mark each packet with an accelerate or brake, which causes senders to slightly increase or decrease their congestion windows. Routers use this feedback to quickly guide senders towards a desired target rate. ABC requires no changes to header formats or user devices, but achieves better performance than XCP. ABC is also incrementally deployable; it operates correctly when the bottleneck is a non-ABC router, and can coexist with non-ABC traffic sharing the same bottleneck link. We evaluate ABC using a Wi-Fi implementation and trace-driven emulation of cellular links. ABC achieves 30-40% higher throughput than Cubic+Codel for similar delays, and 2.2X lower delays than BBR on a Wi-Fi path. On cellular network paths, ABC achieves 50% higher throughput than Cubic+Codel.

研究の動機と目的

• 時間変動する無線リンク向けにシンプルで導入可能な明示的混雑制御プロトコルを設計すること。
• ルーターからの最小限のフィードバックで標的レートへの高速収束を可能にすること。
• 非ABCトラフィックと共有ボトルネックで動作する場合の後方互換性および共存を保証すること。
• Wi-Fiおよび回線ネットワークの両方で、Cubic+Codel や BBR といった既存プロトコルと比較してスループットを向上させ、遅延を低減すること。

提案手法

• ABCルーターは、キューイング遅延とリンク状態に基づき、各パケットに「加速」または「ブレーキ」信号を付加する。
• 送信元はこれらのマークに応じて、わずかに混雑ウィンドウを調整する—「加速」の場合は増加、「ブレーキ」の場合は減少。
• プロトコルは明示的フィードバックを用いて、ヘッダーフォーマットの変更なしに送信元を所望の標的レートに誘導する。
• ABCは段階的導入が可能であり、ボトルネックに非ABCルーターが含まれても正常に動作する。
• プロトコルはユーザデバイスやトランスポートプロトコルの変更を一切不要とせず、ルーターでのマーキングのみに依存する。
• 動的無線環境下でのパフォーマンスを検証するために、トレース駆動エミュレーションと実世界のWi-Fiテストを活用する。

実験結果

リサーチクエスチョン

• RQ1 シンプルな明示的混雑制御プロトコルが、Cubic+Codel や BBR といった既存プロトコルよりも無線ネットワークで優れたパフォーマンスを達成できるか？
• RQ2 ABCはWi-Fiおよび回線ネットワーク経路において、スループットと遅延の観点でどの程度のパフォーマンスを発揮するか？
• RQ3 ABCは共有ボトルネックリンクで非ABCトラフィックと共存する際に、性能劣化を引き起こさないか？
• RQ4 段階的導入がABCのパフォーマンスおよび安定性にどのような影響を与えるか？

主な発見

• Wi-Fi経路においてABCは、キューイング遅延が同等の条件下でCubic+Codelに比べ30-40％高いスループットを達成。
• Wi-Fi環境では、ABCはBBRに比べ遅延を2.2倍低減しながら高いスループットを維持。
• 回線ネットワーク経路においてABCは、同等の条件下でCubic+Codelに比べ50％高いスループットを達成。
• 同じボトルネックリンクで非ABCトラフィックと共存する場合、ABCは正常に動作し、安定性を維持。
• ユーザデバイスやヘッダーフォーマットの変更が一切不要であるため、容易な導入が可能。
• ABCのパフォーマンスはトレース駆動エミュレーションおよび実世界のWi-Fi実装の両方で検証済み。