[论文解读] TCP SIAD: Congestion Control supporting High Speed and Low Latency

Mirja Kuehlewind|arXiv (Cornell University)|Dec 23, 2016

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

一句话总结

TCP SIAD 是一种新颖的拥塞控制算法，通过将反馈速率与可用带宽解耦，采用固定且可配置的反馈速率，实现了高速、低延迟的网络通信。它在各种缓冲区大小下均能实现全链路利用率，并避免形成持续队列，在可扩展性、延迟和对丢包的鲁棒性方面优于现有的 TCP Cubic、H-TCP 和 Scalable TCP 等方案。

ABSTRACT

Congestion control has been an open research issue for more than two decades. More and more applications with narrow latency requirements are emerging which are not well addressed by existing proposals. In this paper we present TCP Scalable Increase Adaptive Decrease (SIAD), a new congestion control scheme supporting both high speed and low latency. More precisely, our algorithm aims to provide high utilization under various networking conditions, and therefore would allow operators to configure small buffers for low latency support. To provide full scalability with high speed networks, we designed TCP SIAD based on a new approach that aims for a fixed feedback rate independent of the available bandwidth. Further, our approach provides a configuration knob for the feedback rate. This can be used by a higher layer control loop to impact the capacity share, potentially at the cost of higher congestion, e.g. for applications that need a minimum rate. We evaluated TCP SIAD against well-known high-speed congestion control schemes, such as Scalable TCP and High Speed TCP, as well as H-TCP that among other goals targets small buffers. We show that only SIAD is able to utilize the bottleneck with arbitrary buffer sizes while avoiding a standing queue. Moreover, we demonstrate the capacity sharing of SIAD depending on the configured feedback rate and a high robustness of TCP SIAD to non-congestion related loss.

研究动机与目标

• 解决对同时支持高速网络和低延迟应用的拥塞控制日益增长的需求。
• 使网络运营商能够使用小缓冲区实现低延迟，同时不牺牲链路利用率。
• 提供可配置的反馈速率机制，使高层控制能够管理带宽共享。
• 确保在不同带宽延迟积（BDP）下具备可扩展性，并对非拥塞相关的丢包具有鲁棒性。
• 设计一种拥塞控制方案，在维持高吞吐量的同时避免形成持续队列。

提出的方法

• 引入可扩展增加（Scalable Increase）：一种动态增加速率机制，通过可配置参数 $Num_{RTT}$ 控制激进程度，使反馈速率保持固定，与带宽无关。
• 实现自适应减少（Adaptive Decrease）：一种速率减少策略，根据缓冲区大小动态调整减少因子 $\beta$，以确保在任意缓冲区配置下均能实现全链路利用率。
• 集成快速增加阶段：当拥塞窗口超过阈值时，加速速率增长，模拟容量变化期间的慢启动行为。
• 将算法设计为基于丢包的方案，以确保与现有 TCP 实现的向后兼容性和互操作性。
• 使用基于 Linux 的实现和虚拟化网络环境的仿真框架，评估极端条件下的微观行为。
• 将 $Num_{RTT}$ 参数作为高层控制环路的配置旋钮，用于管理流的激进程度和带宽共享。

实验结果

研究问题

• RQ1 拥塞控制算法是否能够在与可用带宽无关的情况下维持固定反馈速率，同时支持高速网络？
• RQ2 TCP SIAD 是否能在任意缓冲区大小下实现全链路利用率，且不形成持续队列？
• RQ3 可配置的 $Num_{RTT}$ 参数如何影响竞争流之间的带宽共享？
• RQ4 TCP SIAD 对非拥塞相关的丢包（如短流突发）是否具有高鲁棒性？
• RQ5 在动态和极端网络条件下，TCP SIAD 是否能优于现有的高速和低延迟优化拥塞控制方案（如 H-TCP、TCP Cubic）？

主要发现

• 只有 TCP SIAD 在所有测试的缓冲区大小下均实现了全链路利用率，且未形成持续队列，即使在极小缓冲区下也表现优异。
• TCP SIAD 无论带宽如何变化，均能维持固定且可配置的反馈速率，从而实现可预测且可扩展的行为。
• 在竞争性流量条件下，该算法收敛速度更快，性能优于 TCP Cubic。
• $Num_{RTT}$ 参数能有效控制竞争流之间的带宽共享，支持应用层速率保证。
• TCP SIAD 对非拥塞相关丢包（如短时流或突发流量引起的丢包）表现出高度鲁棒性。
• 快速增加阶段可在新容量可用时实现快速带宽获取，从而提升动态网络中的响应能力。