[論文レビュー] Multipath IP Routing on End Devices: Motivation, Design, and Performance

Liyang Sun, Guibin Tian+4 more|arXiv (Cornell University)|Sep 17, 2017

Network Traffic and Congestion Control参考文献 21被引用数 4

ひとこと要約

本稿では、エンドデバイスにおけるマルチパス伝送のためのネットワーク層ソリューションであるMultipath IP (MPIP) を提案する。MPIP は TCP および UDP アプリケーションをサポートし、MPTCP と統合可能であり、ユーザー定義ルーティング戦略を可能にする。Linux および Android カーネル上で、アプリケーションに配慮した経路選択を統合的に制御することで、高い集約スループットと耐障害性を実現した。ラボ実験およびインターネット実験により検証された。

ABSTRACT

Most end devices are now equipped with multiple network interfaces. Applications can exploit all available interfaces and benefit from multipath transmission. Recently Multipath TCP (MPTCP) was proposed to implement multipath transmission at the transport layer and has attracted lots of attention from academia and industry. However, MPTCP only supports TCP-based applications and its multipath routing flexibility is limited. In this paper, we investigate the possibility of orchestrating multipath transmission from the network layer of end devices, and develop a Multipath IP (MPIP) design consisting of signaling, session and path management, multipath routing, and NAT traversal. We implement MPIP in Linux and Android kernels. Through controlled lab experiments and Internet experiments, we demonstrate that MPIP can effectively achieve multipath gains at the network layer. It not only supports the legacy TCP and UDP protocols, but also works seamlessly with MPTCP. By facilitating user-defined customized routing, MPIP can route traffic from competing applications in a coordinated fashion to maximize the aggregate user Quality-of-Experience.

研究の動機と目的

• MPTCP などのトランスポート層マルチパスソリューションの限界、特に TCP のみをサポートし、柔軟でアプリケーション連携型のルーティングを欠いている点を是正すること。
• アプリケーションの変更なしに、すべてのアプリケーション（TCP、UDP、MPTCP）が恩恵を受ける透明なネットワーク層マルチパス伝送を実現すること。
• セッションおよび経路管理、シグナリング、NAT 穿越、ステートレス IP における動的経路フィードバックをカバーするスケーラブルで低オーバーヘッドのフレームワークを設計すること。
• アプリケーションおよびユーザーの制約に基づいて QoE を最適化するため、ユーザー定義マルチパスルーティング戦略（例：選択経路、単一経路）をサポートすること。
• Linux および Android カーネルに MPIP を実装・評価し、実世界および制御環境での性能向上を実証すること。

提案手法

• MPIP は、複数のネットワークインターフェースおよび利用可能な経路を発見・管理するネットワーク層シグナリングメカニズムを導入する。
• セッションおよび経路管理を実装し、アクティブな接続および経路状態を追跡することで、動的経路切り替えおよび負荷分散を可能にする。
• マルチパス IP ソースルーティングメカニズムにより、送信元が各パケットが使用する経路を明示的に制御でき、アプリケーション固有のルーティングポリシーを実現する。
• NAT 穿越モジュールにより、パケットヘッダを変更することでミドルボックス（中間装置）との互換性を確保し、検出や破棄を回避する。
• 既存のアプリケーショントラフィックからの帯域内プローブおよびフィードバック収集により、追加のプローブオーバーヘッドなしに経路性能を監視する。
• 遅延に基づく負荷分散アルゴリズムにより、リアルタイムの性能指標に基づいてトラフィックを経路間で動的に分散し、集約スループットを向上させる。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク層でのマルチパス伝送は、MPTCP などのトランスポート層ソリューションに比べ、より高い集約スループットと優れた耐障害性を達成できるか？
• RQ2 ネットワーク層マルチパスルーティングは、プロトコルの変更なしに TCP および UDP アプリケーションを透明にサポートできるか？
• RQ3 ユーザー定義ルーティング戦略は、スループットおよび遅延要件が異なる多様なアプリケーションの QoE をどの程度向上できるか？
• RQ4 MPIP は、標準的な TCP/IP 動作を期待するレガシーネットワーク要素（例：NAT やファイアウォール）とどのように互換性を保つか？
• RQ5 エンドホストベースのソリューションと比較して、ネットワーク層マルチパスフレームワークのオーバーヘッドおよびスケーラビリティはどの程度か？

主な発見

• 制御環境のラボ実験では、MPIP が複数のセルラーおよび WiFi 経路を組み合わせることで、最大 2.5 Gbps の集約スループット向上を達成した。
• インターネット実験では、1 つのセルラー経路が劣化しても、MPIP がより良好な性能を示す経路にトラフィックを動的にシフトさせ、高いスループットを維持した。
• MPIP は、アプリケーションやトランスポート層プロトコルの変更なしに、TCP および UDP アプリケーションを透明にサポートした。
• MPTCP との統合はスムーズであり、MPTCP のサブフローと MPIP 最適化の UDP フローが効率的に共存し、経路を共有できた。
• 遅延に基づく負荷分散アルゴリズムは、WiFi、LTE、5G リンク間の差異を含む経路の非均一性を効果的に管理し、公平性と利用効率を向上させた。
• 実環境での展開において、最小限の影響で既存の TCP および IP プロトコル動作に悪影響を及げず、低オーバーヘッドかつ高い耐障害性を示した。