一、概述 這篇文章介紹一下TCP從Recovery狀態恢復到Open狀態的時候cwnd的更新。我們在tcp重傳部分的文章中曾經介紹過虛假重傳的概念,Linux在探測到虛假重傳的時候就會執行擁塞撤銷操作。所謂的擁塞撤銷是指撤銷虛假的快速重傳或者RTO超時重傳對擁塞窗口的影響。有多種方法可能會觸發擁塞 ...
一 概述 我們之前介紹過Tahoe版本中,無論是快速重傳還是RTO超時重傳,都會觸發乘法減小,將cwnd置為 ,然后重新開始慢啟動過程。在reno版本中引入快速回復,當發生快速重傳的時候,就會觸發快速恢復過程,但是reno中的快速恢復過程在收到partial ACK的時候就會退出。在new reno中對快速恢復進行了改進,只有當收到的ack number越過recovery point的時候,才會 ...
2016-11-07 14:28 0 2852 推薦指數:
一、概述 這篇文章介紹一下TCP從Recovery狀態恢復到Open狀態的時候cwnd的更新。我們在tcp重傳部分的文章中曾經介紹過虛假重傳的概念,Linux在探測到虛假重傳的時候就會執行擁塞撤銷操作。所謂的擁塞撤銷是指撤銷虛假的快速重傳或者RTO超時重傳對擁塞窗口的影響。有多種方法可能會觸發擁塞 ...
一、概述 FACK下的重傳我們在之前的重傳部分已經進行了介紹,這里簡單介紹一下隨着FACK提出的擁塞控制算法的改進及隨后的進一步改進。 從我們之前介紹的RFC2582和RFC5681中可以看到,快速恢復下當探測到丟包的時候,會設置ssthresh = max (FlightSize ...
基本概念 在講擁塞控制之前,先眼熟幾個概念rwnd(接收窗口)、cwnd(擁塞窗口)、ssthresh(慢啟動門限) 我們都知道,TCP是通過每次在首部設置接收窗口的大小來控制流量傳輸而不導致接收緩存溢出的。 而擁塞控制則是加了個擁塞窗口來維護,擁塞窗口只是個狀態量,並沒有在TCP首部 ...
TCP的擁塞控制 一、擁塞控制的一般原理 1.1.簡介 在某段時間,若對網絡中某資源的需求超過了該資源所能提供的可用部分,網絡的性能就要變壞——產生擁塞(congestion)。 出現資源擁塞的條件: 對資源需求的總和 > 可用資源 擁塞控制是一個全局性 ...
0x01 為什么要做擁塞控制 我們知道TCP是一個可靠的傳輸層協議,與UDP最大的不同首先是可靠,然后是,為了實現可靠性,TCP需要在發送端和接收端維護發送窗口和接收窗口來緩存尚未被確認的報文。發送窗口是擁塞控制算法對當前網絡傳輸能力的一個評估,發送窗口越大,擁塞控制算法認為 ...
路口 ,控制進入的車輛數,道路就可暢通無阻。這就是TCP的擁塞控制。交警就相當於擁塞控制算法。 ...
慢開始和擁塞避免: 慢開始原理: (1)當主機開始發送數據時,如果立即將較大的發送窗口的全部數據字節都注入網絡,由於不清楚網絡的狀況,可能會引發網絡擁塞 (2)比較好的方式就是從小到大逐漸增大發送端的擁塞控制窗口數值 (3)一開始發送報文段的時候就將擁塞窗口cwnd的打星設置為最大 ...
名詞解釋: cwnd -- 擁塞窗口 ssthresh(slow start threshold)-- 慢啟動到擁塞避免到閾值 RTT——Round Trip Time,也就是一個數據包從發出去到回來的時間 RTO(Retransmission ...