TCP四大拥塞控制算法总结
四大算法：1.慢启动，2.拥塞避免，3.拥塞发生，4.快速恢复。
慢启动：
首先连接建好的开始先初始化拥塞窗口cwnd大小为1，表明可以传一个MSS大小的数据。
每当收到一个ACK，cwnd大小加一，呈线性上升。
每当过了一个往返延迟时间RTT，cwnd大小直接翻倍，乘以2，呈指数上升
还有一个ssthresh，是一个上限，当cwnd >= ssthresh时，会进入“拥塞避免算法”。
拥塞避免算法：
当拥塞窗口大小cwnd大于等于慢启动阈值ssthresh后，就进入拥塞避免算法。算法如下：
收到一个ACK后，则cwnd = cwnd + 1 / cwnd；
每当过了一个往返延迟时间RTT，cwnd大小加一。
过了慢启动阈值后，拥塞避免算法可以避免窗口增长过快导致窗口拥塞，而是缓慢的增加调整到网络的最佳值。
拥塞发生状态时的算法
如果发送端接收到3个以上的重复ACK，TCP就意识到数据发生丢失，需要重传。这个机制就不需要等到重传定时器超时，所以叫快速重传，而快速重传后没有使用慢启动算法，而是拥塞避免算法，所以这又叫做快速恢复算法。
当收到三个重复确认ACK时，TCP开启快速重传Fast Retransmit算法，而不用等到RTO超时再进行重传：
cwnd带下缩小为当前的一半
ssthresh设置为缩小后的cwnd大小
然后进入快速恢复算法Fast Recovery
快速恢复算法：
逻辑如下：
cwnd = cwnd + 3MSS,加3 MSS的原因是因为收到了3个重传的ACK；
重传DACKS指定的数据包；
如果再收到DACKS，那么cwnd大小增加一；
如果收到了新的ACK，表明重传的包成功了，那么退出快速恢复算法。将cwnd设置为ssthresh，然后进入拥塞避免算法。
原文地址：https://blog.csdn.net/weixin_44593575/article/details/142422891
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！