TCP的拥塞控制算法

前言

防止过多的数据注入网络中，这样可以使网络中的路由器或链路不会过载。
若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。
当输入的负载到达一定程度 吞吐量不会增加，即一部分网络资源会丢失掉，网络的吞吐量维持在其所能控制的最大值，转发节点的缓存不够大这造成分组的丢失是拥塞的征兆。

四种拥塞控制算法

拥塞控制自然也是控制发送者的流量，发送方维护一个拥塞窗口cwnd（congestion windows）的状态变量，拥塞窗口的大小取决于网络的拥塞程度，并且在动态变化，发送者让自己的发送窗口等于拥塞窗口和接受窗口的最小值。

慢启动

慢启动算法的思路是当主机开始发送数据时，先以比较小的拥塞窗口进行发送，然后每次翻倍（指数级增长），由小到大逐渐增加拥塞窗口的大小，为了防止拥塞窗口cwnd增长过大引起网络拥塞，还要另外设置一个慢启动阈值ssthresh状态变量：
当拥塞窗口的大小cwnd > 慢启动阈值ssthresh时，停止使用慢启动算法，而使用拥塞避免算法。

拥塞避免

拥塞避免算法的思路就是让拥塞窗口cwnd缓慢增大，即每经过一个往返时间RRT就把发送方的拥塞窗口cwnd+1，而不是加倍。

快速重传

当发送端连续收到三个重复的ACK时，表示该数据段已经丢失，需要重发。此时慢启动阈值ssth会变为原来的一半，拥塞窗口cwnd变为ssth+3，然后+1+1的发。

快速恢复

当超过设定的时间没有收到某个报文段的ACK时，表示网络拥塞，慢启动阈值ssth变为原来的一半，拥塞窗口cwnd=1，进入慢启动状态。