[论文解读] 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

一句话总结

本文提出了一种名为多路径IP（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的聚合吞吐量增益。
• 在互联网实验中，当某一蜂窝路径性能下降时，MPIP通过动态将流量切换至性能更优的路径，仍能维持高吞吐量。
• MPIP成功透明地支持了TCP和UDP应用，无需对应用或传输层协议进行任何修改。
• 与MPTCP的集成无缝，使得MPTCP子流与MPIP优化的UDP流能够高效共存并共享路径。
• 基于延迟的负载均衡算法有效应对了路径异构性问题，包括WiFi、LTE和5G链路之间的差异，提升了公平性和资源利用率。
• 该系统在真实世界部署中表现出低开销和强健性，对现有TCP和IP协议行为的影响极小。