algorithm - 丢包时 TCP 慢启动 vs 拥塞避免

Question

我最近一直在阅读 1988 年关于 Congestion Avoidance and Control 的论文，并且努力区分慢启动和拥塞避免。

但是，有一点我没搞明白，就是丢包后是用什么算法。

• 基于论文和 Wikipedia's慢启动的描述，它希望 TCP 在丢失事件发生后以大小为 1 的拥塞窗口开始。
• 基于拥塞避免的 AIMD算法，拥塞窗口应该在丢包后减半。

发生丢包时，哪种算法优先？ cwnd 会设置为 1 还是当前大小的一半？

Answer 1

显然答案在同一篇论文的附录 B 中，我之前跳过了它。

组合算法实际上维护了两个状态变量，一个cwnd和一个ssthresh。

当丢包超时时，变量ssthresh设置为当前窗口大小的一半，cwnd设置为1，并且然后使用慢启动来达到该阈值(为每个收到的 ACK 向窗口添加一个)。

一旦达到阈值，cwnd 将使用接收到的 Additive Increase(每个完整的 ACK 窗口增加一次)递增。