TCP的擁塞避免演算法

2021-07-22 06:22:41 字數 508 閱讀 5569

23.

客戶端c和伺服器s之間建立乙個tcp連線,該連線總是以1kb的最大段長傳送tcp段

客戶端c有足夠的資料要傳送。當擁塞視窗為16kb的時候發生超時

如果接下來的4個rtt往返時間內的tcp段的傳輸是成功的,那麼當第4個rtt時間內傳送的所有tcp段都得到了ack時,擁塞視窗大小是:

16kb超時,閾值變為8kb,客戶端從1kb開始穿(執行快開始演算法)

1rtt 結束,1kb->2kb

2rtt 結束,2kb->4kb

3rtt 結束,4kb->8kb(到達閾值,執行擁塞避免演算法)

4rtt 結束,8kb->9kb

當擁塞發生時(超時或收到重複確認),慢啟動門限ssthresh被設定為當前擁塞視窗cwnd大小(題目為16)的一半,即8。同時cwnd重置為1。新的資料被接收,則cwnd增加,規則為ssthresh之前,

慢啟動,即cwnd指數增長

;到達ssthresh之後,

擁塞避免,即cwnd加1

TCP擁塞控制之擁塞避免

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

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

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

tcp擁塞避免與控制

說到 tcp原理,一般的人談傳輸效率,也就是吞吐率,了解的人談公平性,以及收斂性。本篇博文講一下 tcp為什麼使用 aimd 策略,為什麼是收斂的?1.公平性和收斂性 才接觸網路協議的人可能會問 為什麼要收斂和公平?tcp不是傳輸可靠 夠快就行了嗎?遠遠不夠,因為 tcp是端到端的,視窗增減也是試探...