一区二区三区三上|欧美在线视频五区|国产午夜无码在线观看视频|亚洲国产裸体网站|无码成年人影视|亚洲AV亚洲AV|成人开心激情五月|欧美性爱内射视频|超碰人人干人人上|一区二区无码三区亚洲人区久久精品

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

TCP傳輸流量控制和擁塞避免方案

454398 ? 來源:博客園 ? 作者: lingjiango ? 2020-10-29 11:17 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

先來了解2個TCP的概念:

MSS:Maximum Segment Size,TCP一次傳輸發(fā)送的最大數(shù)據(jù)段長度。

RTT:Round-Trip Time,往返時延,表示從發(fā)送端發(fā)送數(shù)據(jù)開始,到發(fā)送端收到來自接收端的確認(rèn)(接收端收到數(shù)據(jù)后便立即發(fā)送確認(rèn)),總共經(jīng)歷的時延。

TCP傳輸大塊數(shù)據(jù)時,肯定需要進(jìn)行數(shù)據(jù)分段,而每個分段所能攜帶的最大數(shù)據(jù)就是1個MSS,假設(shè)大塊數(shù)據(jù)為100個MSS,那么發(fā)送方發(fā)送的方式大概有如下兩種:

1、 每次發(fā)送1個,收到接收方確認(rèn)后,才發(fā)送下1個;

2、 一口氣發(fā)送100個,然后收到對方一起確認(rèn);

顯然,方式1中,一個RTT只能處理一個包,這樣的傳輸效率太低了。而方式2看似很美好,實際會存在兩個問題,一個是接收方的接收窗口未必能一次性接收這么多數(shù)據(jù),另外一個是網(wǎng)絡(luò)的帶寬也不一定足夠大,容易出現(xiàn)丟包事故。前一個問題就是標(biāo)題中的流量控制(Flow control),TCP采用的是滑動窗口機制(Sliding window),后一個問題就是標(biāo)題中的擁塞控制(Congestion control)。發(fā)送方的發(fā)送窗口或者說網(wǎng)絡(luò)傳輸交互就取決于這兩個問題的控制,誰控制的更嚴(yán)格,誰就占據(jù)了決定性因素,這也是為什么兩者總是一起出現(xiàn)一起被討論。

流量控制(Flow control):

TCP uses an end-to-end flow control protocol to avoid having the sender send data too fast for the TCP receiver to receive and process it reliably. Having a mechanism for flow control is essential in an environment where machines of diverse network speeds communicate.

TCP使用端到端流量控制協(xié)議來避免發(fā)送方發(fā)送數(shù)據(jù)太快,以致TCP接收方不能可靠地接收和處理數(shù)據(jù)。在不同網(wǎng)絡(luò)速度的機器進(jìn)行通信的環(huán)境中,具有流量控制機制至關(guān)重要。

圖一

圖一為通過Wireshark抓包192.168.2.1和192.168.2.198的交互截圖,可以看到有個標(biāo)記Win,這個標(biāo)記的含義就是接收端告訴發(fā)送端自己還有多少緩沖區(qū)可以接收數(shù)據(jù)。于是發(fā)送端就可以根據(jù)這個接收端的處理能力來發(fā)送數(shù)據(jù),而不會導(dǎo)致接收端處理不過來。

[TCP zerowindow]& [TCP window Full]

提到Win標(biāo)記,就順便談一下Wireshark的[TCP zerowindow]和[TCP window Full],當(dāng)Win=0時,Wireshark就會打上TCP zerowindow,表示緩存區(qū)已滿,不能再接收數(shù)據(jù)了。當(dāng)Wireshark在一個包上打上TCP window Full,就表示這個包的發(fā)送方已經(jīng)把對方聲明的接收窗口耗盡了。兩者的共同特點都是傳輸暫停,前者的含義是發(fā)送方無法再接收數(shù)據(jù),后者表示發(fā)送方無法再發(fā)送數(shù)據(jù)。

回過頭來再來說滑動窗口。

圖二截取自《TCP/IP詳解》

圖三取自參考資料

圖四取自參考資料

圖二和圖三可以知道接收方會通知發(fā)送方當(dāng)前已接收到的信息和可用窗口信息。

