青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Fork me on GitHub
隨筆 - 215  文章 - 13  trackbacks - 0
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011


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

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

相冊

Awesome

Blog

Book

GitHub

Link

搜索

  •  

積分與排名

  • 積分 - 219730
  • 排名 - 117

最新評論

閱讀排行榜

https://www.cnblogs.com/yuanyifei1/p/6846310.html

  kcp協議是傳輸層的一個具有可靠性的傳輸層ARQ協議。它的設計是為了解決在網絡擁堵情況下tcp協議的網絡速度慢的問題。kcp力求在保證可靠性的情況下提高傳輸速度。kcp協議的關注點主要在控制數據的可靠性和提高傳輸速度上面,因此kcp沒有規定下層傳輸協議,一般用udp作為下層傳輸協議,kcp層協議的數據包在udp數據報文的基礎上增加控制頭。當用戶數據很大,大于一個udp包能承擔的范圍時(大于mss),kcp會將用戶數據分片存儲在多個kcp包中。因此每個kcp包稱為一個分片。

  為了提供可靠性,kcp采用了重傳機制。為實現重傳機制,kcp為每個分片分配一個唯一標識,接收方收到一個包后告知發送方接到的包的序號,發送方接到確認后再繼續發送。而如果發送方在一定時間內(超時重傳時間)沒有接到確認,就說明數據包丟失了,發送方需要重傳丟失的數據包,所以發送方會把待確認的數據緩存起來,方便重傳。

  停等的重傳機制發送一個包后必須等待確認后再發下一個包,傳輸速度較慢,所以為了提高發送速度,發送方可以不必再每發送一個包后就進行等待確認,而是可以發送多個包出去,然后等待接收方一一確認。又由于接收方不可能同時處理無限多的數據,因此需要限制發送方往網絡中發送的數據數量。因此接收方限制發送方在未收到確認之前只能發送wnd大小的數據,這個機制叫做滑動窗口機制。kcp采用滑動窗口機制來提高發送速度。由于UDP在網絡中的傳輸是不可靠的,因此會出現丟包和包的亂序。kcp是可靠的保證數據有序的協議,所以為了糾正包的亂序。接收方維護一個接收窗口。接收窗口有一個起始序號rcv_nxt以及尾序號rcv_nxt+rcv_wnd。如果接收窗口收到序號為rcv_nxt的分片那么rcv_nxt就加一,形象一點的說法是滑動窗口右移,并把該數據放入接收隊列供應用層取用。如果收到的數據在窗口范圍內但不是rcv_nxt那么就把數據保存起來,等收到rcv_nxt序號的分片時再一并放入接收隊列供應用層取用。

  當網絡擁堵嚴重時,會發生丟包,丟包發生時kcp為了保證可靠性需要重傳數據。而發送方需要判斷什么時候發生了丟包,以及丟了哪些包。為了解決這個問題,發送方為緩存隊列中的每個包設置了包序號和超時重傳時間。當檢測到當前時間超過了分片的超時重傳時間,該分片還沒有得到確認時就會觸發該分片的超時重傳

  數據在網絡中的傳輸時間是不固定的,因此超時重傳時間比較長。而為了盡早地判斷出數據包的丟失,kcp引入了快速重傳機制。快速重傳機制工作原理是,當發送方發送了n,n+1,n+2...等等包出去后,接收方沒有接收到n,而接收到n+1,n+2..等等n號包之后的包,這時因為n號包之后的包都已經接收到了,而n號包還沒有接收到,所以可以認為n號包已經丟失了,告知發送方可以進行快速重傳。kcp為了支持快速重傳,接收方需要告訴發送方,哪些包已經成功收到了,哪些包沒有收到。因此接收方返回發送方的確認數據(ack)中包含以下信息:接收窗口左端的序號rcv_nxt,接收到的大于rcv_nxt的包序號sn。rcv_nxt的含義是接收方已經成功按順序接收了rcv_nxt序號之前的所有包,大于rcv_nxt的序號sn表示的是在接收窗口內的不連續的包。發送方接收到接收方發過來的數據時,首先解析rcv_nxt,把發送緩存中所有小于rcv_nxt序號的包全部移除掉(因為這些包全都都已經正確接收了)。然后再解析sn,遍歷發送緩存,找到所有序號小于sn的包,這些包就是可能在網絡中已經丟掉了的包,只是可能,因為有可能這些包只是擁堵在了網絡中,需要更長的時間到達,所以這里我們設置一個快速重傳的門限,對每個分片維護一個快速重傳的計數,每收到一個ack解析sn后找到了一個分片,就把該分片的快速重傳的計數加一,如果該計數達到了快速重傳門限,那么就認為該分片已經丟失,可以觸發快速重傳,該門限值在kcp中可以設置,tcp中是3。

  丟包發生時,由于滑動窗口的存在,假設第n個包丟失了,但是此時n+1,n+2號包卻已經傳輸成功了,此時最好只重傳丟失的n號包,而不重傳成功傳輸的n+1,n+2號包,這個機制叫做選擇重傳,選擇重傳的關鍵在于接收方要告知發送方哪些包已經收到了,哪些包沒有收到,為了最小化數據量,接收方可以告訴發送方哪些包已經按序收到了,哪些包是收到的但是不連續。所以返回的ack中包含rcv_nxt和sn。rcv_nxt代表收到的所有連續的包,sn代表哪些不連續的包收到了,那么根據這兩個參數可以計算出來沒有收到的包的序號。

  當網絡實在很擁堵的時候(一般由于網絡消息太多,堵車了),kcp會限制發送方發送的數據量,這叫做擁塞控制,擁塞控制就是告訴發送方,網絡太堵了,應該少發一些數據,因此在滑動窗口的機制上引入了擁塞窗口,也就是說發送發發送的數據不得超過擁塞窗口,擁塞窗口的大小會隨網絡情況而變快,網絡快擁塞窗口就大,反之同理。

  那么擁塞窗口應該等于多少呢?解決這一問題的原則是,讓網絡充分被利用,但是不能堵塞,這里引入了慢啟動機制,慢啟動也就是控制擁塞窗口從0開始增長,隨著數據不斷地成功傳輸,擁塞窗口逐漸增大,直至達到飽和,也就是網絡的收發平衡。為了快速達到網絡的收發平衡,擁塞窗口采用倍數增長。也就是每成功發送一個數據擁塞窗口加一,舉個例子,窗口大小為1時,發送一個數據,成功后窗口變成2,之后發送兩個數據出去,成功接收后窗口大小變為4。為了方便讓更多的用戶連入網絡時,網絡能有足夠的流量提供給用戶,還可以設置擁塞門限,擁塞門限值就是當用戶擁塞窗口快速增長到門限值后就減慢增加速度,緩慢增長,騰出流量給其它用戶。

  但是當網絡很擁堵的情況下,導致發送數據出現重傳時,這時說明網絡中消息太多了,用戶應該減少發送的數據,也就是擁塞窗口應該減小。怎么減小呢,在快速重傳的情況下,有包丟失了但是有后續的包收到了,說明網絡還是通的,這時采取擁塞窗口的退半避讓,擁塞窗口減半,擁塞門限減半。減小網絡流量,緩解擁堵。當出現超時重傳的時候,說明網絡很可能死掉了,因為超時重傳會出現,原因是有包丟失了,并且該包之后的包也沒有收到,這很有可能是網絡死了,這時候,擁塞窗口直接變為1,不再發送新的數據,直到丟失的包傳輸成功。

  在上述原理之下,kcp為了提高傳輸速度,還可以有許多選項供用戶選擇:

    kcp的擁塞控制可以取消

    ack回復可以設置成無延遲ack回復

    kcp的快速重傳門限可以控制

  總之,kcp采取一系列措施盡量提高網絡傳輸速率,在網絡實時性和可靠性要求比較高的場景下可以考慮kcp協議代替tcp協議。

