tcp的拥塞控制

tcp的拥塞控制

---

前言

　什么是拥塞控制？如果网络出现拥塞，分组将会丢失，此时发送方会继续重传，从而导致网络拥塞程度更高。因此当出现拥塞时，应当控制发送方的速率。这一点和流量控制很像，但是出发点不同。流量控制是为了让接收方能来得及接收，而拥塞控制是为了降低整个网络的拥塞程度。

一、tcp拥塞控制的算法

　TCP 主要通过四个算法来进行拥塞控制：慢开始、拥塞避免、快重传、快恢复。

二、算法思想

1.慢开始和拥塞避免

　发送方维持一个叫做拥塞窗口cwnd（congestion window）的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口，另外考虑到接受方的接收能力，发送窗口可能小于拥塞窗口．
　顾名思义，tcp在最开始传输数据的时候，由于不清楚网络状况，缓慢开始，不要一来就传输大量数据。先探测下网络的拥塞程度，从小到大逐渐增加拥塞窗口的大小。
　这里用报文段的个数的拥塞窗口大小举例说明慢开始算法，实时拥塞窗口大小是以字节为单位的。如下图：

　经过一轮之后，拥塞窗口就加倍，在慢开始阶段，拥塞窗口呈指数级增长.
　为了防止拥塞窗口增长过大，还设置了一个慢开始门限ssthresh状态变量：
　　当cwnd<ssthresh时，使用慢开始算法。
　　当cwnd>ssthresh时，改用拥塞避免算法。
　　当cwnd=ssthresh时，慢开始与拥塞避免算法任意。
　　拥塞避免算法让拥塞窗口按线性规律缓慢增长，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。

　无论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有收到确认，虽然没有收到确认可能是其他原因的分组丢失，但是因为无法判定，所以都当做拥塞来处理），就把慢开始门限设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。如下图：

2.快重传和快恢复

　快重传要求接收方在收到一个失序的报文段后就立即发出重复确认（为的是使发送方及早知道有报文段没有到达对方）而不要等到自己发送数据时捎带确认。快重传算法规定，发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段，而不必继续等待设置的重传计时器时间到期。如下图：

　快重传配合使用的还有快恢复算法，有以下两个要点:
　　①当发送方连续收到三个重复确认时，就执行“乘法减小”算法，把ssthresh门限减半。但是接下去并不执行慢开始算法。
　　②考虑到如果网络出现拥塞的话就不会收到好几个重复的确认，所以发送方现在认为网络可能没有出现拥塞。所以此时不执行慢开始算法，而是将cwnd设置为ssthresh的大小，然后执行拥塞避免算法。如下图：

`

---

总结

　拥塞控制的算法包括：慢启动、拥塞避免、快重传、快恢复．
　设置一个拥塞窗口，用来控制发送方发送数据的大小，在一开始由于不知道网络拥塞状况，设置拥塞窗口大小为１，采用慢启动算法，在慢启动阶段，拥塞窗口指数级增长，每此增加一倍，为了避免拥塞窗口增长过快，设置一个慢开始门限，当拥塞窗口小于慢开始门限时，采用慢开始算法，当拥塞窗口大于慢开始门限时，采用拥塞避免算法．在拥塞避免阶段，拥塞窗口线性增长,每次+1.
　无论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞，就把慢开始门限设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。
　快重传的作用是要求接收方在收到一个失序的报文段的时候，立即向发送方发送一个重传确认,当发送方一连接收到三个重传确认的时候，就立即重新发送接收方没收到的报文段，而不必等待重传计时器结束．
　发生快重传之后，不采用慢启动，而是采用快恢复算法，将慢启动门限设置为拥塞窗口的一半,然后将拥塞窗口=慢启动门限，进入拥塞避免阶段．