【每日一题】8.3 请你说一说TCP拥塞控制？以及达到什么情况的时候开始减慢增长的速度？

（一）拥塞控制

拥塞控制是防止过多的数据注入网络，使得网络中的路由器或者链路过载。流量控制是点对点的通信量控制，而拥塞控制是全局的网络流量整体性的控制。发送双方都有一个拥塞窗口——cwnd。
可以通过下列方式实现拥塞控制：
1、慢开始
最开始发送方的拥塞窗口为1，由小到大逐渐增大发送窗口和拥塞窗口。每经过一个传输轮次，拥塞窗口cwnd加倍。当cwnd超过慢开始门限，则使用拥塞避免算法，避免cwnd增长过大。
2、拥塞避免
每经过一个往返时间RTT，cwnd就增长1。
在慢开始和拥塞避免的过程中，一旦发现网络拥塞，就把慢开始门限设为当前值的一半，并且重新设置cwnd为1，重新慢启动。（乘法减小，加法增大）
3、快重传
接收方每次收到一个失序的报文段后就立即发出重复确认，发送方只要连续收到三个重复确认就立即重传（尽早重传未被确认的报文段）。
4、快恢复
当发送方连续收到了三个重复确认，就乘法减半（慢开始门限减半），将当前的cwnd设置为慢开始门限，并且采用拥塞避免算法（连续收到了三个重复请求，说明当前网络可能没有拥塞）。
采用快恢复算法时，慢开始只在建立连接和网络超时才使用。

（二）达到什么情况的时候开始减慢增长的速度？

2.1、采用慢开始和拥塞避免算法的时候：
一旦cwnd>慢开始门限，就采用拥塞避免算法，减慢增长速度。
一旦出现丢包的情况，就重新进行慢开始，减慢增长速度。
2.2、采用快恢复和快重传算法的时候：
一旦cwnd>慢开始门限，就采用拥塞避免算法，减慢增长速度。
一旦发送方连续收到了三个重复确认，就采用拥塞避免算法，减慢增长速度。