【计算机网络知识】拥塞控制

拥塞控制

      拥塞：对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏。

      网络资源：链路容量（宽带）、交换结点中的缓存和处理机等。

      拥塞控制：防止数据过多注入到网络中，导致路由器或链路过载，这是一个全局性概念。

TCP拥塞控制算法

      该算法主要包括四部分：（1）慢启动 （2）拥塞避免 （3）快重传 （4）快速恢复

发送方维护一个叫做拥塞窗口cwnd的状态变量，其值取决于网络的拥塞控制程度，并且动态变化。判断出现网络拥塞的依据：没有按时收到应当到达的确认报文（即发生重传）。

上面即是TCP的拥塞控制整个过程，ssthresh是慢开始门限，当cwnd<ssthresh时，数据量以2的倍速增长，这里数据量指的是数据包的数量，这就是慢开始段，慢开始指的就是网络中的数据量不是很大，并不是拥塞窗口增长慢；当cwnd>ssthresh时，数据量以线性每次加1开始增长，这就是拥塞避免段，当出现超时重传时，更新ssthresh为此时拥塞窗口的一半，而cwnd更新为1，重新再次进行慢开始...这里就会存在一个问题，如果没有达到网络拥塞，却发生了丢包现象，然后超时重传，cwnd直接从1开始，这就会降低效率，所以当在传送数据包时，要及时确认应答，比如依次发送六个数据包，每发送一个，就立即确认应答，假设发送第3个数据包时，出现了丢包，那么接收端会一直发送第2个数据包的应答消息，当发送了3次重复确认时，发送端就会重新发送第3个数据包，其他的数据包也不会收到影响，最后接收端发送最后一个数据包的确认应答，这就是快重传机制。而快恢复就是再快重传之后，更新ssthresh为当前拥塞窗口的一半，同时更新cwnd为更新后的ssthresh大小，继续拥塞避免算法。