[论文解读] A Simple Multipath OpenFlow Controller using topology-based algorithm for Multipath TCP

Chawanat Nakasan, Kohei Ichikawa+2 more|arXiv (Cornell University)|Sep 28, 2015

Network Traffic and Congestion Control被引用 3

一句话总结

该论文提出 smoc，一种基于网络拓扑的简单 OpenFlow 控制器，通过在多个路径上路由 Multipath TCP（MPTCP）子流，避免共享链路，从而缓解拥塞。在局域网和广域网 SDN 测试平台中，该方法在不修改应用或主机的情况下，通过提升带宽利用率，优于传统路由方案。

ABSTRACT

Multipath TCP, or MPTCP, is a widely-researched mechanism that allows a single application-level connection to be split to more than one TCP stream, and consequently more than one network interface, as opposed to the traditional TCP/IP model. Being a transport layer protocol, MPTCP can easily interact between the application using it and the network supporting it. However, MPTCP does not have control of its own route. Default IP routing behavior generally takes all traffic through the shortest or best-metric path. However, this behavior may actually cause paths to collide with each other, creating contention for bandwidth in a number of edges. This can result in a bottleneck which limits the throughput of the network. Therefore, a multipath routing mechanism is necessary to ensure smooth operation of MPTCP. We created smoc, a Simple Multipath OpenFlow Controller, that uses only topology information of the network to avoid collision where possible. Evaluation of smoc in a virtual local-area and a physical wide-area SDNs showed favorable results as smoc provided better performance than simple or spanning-tree routing mechanisms.

研究动机与目标

• 解决使用默认 IP 路由时 MPTCP 存在的瓶颈和带宽利用率低下问题。
• 设计一种轻量级、向后兼容的 OpenFlow 控制器，利用网络拓扑实现多路径路由。
• 在多宿主、多站点的 SDN 环境中，特别是带宽受限的广域网中，提升 MPTCP 性能。
• 在虚拟局域网和真实广域网测试平台中，评估控制器的有效性。
• 探索仅使用拓扑信息实现可扩展且高效的 MPTCP 多路径路由策略。

提出的方法

• 控制器使用基于拓扑的算法，通过最小化共享链路和跳数来选择路径。
• 仅基于静态网络拓扑计算 MPTCP 子流的路径集合，无需实时监控或主动探测。
• 将控制器与 POX 和 OpenFlow 集成，用于在交换机上安装流表规则以分配子流。
• 通过不修改应用或主机协议栈，仅调整虚拟机内核设置，保持向后兼容性。
• 路径安装为反应式，实验中观察到 2–3 秒的延迟。
• 该方法避免了复杂的机制（如带宽监控或主动探测），专注于简洁性和低开销。

实验结果

研究问题

• RQ1 仅基于拓扑信息的方法是否能有效将 MPTCP 子流分发到多个路径上，以避免拥塞？
• RQ2 在 SDN 环境中，基于拓扑的控制器性能与传统路由（如 STP）和简单路由相比如何？
• RQ3 路径安装延迟对短时 MPTCP 流量的影响是什么？如何缓解？
• RQ4 在具有大量交换机和流的大型网络中，该控制器的可扩展性如何？
• RQ5 在广域网中，一种简单、反应式的控制器在多大程度上能实现高带宽利用率？

主要发现

• smoc 在局域网和广域网测试平台中均优于 POX S-T 和简单路由，实现了更高的吞吐量。
• 在 PRAGMA-ENT 广域网测试平台中，smoc 的 TCP 流在约 160 秒后达到约 160 Mbps 的速率，这是由于高 RTT 导致窗口增长缓慢。
• 通过避免路径冲突和利用率低下，该控制器实现的带宽利用率优于 STP 和简单路由。
• 2–3 秒的路径安装延迟被证实对短时流和可扩展性造成影响，尤其是在高负载环境中。
• 尽管缺乏实时带宽数据，仅使用拓扑信息的方法仍被证明有效，表明基于拓扑的路由对 MPTCP 是可行的。
• 主动预安装路径和缓存常用路径集合被识别为减少延迟并提升可扩展性的有效策略。