TCP 的拥塞控制四种算法
● 慢开始:主机开始发送数据时先探测,再指数增大发送窗口。拥塞窗口(cwnd)初始值为 1,每经过一个传播轮次,cwnd 加倍。
● 拥塞避免:拥塞避免算法的思路是让拥塞窗口线性增大,即每经过一个往返时间 RTT 就把发送方的 cwnd 加 1。
● 快重传与快恢复:在 TCP/IP 中,快速重传和恢复(fast retransmit and recovery,FRR)是一种拥塞控制算法,它能快速恢复丢失的数据包。没有 FRR,如果数据包丢失了,TCP 将会使用定时器来要求传输暂停。在暂停的这段时间内,没有新的或复制的数据包被发送。有了 FRR,如果接收机接收到一个不按顺序的数据段,它会立即给发送机发送一个重复确认。如果发送机接收到三个重复确认,它会假定确认件指出的数据段丢失了,并立即重传这些丢失的数据段。有了 FRR,就不会因为重传时要求的暂停被耽误。当有单独的数据包丢失时,快速重传和恢复(FRR)能最有效地工作。当有多个数据信息包在某一段很短的时间内丢失时,它则不能很有效地工作。