ChatGPT体验 AI绘画体验

# TCP拥塞控制与流量控制详解 ## 一、流量控制（Flow Control） **目的**：防止发送方发送数据过快，导致接收方缓冲区溢出。 ### 核心机制 ``` 发送窗口大小 = min(拥塞窗口cwnd, 接收窗口rwnd) ``` ### 滑动窗口协议 - 接收方在TCP首部的**窗口字段**通告自己的接收窗口大小 - 发送方根据这个值调整发送速率 - 使用ACK确认机制，接收方可以累积确认 ``` |←------- 已发送并确认 -------→|←--- 已发送未确认 ---→|←-- 可发送 --→| |←------ 接收窗口 ----→| SND.NXT SND.UNA SND.UNA+SND.WND ``` --- ## 二、拥塞控制（Congestion Control） **目的**：防止发送方发送过快，导致网络拥塞（路由器丢包）。 ### 核心概念：拥塞窗口（cwnd） - cwnd 是发送方根据网络状况自我调节的窗口大小 - 不像rwnd由接收方明确告知，cwnd是发送方"感知"的网络状态 ### 四大算法 #### 1. 慢启动（Slow Start） - **初始**：cwnd = 1 MSS（最大报文段） - **增长**：每收到一个ACK，cwnd += 1 MSS - **本质**：指数增长，cwnd 每 RTT 翻倍 - **门限**：当 cwnd 达到 ssthresh 时，进入拥塞避免 ``` cwnd: 1 → 2 → 4 → 8 → 16 ... (到达阈值前) ``` #### 2. 拥塞避免（Congestion Avoidance） - **增长**：每收到一个ACK，cwnd += MSS²/cwnd（线性增长） - **本质**：每 RTT 增加 1 MSS ``` cwnd: 缓慢线性增长 ``` #### 3. 快重传（Fast Retransmit） - **触发**：收到 **3个重复的ACK**（说明有报文段丢失但网络仍通） - **行为**：立即重传丢失的报文段，不等超时 ``` 发送方收到 3 个重复 ACK 时，立即重传 ``` #### 4. 快恢复（Fast Recovery） - **门限调整**：ssthresh = cwnd/2 - **cwnd设置**：cwnd = ssthresh + 3×MSS - **之后**：进入拥塞避免阶段 --- ## 三、拥塞检测（Congestion Detection） ### 检测方法 | 事件 | 含义 | 严重程度 | |------|------|---------| | **超时重传** | 网络严重拥塞，路由缓冲溢出 | 高 | | **3个重复ACK** | 网络轻度拥塞，部分丢包 | 中 | ### 检测后的处理 ``` 超时（最严重拥塞）： ├── ssthresh = cwnd/2 ├── cwnd = 1 MSS（回到起点） └── 重新慢启动 3个重复ACK（轻度拥塞）： ├── ssthresh = cwnd/2 ├── cwnd = ssthresh + 3×MSS └── 进入快恢复 ``` --- ## 四、完整拥塞控制流程图 ``` cwnd 增长 慢启动 ←─────────────↑──────────────→ 拥塞避免 cwnd < ssthresh cwnd ≥ ssthresh │ │ │ 收到3个ACK │ │←─────────────→快恢复 │ │ │ │ 超时 │ └───────→重置cwnd=1←──────────┘ 重新慢启动 ``` --- ## 五、关键参数说明 | 参数 | 含义 | |------|------| | MSS | 最大报文段长度 | | ssthresh | 慢启动门限阈值 | | cwnd | 拥塞窗口大小 | | rwnd | 接收窗口大小（来自接收方） | --- ## 六、实际发送窗口计算示例 ```python # 发送方实际能发送的数据量 send_window = min(cwnd, rwnd) # 例如： # cwnd = 16 KB（网络允许） # rwnd = 8 KB（接收方允许） # 实际发送窗口 = 8 KB ``` --- **总结**：流量控制基于接收方反馈（rwnd），拥塞控制基于网络反馈（cwnd），两者结合确保TCP在高效率下可靠传输。