TCP和UDP相关问题(重点)——8.TCP的拥塞控制怎么实现的？

        在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就会变坏，比如在高速公路上行驶的车辆，如果一时期内涌入了太多的车辆，道路将变得拥堵，交通状况变差。网络中也是一样，若出现拥塞而不进行控制，那么网络的吞吐量就会随着负荷的增大而急剧下降。

        为了进行拥塞控制，TCP发送方要维持一个拥塞窗口(cwnd)的状态变量，拥塞窗口的大小取决于网络的拥塞程度，动态变化。拥塞控制的四种算法为：慢开始、拥塞避免、快重传、快恢复。

• 慢开始：由小到大逐渐增大拥塞窗口，cwnd初始值为1，每经过一个传播轮次，成二倍增加。

• 拥塞避免：当cwnd的值到达慢启动阈值时，开始拥塞避免算法，每经过一个传播轮次，cwnd+1。

• 快重传与快恢复：当个别的报文段丢失时，不能坐以待毙，快重传算法就是可以让发送方尽快知道个别报文段的丢失，尽快重传，而不是一直等超时重传器超时再重传。发送方要一直探测，一旦收到三个重复的确认，立刻进行重传。重传后知道只是丢失了部分的报文段，而不是严重到拥塞的程度，所以就会执行快恢复的算法。快恢复算法将慢开始门限(ssthresh)和拥塞窗口(cwnd)同时调整到当前拥塞窗口的一半，而直接开始进行拥塞避免算法。也有的快恢复算法是再调大一下拥塞窗口(cwnd)的值。