圖三和圖四可以看出來窗口滑動的過程。

總結(jié):TCP的流量控制由滑動窗口來實現(xiàn)的,滑動窗口控制流量取決于接收方的窗口大小。

擁塞控制(Congestion control):

流量控制是端到端的交互,如果只是局域網(wǎng)內(nèi)的兩臺設(shè)備交互,我想通過滑動窗口大概能控制得不差,但是實際網(wǎng)絡(luò)的情況非常復(fù)雜,發(fā)送方和接收方之間還有路由器和交換機,網(wǎng)絡(luò)傳輸線路又復(fù)雜,這個時候就需要擁塞控制。

擁塞控制主要有四個算法慢啟動、擁塞避免、快速重傳和快速恢復(fù)。

慢啟動:

討論慢啟動算法先來了解下?lián)砣翱诘母拍?,這是慢啟動算法為TCP發(fā)送方新增的窗口,congestion window,簡稱cwnd。對應(yīng)上文,發(fā)送方取擁塞窗口和滑動窗口的最小值作為發(fā)送上限,即誰嚴(yán)格誰起決定因素。

1、 連接建立開始,發(fā)送方不了解網(wǎng)絡(luò)的情況,cwnd初始化比較小的值,RFC建議2-4個MSS,具體視MSS的大小而定;

If (MSS <= 1095 bytes)

then win <= 4 * MSS;

If (1095 bytes < MSS < 2190 bytes)

then win <= 4380;

If (2190 bytes <= MSS)

then win <= 2 * MSS; 摘自rfc3390.

2、 如果發(fā)送出去的包都被ACK,說明還未到達(dá)擁塞點,則增加擁塞窗口,RFC建議的是每收到n個ACK,則cwnd新增n個MSS,呈指數(shù)關(guān)系增長,雖然這個過程看似比較快,但是基數(shù)比較低,所以被稱為“慢啟動”。

擁塞避免:

其實慢啟動除了維護(hù)了cwnd,還維護(hù)了慢啟動臨界值ssthresh,一般將ssthresh設(shè)置為65535字節(jié)。在cwnd<=ssthresh時,還是處于慢啟動環(huán)節(jié),一旦>ssthresh,開始進(jìn)入擁塞避免。

RFC建議擁塞避免環(huán)節(jié),無論一個RTT可以收到多少個ACK,每一次確認(rèn)都只新增1個MSS,呈線性關(guān)系增長,避免快速的觸碰到網(wǎng)絡(luò)擁塞點。

圖五取自參考資料

快速重傳和快速恢復(fù):

進(jìn)入擁塞避免之后,最終還是會碰到擁塞點,發(fā)送方此時遲遲得不到確認(rèn),當(dāng)然得不到確認(rèn)也有可能是因為延遲確認(rèn)導(dǎo)致的。發(fā)送方此時決定等待一段時間,如果一段時間后還是得不到確認(rèn),就發(fā)起重傳,這個過程叫做超時重傳。從發(fā)出原始包到重傳該包的時間叫做RTO(Retransmission TimeOut)。

