TCP的擁塞控制

1.慢開(kāi)始和擁塞避免

發(fā)送方維持一個(gè)叫做擁塞窗口(cwnd)的狀態(tài)變量苍蔬。隨著網(wǎng)絡(luò)的擁塞程度來(lái)動(dòng)態(tài)變化。發(fā)送方讓自己的發(fā)送窗口等于擁塞窗口其障。

原則:只要網(wǎng)絡(luò)沒(méi)有出現(xiàn)擁塞银室,則增大擁塞窗口,發(fā)送更多的分組励翼,如果出現(xiàn)擁塞就減小這個(gè)擁塞窗口蜈敢,來(lái)減少注入網(wǎng)絡(luò)中的分組。

如何確定出現(xiàn)擁塞汽抚?當(dāng)發(fā)送方?jīng)]有按時(shí)收到應(yīng)當(dāng)?shù)竭_(dá)的確認(rèn)報(bào)文抓狭,就可以猜想可能出現(xiàn)了擁塞。

慢開(kāi)始算法:首先將擁塞窗口設(shè)置為一個(gè)最大報(bào)文段(MSS)的數(shù)值造烁,在接受到最后一個(gè)確認(rèn)后否过,將擁塞窗口設(shè)置為之前的一倍,進(jìn)行成倍增長(zhǎng)惭蟋,但是為了防止擁塞窗口的增長(zhǎng)而引起網(wǎng)絡(luò)擁塞苗桂,還需要設(shè)置一個(gè)慢開(kāi)始門(mén)限(ssthresh)狀態(tài)變量:

if(cwnd<ssthresh) ? ? do 慢開(kāi)始算法

if(cwnd>ssthresh) ? ? do 擁塞避免算法

if(cwnd==ssthresh) ? do 慢開(kāi)始o(jì)r擁塞避免

擁塞避免算法是讓擁塞窗口進(jìn)行+1而不是加倍。

當(dāng)發(fā)送發(fā)判斷網(wǎng)絡(luò)出現(xiàn)擁塞的時(shí)候要將慢開(kāi)始門(mén)限設(shè)置為出現(xiàn)擁塞時(shí)擁塞窗口大小的一半告组,然后將擁塞窗口設(shè)置為1煤伟,重新執(zhí)行慢開(kāi)始算法。

2.快重傳和快恢復(fù)

比如在接收到數(shù)據(jù)M1,M2后接受到了M4中間丟失了M3便锨,所以接收端會(huì)給出M2的確認(rèn)围辙,若不是快重傳的話接受到M4的時(shí)候,接收端是什么事也不做放案,但是快重傳機(jī)制要求接受到M4的時(shí)候也要發(fā)送M2的確認(rèn)姚建,只要發(fā)送方連續(xù)接到3個(gè)M2的確認(rèn)則就可以確定M3丟失,便立即重傳M3吱殉,而不必等到計(jì)時(shí)器掸冤,這樣可以使得網(wǎng)絡(luò)的吞吐率提高20%。所以可以采用快恢復(fù)考婴,就是當(dāng)發(fā)送方接到3個(gè)確認(rèn)后贩虾,執(zhí)行乘法減小,將滿開(kāi)始的門(mén)限減半沥阱,但是接下來(lái)不需要執(zhí)行慢開(kāi)始算法,而是直接把sshresh的指直接給cwnd伊群,并開(kāi)始執(zhí)行避免擁塞算法考杉。

