[論文レビュー] Flow Splitting with Fate Sharing in a Next Generation Transport Services Architecture

Janardhan Iyengar, Bryan Ford|ArXiv.org|Dec 4, 2009

Network Traffic and Congestion Control参考文献 101被引用数 6

ひとこと要約

この論文では、Tngと呼ばれる次世代のトランスポートアーキテクチャを提案する。Tngは、コントロールの混在をエンドツーエンドの意味論から分離することで、中継経路におけるパフォーマンス最適化装置（PEP）が、エンドツーエンドの信頼性やセキュリティに影響を与えることなく、フローを分割・最適化できるようにする。キュー共有という技術を用いることで、分割された経路におけるコントロールループを統合し、損失の多いリンクや高レイテンシのリンクに対しても、綺麗でスケーラブルな最適化を実現する。同時に、フェイトシェアリングとIPsecとの互換性も維持する。

ABSTRACT

The challenges of optimizing end-to-end performance over diverse Internet paths has driven widespread adoption of in-path optimizers, which can destructively interfere with TCP's end-to-end semantics and with each other, and are incompatible with end-to-end IPsec. We identify the architectural cause of these conflicts and resolve them in Tng, an experimental next-generation transport services architecture, by factoring congestion control from end-to-end semantic functions. Through a technique we call "queue sharing", Tng enables in-path devices to interpose on, split, and optimize congestion controlled flows without affecting or seeing the end-to-end content riding these flows. Simulations show that Tng's decoupling cleanly addresses several common performance problems, such as communication over lossy wireless links and reduction of buffering-induced latency on residential links. A working prototype and several incremental deployment paths suggest Tng's practicality.

研究の動機と目的

• 中継経路におけるパフォーマンス最適化装置（PEP）とエンドツーエンドTCP意味論の間のアーキテクチャ的対立を解消すること。これは、相互干渉やIPsecとの非互換性を引き起こす。
• トランスポート層における密接な結合ゆえに、PEPがコントロールを最適化する際、エンドツーエンドの信頼性やセキュリティに影響を与える根本的問題を解決すること。
• コントロールを別々のフローレギュレーション層に分離することで、PEPのクリーンで段階的な導入を可能にすること。
• 信頼性およびセキュリティ機能を上位レイヤーに隔離することで、エンドツーエンドのフェイトシェアリングを維持し、エンドツーエンドのIPsecをサポートすること。
• シミュレーションおよび動作するユーザースペースプロトタイプを通じて、実用的妥当性を実証すること。

提案手法

• トランスポート層を4つのレイヤーに分解する：意味論（信頼性）、分離（中継干渉からの保護）、フローレギュレーション（コントロール）、エンドポイント（名前付けおよびNATトラバーサル）。
• キュー共有を導入し、分割された経路セグメント間でコントロール状態を同期・統合することで、エンドツーエンドのコントロールを保証する。
• フローレイヤーのセッションを「ソフトステート」として扱い、PEPの障害後でも再起動可能にすることで、エンドツーエンドのフェイトシェアリングを保つ。
• 後方互換性を確保するため、既存のTCPスタックを「フローレイヤー」として再利用することで、新規プロトコルの導入なしに段階的導入を可能にする。
• Tngの動作するユーザースペースプロトタイプを実装し、実ネットワークおよびシミュレーテッドネットワーク上で動作を検証することで、アーキテクチャの実用性を確認する。
• Tngが既存のPEPおよびレガシTCPと共存でき、将来的な導入を妨げないような展開戦略を設計する。

実験結果

リサーチクエスチョン

• RQ1 中継経路におけるパフォーマンス最適化装置（PEP）を、エンドツーエンドのIPsecおよびフェイトシェアリングと両立させつつ、コントロールを最適化するにはどうすればよいか？
• RQ2 エンドツーエンドの信頼性およびセキュリティ機能からコントロールを分離するために、どのようなアーキテクチャ的変更が必要か？
• RQ3 PEPを介したフローディスコンティニュアス（分割）を、エンドツーエンドの意味論を損なわず、制御ループの不安定性を引き起こさずに実現できるか？
• RQ4 キュー共有は、分割された経路セグメント間でコントロールループを統合する有効かつスケーラブルな技術とみなせるか？
• RQ5 Tngは、新規プロトコルの導入なしに、既存ネットワークに段階的に導入可能か？

主な発見

• キュー共有により、分割された経路セグメント間でコントロールが適切に同期され、エンドホストの挙動を変更せずにエンドツーエンドのコントロールが実現された。
• シミュレーションにより、Tngが損失の多い無線リンクにおいてパフォーマンスを著しく向上させ、住宅用ブロードバンドリンクにおけるバッファリングに起因するレイテンシを低減することが確認された。
• フローレイヤーのセッションをソフトステートとして扱うことで、Tngアーキテクチャはエンドツーエンドのフェイトシェアリングを維持し、PEPの障害後でも回復可能である。
• 動作するユーザースペースプロトタイプにより、Tngの実用性が確認され、実ネットワークおよびシミュレーテッドネットワークの両方で正常に動作することが示された。
• 既存のTCPを「フローレイヤー」として再利用することで、Tngは段階的導入が可能となり、レガシPEPと共存可能であり、アプリケーションレベルの変更なしに将来的な採用が可能である。
• コントロールをエンドツーエンドの意味論から分離することで、PEPとエンドツーエンドセキュリティ（例：IPsec）の間の長年の対立が解消され、中継操作との非互換性が解消された。