[论文解读] A Multipath TCP model for ns-3 simulator

Bachir Chihani, Denis Collange|Dec 8, 2011

Network Traffic and Congestion Control被引用 11

一句话总结

本文在 ns-3 网络模拟器中实现了符合 2010 年 7 月 IETF 草案的高保真 Multipath TCP（MPTCP）版本。它引入并评估了两种数据包重排序机制——Eifel 和 DSACK，表明尽管这些机制有助于缓解重传问题，但在现实条件下，仍无法完全解决因数据包乱序导致的 MPTCP 性能下降。

ABSTRACT

We present an implementation of Multipath TCP (MPTCP) under the NS-3 open source network simulator. MPTCP is a promising extension of TCP currently considered by the recent eponymous IETF working group, with the objective of improving the performance of TCP, especially its robustness to variable network conditions. We describe this new protocol, its main functions and our implementation in NS-3. Besides this implementation compliant to the current versions of the IETF drafts, we have also added and compared various packet reordering mechanisms. We indeed notice that such mechanisms highly improve the performance of MPTCP. We believe that our implementation could be useful for future works in MPTCP performance evaluation, especially to compare packet reordering algorithms or coupling congestion control mechanisms between subfows.

研究动机与目标

• 在 ns-3 网络模拟器中开发一个完全符合标准、高保真的 MPTCP 模型，以支持准确的性能评估。
• 解决由于多条异构路径延迟不同而引起的 MPTCP 中数据包重排序问题，该问题可能导致性能下降。
• 评估并比较标准 TCP 数据包重排序机制（Eifel 和 DSACK）对 MPTCP 性能的影响。
• 通过一个可重用、可扩展的仿真框架，为未来在 MPTCP 中研究拥塞控制耦合与重排序算法提供支持。

提出的方法

• 通过从标准的 TcpSocketImpl 和 TcpL4Protocol 派生新类 MpTcpSocketImpl 和 MpTcpL4Protocol，扩展了 ns-3 的传输层。
• 实现了 MPTCP 特有的机制，包括使用 MPC 选项的连接建立、子流管理，以及基于 DSN 的数据序列映射。
• 将数据包重排序算法（Eifel 和 DSACK）集成到 MPTCP 子流层，以检测并恢复因误判重传导致的问题。
• 采用基于 FTP 的客户端-服务器仿真场景，通过两条并行的点对点链路，评估在不同带宽、延迟和丢包率下的性能表现。
• 跟踪各子流的拥塞窗口演化过程，以分析在不同重排序和拥塞控制机制下的行为特征。
• 通过使用序列号正确地将到达的数据包路由至对应子流，解决了 ns-3 中批量数据包转发时 m_endPoint 无法保持顺序的关键限制。

实验结果

研究问题

• RQ1 Eifel 和 DSACK 重排序算法的集成如何影响 MPTCP 拥塞窗口动态与性能表现？
• RQ2 标准 TCP 重排序机制在多大程度上缓解了因 MPTCP 中数据包乱序导致的性能下降？
• RQ3 拥塞控制算法的选择（例如非耦合与耦合增长）如何与 MPTCP 中的数据包重排序相互作用？
• RQ4 当前的 ns-3 传输模型能否准确模拟 MPTCP 的子流管理与数据重排序行为？
• RQ5 在不同网络条件下，Eifel 与 DSACK 在 MPTCP 中的性能权衡如何？

主要发现

• Eifel 算法导致子流的拥塞窗口在两个曲线之间振荡：一个对应于重传期间，另一个对应于检测到误判重传时。
• DSACK 算法触发了 DSACK 慢启动阶段，导致子流 1 出现三个明显的指数窗口增长阶段，表明其正在从误判重传中恢复。
• 尽管 Eifel 和 DSACK 均有所改进，但两种机制均无法完全解决 MPTCP 中因持续出现乱序数据包而导致的性能问题。
• 该实现通过使用子流特定的序列号正确路由数据包，成功克服了 ns-3 中批量转发导致的限制。
• 仿真结果表明，仅使用 Eifel 或 DSACK 均无法有效解决 MPTCP 中的数据包乱序问题，提示需要更先进的重排序机制。
• 所开发的 ns-3 中 MPTCP 模型功能完整，符合 IETF 草案要求，适用于未来拥塞控制与重排序策略的评估。