隨機(jī)早起檢測(cè)(RED ?Random Early Detection)網(wǎng)絡(luò)層的算法預(yù)期發(fā)生擁塞的前兆

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市舰始,隨后出現(xiàn)的幾起案子崇棠,更是在濱河造成了極大的恐慌,老刑警劉巖丸卷,帶你破解...
    沈念sama閱讀 216,997評(píng)論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件枕稀,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡萎坷,警方通過(guò)查閱死者的電腦和手機(jī)沐兰,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén)住闯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人插佛,你說(shuō)我怎么就攤上這事量窘。” “怎么了谢床?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,359評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵识腿,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我骂束,道長(zhǎng)成箫,這世上最難降的妖魔是什么蹬昌? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,309評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮皂贩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘婴栽。我一直安慰自己辈末,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,346評(píng)論 6 390
  • 文/花漫 我一把揭開(kāi)白布轰枝。 她就那樣靜靜地躺著檬洞,像睡著了一般。 火紅的嫁衣襯著肌膚如雪添怔。 梳的紋絲不亂的頭發(fā)上广料,一...
    開(kāi)封第一講書(shū)人閱讀 51,258評(píng)論 1 300
  • 那天艾杏,我揣著相機(jī)與錄音,去河邊找鬼畅铭。 笑死,一個(gè)胖子當(dāng)著我的面吹牛假残,可吹牛的內(nèi)容都是我干的辉懒。 我是一名探鬼主播谍失,決...
    沈念sama閱讀 40,122評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼颠印!你這毒婦竟也來(lái)了抹竹?” 一聲冷哼從身側(cè)響起嗽仪,我...
    開(kāi)封第一講書(shū)人閱讀 38,970評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤柒莉,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后沽翔,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,403評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡仅偎,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,596評(píng)論 3 334
  • 正文 我和宋清朗相戀三年跨蟹,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了橘沥。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片窗轩。...
    茶點(diǎn)故事閱讀 39,769評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖座咆,靈堂內(nèi)的尸體忽然破棺而出痢艺,到底是詐尸還是另有隱情,我是刑警寧澤介陶,帶...
    沈念sama閱讀 35,464評(píng)論 5 344
  • 正文 年R本政府宣布,位于F島的核電站哺呜,受9級(jí)特大地震影響舌缤,放射性物質(zhì)發(fā)生泄漏国撵。R本人自食惡果不足惜陵吸,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,075評(píng)論 3 327
  • 文/蒙蒙 一耻瑟、第九天 我趴在偏房一處隱蔽的房頂上張望旨指。 院中可真熱鬧,春花似錦谆构、人聲如沸搬素。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,705評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)熬尺。三九已至,卻和暖如春谓罗,著一層夾襖步出監(jiān)牢的瞬間粱哼,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,848評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工檩咱, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留揭措,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,831評(píng)論 2 370
  • 正文 我出身青樓刻蚯,卻偏偏與公主長(zhǎng)得像绊含,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子炊汹,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,678評(píng)論 2 354

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

  • 擁塞:在某段時(shí)間躬充,若對(duì)網(wǎng)絡(luò)中某一資源的需求超過(guò)了該資源所能提供的可用部分,網(wǎng)絡(luò)的性能就會(huì)變壞讨便。這種情況就叫做擁塞充甚。...
    元素周期表的十七君閱讀 530評(píng)論 0 1
  • 原文鏈接:TCP的擁塞控制 1.引言 計(jì)算機(jī)網(wǎng)絡(luò)中的帶寬、交換結(jié)點(diǎn)中的緩存和處理機(jī)等器钟,都是網(wǎng)絡(luò)的資源津坑。在某段時(shí)間,...
    環(huán)球探測(cè)閱讀 892評(píng)論 0 1
  • 1傲霸、引言 計(jì)算機(jī)網(wǎng)絡(luò)中的帶寬疆瑰、交換結(jié)點(diǎn)中的緩存和處理機(jī)等眉反,都是網(wǎng)絡(luò)的資源。在某段時(shí)間穆役,若對(duì)網(wǎng)絡(luò)中某一資源的需求超過(guò)...
    SinX竟然被占用了閱讀 393評(píng)論 0 1
  • 六寸五、TCP可靠傳輸?shù)膶?shí)現(xiàn) 首先介紹以字節(jié)為單位的滑動(dòng)窗口。為了講述可靠傳輸原理的方便耿币,假定數(shù)據(jù)傳輸只在一個(gè)方向進(jìn)行...
    dmmy大印閱讀 1,690評(píng)論 0 1
  • 本文整理了一些TCP/IP協(xié)議簇中需要必知必會(huì)的十大問(wèn)題淹接,既是面試高頻問(wèn)題十性,又是程序員必備基礎(chǔ)素養(yǎng)。 一塑悼、TCP/...
    Ruheng閱讀 7,575評(píng)論 6 173