概述
当发生网络拥塞的时候,需要拥塞控制来防止过多的数据注入到网络当中
拥塞控制算法有两种方法:
- 端到端的拥塞控制,就是tcp用的
- 网络辅助的拥塞控制 如何判断发生拥塞:
- 超时重传计时器超时
- 收到三个重复确认(ACK)
如果超时,拥塞机制:
- 慢开始 (slow-start)
- 拥塞避免 (congestion avoidance) 如果收到三个重复确认,拥塞机制:
- 快重传 (fast retransmit)
- 快恢复 (fast recovery)
原文摘要
1 主机如何判断发生拥塞
超时或三次重复ACK确认
2 如果超时,其拥塞机制是?
慢开始,拥塞避免
3三次重复ACK确认,其拥塞机制是?
快重传和快恢复 拥塞避免
4 拥塞控制算法:
• 当CongWin < Threshold时,发送者处于慢启动阶段, CongWin指数增长
• 当CongWin > Threshold时,发送者处于拥塞避免阶段, CongWin线性增长
• 当出现3****个冗余确认时, 阈值Threshold设置为CongWin/2,且CongWin设置为Threshold,执行拥塞避免算法
• 当超时发生时,阈值Threshold设置为CongWin/2,并且CongWin设置为1 MSS,执行慢开始算法