TCP 常用知识笔记（简）-9

拥塞控制

网络出现拥堵时再发送数据极容易出现丢包超时等问题，如果继续传数据会加剧网络拥堵。
拥塞控制就是为了控制不让发送方的数据充满整个网络。
拥塞窗口（cwnd）：发送方维护的一个状态量，如果网络没出现拥塞cwnd增大，否则cwnd减小，但是cwnd的值要小于等于发送窗口和接收窗口的最小值。
只要未在规定时间内收到ACK报文发生超时重传就认为发生拥塞。

拥塞控制算法

慢启动： TCP在刚建立起连接时有个慢启动状态，一点一点提高发送数据包的数量。发送方每收到一个ACK报文，cwnd的数量翻倍，当cwnd达到慢启动门限（ssthresh）就结束慢启动，开始拥塞避免算法。初始一个MSS大小。

拥塞避免： 拥塞避免算法每收到一个ACKcwnd增加1/cwnd*MSS大小，变成线性增长。
拥塞发生： 随着cwnd增大，网络会开始慢慢进入拥塞状态，可能发生重传，发生重传就使用拥塞发生算法。
超时重传的拥塞发生：将cwnd置1，更新ssthresh为当前cwnd的一半，重新开始慢启动。
快重传的拥塞发生：将cwnd变为之前的一半，ssthresh设为cwnd的值。随后执行快速恢复算法。
快速恢复 首先cwnd置为ssthresh + 3， 因为有三个ack已经收到，所以这三个包不在网络当中。当收到重复的ACK就cwnd+1，当收到新的ACK就把cwnd设为ssthresh开始拥塞避免。