[論文レビュー] CTCP: Coded TCP using Multiple Paths

Minji Kim, Ali ParandehGheibi+2 more|arXiv (Cornell University)|Dec 9, 2012

Cooperative Communication and Network Coding参考文献 15被引用数 6

ひとこと要約

CTCPは、ネットワークコードリングをTCPの混雑制御および信頼性と統合することで、損失が多く、動的なネットワークにおける性能を向上させる、新しいマルチパストランスポートプロトコルである。適応的冗長性、システム的ブロック符号化、RTTおよび損失率に基づくマルチパススケジューリングを用いることで、CTCPは2つのパスを介して最大13.6 Mbpsまで顕著に高いスループットを達成する。一方、TCPはパケット損失の影響を強く受けて急速に性能を低下させる。

ABSTRACT

We introduce CTCP, a novel multi-path transport protocol using network coding. CTCP is designed to incorporate TCP's good features, such as congestion control and reliability, while improving on TCP's performance in lossy and/or dynamic networks. CTCP builds upon the ideas of TCP/NC introduced by Sundararajan et al. and uses network coding to provide robustness against losses. We introduce the use of multiple paths to provide robustness against mobility and network failures. We provide an implementation of CTCP (in userspace) to demonstrate its performance.

研究の動機と目的

• フェージングや干渉によるパケット損失が原因で、TCPの性能が著しく低下する損失の多い動的な無線ネットワークにおける問題に対処すること。
• 従来のTCPおよびMPTCPが損失環境で抱える制限を、消失や障害に強いネットワークコードリングの統合によって克服すること。
• TCPのエンドツーエンドの信頼性および混雑制御を維持しつつ、ネットワークコードリングとマルチパスダイバーシティを組み合わせて強化するトランスポートプロトコルの設計。
• RTTおよび損失率といったリアルタイムのネットワークフィードバックを用いて、複数のパス間での冗長性の適応的制御とスループットの動的バランスを実現すること。
• UDP上でのユーザースペース実装を通じて、実現可能性と性能向上を実証し、変動する損失状態下でも優れたスループットと耐障害性を示すこと。

提案手法

• CTCPは、スライディングウィンドウ方式と比較して、復号遅延および複雑さを低減するため、システム的ブロック符号化を用いてデータブロックを符号化する。
• RTT推定値と測定されたパケット損失率に基づいて送信レートを調整するトークンベースの混雑制御メカニズムを採用する。
• エンドツーエンド損失率 $ p $ を動的に推定し、効率を維持するために、冗長性係数 $ R \sim \frac{1}{1-p} $ をリアルタイムで調整する。
• 各パスのRTT、損失率、スループットを考慮したヒューリスティックを用いて、トラフィックを複数のパスにスケジューリングし、負荷をバランスさせながら集約スループットを最大化する。
• CTCPはUDP上でのユーザースペース動作を実現しており、カーネル変更なしに容易な実装と改変が可能であり、エンドツーエンドの意味論を保持する。
• 各パスは独立して符号化と混雑制御を実行するが、送信側がブロックレベルでの符号化とパス割り当てを調整することで、エンドツーエンドの信頼性を保証する。

実験結果

リサーチクエスチョン

• RQ1 ネットワークコードリングとマルチパス通信を組み合わせることで、損失が多く、動的な無線ネットワークにおけるTCPの性能を顕著に向上させることができるか？
• RQ2 変動し、未知の損失率下でも、リアルタイムでの冗長性の適応的制御をどのように行うことで、高いスループットを維持できるか？
• RQ3 MPTCPと比較して、符号化を組み合わせたマルチパススケジューリングは、パケット単位の正確なスケジューリングの必要性をどの程度低減できるか？
• RQ4 コーディング済みマルチパス環境下で、トークンベースの混雑制御メカニズムは、従来のTCPウィンドウベースの制御を上回る性能を発揮するか？
• RQ5 複数のパスにわたるスループットスケーリングをほぼ理想に近づけることができるか？ また、復号遅延および複雑さを低く保てるか？

主な発見

• シングルパス環境では、CTCPは4%の損失率下で13.46 Mbpsのスループットを達成するが、TCPは0.53 Mbpsまで低下し、25倍の性能向上を示す。
• 損失率が0%の状態では、CTCPとTCPはともに約20 Mbpsで同程度の性能を示すが、CTCPは5%の損失率下でも高いスループットを維持する。一方、TCPのスループットは0.5 Mbps未満に低下する。
• マルチパス構成では、2つのWiFiインターフェースを介して0%損失下で合計13.60 Mbpsのスループットを達成し、個々のパススループットの合計に非常に近い結果を示す。
• 損失率が増加しても（最大5%まで）、マルチパスCTCPは合計10.90 Mbpsのスループットを維持し、シングルパスTCPを著しく上回り、パスの劣化に対しても耐性を示す。
• プロトコルの動的冗長性調整により、損失が無視できる場合（R ≈ 1）には標準TCPと同様に動作し、後方互換性と効率性を確保する。
• 実験結果から、CTCPのトラフィックは複数のインターフェース（wlan0およびwlan1）に適切に分散されており、不均衡は最小限に抑えられ、初期のばらつきにもかかわらず、速やかに収束することが示された。