滑动窗口与流量控制

Tue, 04 Mar 2025 09:31:00 +0000

考察点分析

该问题考察候选人对TCP协议核心机制的理解深度及系统化思维能力，主要评估：

流量控制原理：滑动窗口与接收窗口（RWND）动态调节机制
拥塞控制算法：慢启动/拥塞避免阶段的窗口调整逻辑
协议协同机制：ACK确认、窗口通告与拥塞窗口（CWND）的交互关系
动态适应能力：网络带宽变化时的算法响应策略
概念区分能力：流量控制（接收方驱动）与拥塞控制（网络状况驱动）的本质差异

技术解析

关键知识点

接收窗口（RWND）与拥塞窗口（CWND）
累积确认与滑动窗口推进
慢启动阈值（ssthresh）与AIMD原则
三重重复ACK与超时重传机制

核心机制

流量控制：

接收方通过TCP头部的窗口字段通告剩余缓冲区大小（RWND）
发送方维护发送窗口大小 = min(RWND, CWND)
通过累积确认机制（如ACK 3001表示3000及之前字节已接收）推进窗口

拥塞控制：

 慢启动阶段（SS）：
 CWND指数增长（每RTT翻倍）
 触发条件：连接建立或超时重传
 
拥塞避免（CA）：
 CWND线性增长（每RTT +1 MSS）
 触发条件：CWND >= ssthresh

快速恢复（FR）：
 在收到3个重复ACK时
 ssthresh = max( 未确认数据量/2, 2*MSS )
 CWND = ssthresh + 3*MSS

常见误区

混淆RWND（接收方控制）与CWND（发送方控制）
误以为窗口大小通告只能通过ACK报文传递（实际可单独发送窗口更新）
未能区分丢包场景处理：三重ACK触发快速重传 vs 超时触发慢启动

问题解答

TCP通过接收窗口通告实现流量控制：接收方在ACK报文中携带当前可用缓冲区大小，发送方据此限制最大发送量。同时，拥塞控制算法动态调整拥塞窗口：慢启动阶段指数增长探测带宽，达到阈值后转为线性增长的拥塞避免。两者共同约束实际发送窗口（取RWND与CWND较小值）。

当网络拥塞时（超时或收到3个重复ACK），通过降低CWND和ssthresh来收敛发送速率。例如超时重传会重置CWND=1 MSS，而快速恢复阶段仍保持较高传输速率。这种双重控制机制使TCP能在保证可靠性的同时，最大化网络吞吐量。

解决方案

动态窗口调节伪代码

 class TCPSender {
 constructor() {
 this.cwnd = 1; // 初始拥塞窗口
 this.ssthresh = Infinity;
 }

 // 收到ACK时的处理
 handleAck(ackNum, rwnd) {
 const bytesInFlight = this.lastSent - ackNum;
 
 // 滑动窗口推进
 this.sendWindow = Math.min(rwnd, this.cwnd);
 
 // 拥塞控制
 if (this.cwnd < this.ssthresh) {
 this.cwnd *= 2; // 慢启动
 } else {
 this.cwnd += 1; // 拥塞避免
 }
 }

 // 检测丢包处理
 handlePacketLoss(type) {
 if(type === 'TIMEOUT') {
 this.ssthresh = Math.max(this.cwnd/2, 2);
 this.cwnd = 1;
 } else if(type === '3_DUP_ACK') {
 this.ssthresh = Math.max(this.cwnd/2, 2);
 this.cwnd = this.ssthresh + 3;
 }
 }
}

优化策略

带宽延迟积适应：动态调整窗口上限以适应网络环境
ECN显式拥塞通知：配合路由器的显式拥塞标记
HyStart算法：改进的慢启动减少突发丢包

深度追问

Q1：TCP如何区分网络拥塞和链路故障？ 通过超时重传次数判断，连续超时可能为链路中断

流量控制 on ZiYang FrontEnd Interview

滑动窗口与流量控制

考察点分析 link

技术解析 link

关键知识点 link

核心机制 link

常见误区 link

问题解答 link

解决方案 link

动态窗口调节伪代码 link

优化策略 link

深度追问 link