拥塞避免

Kyon

(请回忆一下在你早期的网络技术学习中的内容——传输控制协议(TCP)的窗口（windowing）是如何工作的。发送者发送一个信息段，如果发送者收到接收者发出的成功的应答，则它再发送两个信息段（即，两个“窗口大小”）。如果应答回复这两个信息段发送成功，发送者发送四个信息段，并继续如此进行下去，窗口大小以指数增加。

　　但是，如果一个信息段丢失，TCP流将进入TCP慢启动（TCP slow start），这时窗口大小减少到1。TCP流接着以指数增长其窗口大小直到拥塞发生时窗口大小的一半。然后，TCP流的窗口大小以线性增长。TCP慢启动与QoS有关，因为当一个接口的输出队列已满的时候，所有的新到达的数据包被丢弃（即“tail dropped”），所有的TCP流同时进入TCP慢启动。

　　注意，多个TCP流同时进入TCP慢启动的过程被称为全局同步（global synchronization）或者TCP同步。当TCP同步发生时，连接的带宽不能充分利用，从而造成了带宽的浪费)

由于内存资源的有限按照传统的处理方法，当队列的长度达到规定的最大长度时，所有到来的报文都被丢弃，对于TCP报文如果大量的报文被丢弃将造成TCP超时，从而引发TCP的慢启动和拥塞避免机制。使TCP减少报文的发送。当队列同时丢弃多个TCP连接的报文时将造 成多个TCP连接同时进入慢启动和拥塞。称之为TCP全局同步。这样多个TCP连接发向队列的报文将同时减少，使得发向队列的报文的量不及线路发送的速度，减少了线路带宽的利用，并且发向队列的报文的流量总是忽大忽小，使线路的上的流量总在极少和饱满之间波动