首先明確:
1)tcp滑動視窗分為接受視窗,傳送視窗
滑動視窗協議是傳輸層進行流控的一種措施,接收方通過通告傳送方自己的視窗大小,從而控制傳送方的傳送速度,從而達到防止傳送方傳送速度過快而導致自己被淹沒的目的。
對ack的再認識,ack通常被理解為收到資料後給出的乙個確認ack,ack包含兩個非常重要的資訊:
一是期望接收到的下一位元組的序號n,該n代表接收方已經接收到了前n-1位元組資料,此時如果接收方收到第n+1位元組資料而不是第n位元組資料,接收方是不會傳送序號為n+2的ack的。舉個例子,假如接收端收到1-1024位元組,它會傳送乙個確認號為1025的ack,但是接下來收到的是2049-3072,它是不會傳送確認號為3072的ack,而依舊傳送1025的ack。
二是當前的視窗大小m,如此傳送方在接收到ack包含的這兩個資料後就可以計算出還可以傳送多少位元組的資料給對方,假定當前傳送方已傳送到第x位元組,則可以傳送的位元組數就是y=m-(x-n).這就是滑動視窗控制流量的基本原理
重點:傳送方根據收到ack當中的期望收到的下乙個位元組的序號n以及視窗m,還有當前已經傳送的位元組序號x,算出還可以傳送的位元組數。
上圖52 53 54 55 位元組都是可以新傳送的位元組序
接受端視窗的第乙個位元組序之前一定是已經完全接收的,後面視窗裡面的資料都是希望接受的,視窗後面的資料都是不希望接受的。
tcp的滑動視窗分為接收視窗和傳送視窗
不分析這兩種視窗就討論是不妥當的。
tcp的滑動視窗主要有兩個作用,一是提供tcp的可靠性,二是提供tcp的流控特性。同時滑動視窗機制還體現了tcp面向位元組流的設計思路。tcp 段中視窗的相關字段。
tcp的window是乙個16bit位欄位,它代表的是視窗的位元組容量,也就是tcp的標準視窗最大為2^16-1=65535個位元組。
另外在tcp的選項欄位中還包含了乙個tcp視窗擴大因子,option-kind為3,option-length為3個位元組,option-data取值範圍0-14。視窗擴大因子用來擴大tcp視窗,可把原來16bit的視窗,擴大為31bit。
滑動視窗基本原理
1)對於tcp會話的傳送方,任何時候在其傳送快取內的資料都可以分為4類,「已經傳送並得到對端ack的」,「已經傳送但還未收到對端ack的」,「未傳送但對端允許傳送的」,「未傳送且對端不允許傳送」。「已經傳送但還未收到對端ack的」和「未傳送但對端允許傳送的」這兩部分資料稱之為傳送視窗。
當收到接收方新的ack對於傳送視窗中後續位元組的確認是,視窗滑動,滑動原理如下圖。
當收到ack=36時視窗滑動。
2)對於tcp的接收方,在某一時刻在它的接收快取記憶體在3種。「已接收」,「未接收準備接收」,「未接收並未準備接收」(由於ack直接由tcp協議棧回覆,預設無應用延遲,不存在「已接收未回覆ack」)。其中「未接收準備接收」稱之為接收視窗。
傳送視窗與接收視窗關係
tcp是雙工的協議,會話的雙方都可以同時接收、傳送資料。tcp會話的雙方都各自維護乙個「傳送視窗」和乙個「接收視窗」。其中各自的「接收視窗」大小取決於應用、系統、硬體的限制(tcp傳輸速率不能大於應用的資料處理速率)。各自的「傳送視窗」則要求取決於對端通告的「接收視窗」,要求相同。
滑動視窗實現面向流的可靠性
1)最基本的傳輸可靠性**於「確認重傳」機制。
2)tcp的滑動視窗的可靠性也是建立在「確認重傳」基礎上的。
3)傳送視窗只有收到對端對於本段傳送視窗內位元組的ack確認,才會移動傳送視窗的左邊界。
4)接收視窗只有在前面所有的段都確認的情況下才會移動左邊界。當在前面還有位元組未接收但收到後面位元組的情況下,視窗不會移動,並不對後續位元組確認。以此確保對端會對這些資料重傳。
滑動視窗的流控特性
tcp的滑動視窗是動態的,我們可以想象成小學常見的乙個數學題,乙個水池,體積v,每小時進水量v1,出水量v2。當水池滿了就不允許再注入了,如果有個液壓系統控制水池大小,那麼就可以控制水的注入速率和量。這樣的水池就類似tcp的視窗。應用根據自身的處理能力變化,通過本端tcp接收視窗大小控制來對對對端的傳送視窗流量限制。
應用程式在需要(如記憶體不足)時,通過api通知tcp協議棧縮小tcp的接收視窗。然後tcp協議棧在下個段傳送時包含新的視窗大小通知給對端,對端按通知的視窗來改變傳送視窗,以此達到減緩傳送速率的目的。
TCP 滑動視窗協議
什麼是滑動視窗協議?一圖勝千言,看下面的圖。簡單解釋下,傳送和接受方都會維護乙個資料幀的序列,這個序列被稱作視窗。傳送方的視窗大小由接受方確定,目的在於控制傳送速度,以免接受方的快取不夠大,而導致溢位,同時控制流量也可以避免網路擁塞。下面圖中的4,5,6號資料幀已經被傳送出去,但是未收到關聯的ack...
TCP 滑動視窗協議
本系列文章是博主學習tcp協議以來的個人筆記。博主不能保證本文所述 內容絕對正確,所 以請讀者抱著懷疑的態度閱讀本部落格內的文字。如果讀 者因本部落格內的文字造成損失,本人 無力負責。如果有任何謬誤或者問題,希望讀者不吝賜教。在遍布世界的網際網路線路上進行可靠的資料傳輸談何容易,一來傳輸介質 有差異...
TCP 滑動視窗協議
什麼是滑動視窗協議?一圖勝千言,看下面的圖。簡單解釋下,傳送和接受方都會維護乙個資料幀的序列,這個序列被稱作視窗。傳送方的視窗大小由接受方確定,目的在於控制傳送速度,以免接受方的快取不夠大,而導致溢位,同時控制流量也可以避免網路擁塞。下面圖中的4,5,6號資料幀已經被傳送出去,但是未收到關聯的ack...