[论文解读] Dual Queue Coupled AQM: Deployable Very Low Queuing Delay for All

Koen De Schepper, Olga Albisser+2 more|arXiv (Cornell University)|Sep 2, 2022

Network Traffic and Congestion Control被引用 5

一句话总结

本文提出双队列耦合主动队列管理（Dual Queue Coupled AQM），这是一种新颖的主动队列管理框架，通过将可扩展（如 DCTCP、TCP Prague）与经典（如 CUBIC、Reno）拥塞控制流量分别使用两个独立队列，实现了极低的排队延迟（中位数 100–300 µs，P99 < 2 ms）和接近满带宽利用率。该方法无需流量检测，通过 ECN 标记来平衡拥塞控制的激进程度，从而实现不同流之间的共存与在公共互联网上的可部署性。

ABSTRACT

On the Internet, sub-millisecond queueing delay and capacity-seeking have traditionally been considered mutually exclusive. We introduce a service that offers both: Low Latency Low Loss Scalable throughput (L4S). When tested under a wide range of conditions emulated on a testbed using real residential broadband equipment, queue delay remained both low (median 100--300 $μ$s) and consistent (99th percentile below 2 ms even under highly dynamic workloads), without compromising other metrics (zero congestion loss and close to full utilization). L4S exploits the properties of `Scalable' congestion controls (e.g., DCTCP, TCP Prague). Flows using such congestion control are however very aggressive, which causes a deployment challenge as L4S has to coexist with so-called `Classic' flows (e.g., Reno, CUBIC). This paper introduces an architectural solution: `Dual Queue Coupled Active Queue Management', which enables balance between Scalable and Classic flows. It counterbalances the more aggressive response of Scalable flows with more aggressive marking, without having to inspect flow identifiers. The Dual Queue structure has been implemented as a Linux queuing discipline. It acts like a semi-permeable membrane, isolating the latency of Scalable and `Classic' traffic, but coupling their capacity into a single bandwidth pool. This paper justifies the design and implementation choices, and visualizes a representative selection of hundreds of thousands of experiment runs to test our claims.

研究动机与目标

• 解决互联网拥塞控制中长期存在的低排队延迟与高链路利用率之间的矛盾。
• 在不损害现有经典 TCP 流量的前提下，实现在公共互联网上部署低延迟、低丢包、可扩展（L4S）吞吐量服务。
• 设计一种网络级解决方案，使可扩展拥塞控制（如 DCTCP、Prague）与经典流共存，通过解耦排队行为同时共享带宽。
• 在动态、高负载条件下实现极低且一致的排队延迟（P99 < 2 ms），零拥塞丢包，且利用率接近 100%。
• 提供一种自调优、零配置的 AQM，将往返时间（RTT）相关的平滑机制移至终端主机，提升可部署性与公平性，且无需流级感知。

提出的方法

• 引入双队列架构，其中一个队列服务于可扩展拥塞控制流量，另一个队列服务于经典流量，各自采用独立的 AQM 策略。
• 采用耦合标记机制，使经典队列中的 ECN 标记概率随可扩展队列的队列占用比例增加而提升，以抵消可扩展流更高的激进程度。
• 将双队列耦合 AQM 实现为 Linux 流量控制的队列调度机制，支持在家庭宽带设备上进行真实环境测试。
• 在网络中应用浅层、未平滑的 ECN 标记，向可扩展发送方提供高保真度的拥塞信号，从而降低排队延迟与抖动。
• 确保在队列合并时不施加显式公平性控制，使流能基于自身行为和 RTT 自然实现公平性。
• 将 RTT 相关的平滑机制从网络端移至终端主机，符合近期 AQM 研究原则，提升自动调优能力与系统稳定性。

实验结果

研究问题

• RQ1 网络架构能否在动态、高负载条件下实现亚毫秒级排队延迟（P99 < 2 ms），同时保持接近 100% 的链路利用率？
• RQ2 如何在无需识别流或配置更改的前提下，实现可扩展拥塞控制（如 DCTCP、Prague）与经典 TCP 流（如 CUBIC、Reno）的共存？
• RQ3 通过 ECN 标记将两个独立队列中的 AQM 进行耦合，而不检查流标识符，其性能影响如何？
• RQ4 双队列系统在过载情况下能否维持低延迟与高利用率，且不降低经典流性能？
• RQ5 将 RTT 相关的平滑机制从网络端移至终端主机，对真实部署中的系统稳定性与可部署性有何影响？

主要发现

• 在使用真实家庭宽带设备的广泛测试平台实验中，DualQ 耦合 AQM 实现了 100–300 µs 的中位数排队延迟，且在高度动态工作负载下 P99 延迟低于 2 ms。
• 系统在所有测试场景中均保持零拥塞丢包与接近 100% 的链路利用率，包括高负载与低统计复用条件。
• 双队列架构成功隔离了可扩展流的延迟，同时允许两种流类型共享单一带宽池，无需流级识别。
• 通过 ECN 标记实现的耦合机制有效抵消了可扩展流的更高激进程度，防止了不公平性，确保了稳定性能。
• 在过载情况下，系统表现出鲁棒性，将多余流量丢弃的方式如同单个队列池，同时保持对 L4S 数据包的低延迟。
• 通过将 RTT 相关平滑机制移至终端主机，AQM 实现了对链路速率与 RTT 的自动调优，无需配置，满足了现代 AQM 研究中对零配置的要求。