计算机网络基础:TCP 的拥塞控制

计算机网络基础:TCP 的拥塞控制详解

TCP 的拥塞控制(Congestion Control)是 TCP 协议中最核心、最复杂的部分之一。
它的目标是:在不让网络崩溃的前提下,尽可能快地、公平地利用网络带宽

简单一句话总结:
TCP 拥塞控制就是让发送方自己“感知”网络是否拥堵,然后动态调整发送速率(拥塞窗口 cwnd)

一、为什么需要拥塞控制?(与流量控制的区别)

  • 流量控制:防止接收方缓冲区被撑爆(靠滑动窗口、接收窗口 rwnd)
  • 拥塞控制:防止网络中间路由器的缓冲区被撑爆(靠拥塞窗口 cwnd)

两者共同决定实际发送窗口:
实际发送窗口 = min(cwnd, rwnd)

如果没有拥塞控制,TCP 会像“疯狂发消息”一样把数据一股脑儿塞进网络,导致路由器丢包 → 全局拥塞崩溃。

二、TCP 拥塞控制的四大核心算法(现代主流 Reno 版本)

TCP 拥塞控制主要由以下四个经典算法组成(TCP Reno):

  1. 慢启动(Slow Start)
  2. 拥塞避免(Congestion Avoidance)
  3. 快速重传(Fast Retransmit)
  4. 快速恢复(Fast Recovery)

1. 慢启动(Slow Start)

核心思想:一开始别发太多,先小步试探网络,确认网络好就指数级加速。

  • 初始时:拥塞窗口 cwnd = 1 MSS(Maximum Segment Size,通常 1460 字节)
  • 每收到一个 ACK,cwnd += 1 MSS
  • 每经过一个 RTT(往返时间),cwnd 翻倍(指数增长)

举例(假设 MSS=1 单位):

轮次cwnd发送包数收到 ACK 后 cwnd 变化
01发 1 个收到 1 个 ACK → cwnd=2
12发 2 个收到 2 个 ACK → cwnd=4
24发 4 个收到 4 个 ACK → cwnd=8
38发 8 个收到 8 个 ACK → cwnd=16

增长规律指数增长(非常快)

结束条件

  • cwnd ≥ ssthresh(慢启动门限,通常初始 64KB 或更大)
  • 发生丢包(超时或收到 3 次重复 ACK)

2. 拥塞避免(Congestion Avoidance)

核心思想:已经试探出网络大致容量了,不能再指数疯涨了,要慢慢线性增长,避免直接撞墙。

  • 当 cwnd ≥ ssthresh 时,进入拥塞避免阶段
  • 每收到一个 ACK,cwnd += 1/cwnd(约等于每个 RTT 增加 1 MSS)

增长规律线性增长(非常稳)

目的:缓慢逼近网络容量,避免突然拥塞

3. 丢包的两种检测方式

TCP 通过两种方式判断网络可能拥塞了:

方式触发条件严重程度处理方式
超时重传RTO(重传超时)到期严重认为网络严重拥塞
快速重传收到 3 个重复 ACK(3 duplicate ACK)较轻只是个别包丢失,网络还活着

现代 TCP 优先用快速重传,因为超时通常意味着更严重的拥塞。

4. 快速重传(Fast Retransmit)

核心思想:别傻等超时!收到 3 次重复 ACK 就知道某个包丢了,马上重传它。

  • 正常 ACK 是累计确认
  • 收到 3 次相同的重复 ACK → 立即重传那个 seq 号的包(不需要等超时)

极大减少了等待时间,提高效率

5. 快速恢复(Fast Recovery)—— Reno 的关键改进

核心思想:既然只是丢了一个包,网络没完全崩,不用从头慢启动,稍微降一点速度继续发。

快速恢复算法(TCP Reno)流程:

  1. 收到 3 次重复 ACK
  2. ssthresh = cwnd / 2(把慢启动门限减半)
  3. cwnd = ssthresh + 3(加 3 是因为已经收到了 3 个重复 ACK,说明这 3 个包已经出队了)
  4. 进入快速恢复状态:每收到一个新的重复 ACK,cwnd += 1(允许继续发新包)
  5. 当收到新 ACK(确认了重传的包):
  • cwnd = ssthresh
  • 退出快速恢复,回到拥塞避免阶段(线性增长)

对比 TCP Tahoe(更老的版本):

  • Tahoe:收到 3 次重复 ACK → 直接 cwnd=1,ssthresh=cwnd/2,进入慢启动(太保守)
  • Reno:快速恢复后直接进入拥塞避免(更激进,性能更好)

三、拥塞控制状态机简图(Reno)

新连接
   ↓ cwnd=1
慢启动(指数增长)
   ↓
cwnd ≥ ssthresh
   ↓
拥塞避免(线性增长)
   ↓
两种丢包事件:
├── 超时(严重)
│   → ssthresh = cwnd/2
│   → cwnd = 1
│   → 回到慢启动
└── 收到 3 次重复 ACK(较轻)
    → ssthresh = cwnd/2
    → cwnd = ssthresh + 3(快速恢复)
    → 每多一个重复 ACK,cwnd +=1
    → 收到新 ACK → cwnd = ssthresh
    → 回到拥塞避免

四、现代改进(简单了解)

  • TCP New Reno:改进快速恢复,能处理一个窗口内多个包丢失
  • TCP SACK:Selective ACK,选择性确认,告诉发送方哪些包收到了
  • TCP Cubic / BBR(Google):更现代的算法,2020年后很多系统默认使用,适应高带宽大时延网络(BBR 特别适合长肥管道)

五、总结一句话

TCP 拥塞控制的核心策略

  • 慢启动 → 指数试探网络容量
  • 拥塞避免 → 线性平稳逼近容量
  • 快速重传 + 快速恢复 → 轻度丢包时快速响应,不必从头慢启动

一句话口诀
“慢启动指数疯,拥塞避免慢慢升;三重复快重传,快速恢复别太狠。”

如果你想看具体数字示例、cwnd 变化曲线图、Reno vs Tahoe 对比、或 BBR 的原理,也可以继续问我,我再给你画得更细~

文章已创建 4466

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部