擁塞控制之慢開始和擁塞避免

2021-08-02 15:49:08 字數 549 閱讀 1108

擁塞控制就是防止過多的資料注入到網路中,這樣可以使網路中的路由器或鏈路不致過載。

傳送方維持乙個擁塞視窗(cwnd)的狀態量。擁塞視窗的大小取決與網路的擁塞程度,並且動態變化。傳送方讓自己的傳送視窗等於擁塞視窗。

慢開始由小到大增大傳送視窗的,與就是說由小到大增大擁塞視窗大小數值。首先設定cwnd = 1,傳送第乙份報文m1,然後接收到m1的確認,增大cwnd = 2,然後傳送m2、m3,收到m2、m3的確認。cwnd = 4,依次類推。每經過乙個傳輸輪次,擁塞視窗cwnd就加倍。

擁塞避免演算法的思路就是讓擁塞視窗cwnd緩慢增大,每經過乙個往返時間rtt就把傳送方的擁塞視窗cwnd加1。擁塞視窗cwnd按線性規律緩慢增長,比慢開始演算法增長速率緩慢很多。

擁塞視窗:cwnd 

慢開始門限:ssthresh

慢開始門限的初始值為擁塞視窗的一半。

慢開始門限的用法如下:

當 cwnd < ssthresh時,使用慢開始。

當cwnd > ssthresh時,使用擁塞避免。

當cwnd = ssthresh時,二者皆可。

TCP擁塞控制 慢開始與擁塞避免演算法

計算機網路中的頻寬 交換結點中的快取和處理機等,都是網路的資源。在某段時間,若對網路中某一資源的需求超過了該資源所能提供的可用部分,網路的效能就會變壞。這種情況就叫做擁塞。擁塞控制就是防止過多的資料注入網路中,這樣可以使網路中的路由器或鏈路不致過載。擁塞控制是乙個全域性性的過程,和流量控制不同,流量...

TCP擁塞控制之擁塞避免

tcp傳送方通過慢啟動確定傳送資料的視窗閾值,一旦達到這個閾值,就意味著雖然網路中可能有更多可用的資源,但是如果占用全部的資源,將會使共享路由器佇列的其他tcp連線出現嚴重的丟包和重傳情況,從而導致整個網路效能不穩定。為了傳輸更多的資源而不至於影響其他tcp連線的傳輸,tcp實現了擁塞避免演算法。一...

TCP擁塞控制 慢開始 擁塞避免 快重傳 快恢復

計算機網路中的頻寬 交換結點中的快取和處理機等,都是網路的資源。在某段時間,若對網路中某一資源的需求超過了該資源所能提供的可用部分,網路的效能就會變壞。這種情況就叫做擁塞。擁塞控制就是防止過多的資料注入網路中,這樣可以使網路中的路由器或鏈路不致過載。擁塞控制是乙個全域性性的過程,和流量控制不同,流量...