51,411
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
亦夜 2020-11-05
- 打赏
- 举报
网络拥塞：当用户对网络资源的需求量，超过了服务器提供的可用资源数量，这时就出现了拥塞现象。
如果让这种情况一直持续下去，那么网络的吞吐量逐渐下降。
TCP提供了四种拥塞控制的算法：
慢开始：每次完整的传输完后，cwnd += cwnd
拥塞避免：每次完整的传输完后，cwnd += 1
这两种算法，定义了一个"拥塞窗口"的变量"cwnd"，"慢开始"算法中的"慢"就是指这个值开始很小；然后定义了一个"拥塞避免"算法启用的条件变量"ssthresh"，每次进行数据报文传输的时候，网络资源的发送数量等于 cwnd，先判断 cwnd 和 ssthresh，来确定使用哪种算法
当cwnd < ssthresh使用慢开始算法，相等时两者皆可，cwnd > ssthresh时使用拥塞避免。
假设AB双方传送报文m1-m9
快重传：A 只管传东西给 B，如果 B 没收到 m3，则会一直传达确认收到 m2 信号，只要不达到三次，A 依然继续传，达到三次后，A就会知道你没有收到m3，然后就会开始重传 m3。就不需要进行计数器超时后完全重传了，不会有误认为拥塞的情况。
快恢复：当 B 传达了三次重复确认信号后，启用快恢复算法
设置 cwnd /= 2，再开始执行拥塞避免算法 || 设置 ssthresh += 3
KeepSayingNo 2020-11-05
- 打赏
- 举报
TCP的四种拥塞控制算法
1.慢开始
2.拥塞控制
3.快重传
4.快恢复
