2019-06-13

TCP擁塞控制的基本原理:
發(fā)送方限制發(fā)送速率:
lastByteSent-lastByteAcked<=CongWin(擁塞窗口)
通過動態(tài)設(shè)置擁塞窗口來調(diào)整速率的大小

CongWin:
動態(tài)調(diào)整以改變發(fā)送速率
反應(yīng)鎖感知到的網(wǎng)絡(luò)擁塞

如何感知垦缅?:
Loss事件=timeout或者受到3個重復(fù)的ACK
發(fā)生loss事件之后,發(fā)送方降低速率

如何合理第調(diào)整發(fā)送速率?
加性增-乘性減:AIMD(add increase mul des)
慢啟動:SS

AIDM:
原理:逐漸增加發(fā)送速率,謹慎探測可用帶寬,知道發(fā)生loss
方法:
1.Additive increase:每個RTT將CongWin增大一個MSS(最大段的長度)---擁塞避免
2.Multiplicative Decrease:發(fā)生loss后將CongWin減半

SS:
TCP建立連接時糯俗,CongWin設(shè)置為1
原理:當(dāng)連接開始時禁熏,指數(shù)型增長敏簿,每個RTT將CongWin翻倍涎跨,
初始速率很慢,但是快速攀升

如圖:

通過AIDM和SS的動態(tài)切換崭歧,來進行擁塞控制

如何進行切換隅很?當(dāng)CongWin達到loss時間前值的1/2時

實現(xiàn)方法:
設(shè)置變量Threshold
當(dāng)loss事件發(fā)生時,threshold被設(shè)置為loss時間前CongWin值的1/2

對loss事件的處理
3個重復(fù)的ack:
CongWin切到一半,然后線性增長
Timeout事件:
CongWin直接設(shè)置為1個MSS
然后指數(shù)增長
達到Threshold后叔营,再線性增長

原理:3個重復(fù)的ACKs表示網(wǎng)絡(luò)還能傳輸一些segments
timeout事件表明擁塞更為嚴(yán)重

TCP擁塞控制算法:

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末屋彪,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子绒尊,更是在濱河造成了極大的恐慌畜挥,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,941評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件婴谱,死亡現(xiàn)場離奇詭異蟹但,居然都是意外死亡,警方通過查閱死者的電腦和手機拧咳,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評論 3 395
  • 文/潘曉璐 我一進店門估灿,熙熙樓的掌柜王于貴愁眉苦臉地迎上來友存,“玉大人,你說我怎么就攤上這事客叉。” “怎么了话告?”我有些...
    開封第一講書人閱讀 165,345評論 0 356
  • 文/不壞的土叔 我叫張陵兼搏,是天一觀的道長。 經(jīng)常有香客問我沙郭,道長佛呻,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,851評論 1 295
  • 正文 為了忘掉前任棠绘,我火速辦了婚禮件相,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘氧苍。我一直安慰自己夜矗,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,868評論 6 392
  • 文/花漫 我一把揭開白布让虐。 她就那樣靜靜地躺著紊撕,像睡著了一般。 火紅的嫁衣襯著肌膚如雪赡突。 梳的紋絲不亂的頭發(fā)上对扶,一...
    開封第一講書人閱讀 51,688評論 1 305
  • 那天,我揣著相機與錄音惭缰,去河邊找鬼浪南。 笑死,一個胖子當(dāng)著我的面吹牛漱受,可吹牛的內(nèi)容都是我干的络凿。 我是一名探鬼主播,決...
    沈念sama閱讀 40,414評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼絮记!你這毒婦竟也來了摔踱?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,319評論 0 276
  • 序言:老撾萬榮一對情侶失蹤怨愤,失蹤者是張志新(化名)和其女友劉穎派敷,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體撰洗,經(jīng)...
    沈念sama閱讀 45,775評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡篮愉,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了了赵。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片潜支。...
    茶點故事閱讀 40,096評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖柿汛,靈堂內(nèi)的尸體忽然破棺而出冗酿,到底是詐尸還是另有隱情,我是刑警寧澤络断,帶...
    沈念sama閱讀 35,789評論 5 346
  • 正文 年R本政府宣布裁替,位于F島的核電站,受9級特大地震影響貌笨,放射性物質(zhì)發(fā)生泄漏弱判。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,437評論 3 331
  • 文/蒙蒙 一锥惋、第九天 我趴在偏房一處隱蔽的房頂上張望昌腰。 院中可真熱鬧,春花似錦膀跌、人聲如沸遭商。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,993評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽劫流。三九已至,卻和暖如春丛忆,著一層夾襖步出監(jiān)牢的瞬間祠汇,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,107評論 1 271
  • 我被黑心中介騙來泰國打工熄诡, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留可很,地道東北人。 一個月前我還...
    沈念sama閱讀 48,308評論 3 372
  • 正文 我出身青樓凰浮,卻偏偏與公主長得像根穷,于是被迫代替她去往敵國和親姜骡。 傳聞我的和親對象是個殘疾皇子导坟,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,037評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 3.1傳輸層服務(wù) 3.1.1傳輸層服務(wù)概述 傳輸層服務(wù)和協(xié)議 ■傳輸層協(xié)議為運行在不同Host上的進程提供了一種邏...
    龜龜51閱讀 754評論 0 0
  • 擁塞(Congestion)給一個非正式定義就是:“太多發(fā)送主機發(fā)送了太多數(shù)據(jù)或者發(fā)送速度太快屿良,以至于網(wǎng)絡(luò)無法處理...
    六尺帳篷閱讀 3,172評論 0 17
  • 運輸層協(xié)議概述 從通信和信息處理的角度看,運輸層向它上面的應(yīng)用層提供通信服務(wù)惫周,它屬于面向通信部分的最高層尘惧,同時也是...
    srtianxia閱讀 2,408評論 0 2
  • 擁塞控制原理 在學(xué)習(xí)TCP擁塞控制之前,首先看看擁塞控制的基本原理擁塞控制非正式定義:“太多發(fā)送主機發(fā)送了太多數(shù)據(jù)...
    桔子滿地閱讀 996評論 0 0
  • 如果對網(wǎng)絡(luò)工程基礎(chǔ)不牢递递,建議通讀《細說OSI七層協(xié)議模型及OSI參考模型中的數(shù)據(jù)封裝過程喷橙?》 下面就是TCP/IP...
    zhoulujun閱讀 3,236評論 1 10