TCP拥塞控制机制

TCP拥塞控制机制是TCP协议中至关重要的一部分，用于防止网络出现拥塞，保证网络的高效、稳定运行

拥塞控制的基本概念

• 拥塞：在计算机网络中，拥塞是指当网络中存在过多的分组时，网络性能下降的现象，如延迟增加、吞吐量降低，甚至导致分组丢失。
• 拥塞控制目的：TCP拥塞控制通过调节发送方的发送速率，让网络中的数据流量维持在合理范围，避免网络过载，确保网络的高效与稳定。

拥塞控制的主要算法和阶段

慢开始（Slow Start）

• 原理：TCP连接建立之初，发送方的拥塞窗口（cwnd，用于限制发送方在未收到确认时可发送的数据量）初始值通常较小，一般为1个最大报文段长度（MSS）。每收到一个ACK（确认应答），拥塞窗口就增加1个MSS。这使得发送方的发送速率呈指数级增长。
• 示例：假设初始拥塞窗口为1个MSS，发送方发送1个MSS的数据后收到ACK，拥塞窗口变为2个MSS，接着可发送2个MSS的数据，收到对应ACK后，拥塞窗口变为4个MSS，以此类推。
• 作用：快速探测网络的可用带宽，但如果不加以控制，可能会迅速导致网络拥塞。

拥塞避免（Congestion Avoidance）

• 原理：为避免拥塞窗口增长过快引发网络拥塞，当拥塞窗口增长到慢开始门限（ssthresh）时，慢开始阶段结束，进入拥塞避免阶段。在该阶段，每收到一个ACK，拥塞窗口只增加1/cwnd个MSS，即拥塞窗口线性增长。
• 示例：若当前拥塞窗口为16个MSS，阈值为16个MSS，进入拥塞避免阶段后，每收到一个ACK，拥塞窗口增加1/16个MSS。
• 作用：在网络接近拥塞状态时，通过线性增长拥塞窗口，更平缓地利用网络带宽，避免网络拥塞。

快速重传（Fast Retransmit）

• 原理：当发送方连续收到3个重复的ACK时，表明有一个报文段可能丢失，但网络尚未完全拥塞。此时，发送方无需等待超时重传定时器到期，立即重传丢失的报文段，并将慢开始门限（ssthresh）设置为当前拥塞窗口的一半，同时将拥塞窗口（cwnd）设置为ssthresh的值，然后进入拥塞避免阶段。
• 示例：发送方发送报文段1、2、3、4、5，接收方成功收到1、3、4、5，但2丢失。接收方会连续发送3个对报文段1的ACK，发送方收到后立即重传报文段2。
• 作用：快速恢复丢失的报文段，避免不必要的等待，提高传输效率。

快速恢复（Fast Recovery）

• 原理：快速恢复是快速重传的后续操作。在快速重传之后进入该阶段，发送方将拥塞窗口（cwnd）设置为ssthresh加上3倍的MSS（因为收到3个重复ACK，说明有3个报文段已离开网络），然后每收到一个重复ACK，拥塞窗口增加1个MSS。当收到新的ACK时，将拥塞窗口设置为ssthresh的值，然后进入拥塞避免阶段。
• 示例：假设当前拥塞窗口为16个MSS，慢开始门限为8个MSS。发送方收到3个重复ACK后，将慢开始门限设为8个MSS，拥塞窗口设为8 + 3 = 11个MSS。之后每收到一个重复ACK，拥塞窗口增加1个MSS。收到新的ACK时，将拥塞窗口设为8个MSS，继续拥塞避免。
• 作用：在部分报文段丢失但网络仍有一定容量时，尽快恢复正常的发送速率。

拥塞控制流程

1. 初始阶段：采用慢开始算法，拥塞窗口指数级增长。
2. 达到阈值：拥塞窗口达到慢开始门限（ssthresh）时，进入拥塞避免阶段，拥塞窗口线性增长。
3. 发生拥塞：若发生超时重传，表明网络出现严重拥塞，将慢开始门限设置为当前拥塞窗口的一半，拥塞窗口重置为1个MSS，重新开始慢开始过程。
4. 快速重传和快速恢复：若连续收到3个重复ACK，执行快速重传和快速恢复算法，调整拥塞窗口和慢开始门限，然后进入拥塞避免阶段。