在某段时间内,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就会变坏,比如在高速公路上行驶的车辆,如果一时期内涌入了太多的车辆,道路将变得拥堵,交通状况变差。网络中也是一样,若出现拥塞而不进行控制,那么网络的吞吐量就会随着负荷的增大而急剧下降。
为了进行拥塞控制,TCP发送方要维持一个拥塞窗口(cwnd)的状态变量,拥塞窗口的大小取决于网络的拥塞程度,动态变化。拥塞控制的四种算法为:慢开始、拥塞避免、快重传、快恢复。
慢开始:由小到大逐渐增大拥塞窗口,cwnd初始值为1,每经过一个传播轮次,成二倍增加。
拥塞避免:当cwnd的值到达慢启动阈值时,开始拥塞避免算法,每经过一个传播轮次,cwnd+1。
快重传与快恢复:当个别的报文段丢失时,不能坐以待毙,快重传算法就是可以让发送方尽快知道个别报文段的丢失,尽快重传,而不是一直等超时重传器超时再重传。发送方要一直探测,一旦收到三个重复的确认,立刻进行重传。重传后知道只是丢失了部分的报文段,而不是严重到拥塞的程度,所以就会执行快恢复的算法。快恢复算法将慢开始门限(ssthresh)和拥塞窗口(cwnd)同时调整到当前拥塞窗口的一半,而直接开始进行拥塞避免算法。也有的快恢复算法是再调大一下拥塞窗口(cwnd)的值。