[論文レビュー] Network Coded TCP (CTCP) Performance over Satellite Networks

Jason Cloud, Douglas J. Leith+1 more|MURAL - Maynooth University Research Archive Library (National University of Ireland, Maynooth)|Oct 24, 2013

Cooperative Communication and Network Coding参考文献 11被引用数 7

ひとこと要約

本稿では、ネットワーク符号化と変更された混雑制御メカニズムを組み合わせることで、高遅延・高損失の通信衛星ネットワークにおける性能向上を図るため、ネットワーク符号化TCP（CTCP）を提案している。CTCPは、パケット損失率が高く（例：2.5%以上）なる環境下でもTCP Cubic や Hybla より優れた性能を示し、H-TCPにインspiredされた混雑制御ウィンドウ増加方式を採用することで、最大20倍の優れたグッドプットを達成している。これは、パフォーマンス向上を目的としたプロキシやエンドツーエンドの意味論違反を必要とせず、スループットとレジリエンスの両面で顕著な向上を実現している。

ABSTRACT

We show preliminary results for the performance of Network Coded TCP (CTCP) over large latency networks. While CTCP performs very well in networks with relatively short RTT, the slow-start mechanism currently employed does not adequately fill the available bandwidth when the RTT is large. Regardless, we show that CTCP still outperforms current TCP variants (i.e., Cubic TCP and Hybla TCP) for high packet loss rates (e.g., >2.5%). We then explore the possibility of a modified congestion control mechanism based off of H-TCP that opens the congestion window quickly to overcome the challenges of large latency networks. Preliminary results are provided that show the combination of network coding with an appropriate congestion control algorithm can provide gains on the order of 20 times that of existing TCP variants. Finally, we provide a discussion of the future work needed to increase CTCP's performance in these networks.

研究の動機と目的

• 長時間のRTTと信頼性の低いリンクに起因する、高遅延・高パケット損失の通信衛星ネットワークにおけるTCPの性能劣化を是正すること。
• 従来のTCP変種が苦戦する大規模なRTT環境下でのCTCPのパフォーマンスを評価すること。
• 大BDPネットワークにおける帯域幅利用効率を向上させるために、CTCPの混雑制御メカニズムに加筆を加えること。
• エンドツーエンドの意味論違反を引き起こし、導入コストを増加させるパフォーマンス向上プロキシ（PEPs）への依存度を低減すること。
• 実世界での導入に向けた、混雑制御、損失検出、符号化ウィンドウ管理に関する、CTCPの主な研究ギャップを特定すること。

提案手法

• CTCPは、前向き誤り訂正としての役割を果たすため、体系的ランダム線形ネットワーク符号化を用いて符号化パケットを生成し、再送信なしにパケット損失からの回復を可能にする。
• 初期ウィンドウの増加にはTCP Reno風のスロースタートを採用しているが、これは大規模なRTT環境では不十分であることが示された。
• CTCPv2と呼ばれるCTCPの改変版では、H-TCPにインspiredされた混雑制御ウィンドウ増加アルゴリズムを実装し、大BDP環境におけるウィンドウ増加を加速している。
• プロトコルはRTTと損失フィードバックに基づいて動的に混雑制御ウィンドウを調整し、従来のTCP変種と公平性を維持することを目的としている。
• ネットワーク符号化は固定サイズのブロック（世代）を対象としているが、ブロックサイズの動的調整は今後の研究課題として特定されている。
• 性能評価は、10 Mbpsのリンク、500 msのRTT、および変動するパケット誤り率（PER）を想定したトレースベースのシミュレーションを用いて実施された。

実験結果

リサーチクエスチョン

• RQ1 CTCPは、従来のTCP変種がスロースタートの非効率性により失敗する高遅延衛星ネットワークでも、高いスループットを維持できるか？
• RQ2 パケット損失率が高く（例：2.5%以上）なる環境下で、CTCPのパフォーマンスはTCP Cubic や Hybla と比べてどの程度優れているか？
• RQ3 H-TCPにインspiredされた混雑制御メカニズムは、大規模なRTT環境下でCTCPの帯域幅利用効率を顕著に向上させられるか？
• RQ4 現在のCTCP混雑制御メカニズムは、混雑に起因する損失とリンク品質に起因する損失を区別する能力に限界があるか？
• RQ5 符号化ウィンドウサイズとネットワーク符号化および混雑制御の相互作用を最適化することで、より良いパフォーマンスと遅延-スループットトレードオフを実現できるか？

主な発見

• CTCPは、パケット損失率が高い環境（例：PER > 2.5%）において、TCP Cubic や Hybla より顕著に高いグッドプットを達成している。
• 20%のパケット誤り率と500 msのRTTの下で、CTCPv2は平均グッドプット8.92 Mbpsを達成し、深刻な損失状態下でも高いレジリエンスを示している。
• H-TCPにインspiredされた混雑制御メカニズムにより、CTCPは大BDP・高損失環境下で、既存のTCP変種と比較して最大20倍のグッドプット向上を達成した。
• CTCPにおける現在のスロースタートメカニズムは、大規模なRTT環境では不十分であり、利用可能な帯域幅を適切に埋めきれていない。
• CTCPv2における一時的なグッドプットは、損失確率や符号化パケット数の低評価の可能性により、高い変動を示しており、デコードイベントにおける不安定性を示唆している。
• 今後の課題として、損失検出の洗練、符号化ウィンドウサイズの動的最適化、および混雑制御とネットワーク符号化のより良い統合による安定性とパフォーマンスの向上が求められる。