• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            Fork me on GitHub
            隨筆 - 215  文章 - 13  trackbacks - 0
            <2017年3月>
            2627281234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678


            專注即時通訊及網游服務端編程
            ------------------------------------
            Openresty 官方模塊
            Openresty 標準模塊(Opm)
            Openresty 三方模塊
            ------------------------------------
            本博收藏大部分文章為轉載,并在文章開頭給出了原文出處,如有再轉,敬請保留相關信息,這是大家對原創作者勞動成果的自覺尊重!!如為您帶來不便,請于本博下留言,謝謝配合。

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            相冊

            Awesome

            Blog

            Book

            GitHub

            Link

            搜索

            •  

            積分與排名

            • 積分 - 216730
            • 排名 - 118

            最新評論

            閱讀排行榜

            參考書籍:TCP-IP Guide


            TCP的優勢

            從傳輸數據來講,TCP/UDP以及其他協議都可以完成數據的傳輸,從一端傳輸到另外一端,TCP比較出眾的一點就是提供一個可靠的,流控的數據傳輸,所以實現起來要比其他協議復雜的多,先來看下這兩個修飾詞的意義:

             1. Reliability ,提供TCP的可靠性,TCP的傳輸要保證數據能夠準確到達目的地,如果不能,需要能檢測出來并且重新發送數據。

             2. Data Flow Control,提供TCP的流控特性,管理發送數據的速率,不要超過設備的承載能力

            為了能夠實現以上2點,TCP實現了很多細節的功能來保證數據傳輸,比如說 滑動窗口適應系統,超時重傳機制,累計ACK等,這次先介紹一下滑動窗口的一些知識點。


            滑動窗口引入

            在閱讀一些文章的時候看到一個大牛做的視頻,非常不錯易于理解滑動窗口的機制,可以先看下:http://v.youku.com/v_show/id_XNDg1NDUyMDUy.html

            IP層協議屬于不可靠的協議,IP層并不關系數據是否發送到了對端,TCP通過確認機制來保證數據傳輸的可靠性,在比較早的時候使用的是send--wait--send的模式,其實這種模式叫做stop-wait模式,發送數據方在發送數據之后會啟動定時器,但是如果數據或者ACK丟失,那么定時器到期之后,收不到ACK就認為發送出現狀況,要進行重傳。這樣就會降低了通信的效率,如下圖所示,這種方式被稱為 positive acknowledgment with retransmission (PAR)



            滑動窗口

            可以假設一下,來優化一下PAR效率低的缺點,比如我讓發送的每一個包都有一個id,接收端必須對每一個包進行確認,這樣設備A一次多發送幾個片段,而不必等候ACK,同時接收端也要告知它能夠收多少,這樣發送端發起來也有個限制,當然還需要保證順序性,不要亂序,對于亂序的狀況,我們可以允許等待一定情況下的亂序,比如說先緩存提前到的數據,然后去等待需要的數據,如果一定時間沒來就DROP掉,來保證順序性!

            在TCP/IP協議棧中,滑動窗口的引入可以解決此問題,先來看從概念上數據分為哪些類

            1. Sent and Acknowledged:這些數據表示已經發送成功并已經被確認的數據,比如圖中的前31個bytes,這些數據其實的位置是在窗口之外了,因為窗口內順序最低的被確認之后,要移除窗口,實際上是窗口進行合攏,同時打開接收新的帶發送的數據

            2. Send But Not Yet Acknowledged:這部分數據稱為發送但沒有被確認,數據被發送出去,沒有收到接收端的ACK,認為并沒有完成發送,這個屬于窗口內的數據。

            3. Not Sent,Recipient Ready to Receive:這部分是盡快發送的數據,這部分數據已經被加載到緩存中,也就是窗口中了,等待發送,其實這個窗口是完全有接收方告知的,接收方告知還是能夠接受這些包,所以發送方需要盡快的發送這些包

            4. Not Sent,Recipient Not Ready to Receive: 這些數據屬于未發送,同時接收端也不允許發送的,因為這些數據已經超出了發送端所接收的范圍


            對于接收端也是有一個接收窗口的,類似發送端,接收端的數據有3個分類,因為接收端并不需要等待ACK所以它沒有類似的接收并確認了的分類,情況如下

            1.  Received and ACK Not Send to Process:這部分數據屬于接收了數據但是還沒有被上層的應用程序接收,也是被緩存在窗口內

            2.  Received  Not ACK: 已經接收并,但是還沒有回復ACK,這些包可能輸屬于Delay ACK的范疇了

            3.  Not Received:有空位,還沒有被接收的數據。

            發送窗口和可用窗口

            對于發送方來講,窗口內的包括兩部分,就是發送窗口(已經發送了,但是沒有收到ACK),可用窗口,接收端允許發送但是沒有發送的那部分稱為可用窗口。

            1. Send Window : 20個bytes 這部分值是有接收方在三次握手的時候進行通告的,同時在接收過程中也不斷的通告可以發送的窗口大小,來進行適應

            2. Window Already Sent: 已經發送的數據,但是并沒有收到ACK。


            滑動窗口原理

            TCP并不是每一個報文段都會回復ACK的,可能會對兩個報文段發送一個ACK,也可能會對多個報文段發送1個ACK【累計ACK】,比如說發送方有1/2/3 3個報文段,先發送了2,3 兩個報文段,但是接收方期望收到1報文段,這個時候2,3報文段就只能放在緩存中等待報文1的空洞被填上,如果報文1,一直不來,報文2/3也將被丟棄,如果報文1來了,那么會發送一個ACK對這3個報文進行一次確認。

            舉一個例子來說明一下滑動窗口的原理:

            1. 假設32~45 這些數據,是上層Application發送給TCP的,TCP將其分成四個Segment來發往internet

            2. seg1 32~34 seg3 35~36 seg3 37~41 seg4 42~45  這四個片段,依次發送出去,此時假設接收端之接收到了seg1 seg2 seg4

            3. 此時接收端的行為是回復一個ACK包說明已經接收到了32~36的數據,并將seg4進行緩存(保證順序,產生一個保存seg3 的hole)

            4. 發送端收到ACK之后,就會將32~36的數據包從發送并沒有確認切到發送已經確認,提出窗口,這個時候窗口向右移動

            5. 假設接收端通告的Window Size仍然不變,此時窗口右移,產生一些新的空位,這些是接收端允許發送的范疇

            6. 對于丟失的seg3,如果超過一定時間,TCP就會重新傳送(重傳機制),重傳成功會seg3 seg4一塊被確認,不成功,seg4也將被丟棄

            就是不斷重復著上述的過程,隨著窗口不斷滑動,將真個數據流發送到接收端,實際上接收端的Window Size通告也是會變化的,接收端根據這個值來確定何時及發送多少數據,從對數據流進行流控。原理圖如下圖所示:



            滑動窗口動態調整

            主要是根據接收端的接收情況,動態去調整Window Size,然后來控制發送端的數據流量

            1. 客戶端不斷快速發送數據,服務器接收相對較慢,看下實驗的結果

            a. 包175,發送ACK攜帶WIN = 384,告知客戶端,現在只能接收384個字節

            b. 包176,客戶端果真只發送了384個字節,Wireshark也比較智能,也宣告TCP Window Full

            c. 包177,服務器回復一個ACK,并通告窗口為0,說明接收方已經收到所有數據,并保存到緩沖區,但是這個時候應用程序并沒有接收這些數據,導致緩沖區沒有更多的空間,故通告窗口為0, 這也就是所謂的零窗口,零窗口期間,發送方停止發送數據

            d. 客戶端察覺到窗口為0,則不再發送數據給接收方

            e. 包178,接收方發送一個窗口通告,告知發送方已經有接收數據的能力了,可以發送數據包了

            f.  包179,收到窗口通告之后,就發送緩沖區內的數據了.


            總結一點,就是接收端可以根據自己的狀況通告窗口大小,從而控制發送端的接收,進行流量控制


            參考文章

            1.http://www.cricode.com/2679.html

            2.http://kb.cnblogs.com/page/209100/

            posted on 2017-12-07 15:33 思月行云 閱讀(533) 評論(0)  編輯 收藏 引用 所屬分類: C\C++
            久久精品人成免费| 久久精品国产网红主播| 久久精品中文闷骚内射| 国产精品免费看久久久| 亚洲精品乱码久久久久久中文字幕| 久久久99精品一区二区| 久久精品国产精品亚洲人人| 狠狠色噜噜色狠狠狠综合久久| 精品久久久久久成人AV| 色综合色天天久久婷婷基地| 亚洲欧洲久久av| 久久亚洲精精品中文字幕| 久久激情五月丁香伊人| 久久久久噜噜噜亚洲熟女综合 | 亚洲国产精品无码久久一线| 国产精品无码久久久久久| 婷婷久久综合九色综合九七| 99久久精品午夜一区二区| 国产精品免费看久久久香蕉| 国内精品九九久久久精品| 久久久中文字幕日本| 成人精品一区二区久久久| 狠狠色综合久久久久尤物| 久久精品国产亚洲av影院| 久久久精品日本一区二区三区| 久久夜色精品国产噜噜亚洲AV| 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久久久成人精品无码中文字幕| 国内精品久久久久久久coent| 久久精品国产亚洲AV嫖农村妇女 | 久久99国产精品成人欧美| 一本色道久久HEZYO无码| 亚洲欧美精品一区久久中文字幕| 99久久免费国产精精品| 久久精品国产99久久久| 亚洲精品无码久久千人斩| 久久人人爽人人爽人人片AV东京热| 热综合一本伊人久久精品| 91精品国产91久久| 无夜精品久久久久久| 亚洲?V乱码久久精品蜜桃 |