这是我参与「第四届青训营 」笔记创作活动的第2天。
在网络出现拥堵时，如果继续发送大量数据包，可能会导致数据包时延、丢失等，这时 TCP 就会重传数据，但是一重传就会导致网络的负担更重，于是会导致更大的延迟以及更多的丢包，这个情况就会进入恶性循环被不断地放大。所以，TCP 不能忽略网络上发生的事，它被设计成一个无私的协议，当网络发送拥塞时，TCP 会自我牺牲，降低发送的数据量。于是，就有了拥塞控制，控制的目的就是避免发送方的数据填满整个网络。
慢启动
当发送方每收到一个 ACK，拥塞窗口 cwnd 的大小就会加 1：
- 连接建立完成后，一开始初始化
cwnd = 1，表示可以传一个 MSS 大小的数据。 - 当收到一个 ACK 确认应答后，
cwnd增加 1，于是一次能够发送 2 个 - 当收到 2 个的 ACK 确认应答后，
cwnd增加 2，于是就可以比之前多发 2 个，所以这一次能够发送 4 个 - 以此类推，发包的个数是指数性的增长
当 cwnd >= ssthresh 时，就会使用「拥塞避免算法」
拥塞避免算法
每当收到一个 ACK 时，cwnd 增加 1/cwnd。
拥塞避免算法就是将原本慢启动算法的指数增长变成了线性增长，还是增长阶段，但是增长速度缓慢了一些，就这么一直增长着后，网络就会慢慢进入了拥塞的状况了，于是就会出现丢包现象，这时就需要对丢失的数据包进行重传。当触发了重传机制，也就进入了拥塞发生算法。
快速重传
当接收方发现丢了一个中间包的时候，发送三次前一个包的 ACK，于是发送端就会快速地重传，不必等待超时再重传。
TCP 认为这种情况不严重，因为大部分没丢，只丢了一小部分，则 ssthresh 和 cwnd 变化如下：
cwnd = cwnd/2，也就是设置为原来的一半;ssthresh = cwnd;- 进入快速恢复算法
快速恢复
- 拥塞窗口
cwnd = ssthresh + 3（ 3 的意思是确认有 3 个数据包被收到了）； - 重传丢失的数据包；
- 如果再收到重复的 ACK，那么
cwnd增加 1； - 如果收到新数据的 ACK 后，把
cwnd设置为第一步中的ssthresh的值，原因是该 ACK 确认了新的数据，说明从 duplicated ACK 时的数据都已收到，该恢复过程已经结束，可以回到恢复之前的状态了，也即再次进入拥塞避免状态；
