計算機網絡——擁塞控制

一、流量控制與擁塞控制

　　在流量控制中，發送方發送的數據是由接收方決定，而在擁塞控制中，由發送方自己通過檢測網絡狀況而決定。

二、擁塞控制的四個算法

1. 慢開始算法

　　剛開始發送TCP報文段時，先令擁塞窗口cwnd=1 （1個最大報文段長度MSS），逐次加倍

　　當到達慢開始門限時，改用擁塞避免算法。

2. 擁塞避免算法

　　cwnd每次加1

　　當網絡出現擁塞時，慢開始門限ssthresh變為此時擁塞窗口cwnd的一半，cwnd 變為1，開始使用慢開始算法。

 

3. 快重傳算法

　　當出現三個重復的ACK報文時，直接重傳對方尚未接收到的報文段

4.快恢復

　　當出現三個重復的ACK報文時，開始使用快恢復算法，將擁塞窗口變為原來的一半，開始使用擁塞避免算法。