[論文レビュー] User-space Multipath UDP in Mosh

Matthieu Boutier, Juliusz Chroboczek|arXiv (Cornell University)|Feb 9, 2015

IPv6, Mobility, Handover, Networks, Security参考文献 11被引用数 3

ひとこと要約

本論文では、MoshにおけるユーザースペースでのマルチパスUDP実装を提示しており、複数のネットワークインターフェース間で動的経路選択を可能にする。これは、異なるソース・ディスティネーションアドレスペア間での継続的なプローブとRTT推定によって実現される。このアプローチは、リンク障害時にも最小限のオーバーヘッドで高速な収束を達成し、イベントループを中断せずにセッションの継続性を維持する。

ABSTRACT

In many network topologies, hosts have multiple IP addresses, and may choose among multiple network paths by selecting the source and destination addresses of the packets that they send. This can happen with multihomed hosts (hosts connected to multiple networks), or in multihomed networks using source-specific routing. A number of efforts have been made to dynamically choose between multiple addresses in order to improve the reliability or the performance of network applications, at the network layer, as in Shim6, or at the transport layer, as in MPTCP. In this paper, we describe our experience of implementing dynamic address selection at the application layer within the Mobile Shell. While our work is specific to Mosh, we hope that it is generic enough to serve as a basis for designing UDP-based multipath applications or even more general APIs.

研究の動機と目的

• マルチホーム環境における従来のネットワーキングAPIが単一ソース・単一ディスティネーション通信を前提としているという制限を克服すること。
• 複数のネットワークパスを有するモバイル環境やマルチホームネットワークにおいて、Moshのようなインタラクティブなアプリケーションのセッションのレジリエンスとパフォーマンスを向上させること。
• カーネル層やトランスポート層の変更なしに、UDPベースプロトコル向けの動的アプリケーション層経路選択を実装すること。
• プローブのオーバーヘッドを最小限に抑えつつ、ネットワーク障害の迅速な検出と回復を確保すること。
• モジュラーカスタムC++ライブラリを通じて、UDPベースのマルチパスアプリケーション向けに汎用的かつ再利用可能なフレームワークを提供すること。

提案手法

• システムは、利用可能なすべてのソース・ディスティネーションアドレスペアに対する継続的かつ適応的プローブを用いて、RTTと経路の応答性を推定する。
• 安定的で低遅延の経路ではプローブ頻度を低下させ、アイドル状態または高遅延のフローでは頻度を増加させる動的プローブ戦略を適用する。
• 複数の同時フローを安全に管理できるように、Moshの既存トランスポート層（パケット再順序に強く対応可能）を活用する。
• ブロッキングを避けるためにイベントループに統合し、非同期I/Oを用いてアプリケーション論理を中断せずにプローブを生成する。
• RTTの収束と安定性の時間的変化を分析することで、一時的なパケット損失と本質的な経路障害を区別する。
• 実際のネットワーク条件（可変遅延、リンク損失など）を模擬するために、BabelルーティングプロトコルとLinux netemを用いる。

実験結果

リサーチクエスチョン

• RQ1 カーネルレベルの変更なしに、アプリケーション層でのマルチパス選択がUDPベースのインタラクティブアプリケーション（例：Mosh）のレジリエンスを向上させられるか？
• RQ2 プローブのオーバーヘッドを最小限に抑えつつ、経路障害の迅速な検出と即時の経路切り替えをどのように実現できるか？
• RQ3 RTT推定と経路選択をメインアプリケーションのイベントループからどれだけ分離できるか。これによりパフォーマンス劣化を回避できるか？
• RQ4 複数のアクティブな経路を有する非対称的または不安定なネットワーク環境下で、システムはどのように動作するか？
• RQ5 このアプローチは、マルチパスサポートを必要とする他のUDPベースアプリケーションへ一般化可能か？

主な発見

• ケーブルを抜いた後、約1秒で代替経路に切り替わるなど、リンク障害後の高速な再収束を達成した。
• 1つの経路に300msの遅延を導入した後、システムは数秒以内に低遅延経路に切り替え、RTT推定値も迅速に収束した。
• 21秒の障害後に経路が回復した場合、システムは約21秒で回復した。これは最大10秒のプローブ間隔と、下位レイヤーのルーティング回復に要する時間と一致した。
• 安定的で低遅延の経路ではプローブ頻度を低下させることで、オーバーヘッドを効果的に制限した一方で、アイドル状態または障害発生中の経路では応答性を維持した。
• サーバーサイドの変更が不要であり、クライアントサイドの知能に依存することで、非対称的なモバイルクライアント環境での展開が簡素化された。
• アプリケーション層でのマルチパスUDPが実現可能で、効率的であることが実証された。メインイベントループへの影響は最小限であり、複雑なプロトコル拡張も不要であった。