[論文レビュー] Minion: Unordered Delivery Wire-Compatible with TCP and TLS

Janardhan Iyengar, Bryan Ford+3 more|arXiv (Cornell University)|Mar 2, 2011

Network Traffic and Congestion Control被引用数 4

ひとこと要約

Minion は、OS の API を拡張して TCP の送信バッファと受信セグメントを順序にかかわらず管理することにより、後方互換性を保ちつつ TCP および TLS を介した順序なしデータグラム配信を可能にするアーキテクチャを提案する。これにより、標準の TCP/TLS とワイヤー互換性を保ちつつ、会議やウェブブラウジングなどのリアルタイムアプリケーションにおけるパフォーマンスを大幅に向上させるアプリケーションレベルのプロトコルが実現される。

ABSTRACT

Internet applications increasingly employ TCP not as a stream abstraction, but as a substrate for application-level transports, a use that converts TCP's in-order semantics from a convenience blessing to a performance curse. As Internet evolution makes TCP's use as a substrate likely to grow, we offer Minion, an architecture for backward-compatible out-of-order delivery atop TCP and TLS. Small OS API extensions allow applications to manage TCP's send buffer and to receive TCP segments out-of-order. Atop these extensions, Minion builds application-level protocols offering true unordered datagram delivery, within streams preserving strict wire-compatibility with unsecured or TLS-secured TCP connections. Minion's protocols can run on unmodified TCP stacks, but benefit incrementally when either endpoint is upgraded, for a backward-compatible deployment path. Experiments suggest that Minion can noticeably improve performance of applications such as conferencing, virtual private networking, and web browsing, while incurring minimal CPU or bandwidth costs.

研究の動機と目的

• アプリケーションレベルのトランスポートに使用される際の TCP の順序に従うセマンティクスが引き起こすパフォーマンスボトルネックを解消すること。
• 標準の TCP/TLS 接続とワイヤー互換性を保ちつつ、TCP および TLS ストリーム内で真の順序なしデータグラム配信を可能にすること。
• 変更のない TCP スタックとアップグレード済みエンドポイントが相互に動作可能な段階的アップグレードを可能にする展開パスを設計すること。
• CPU および帯域幅のオーバーヘッドを最小限に抑えつつ、遅延に敏感なアプリケーションのパフォーマンスを著しく向上させること。

提案手法

• アプリケーションが TCP 送信バッファと順序にかかわらずセグメントを受信できるように、OS API を拡張すること。
• これらの拡張機能に基づいて、順序なしデータグラムセマンティクスを提供するアプリケーションレベルのプロトコルを構築すること。
• TCP および TLS のフレーミングに厳密に従うことにより、セキュリティのない接続および TLS サイズの TCP 接続とワイヤー互換性を確保すること。
• 変更のない TCP スタックと Minion 対応エンドポイントが相互に動作可能な後方互換性をサポートすること。
• 接続内のいずれかのエンドポイントが Minion 対応にアップグレードされるごとに、段階的にパフォーマンス向上を実現すること。

実験結果

リサーチクエスチョン

• RQ1 既存のプロトコルとワイヤー互換性を保ちつつ、TCP および TLS を介した順序なしデータグラム配信を実現できるか？
• RQ2 OS レベルの拡張は、アプリケーションが TCP 送信バッファおよび順序にかかわらずセグメント受信を制御するのをどのように可能にするか？
• RQ3 Minion は、会議やウェブブラウジングなどのリアルタイムアプリケーションにどの程度のパフォーマンス向上をもたらすか？
• RQ4 一方のエンドポイントのみがアップグレードされた段階的展開において、Minion のパフォーマンスはどのようにスケーリングするか？

主な発見

• Minion は、標準の TCP および TLS 接続とワイヤー互換性を保ちつつ、TCP および TLS ストリーム内で真の順序なしデータグラム配信を実現する。
• 会議、仮想プライベートネットワーキング、ウェブブラウジングなどのアプリケーションが Minion を使用することで顕著なパフォーマンス向上を達成する。
• Minion は CPU および帯域幅のオーバーヘッドを最小限に抑えているため、実世界の展開に実用的である。
• パフォーマンス向上は段階的であり、より多くのエンドポイントが Minion を採用するにつれて増加し、スムーズな展開パスをサポートする。