TCP的拥塞控制机制

1，拥塞产生的原因：

缓存容量小，处理机速度慢，输出链路的容量小

对资源需求的总和>可用资源

2，网络拥塞的依据 ：没有按时收到应该到达的确认报文（发生了重传）

3，假设：数据单向传送，另一个方向只传送确认。接收方有足够大的缓存空间。

4，拥塞控制的原则：如果网络没有出现拥塞，则增大拥塞窗口。只要网络出现拥塞，就减小拥塞窗口。

5，TCP的拥塞控制机制主要是以下四种机制：

• 慢启动（慢开始）
• 拥塞避免
• 快速重传   快速恢复

慢开始：

主机刚开始发送报文段时cwnd=1。

发送方每收到一个对新报文段的确认，就将cwnd加1。

每经过一个传输轮次，拥塞窗口cwnd就加倍。

拥塞避免

每经过一个往返时间RTT(一个传输轮次)就把发送方的cwnd加1，使拥塞窗口按线性规律缓慢增长。每次加1

快重传

◆接收方每收到一个失序的报文段后就立即发出重复确认。

◆发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。

快恢复

◆当发送端收到连续三个重复的确认时，就执行“乘法减小”算法，把慢开始门限ssthresh 减半。

◆拥塞窗口设置为慢开始门限ssthresh 减半后的数值，然后开始执行拥塞避免算法（加1）

◆采用快恢复算法时，只有在TCP连接建立和网络出现超时时才使用慢开始算法。

 

拥塞控制流程：

设置慢开始门限状态变量ssthresh:

当cwnd < ssthresh 时，使用慢开始算法。（加倍）

◆当cwnd > ssthresh时，设置cwnd=ssthresh，改用拥塞避免算法。（加1）

◆当cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。

◆只要网络出现拥塞（重传），就把ssthresh设置为出现拥塞时的发送方窗口值的一半（但不能小于2）。然后把拥塞窗口cwnd重新设置为1，执行慢开始算法。

◆当cwnd = ssthresh（12）时，采用拥塞避免算法。（加1）

◆如果收到3个重复确认，cwnd=ssthresh=ssthresh（初值）/2=8,采用拥塞避免算法。（加1）

◆网络出现超时，采用慢算法（加倍）