posted on 2017-12-09 14:00 思月行云 閱讀(1771) 評論(0)  編輯 收藏 引用 所屬分類: C\C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            日韩图片一区| 99精品国产99久久久久久福利| 在线亚洲精品福利网址导航| 欧美日韩国产美女| 亚洲私人黄色宅男| 一区二区三区四区国产精品| 国产精品精品视频| 久久久国产一区二区| 欧美在线播放| 亚洲黄色高清| 亚洲社区在线观看| 国产亚洲精品久| 欧美大片一区二区| 欧美日本免费一区二区三区| 亚洲自拍电影| 久久久91精品| 夜夜嗨av一区二区三区| 亚洲一级黄色片| 极品少妇一区二区三区| 亚洲国产一二三| 欧美午夜剧场| 免费欧美日韩| 国产精品免费电影| 欧美激情一级片一区二区| 欧美精品一区二区三区蜜臀| 亚洲欧美日韩在线综合| 久久免费视频一区| 亚洲图片欧美日产| 久久久久久综合| 亚洲免费视频网站| 噜噜噜噜噜久久久久久91| 亚洲一区二区欧美| 久热国产精品| 久久国产精品久久久久久电车| 免费观看欧美在线视频的网站| 亚洲综合精品四区| 欧美国产免费| 免费成人高清在线视频| 国产精品久久久久国产精品日日 | 亚洲性线免费观看视频成熟| 国产三区精品| 在线视频欧美精品| 在线观看国产欧美| 先锋资源久久| 亚洲午夜女主播在线直播| 久久青草福利网站| 欧美中文字幕在线播放| 欧美久久电影| 亚洲国产第一| 亚洲国产精品一区| 久久成人18免费观看| 亚洲一区免费在线观看| 欧美日韩成人在线视频| 欧美黄网免费在线观看| 国模精品一区二区三区| 亚洲综合色丁香婷婷六月图片| 亚洲精品乱码久久久久久黑人| 久久久久久电影| 久久久久一区二区| 国内外成人免费激情在线视频网站 | 久久久蜜桃精品| 欧美成人蜜桃| 欧美激情欧美狂野欧美精品| 狠狠久久亚洲欧美专区| 久久狠狠久久综合桃花| 久久婷婷国产麻豆91天堂| 国产一区二区欧美| 欧美在线免费观看亚洲| 久久精品中文字幕免费mv| 国产女人18毛片水18精品| 亚洲一区二区三区在线播放| 亚洲校园激情| 国产精品亚洲一区二区三区在线| 在线综合亚洲| 久久成人亚洲| 狠久久av成人天堂| 久久精品一区二区三区不卡| 蜜桃av一区二区在线观看| 亚洲第一二三四五区| 麻豆国产精品va在线观看不卡| 欧美激情第五页| 99在线精品免费视频九九视| 欧美日韩在线播放三区四区| 中文网丁香综合网| 久久五月婷婷丁香社区| 亚洲国产一区在线| 欧美视频在线观看免费网址| 亚洲午夜电影网| 久久男人资源视频| 亚洲精品欧美精品| 国产精品高清在线| 久久精品成人| 亚洲国产免费| 欧美中文在线观看| 亚洲人屁股眼子交8| 欧美午夜久久久| 欧美在线观看网站| 亚洲国产一区在线| 欧美在线视频一区二区| 91久久精品一区二区别| 欧美三日本三级少妇三2023| 欧美亚洲综合久久| 亚洲乱码国产乱码精品精可以看| 亚洲综合精品自拍| aaa亚洲精品一二三区| 国产欧美日韩亚洲一区二区三区| 久久精品网址| 亚洲毛片av在线| 久久综合给合| 在线视频一区二区| 亚洲国产精品第一区二区| 国产精品护士白丝一区av| 久久综合九色综合欧美狠狠| 亚洲一区二区精品在线| 亚洲国产欧美一区二区三区久久 | 亚洲免费观看高清在线观看| 久久久一二三| 亚洲影音先锋| 亚洲片在线资源| 国产夜色精品一区二区av| 欧美体内she精视频| 久久综合久久88| 欧美一区=区| 亚洲一区图片| 日韩网站在线| 亚洲福利久久| 欧美大片一区| 美女精品自拍一二三四| 欧美一区日本一区韩国一区| 一区二区欧美日韩视频| 亚洲人成免费| 亚洲欧洲视频| 亚洲片在线观看| 亚洲国产欧美一区| 亚洲国产高清在线观看视频| 国产综合视频| 好看的av在线不卡观看| 国产亚洲一级高清| 国产一区二区成人| 国产乱理伦片在线观看夜一区| 欧美性做爰猛烈叫床潮| 国产精品ⅴa在线观看h| 欧美日韩亚洲高清一区二区| 欧美日本久久| 欧美日韩久久精品| 欧美日韩精品一区视频| 欧美日韩亚洲一区在线观看| 欧美日韩成人一区| 欧美日韩国产精品一区二区亚洲| 欧美理论在线播放| 欧美日韩午夜在线| 国产精品国产三级国产aⅴ浪潮| 国产精品九九| 国产一区二区三区在线观看精品| 国产欧美在线视频| 狠狠色综合一区二区| 亚洲成人在线免费| 亚洲麻豆一区| 亚洲一区三区电影在线观看| 亚洲一区视频| 久久久人成影片一区二区三区| 久久婷婷色综合| 亚洲电影激情视频网站| 亚洲国产日韩欧美| 亚洲视频欧美在线| 性伦欧美刺激片在线观看| 久久久久看片| 欧美日韩一本到| 国产午夜亚洲精品不卡| 亚洲大胆人体在线| 亚洲深夜福利在线| 久久网站免费| 99精品国产在热久久| 午夜精品久久久久久久99水蜜桃 | 日韩午夜电影av| 欧美亚洲免费在线| 欧美国产日韩a欧美在线观看| 欧美网站在线观看| 亚洲女人天堂av| 亚洲精品男同| 午夜精品av| 欧美精品一区三区在线观看| 欧美色中文字幕| 韩国一区二区三区在线观看| 亚洲免费高清视频| 久久激情婷婷| 99国产精品视频免费观看| 性欧美大战久久久久久久免费观看| 久久久久一区二区三区四区| 欧美日本免费一区二区三区| 黑人一区二区三区四区五区| 9久re热视频在线精品| 久久久欧美一区二区| 夜夜爽www精品| 久久综合久色欧美综合狠狠| 国产精品视频九色porn| 亚洲免费观看| 久久综合九九| 亚洲欧美中文另类| 欧美久久一区|