慢开始算法 – Slow Start
为了进行拥塞控制,TCP 发送方要维持一个拥塞窗口(cwnd) 的状态变量。拥塞控制窗口的大小取决于网络的拥塞程度,并且动态变化。发送方让自己的发送窗口取为拥
塞窗口和接收方的接受窗口中较小的一个。
慢开始算法 – Slow Start
所谓慢开始,也就是TCP连接刚建立,一点一点地提速,试探一下网络的承受能力,以免直接扰乱了网络通道的秩序。
慢启动算法:
- 连接建好的开始先初始化拥塞窗口cwnd大小为1,表明可以传一个MSS(最大报文
段长度)大小的数据。
- 每当收到ACK确认报文(每经过一个往返时延RTT), cwnd大小直接乘以2, 呈指数让
升, 也就是一次发送2^n个报文
- 还有一个ssthresh, 是一个门限值(默认为16), 当cwnd >= ssthresh时,就会进入
“拥塞避免算法”
拥塞避免算法 – Congestion Avoidance
如同前边说的,当拥塞窗口大小cwnd大于等于慢启动阈值ssthresh后,就进入拥塞避免算法。算法如下:
- 让拥塞窗口 cwnd 缓慢增大,即每经过一个往返时间 RTT 就把发送放的 cwnd 加
1.
过了慢启动阈值后,拥塞避免算法可以避免窗口增长过快导致窗口拥塞,而是缓慢的增加调整到网络的最佳值。
快重传与快恢复
- cwnd大小缩小为当前的一半
- ssthresh设置为缩小后的cwnd大小
- 然后进入拥塞避免算法 (加法增大)