[論文レビュー] Network Coded TCP (CTCP)

Minji Kim, Jason Cloud+5 more|arXiv (Cornell University)|Dec 11, 2012

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

ひとこと要約

CTCP は、損失の多い、干渉制限のある無線ネットワークにおける性能向上を図るために、TCP にネットワーク符号化を統合した新しいトランスポートプロトコルである。可変長ブロック符号化と遅延フィードバック、および変更済み AIMD 拡散制御を用いることで、パブリック WiFi では 100–300%、高パケット損失状況下のラボテストでは 1000% を超える接続完了時間の短縮が達成された。また、既存インfra構造との後方互換性を維持している。

ABSTRACT

We introduce CTCP, a reliable transport protocol using network coding. CTCP is designed to incorporate TCP features such as congestion control, reliability, and fairness while significantly improving on TCP's performance in lossy, interference-limited and/or dynamic networks. A key advantage of adopting a transport layer over a link layer approach is that it provides backward compatibility with wireless equipment installed throughout existing networks. We present a portable userspace implementation of CTCP and extensively evaluate its performance in both testbed and production wireless networks.

研究の動機と目的

• マイクロ波調理器や隠れ端末などの要因による非混雑起因損失の影響を受ける、損失の多い干渉制限のある無線ネットワークにおける標準 TCP の劣悪な性能を是正すること。
• ネットワークインfraやレガシデバイスの変更なしに、信頼性とスループットを向上させるトランスポート層ソリューションを設計すること。
• 既存の OS や既存の無線ネットワークで展開可能な、後方互換性があり、ポータブルなユーザースペース実装のネットワーク符号化 TCP を開発すること。
• リアルタイムフィードバックやクロスレイヤー連携を必要とせず、受信機からの遅延フィードバックを活用して効率的な誤り訂正を実現すること。
• 標準 TCP との公平性と相互運用性を保ちながら、拡散制御メカニズムの変更のみで、TCP の動作を破壊しないようにすること。

提案手法

• 受信機からの遅延フィードバックを効率的に活用して、複数回の送信にわたるパケット消失を補正する可変長ブロック符号化方式を提案する。
• RTT と損失パターンに基づいてバックオフ係数を適応的に変更する、変更済み TCP の加算増加・乗法的減少（AIMD）拡散制御アルゴリズムを導入し、既存の TCP 動作を乱さずに性能向上を実現する。
• ポータビリティを確保するため、カーネルレベルの変更やネットワークインfra変更を回避するユーザースペース実装を採用する。
• パケット単位内の誤り訂正ではなく、パケットストリーム全体にわたるネットワーク符号化を用いることで、時間変動的で動的な環境における耐性を向上させる。
• リンクリレーヤー、MAC レイヤー、明示的混雑通知（ECN）からの明示的フィードバックを一切必要とせず、エンドツーエンドのフィードバックに依存する。
• 制御されたラボ環境と実世界のパブリック WiFi ホットスポットの両方で CTCP を評価し、多様なネットワーク状態下での性能を検証する。

実験結果

リサーチクエスチョン

• RQ1 既存のネットワークインfraの変更なしに、トランスポートレイヤーでのネットワーク符号化が、損失の多い干渉制限のある無線ネットワークにおける TCP の性能を顕著に向上させ得るか？
• RQ2 従来の ARQ や前方誤り訂正の制限を避けて、遅延フィードバックを用いたパケットストリームへの誤り訂正を効果的に適用する方法は何か？
• RQ3 非混雑起因損失に過剰に反応しないようにするため、TCP の拡散制御に必要な変更は何か？
• RQ4 ネットワーク符号化トランスポートプロトコルのユーザースペース実装が、実世界の動的 WiFi 環境でどれほど性能向上を達成できるか？
• RQ5 パブリック WiFi ホットスポットにおいて、CTCP は標準 TCP と比較して、完了時間、スループット、干渉への耐性の点でどの程度優れているか？

主な発見

• ボストンのパブリック WiFi ホットスポットにおいて、CTCP は標準 TCP と比較して接続完了時間を 100–300% 短縮し、平均グッドプットは TCP の 300 kbps に対し 750 kbps を達成した。
• パケット損失率が 5% を超える制御されたラボ実験では、HTTP およびストリーミング動画の両流れにおいて、CTCP が完了時間の 1000% を超える短縮を達成した。
• 実環境の実験では、CTCP はファイル転送中に一度も停止しなかったが、標準 TCP は損失が持続したケースで 1 回のテストで 2 回の再起動を要した。
• パブリック WiFi 実験全体の平均パケット損失率は約 4% であり、これは干渉、隠れ端末、混雑の組み合わせによるものであり、単なるランダム性によるものではないことを示している。
• 変更済みの拡散制御メカニズムは、非混雑起因損失の状況において不要なスループット低下を回避し、高い性能を維持した。
• ポータブルなユーザースペース実装により、カーネル変更やインfra変更なしに、異なるオペレーティングシステムやネットワーク環境へのシームレスな展開が可能になった。