Tahoe 算法

算法简介

• Tahoe算法主要有三个机制去控制数据流和拥塞窗口
  • 慢启动 slow start (SS)
  • 拥塞避免 congestion avoidance (CA)
  • 快速重传 fast retransmit(FS)

算法思想

• 慢启动阶段，拥塞窗口(congestion window)随着确认的到来指数增长，直到到阈值(ssthresh)
• 接着进入拥塞避免阶段，Cwnd每隔RTT线性增加1个单位
• 如果连续检测到3个丢包时间事件，不等重传计时器溢出，马上重传丢失数据，之后进入慢启动阶段

拥塞窗口

吞吐量