计算机网络——拥塞控制

一、流量控制与拥塞控制

  在流量控制中,发送方发送的数据是由接收方决定,而在拥塞控制中,由发送方自己通过检测网络状况而决定。

二、拥塞控制的四个算法

1. 慢开始算法

  刚开始发送TCP报文段时,先令拥塞窗口cwnd=1 (1个最大报文段长度MSS),逐次加倍

  当到达慢开始门限时,改用拥塞避免算法。

2. 拥塞避免算法

  cwnd每次加1

  当网络出现拥塞时,慢开始门限ssthresh变为此时拥塞窗口cwnd的一半,cwnd 变为1,开始使用慢开始算法。

3. 快重传算法

  当出现三个重复的ACK报文时,直接重传对方尚未接收到的报文段

4.快恢复

  当出现三个重复的ACK报文时,开始使用快恢复算法,将拥塞窗口变为原来的一半,开始使用拥塞避免算法。 

猜你喜欢

转载自www.cnblogs.com/yumingxing/p/9645949.html