[论文解读] News from the Internet congestion control world

Dario Rossi, Claudio Testa+3 more|ArXiv.org|Aug 6, 2009

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

一句话总结

本文通过 ns-2 级别分组仿真评估了 LEDBAT，一种专为低优先级数据传输设计的新型基于 UDP 的拥塞控制协议。结果确认 LEDBAT 具备 TCP 友好性及高效的带宽利用率，但揭示了为确保竞争流之间的协议内公平性，必须强制启用慢启动机制。

ABSTRACT

A few months ago, the BitTorrent developers announced that the transfer of torrent data in the official client was about to switch to uTP, an application-layer congestion-control protocol using UDP at the transport-layer. This announcement immediately raised an unmotivated buzz about a new, imminent congestion collapse of the whole Internet. Though this reaction was not built on solid technical foundation, nevertheless a legitimate question remains: i.e., whether this novel algorithm is a necessary building block for future Internet applications, or whether it may result in an umpteenth addition to the already well populated world of Internet congestion control algorithms. In this paper, we tackle precisely this issue. The novel protocol is now under discussion at the IETF LEDBAT working group, and has been defined in a draft document in March 2009, whose adoption decision will be taken at the beginning of August 2009. Adhering to the IETF draft definition, we implement the LEDBAT congestion control algorithm and investigate its performance by means of packet-level simulations. Considering a simple bottleneck scenario where LEDBAT competes against either TCP or other LEDBAT flows, we evaluate the fairness of the resource share as well as its efficiency. Our preliminary results show that indeed, there is an undoubted appeal behind the novel application-layer congestion-control protocol. Yet, care must be taken in order to ensure that some important points, such as intra-protocol fairness, are fully clarified in the draft specification -- which we hope that this work can contribute to.

研究动机与目标

• 评估 LEDBAT 在与 TCP 及其他 LEDBAT 流竞争时的性能与公平性。
• 研究基于单向延迟估计的 LEDBAT 设计是否能同时确保高效性以及对高优先级流量（如 VoIP 和游戏）的友好性。
• 评估 LEDBAT 草案规范是否足以确保多个竞争 LEDBAT 流之间的协议内公平性。
• 确定 LEDBAT 中的线性控制器在各种网络条件下是否足以实现稳定且公平的运行。
• 在独立仿真基础上验证 LEDBAT 的主张，尤其针对其对互联网拥塞影响的担忧。

提出的方法

• 严格根据 IETF 草案规范 [7] 在 ns-2 中实现 LEDBAT，使用线性控制器进行速率自适应。
• 模拟一个简单的瓶颈场景，其中一个或多个 LEDBAT 流与 TCP 或其他 LEDBAT 流竞争。
• 通过资源份额分布衡量公平性，通过不同条件下的链路利用率衡量效率。
• 使用单向延迟估计检测排队延迟：排队延迟 = 瞬时延迟 − 基准延迟（观测到的最小延迟）。
• 在不同参数设置下评估性能，尤其关注 TARGET 值对公平性的影响。
• 在仿真中引入慢启动阶段，以评估其在实现 LEDBAT 流之间公平性方面的作用。

实验结果

研究问题

• RQ1 LEDBAT 是否实现了与 TCP 的公平性，确保不会损害高优先级流量（如 VoIP 或游戏）的性能？
• RQ2 当 LEDBAT 独自处于瓶颈链路时，是否能高效利用可用带宽，其效率与 TCP 相比如何？
• RQ3 LEDBAT 中的线性控制器是否足以确保多个竞争 LEDBAT 流之间的公平性？
• RQ4 慢启动在实现协议内公平性方面发挥什么作用，是否应在协议规范中强制要求？
• RQ5 参数配置错误（如 TARGET 值过大）如何影响 LEDBAT 的行为与公平性？

主要发现

• LEDBAT 实现了协议间友好性，即其会主动让位于 TCP，不会损害高优先级流量（如 VoIP 或游戏）的性能。
• 当 LEDBAT 独自处于瓶颈链路时，其链路利用率高于 TCP，表现出更优的资源使用效率。
• 即使在参数设置错误的情况下（如 TARGET 值相对于缓冲区大小过大），LEDBAT 也会退化为类似 TCP 的行为，从而保持公平性。
• 仅靠线性控制器不足以保证协议内公平性，因为在高缓冲区场景下，后到达的 LEDBAT 流可能获得不公平的优势。
• 如果新流有时间测量基准延迟，则可实现协议内公平性，而慢启动阶段可有效实现这一点。
• 本研究建议应将慢启动作为强制性机制纳入 LEDBAT 规范，其主要目的并非提升效率，而是确保竞争 LEDBAT 流之间的公平性。