Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 1.48 KB

在TCP拥塞控制中,使用了什么样的算法?.md

File metadata and controls

8 lines (6 loc) · 1.48 KB

在TCP拥塞控制中,常用的算法包括慢启动(Slow Start)、拥塞避免(Congestion Avoidance)、快重传(Fast Retransmit)和快恢复(Fast Recovery)等。这些算法帮助TCP适应网络拥塞情况,调整发送速率以保证网络的稳定性和可靠性。

  1. 慢启动(Slow Start):在连接刚建立时,TCP发送方会以指数增长的速率增加发送窗口,即每收到一个确认就将发送窗口大小翻倍,直到达到拥塞窗口阈值(cwnd),从而快速填充网络的带宽。
  2. 拥塞避免(Congestion Avoidance):一旦发送窗口大小达到拥塞窗口阈值,TCP发送方将进入拥塞避免状态,在该状态下发送窗口线性增长,即每收到一个确认就将发送窗口大小加1,以缓慢增加发送速率,避免引起网络拥塞。
  3. 快重传(Fast Retransmit):当发送方连续收到三个相同的重复确认时,表明有报文段丢失,发送方会立即重传该丢失的报文段,而不必等待超时重传计时器。
  4. 快恢复(Fast Recovery):在进行快重传后,TCP发送方会将拥塞窗口大小减半,并进入快恢复状态,此时发送方会继续以线性增长的速率增加发送窗口,直到重新达到拥塞窗口阈值。

这些算法共同作用于TCP拥塞控制机制,通过动态调整发送窗口大小、重传机制和拥塞控制状态,使得TCP能够有效地适应网络中的拥塞情况,保证数据传输的可靠性和稳定性。