【网络】TCP的拥塞控制

一、拥塞控制的一般原理

拥塞：对网络中某一资源的需求超过了该资源所能提供的可用部分

拥塞控制是防止过多的数据注入到网络，这样可以使网络中的路由器或链路不致过载，拥塞控制是一个全局性的过程。

流量控制往往指点对点通信量的控制，是个端到端的问题。

二、拥塞控制的四种算法

1.慢开始和拥塞避免

发送方维持一个叫做拥塞窗口cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地变化。发送方让自己的发送窗口等于拥塞窗口。

慢开始算法：使用慢开始算法后，每经过一个传输轮次，拥塞窗口就加倍。

为了防止拥塞窗口增长过大引起网络拥塞，需要设置一个慢开始门限ssthresh。

当cwnd<ssthresh时，使用上述的慢开始算法；

当cwnd>ssthresh时，使用拥塞避免算法；

当cwnd=ssthresh时，二者皆可以；

拥塞避免算法：每经过一个往返时间RTT就把发送方的拥塞窗口加1，使得拥塞窗口以线性规律缓慢增长

无论在慢开始阶段还是拥塞避免阶段，只要发送方判断网络出现拥塞（根据是没有按时收到确认），就把慢开始门限ssthresh设置为出现拥塞时的发送窗口值的一半（不能小于2），然后把拥塞窗口cwnd设置为1，执行慢开始算法。