[论文解读] Resolving Tensions between Congestion Control Scaling Requirements

Bob Briscoe, Koen De Schepper|arXiv (Cornell University)|Apr 16, 2019

Network Traffic and Congestion Control参考文献 2被引用 5

一句话总结

本文通过提出一种新颖的控制算法——折中方案5（Compromise 5），解决了低延迟、低损耗、可扩展吞吐量（L4S）拥塞控制中相互冲突的可扩展性需求。该算法通过RTT的对数函数，平衡了可扩展的拥塞信号与有限的RTT依赖性。该方案在不同往返时延（RTT）下均能确保稳定且低延迟的性能，同时保持与经典TCP的共存。

ABSTRACT

Low Latency, Low Loss Scalable throughput (L4S) is being proposed as the new default Internet service. L4S can be considered as an `incrementally deployable clean-slate' for new Internet flow-rate control mechanisms. Because, for a brief period, researchers are free to develop host and network mechanisms in tandem, somewhat unconstrained by any pre-existing legacy. Scaling requirements represent the main constraints on a clean-slate design space. This document confines its scope to the steady state. It aims to resolve the tensions between a number of apparently conflicting scalability requirements for L4S congestion controllers. It has been produced to inform and provide structure to the debate as researchers work towards pre-standardization consensus on this issue. This work is important, because clean-slate opportunities like this arise only rarely and will only be available briefly---for roughly one year. The decisions we make now will tend to dirty the slate again, probably for many decades.

研究动机与目标

• 解决L4S拥塞控制设计中可扩展拥塞信号与有限RTT依赖性之间的矛盾。
• 在保持低排队延迟和高吞吐量的同时，确保与遗留经典TCP的共存。
• 通过解决相互矛盾的稳态可扩展性需求，定义一个稳定且可扩展的L4S设计空间。
• 在标准化窗口关闭之前，为L4S拥塞控制机制的预标准化共识提供框架。
• 在具有广泛RTT和吞吐量差异的流之间，平衡响应性、信号可靠性和公平性。

提出的方法

• 提出一种控制算法，其中每RTT的标记数遵循RTT的对数函数，由公式13定义：$ \frac{W_i}{u} = \frac{v_0}{\lg{(R_0/R_i + 1)}} $，确保在不同RTT范围内的信号稳定性。
• 使用非饱和标记信号（1/u）而非显式标记概率（p），以提高低标记速率下的信号分辨率。
• 通过公式14分析每秒标记数：$ \frac{r_i}{u} = \frac{v_0}{R_i \lg{(R_0/R_i + 1)}} $，表明其渐近收敛至恒定信号速率。
• 证明不同RTT下的流速率比保持有界（例如，10μs与130ms RTT的比值约为13:1），从而最小化不公平性。
• 评估可扩展性、RTT独立性与响应性之间的权衡，识别出折中方案5作为强有力的候选解决方案。
• 考虑网络级AQM与主机级拥塞控制的耦合，特别强调与DualQ耦合AQM的兼容性。

实验结果

研究问题

• RQ1 如何在L4S拥塞控制中同时满足可扩展拥塞信号与有限RTT依赖性？
• RQ2 每RTT的标记数应采用何种函数形式，才能在广泛RTT范围内实现稳定且低延迟的性能？
• RQ3 所提出的控制律在混合RTT环境中在多大程度上能保持公平性与响应性？
• RQ4 单一拥塞控制机制能否在保持低排队延迟和高吞吐量的同时，与经典TCP有效共存？
• RQ5 使用非饱和标记信号（1/u）而非显式标记概率（p）对控制稳定性有何影响？

主要发现

• 折中方案5（由公式13定义）在可扩展信号与RTT独立性之间实现了平衡，每RTT的标记数在低RTT时缓慢减少，而在高RTT时趋于与RTT成比例。
• 每秒标记数（公式14）在高RTT下渐近趋近于约2,800的恒定值，确保无论RTT如何变化，信号传输均保持一致。
• 对于RTT为10μs和130ms的流，其速率比约为13:1，表明即使RTT差异较大，速率失衡也仅处于中等水平。
• 该方案在最坏情况下的稳态条件下仍保证每RTT至少有2个拥塞信号（v₀ = 2），满足可扩展信号要求。
• 该方法避免了需要采用经典TCP的四次方耦合指数，相较于其他为追求RTT独立性而牺牲可扩展性的方案更具实用性。
• 该方法对RTT变化具有鲁棒性，并支持无限响应性，因为控制机制可在整个RTT范围内平滑适应，而不会产生不稳定性。