[论文解读] ABC: A Simple Explicit Congestion Controller for Wireless Networks

Prateesh Goyal, Anup Agarwal+3 more|arXiv (Cornell University)|May 9, 2019

Wireless Networks and Protocols参考文献 49被引用 7

一句话总结

ABC 是一种针对无线网络的简单、可逐步部署的显式拥塞控制协议，通过在数据包上使用单比特的“加速”或“刹车”标记来引导发送端达到最优窗口大小。与基于入队速率的反馈不同，ABC 基于出队速率进行反馈，从而在 Wi-Fi 上实现比 Cubic+Codel 高 30–40% 的吞吐量，且比 BBR 延迟降低 2.2 倍；在蜂窝网络上，吞吐量比 Cubic+Codel 高 50%。

ABSTRACT

We propose Accel-Brake Control (ABC), a simple and deployable explicit congestion control protocol for network paths with time-varying wireless links. ABC routers mark each packet with an "accelerate" or "brake", which causes senders to slightly increase or decrease their congestion windows. Routers use this feedback to quickly guide senders towards a desired target rate. ABC requires no changes to header formats or user devices, but achieves better performance than XCP. ABC is also incrementally deployable; it operates correctly when the bottleneck is a non-ABC router, and can coexist with non-ABC traffic sharing the same bottleneck link. We evaluate ABC using a Wi-Fi implementation and trace-driven emulation of cellular links. ABC achieves 30-40% higher throughput than Cubic+Codel for similar delays, and 2.2X lower delays than BBR on a Wi-Fi path. On cellular network paths, ABC achieves 50% higher throughput than Cubic+Codel.

研究动机与目标

• 解决拥塞控制中无线链路容量快速变化的挑战。
• 克服现有显式拥塞控制协议在时变链路上性能不佳且需要大规模基础设施变更的局限性。
• 在不修改数据包头部或终端主机协议的前提下，实现显式拥塞控制的实用化部署。
• 确保与非 ABC 流量的公平共存，并在与非 ABC 瓶颈共存时正确运行。
• 使用最少的反馈和现有的 ECN 基础设施，在 Wi-Fi 和蜂窝网络上均实现高性能。

提出的方法

• ABC 路由器为每个数据包标记一个单比特：'加速'（窗口增加 1）或'刹车'（窗口减少 1），基于实时链路容量估计。
• 反馈来源于路由器当前的数据包出队速率，可提前一个 RTT 预测未来的到达速率。
• 该方法用基于出队速率的反馈替代传统的基于入队速率的反馈，以更好地匹配动态无线链路条件。
• ABC 利用现有的显式拥塞通知（ECN）基础设施，实现向后兼容性和逐步部署。
• 针对 Wi-Fi 开发了一种新颖的链路速率估计技术，考虑了 MAC 层批处理和块确认机制的影响。
• 通过精心设计的窗口调整和共存机制，协议确保与非 ABC 流量的公平性。

实验结果

研究问题

• RQ1 简单的单比特反馈机制是否能在时变无线链路上优于现有拥塞控制协议？
• RQ2 使用出队速率而非入队速率生成反馈，是否能提升在动态无线路径上的性能？
• RQ3 显式拥塞控制能否在不修改终端主机或数据包格式的前提下实现逐步部署？
• RQ4 ABC 在共享瓶颈上与非 ABC 流量共存时表现如何？
• RQ5 ABC 是否能在 Wi-Fi 和蜂窝网络上同时实现高吞吐量和低延迟？

主要发现

• 在 Wi-Fi 网络上，ABC 的吞吐量比 Cubic+Codel 高 30–40%，同时保持相似的队列延迟。
• 在 Wi-Fi 路径上，ABC 将第 95 百分位数的包延迟降低了 2.2 倍，相比 BBR。
• 在蜂窝网络的实测 trace 中，ABC 的吞吐量比 Cubic+Codel 高 50%，且延迟相当。
• 在 Wi-Fi 上，ABC 实现了 1.0× 的归一化利用率和 1.0× 的归一化延迟（242ms），优于 XCP（0.97 利用率，2.04× 延迟）。
• ABC 流与非 ABC 流在混合流量场景下共存公平，吞吐量差异低于 5%。
• 当与非 ABC 路由器共享瓶颈时，ABC 仍能保持高性能，并在必要时切换至类似 Cubic 的行为。