計算機網路 TCP的擁塞控制

2021-10-07 05:02:53 字數 638 閱讀 6674

擁塞:在某段時間內,若對網路中某一資源的需求超過了該資源所能提供的可用部分,網路效能變壞。

(某一資源:頻寬、交換節點等)

若出現擁塞而不進行控制,整個網路的吞吐量將隨輸入負荷的增大而下降。

慢開始,擁塞避免,快重傳,快恢復

1.傳送方維護乙個擁塞視窗cwnd的狀態變數,其值取決於網路的擁塞程度,並且動態變化。

2.傳送方將擁塞視窗作為傳送視窗swnd;

3.維護乙個慢開始門限ssthresh狀態變數:

初始門限為16,先執行慢開始演算法,擁塞視窗從1開始指數倍增,到達門限,開始執行擁塞避免演算法;

在視窗大小24時發生超時重傳,此時更新門限值為當前視窗大小一半,ssthresh = 24/2 = 12;

視窗大小從1開始執行慢開始演算法,到達門限12,轉而執行擁塞避免演算法;

到達16時收到3個重複確認報文,執行快重傳,門限更新為 16/2=8;執行快恢復演算法。

計算機網路 tcp的擁塞控制

主機剛剛開始傳送報文段時,可先設定擁塞視窗cwnd 1 即設定為1個最大報文段mss的數值 在每收到乙個對新的報文段的確認後,將擁塞視窗加 1,即增加乙個mss的數值 重傳的不算在內 使用慢開始演算法後,每經過乙個傳輸輪次,擁塞視窗cwnd就加倍。乙個傳輸輪次所經歷的時間其實就是往返時間rtt。傳輸...

計算機網路 擁塞控制

引言 tcp與udp各有各的優缺點,相比於udp,tcp具有擁塞控制與滑動視窗機制等功能,這裡先給自己整理一哈擁塞 se 控制。為什麼要用擁塞控制 因為由於一些原因 接收過多的報文,超過路由器的處理能力 路由器可能會丟棄一些報文,然而定時器這個時候就會處於超時狀態,傳送端就會重新傳送報文,這樣反而會...

計算機網路 擁塞控制

在流量控制中,傳送方傳送的資料是由接收方決定,而在擁塞控制中,由傳送方自己通過檢測網路狀況而決定。1.慢開始演算法 剛開始傳送tcp報文段時,先令擁塞視窗cwnd 1 1個最大報文段長度mss 逐次加倍 當到達慢開始門限時,改用擁塞避免演算法。2.擁塞避免演算法 cwnd每次加1 當網路出現擁塞時,...