计算机网络——拥塞控制

Posted 2021-01-06 yumingxing

一、流量控制与拥塞控制

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

二、拥塞控制的四个算法

1. 慢开始算法

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

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

2. 拥塞避免算法

　　cwnd每次加1

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

 

3. 快重传算法

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

4.快恢复

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