Reno 算法

算法简介

• 对Tahoe算法进行改进， 加入快速恢复机制
  • 慢启动 slow start (SS)
  • 拥塞避免 congestion avoidance (CA)
  • 快速重传 fast retransmit(FS)
  • 快速恢复 Fast Recovery(FR)

算法思想

• 慢启动阶段，拥塞窗口(congestion window)随着确认的到来指数增长，直到到达阀值(ssthresh)
• 接着进入拥塞避免阶段，Cwnd每隔RTT线性增加1个单位
• 如果连续检测到3个重复的ACK，不等重传计时器溢出，马上重传丢失数据
• 如果连续检测到3个重复的ACK, 或者重传计时器溢出，Reno会认为有数据报遗失了， 并且认定网络发生拥塞。Reno 会把ssthresh 设为目前Cwnd的一半， 但并不会回到SS的状态，而是设定Cwnd为ssthresh，之后进入拥塞避免状态

拥塞窗口

吞吐量