TCP拥塞控制

拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载，拥塞控制要做的都有个前提，就是网络能够承受现有的网络负荷。拥塞控制是个全局性的过程。

几种拥塞控制方法
慢开始 拥塞避免 快重传 快恢复
1.慢开始和拥塞避免
发送方维持一个叫做拥塞窗口的状态变量，拥塞窗口取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。慢开始的思路：当主机开始发送数据时，如果立即把大量数据字节注入到网络，那么就有可能引起网络拥塞，因为现在并不清楚网络的负荷情况。较好的方法是，先探测一下，即游侠到大组件增大发送窗口，也就是说，由小到大逐渐增大拥塞窗口数值。通常是先把拥塞窗口cwnd设置为一个最大报文段MSS的数值。在没收到一个对新的报文段的确认后，把拥塞窗口增加至多一个MSS的数值。 这样每经过一个传输轮次，拥塞窗口cwnd就加倍。
为了防止拥塞窗口cwnd增长过大引起网络拥塞，还需要设置一个慢开始门限 ssthresh 状态变量。
当cwnd 小于ssthresh 使用上述的慢开始算法。
当cwnd> ssthresh时，停止使用慢开始算法而改用拥塞避免算法
当cwnd = ssthresh时，即可以用慢开始算法，也可使用拥塞避免算法。
无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把曼可似乎门限ssthresh设置为出现拥塞时的发送方窗口值的一半。然后把拥塞窗口的cwnd重新设置为1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够的时间把队列中的积压分组处理完毕

2快重传和快恢复
快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认（为了使发送方急躁知道有报文段没有到达对方）而不要等待自己发送数据时才进行捎带确认，根据快重传算法的规定，当发送方一连收到三个重复确认就应当立即重传对方尚未收到的报文段，而不必继续等待为这个尚未收到的报文段设置的重传计时器到期。由于发送方尽早的重传未被确认的报文段，因此采用了快重传后可整个网络的吞吐两提高约20%.
快恢复算法：
① 当发送方连续收到三个重复确认时，就执行”乘法减小”算法，把慢开始门限sstrlen减半。这是为了预防网络发生拥塞，接下来并不是去执行慢开始算法。
②由于发送方现在任务网络很可能没有阻塞，因此cwnd值设置为慢开始门限ssthresh减半后的数值，然后开始执行拥塞避免算法，使拥塞窗口缓慢地线性增大。

在采用快恢复算法时，慢开始算法只是在TCP连接建立时和网络出现超时才使用
发送窗口的的上限值=Min[rwnd,cwnd] rwnd ：接收窗口 cwnd：拥塞窗口