TCP主要靠以下两点实现拥塞控制:
1.四个算法:慢开始、拥塞避免、快重传、快恢复。
2.发送方维护一个拥塞窗口(cwnd)
1.慢开始
cwnd从1开始,每次发送一个报文段,再接收到回复确认后,下次发送上次的2倍个报文段也就是2个报文段,之后发送的报文段开始增长;
2.拥塞避免
因为每次发送的报文段是上次的2倍,所以后续会一次发大量的报文段,这时有可能会出现网络拥塞的状况,因此会有一个慢开始的门限值ssthresh。当cwnd>=ssthresh时,就进入了拥塞避免,这会使cwnd往后每次增加1,当出现了网络超时,则使ssthresh = cwnd / 2,进入快恢复阶段。
3.快重传
接收方每次都会向发送方发送一次确认收到的请求,当发送方连续收到三次一样的确认请求时,会立刻补发接收方所需的包。相当于发送方发送M1~M5的数据包时,在发送M1和M2时网络正常,当发送M3数据包时,网络超时,M3数据包丢失,接收方会向发送方回复确认收到M2,这是第一次,而发送方则继续发M4数据包,接收方则继续向发送方回复确认收到M2,这是第二次,发送方继续向后发送M5数据包,但收到的是确认收到M2,这时发送方会发现数据包M3丢失,会立即重新发送M3数据包,这就是快重传。
4.快恢复
当网络超时时,会执行“乘法减小”算法令ssthresh变为cwnd的一半,而后执行“加法增大”,令cwnd等于当前的ssthresh开始发送报文段,而后每次增加1,开始缓慢的增长。快恢复是相对于慢开始而言的,当出现网络超时时,采用快恢复则会较快的恢复网络超时前的传输速度,而继续采用慢开始算法则会需要较长的时间。
如下图所示实现拥塞控制: