TCP_拥塞控制

引言

24年春节马上就要到了，作为开车党，最大的期盼就是顺利回家过年不要堵车。梦想是美好的，但现实是骨感的，拥堵的道路让人苦不堪言。
在网络世界中，类似于堵车的问题也存在，而TCP（Transmission Control Protocol）的拥塞控制机制就是为了解决这一问题而设计的。
在这里插入图片描述

为什么需要拥塞控制

前面介绍TCP滑动窗口的博文中，我们已经了解到TCP有两种流控机制，即接收方的滑动窗口和发送方的拥塞窗口。接收方的流控机制主要是为了防止接收方无法处理过多的数据而导致溢出，而拥塞控制则是为了避免网络中的拥塞，确保数据能够流畅传输。

类比高速堵车的案例，不同路段的通行能力不同，当车流量超过某一路段的容量时，就会发生“堵车”现象，需要交警来管控疏导。TCP的拥塞控制机制，是发送方主动感知、适配链路状态而采取的速度控制策略，在防止网络拥塞的前提下来最大程度的利用带宽。发送方是如何感知到“堵车”的，它又怎样来进行限流？

链路拥塞的感知方法

TCP拥塞控制主要依赖于两种链路拥塞的感知方法：网络辅助的拥塞控制和端到端的拥塞控制。

网络辅助的拥塞控制依赖于网络层提供的拥塞信息，而端到端的拥塞控制则通过报文段的丢失来感知链路的拥塞情况。

TCP采用端到端的拥塞控制，因为IP层不提供拥塞控制反馈。
在这里插入图片描述

TCP的拥塞控制机制

TCP的拥塞控制主要依赖于发送方维护的拥塞窗口（congestion window，缩写为cwnd）。cwnd控制着流量的发送速率，即数据发送到网络中的速率。与之相对应的是接收方的窗口大小（rwnd），由接收方通告。

发送方可发送的在途流量（未收到ACK）<= min {cwnd，rwnd}

TCP拥塞控制遵循三个指导性原则：

一个丢失的报文段意味着拥塞，此时应当降低发送速率；一个超时事件或者四个确认（一个初始ACK和其后的三个冗余ACK），是一种隐含的丢包指示；
一个确认报文段指示网络正在向接收方交付发送方的报文段，因此，当对先前未确认报文段的确认达到时，能够增加发送方的速率；
带宽探测。给定ACK指示链路无拥塞，丢包说明有拥塞，TCP通过调节发送速率来探测带宽。当收到ACK时增加发送速率，直至出现丢包，降低速率。然后开始新的一轮探测，逐渐趋近于带宽上限。

接下来介绍tcp的拥塞控制算法，包括三个主要部分：慢启动，拥塞避免，快速恢复；其中慢启动和拥塞避免是TCP的强制部分，两者的区别在于收到的ACK时拥塞窗口的增速不一样，快速恢复是推荐部分。

慢启动

慢启动特点是发送速率慢，当增速（加速度）快，以指数增长；
TCP连接刚建立的时候，不了解实际的带宽情况，需要能快速的探测拥塞点，提高带宽利用率。
每收到一个确认时，拥塞窗口增加一个MSS，即每经过一个RTT周期，cwnd的大小翻倍。

假设MSS=1024、RTT=100ms、初始cwnd为1个MSS，最开始的发送速率约为80kps；但经过一秒后，cwnd会扩大到1024（假设尚未到拥塞点），速率提高到80Mbps。
在这里插入图片描述

慢启动阶段可能在以下情况结束：

超时丢包：TCP记录慢启动阈值（ssthresh），将其设置为当前拥塞窗口大小的一半，然后将cwnd重置为1，重新开始慢启动的过程。
cwnd>=ssthresh：继续翻倍增加大小可能导致二次拥塞，结束慢启动进入拥塞避免。
三个冗余的ACK：进入快速恢复状态。

拥塞避免

拥塞避免阶段的特点发送速率快，但增速慢，以线性增长。在接近拥塞点时，缓慢增加发送速率，每个RTT只将cwnd的值增加一个MSS。处理超时丢包和三个冗余的ACK的行为与慢启动阶段相似。

快速恢复

在收到三个冗余的ACK时，发送方进入快速恢复状态，对丢失的报文进行重传。快速恢复中，对于引起TCP进入快速恢复状态的缺失报文段，对收到的每个冗余的ACK，cwnd的值增加一个MSS。最终，当对丢失报文段的一个ACK到达时，TCP在降低cwnd后进入拥塞避免状态。如果出现超时事件，处理行为和慢启动阶段超时丢包事件处理行为一样。

对丢失的报文进行重传时会涉及到重传策略，是回退N步(GNB)还是选择重传(SR)（这两种重传策略介绍，可参见前面博文TCP_可靠数据传输原理)，reno算法使用选择性重传。

快速恢复是TCP的推荐策略，早期版本的TCP Tahoe，不管是超时丢包还是冗余ACK丢包事件，均直接进入慢启动阶段。reno对丢失报文的处理更加智能。

下图中，可以看到冗余ACK出现时，这两个算法拥塞窗口的变化差异。最开始慢启动阈值为8，第8个传输回合收到三个冗余ACK，然后慢启动阈值变为6。
在这里插入图片描述