[论文解读] ABC: A Simple Explicit Congestion Control Protocol for Wireless Networks.

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

Wireless Networks and Protocols被引用 7

一句话总结

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 流量的向后兼容性和共存能力。
• 相比现有协议（如 Cubic+Codel 和 BBR），在 Wi-Fi 和蜂窝网络上提升吞吐量并降低延迟。

提出的方法

• ABC 路由器根据队列延迟和链路状况，为每个数据包标记 '加速' 或 '刹车' 信号。
• 发送端根据这些标记轻微调整其拥塞窗口——对 '加速' 信号增加，对 '刹车' 信号减少。
• 该协议使用显式反馈引导发送端达到期望的目标速率，且无需更改报头格式。
• ABC 具有逐步部署能力，在瓶颈链路中包含非 ABC 路由器时仍能正确运行。
• 该协议无需修改用户设备或传输协议，仅依赖路由器级别的标记机制。
• 通过 trace 驱动的仿真和真实 Wi-Fi 环境测试，验证了其在动态无线环境下的性能表现。

实验结果

研究问题

• RQ1 一种简单的显式拥塞控制协议是否能在无线网络上实现优于现有协议（如 Cubic+Codel 和 BBR）的性能？
• RQ2 ABC 在 Wi-Fi 和蜂窝网络路径上的吞吐量与延迟表现如何？
• RQ3 ABC 在共享瓶颈链路中与非 ABC 流量共存时是否会出现性能退化？
• RQ4 逐步部署对 ABC 的性能和稳定性有何影响？

主要发现

• 在 Wi-Fi 路径上，ABC 的吞吐量比 Cubic+Codel 高 30-40%，且队列延迟相近。
• 在 Wi-Fi 上，ABC 的延迟比 BBR 降低 2.2 倍，同时保持高吞吐量。
• 在蜂窝网络路径上，ABC 在类似条件下比 Cubic+Codel 的吞吐量高出 50%。
• ABC 在与非 ABC 流量共存于同一瓶颈链路时仍能正确运行并保持稳定性。
• 该协议无需修改用户设备或报头格式，支持轻松部署。
• ABC 的性能通过 trace 驱动的仿真和真实 Wi-Fi 环境实现均得到验证。