TCP的擁塞控制

在TCP協(xié)議中业舍,通過慢開始、擁塞避免升酣、快重傳舷暮、快恢復(fù)4個(gè)機(jī)制來實(shí)現(xiàn)TCP的擁塞控制。對(duì)于以上機(jī)制噩茄,數(shù)據(jù)的發(fā)送方需要維護(hù)慢開始門限值下面、擁塞窗口的大小、接收方窗口大小绩聘。

慢開始

TCP連接開始時(shí)沥割,將擁塞窗口的的初始值為1,然后向接收方發(fā)送擁塞窗口大小的數(shù)據(jù)凿菩,當(dāng)受到接收方的確認(rèn)信號(hào)机杜,將擁塞窗口的大小改成之前的兩倍(若擁塞窗口的大小大于接收窗口,則擁塞窗口就等于接收窗口)衅谷。當(dāng)擁塞窗口的大小大于等于慢開始門限值時(shí)椒拗,則擁塞窗口不再指數(shù)增加,而是線性增加。

擁塞避免

當(dāng)網(wǎng)絡(luò)發(fā)送擁塞蚀苛,即發(fā)送方長(zhǎng)時(shí)間未收到接收方的確認(rèn)信號(hào)在验,則會(huì)觸發(fā)超時(shí)重傳。此時(shí)則會(huì)認(rèn)為當(dāng)前網(wǎng)絡(luò)發(fā)生了擁塞堵未,會(huì)將慢開始門限設(shè)置成當(dāng)前擁塞窗口的大小的二分之一腋舌,然后將擁塞窗口的大小重新設(shè)為1,重復(fù)慢開始動(dòng)作渗蟹。

快重傳

所謂快重傳块饺,就是使發(fā)送方盡快進(jìn)行重傳,而不是等超時(shí)重傳計(jì)時(shí)器超時(shí)再重傳拙徽。要求接收方立即發(fā)送確認(rèn)信號(hào)刨沦,即使收到了失序的報(bào)文端也要立即發(fā)送對(duì)已收到的報(bào)文段的重復(fù)確認(rèn)(接收方接收到的報(bào)文序號(hào)不是連續(xù)的诗宣,則會(huì)重復(fù)發(fā)送上一次有序報(bào)文確認(rèn)信號(hào))膘怕。而發(fā)送方一旦收到連續(xù)3個(gè)的重復(fù)確認(rèn),就將相應(yīng)的報(bào)文段立即重傳召庞,而不是等該報(bào)文段的超時(shí)重傳計(jì)時(shí)器超時(shí)再重傳岛心。對(duì)于個(gè)別丟失的報(bào)文段,發(fā)送方不會(huì)出現(xiàn)超時(shí)重傳篮灼,也就不會(huì)誤認(rèn)為當(dāng)前網(wǎng)絡(luò)擁塞而將擁塞窗口置為1忘古。

快恢復(fù)

發(fā)送方一旦收到3個(gè)重復(fù)確認(rèn),就知道現(xiàn)在是某個(gè)報(bào)文段丟失了诅诱,于是不啟動(dòng)慢開始算法髓堪,而執(zhí)行快恢復(fù)算法:發(fā)送方將慢開始門限和擁塞窗口的大小調(diào)整至當(dāng)前窗口的一半,然后開始開始執(zhí)行擁塞避免動(dòng)作娘荡。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末干旁,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子炮沐,更是在濱河造成了極大的恐慌争群,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,639評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件大年,死亡現(xiàn)場(chǎng)離奇詭異换薄,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)翔试,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,277評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門轻要,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人垦缅,你說我怎么就攤上這事伦腐。” “怎么了失都?”我有些...
    開封第一講書人閱讀 157,221評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵柏蘑,是天一觀的道長(zhǎng)幸冻。 經(jīng)常有香客問我,道長(zhǎng)咳焚,這世上最難降的妖魔是什么洽损? 我笑而不...
    開封第一講書人閱讀 56,474評(píng)論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮革半,結(jié)果婚禮上碑定,老公的妹妹穿的比我還像新娘。我一直安慰自己又官,他們只是感情好延刘,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,570評(píng)論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著六敬,像睡著了一般碘赖。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上外构,一...
    開封第一講書人閱讀 49,816評(píng)論 1 290
  • 那天普泡,我揣著相機(jī)與錄音,去河邊找鬼审编。 笑死撼班,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的垒酬。 我是一名探鬼主播砰嘁,決...
    沈念sama閱讀 38,957評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼勘究!你這毒婦竟也來了矮湘?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,718評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤乱顾,失蹤者是張志新(化名)和其女友劉穎板祝,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體走净,經(jīng)...
    沈念sama閱讀 44,176評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡券时,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,511評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了伏伯。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片橘洞。...
    茶點(diǎn)故事閱讀 38,646評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖说搅,靈堂內(nèi)的尸體忽然破棺而出炸枣,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 34,322評(píng)論 4 330
  • 正文 年R本政府宣布适肠,位于F島的核電站霍衫,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏侯养。R本人自食惡果不足惜敦跌,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,934評(píng)論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望逛揩。 院中可真熱鬧柠傍,春花似錦、人聲如沸辩稽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,755評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽逞泄。三九已至患整,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間炭懊,已是汗流浹背并级。 一陣腳步聲響...
    開封第一講書人閱讀 31,987評(píng)論 1 266
  • 我被黑心中介騙來泰國打工拂檩, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留侮腹,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,358評(píng)論 2 360
  • 正文 我出身青樓稻励,卻偏偏與公主長(zhǎng)得像父阻,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子望抽,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,514評(píng)論 2 348

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

  • 一般原理:發(fā)生擁塞控制的原因:資源(帶寬苛茂、交換節(jié)點(diǎn)的緩存、處理機(jī))的需求>可用資源鸠窗。 作用:擁塞控制就是為了防止過...
    鄭大你博哥閱讀 1,125評(píng)論 0 3
  • 1擁塞 在計(jì)算機(jī)網(wǎng)絡(luò)中的鏈路容量(即帶寬)妓羊、交換節(jié)點(diǎn)(如路由器)中的緩存和處理機(jī)等,都是網(wǎng)絡(luò)的資源稍计。在某段時(shí)間內(nèi)躁绸,...
    HRADPX閱讀 1,594評(píng)論 0 7
  • 引言 計(jì)算機(jī)網(wǎng)絡(luò)中的帶寬、交換結(jié)點(diǎn)中的緩存和處理機(jī)等,都是網(wǎng)絡(luò)的資源净刮。在某段時(shí)間剥哑,若對(duì)網(wǎng)絡(luò)中某一資源的需求超過了該...
    qyoyoz閱讀 569評(píng)論 0 0
  • 一、擁塞控制的一般原理 擁塞:某段時(shí)間內(nèi)網(wǎng)絡(luò)對(duì)某一資源的需求超過了其所能提供的可用部分 也就是請(qǐng)求 大于 可用 擁...
    知向誰邊閱讀 280評(píng)論 0 0
  • 擁塞:在某段時(shí)間淹父,若對(duì)網(wǎng)絡(luò)中某一資源的需求超過了該資源所能提供的可用部分星持,網(wǎng)絡(luò)的性能就會(huì)變壞。這種情況就叫做擁塞弹灭。...
    元素周期表的十七君閱讀 525評(píng)論 0 1