進(jìn)入超時重傳后,RFC建議將cwnd設(shè)置為1個MSS,而對于ssthresh,RFC5681建議的是發(fā)生擁塞時未被ACK的數(shù)據(jù)量的1/2,但必須大于等于2個MSS。然后重新進(jìn)入慢啟動環(huán)節(jié)。超時重傳因為需要等待RTO之后才能進(jìn)入新的恢復(fù)環(huán)節(jié),所以對網(wǎng)絡(luò)性能的影響是比較大的。所以各路大神又想到了一個新的方式,看能否無需等待RTO,就發(fā)起重傳,這種方式叫做快速重傳??焖僦貍饕?guī)定在收到3個及以上重復(fù)ACK時就觸發(fā)重傳,不再進(jìn)入慢啟動環(huán)節(jié),然后直接進(jìn)入擁塞避免,這個就是快速恢復(fù)算法。為什么是3個?因為1-2個重復(fù)ACK,很有可能是亂序,只有在3個及以上的時候才是有可能丟包了。
編輯:hfy

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • TCP
    TCP
    +關(guān)注

    關(guān)注

    8

    文章

    1402

    瀏覽量

    81004
  • 網(wǎng)絡(luò)傳輸
    +關(guān)注

    關(guān)注

    0

    文章

    143

    瀏覽量

    17980
  • 擁塞
    +關(guān)注

    關(guān)注

    0

    文章

    12

    瀏覽量

    9548
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    RDMA簡介7之可靠傳輸

    。RoCE v2協(xié)議實現(xiàn)可靠傳輸的技術(shù)手段共有三種,分別為:丟包重傳機制、流量控制擁塞管理。接下來將就這三種技術(shù)手段進(jìn)行詳細(xì)分析。 (1)丟包重傳機制 為了簡化設(shè)計同時降低成本,RoCE v2協(xié)議使用了
    發(fā)表于 06-13 10:01

    信而泰PFC/ECN流量測試方案:打造智能無損網(wǎng)絡(luò)的關(guān)鍵利器

    導(dǎo)語:AI算力爆發(fā)的背后,如何保障網(wǎng)絡(luò)“零丟包”? 在當(dāng)今數(shù)據(jù)中心網(wǎng)絡(luò)中,隨著AI、高性能計算(HPC)和分布式存儲等應(yīng)用的飛速發(fā)展,網(wǎng)絡(luò)的無損傳輸能力變得至關(guān)重要。PFC(基于優(yōu)先級的流量控制
    的頭像 發(fā)表于 03-13 09:53 ?490次閱讀
    信而泰PFC/ECN<b class='flag-5'>流量</b>測試<b class='flag-5'>方案</b>:打造智能無損網(wǎng)絡(luò)的關(guān)鍵利器

    智能流量控制器產(chǎn)品說明書

    FS0021 系列智能流量控制器用于流量控制和調(diào)節(jié),由超聲波流量計、無極變速球閥、 顯示屏和主控模塊組成。根據(jù)用戶所需流速,由超聲波流量計實時反饋數(shù)據(jù),對球閥進(jìn)行快 速調(diào)節(jié),實現(xiàn)按需求
    發(fā)表于 02-27 13:55 ?0次下載

    TCP協(xié)議的性能測試與評估方法

    的、基于字節(jié)流的傳輸層通信協(xié)議。它通過三次握手建立連接,使用序列號和確認(rèn)應(yīng)答機制保證數(shù)據(jù)的有序傳輸,并通過滑動窗口機制控制數(shù)據(jù)流量,以避免網(wǎng)
    的頭像 發(fā)表于 01-22 10:03 ?1464次閱讀

    TCP協(xié)議的安全性分析

    使用確認(rèn)機制來確保數(shù)據(jù)段被正確接收。如果一個段丟失,發(fā)送方將重新發(fā)送該段。 流量控制TCP使用窗口大小來控制發(fā)送方發(fā)送數(shù)據(jù)的速率,以避免接收方被過多的數(shù)據(jù)淹沒。
    的頭像 發(fā)表于 01-22 09:48 ?687次閱讀

    什么是TCP協(xié)議及其工作原理

    協(xié)議之一。它提供了一種可靠的、有序的、基于字節(jié)流的數(shù)據(jù)傳輸服務(wù)。TCP協(xié)議的主要特點包括: 面向連接 :在數(shù)據(jù)傳輸之前,TCP需要在通信雙方之間建立一個連接。 可靠
    的頭像 發(fā)表于 01-22 09:41 ?1192次閱讀

    TCP-UART數(shù)據(jù)透傳技術(shù),居然如此簡單!

    連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議。它主要用于在不可靠的網(wǎng)絡(luò)環(huán)境中提供穩(wěn)定的數(shù)據(jù)傳輸服務(wù),確保數(shù)據(jù)能夠按照順序、無錯誤地到達(dá)接收端。 TCP通過三次握手建立連接,使用滑動窗口進(jìn)行流量控
    的頭像 發(fā)表于 12-30 16:46 ?638次閱讀
    <b class='flag-5'>TCP</b>-UART數(shù)據(jù)透傳技術(shù),居然如此簡單!

    TCP-UART透傳示例~看完就會源碼開放!

    連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議。它主要用于在不可靠的網(wǎng)絡(luò)環(huán)境中提供穩(wěn)定的數(shù)據(jù)傳輸服務(wù),確保數(shù)據(jù)能夠按照順序、無錯誤地到達(dá)接收端。 TCP通過三次握手建立連接,使用滑動窗口進(jìn)行流量控
    的頭像 發(fā)表于 12-30 16:43 ?614次閱讀
    <b class='flag-5'>TCP</b>-UART透傳示例~看完就會源碼開放!

    嵌入式學(xué)習(xí)-飛凌嵌入式ElfBoard ELF 1板卡-

    還是猶如沒有任何間隔的數(shù)據(jù)流發(fā)送給接收端。TCP 為提供可靠性傳輸,實行“順序控制”或“重發(fā)控制”機制。此外還具備“流控制
    發(fā)表于 11-11 14:17

    飛凌嵌入式ElfBoard ELF 1板卡-網(wǎng)絡(luò)編程示例之網(wǎng)絡(luò)基礎(chǔ)知識

    還是猶如沒有任何間隔的數(shù)據(jù)流發(fā)送給接收端。TCP 為提供可靠性傳輸,實行“順序控制”或“重發(fā)控制”機制。此外還具備“流控制
    發(fā)表于 11-09 14:37

    Air780E之TCP應(yīng)用,你了解嗎?

    的數(shù)據(jù)傳輸服務(wù),確保數(shù)據(jù)能夠按照順序、無錯誤地到達(dá)接收端。TCP通過三次握手建立連接,使用滑動窗口進(jìn)行流量控制,以及通過校驗和、確認(rèn)應(yīng)答、超時重傳等機制來保證數(shù)據(jù)的可靠性。它是互聯(lián)網(wǎng)協(xié)議套件(
    的頭像 發(fā)表于 11-04 14:30 ?627次閱讀
    Air780E之<b class='flag-5'>TCP</b>應(yīng)用,你了解嗎?

    質(zhì)量流量控制器在生物發(fā)酵行業(yè)的應(yīng)用

    氣體質(zhì)量流量控制器在工業(yè)中應(yīng)用廣泛,尤其對氣體流量要求高的行業(yè)至關(guān)重要。愛拓利MFC300 MFC330系列能精確調(diào)節(jié)生物發(fā)酵過程中的氣體,提升生產(chǎn)效率和產(chǎn)品質(zhì)量,廣泛應(yīng)用于生物發(fā)酵行業(yè)。 氣體
    的頭像 發(fā)表于 10-08 15:39 ?455次閱讀

    氣體質(zhì)量流量控制

    ? ? ?? 氣體質(zhì)量流量控制器 (MFC)的由來 ?主要源于工業(yè)過程中對氣體流量精確控制和測量的需求。隨著工業(yè)技術(shù)的發(fā)展,特別是在石油化工、冶金、制藥等行業(yè),對氣體流量的精確
    的頭像 發(fā)表于 09-24 10:36 ?1036次閱讀
    氣體質(zhì)量<b class='flag-5'>流量控制</b>器

    流量控制器在風(fēng)力發(fā)電場中的風(fēng)速調(diào)節(jié)與發(fā)電效率優(yōu)化技術(shù)研究

    在風(fēng)力發(fā)電場中,流量控制器是一種關(guān)鍵的技術(shù),用于優(yōu)化風(fēng)機的運行,提高發(fā)電效率。流量控制器通過調(diào)節(jié)風(fēng)機葉片的角度或者其他參數(shù),使得風(fēng)機能夠在不同風(fēng)速條件下保持最佳的運行狀態(tài),從而提高發(fā)電效率和風(fēng)
    的頭像 發(fā)表于 08-01 15:32 ?643次閱讀

    如何使用AT指令集實現(xiàn)硬件流量控制

    我嘗試使用 AT 指令集實現(xiàn)硬件流量控制。我已將主機控制器連接到 ESP8266 12S。 引腳 13 似乎一切正常,但引腳 15 看起來像是被拉下來并且永遠(yuǎn)不會改變它的狀態(tài),我無法
    發(fā)表于 07-16 07:23