【網路】TCP的擁塞控制

標籤：style   使用   資料   問題   re   c   

一、擁塞控制的一般原理

擁塞：對網路中某一資源的需求超過了該資源所能提供的可用部分

擁塞控制是防止過多的資料注入到網路，這樣可以使網路中的路由器或鏈路不致過載，擁塞控制是一個全域性的過程。

流量控制往往指點對點通訊量的控制，是個端到端的問題。

二、擁塞控制的四種演算法

1.慢開始和擁塞避免

發送方維持一個叫做擁塞視窗cwnd的狀態變數。擁塞視窗的大小取決於網路的擁塞程度，並且動態地變化。發送方讓自己的發送視窗等於擁塞視窗。

慢開始演算法：使用慢開始演算法後，每經過一個傳輸輪次，擁塞視窗就加倍。

為了防止擁塞視窗增長過大引起網路擁塞，需要設定一個慢開始門限ssthresh。

當cwnd<ssthresh時，使用上述的慢開始演算法；

當cwnd>ssthresh時，使用擁塞避免演算法；

當cwnd=ssthresh時，二者皆可以；

擁塞避免演算法：每經過一個往返時間RTT就把發送方的擁塞視窗加1，使得擁塞視窗以線性規律緩慢增長

無論在慢開始階段還是擁塞避免階段，只要發送方判斷網路出現擁塞（根據是沒有按時收到確認），就把慢開始門限ssthresh設定為出現擁塞時的發送視窗值的一半（不能小於2），然後把擁塞視窗cwnd設定為1，執行慢開始演算法。