TCP协议的拥塞控制

一、简单概述

1.TCP协议作为一个面向连接的，可靠的传输层协议，具备“可靠性传输”，“流量控制”，“拥塞控制”的功能。

2.简单说说“拥塞控制”

拥塞控制：在报文传输过程中，如果发送方很长时间都没有收到来自接收方发送的确认应答ACK，就会认为接收方没有接收到报文，从而会继续发送同一个报文，如果重复发送的报文数目过多，就会造成网络拥堵，进入拥塞状态，TCP协议主要通过四个算法“慢开始”，“拥塞避免”，“快重传”，“快恢复”来进行拥塞控制，避免网络拥塞。

发送方还需要维护一个叫做拥塞窗口（cwnd）的状态变量，注意拥塞窗口与发送方窗口的区别：拥塞窗口只是一个状态变量，实际决定发送方能发送多少数据的是发送方窗口。

二、拥塞控制四个算法

1、慢开始

慢开始算法的实现思路就是：当发送方发送数据报文段时，如果一开始就发送大量的数据，那么就极有可能引发网路阻塞，所有应该试探性的先少发送一点数据，然后根据网络状况逐渐增大数量，一开始只发送一个拥塞窗口，之后就2倍的增长到门限值，然后进入拥塞避免阶段。

2、拥塞避免

慢开始后期一直翻倍增长，所以发送的窗口越来越多，就很有可能造成网络拥塞，所以应该设置一个慢开始门限值(ssthresh)来控制发送的窗口数，当拥塞窗口值到达门限值时，此时就进入拥塞避免阶段，窗口数每次只加1增长(加法增大)，从而有效降低了发送的窗口数量，避免拥塞的发生。如果出现了超时，发送方接收到3个相同的ACK，则立马将门限值降为当前窗口数的一半（门限值=拥塞窗口/2），这也叫乘法减少，然后执行快重传。

3、快重传

当收到三个相同的 ACK 报文时，发送方就会在重传超时过期之前立即重传对方尚未收到的报文段。

4、快恢复

当收到三个相同的 ACK 报文时，门限值会降到当前窗口数的一半，然后重新进入拥塞避免阶段，每次窗口数加一，而不是慢开始那样从1开始。

具体过程如图

三、流量控制和拥塞控制的区别

流量控制是抑制发送端发送数据的速率，保证接收端可以来得及接收。

拥塞控制则是为了防止过多的数据注入到网络中，这样就可以使网络中的路由器或链路不致过载。