TCP的流量控制 和 擁塞控制

流量控制

1.定義: 流量控制往往指的是點(diǎn)對點(diǎn)通信量的控制另萤,是個(gè)端到端的問題。流量控制所要做的就是控制發(fā)送端發(fā)送數(shù)據(jù)的速率桩匪,以便使接收端來得及接受月匣。

2.措施: 利用滑動(dòng)窗口機(jī)制可以很方便的在TCP連接上實(shí)現(xiàn)對發(fā)送方的流量控制。TCP的窗口單位是字節(jié)脓鹃,不是報(bào)文段逸尖,發(fā)送方的發(fā)送窗口不能超過接收方給出的接收窗口的數(shù)值。

擁塞控制

1.定義: 在某段時(shí)間,若對網(wǎng)絡(luò)中某資源的需求超過了該資源所能提供的可用部分娇跟,網(wǎng)絡(luò)的性能就要變壞岩齿。

2.解決措施:

  • 1.慢開始:在主機(jī)剛剛開始發(fā)送報(bào)文段時(shí)可先將擁塞窗口 cwnd 設(shè)置為一個(gè)最大報(bào)文段 MSS 的數(shù)值。在每收到一個(gè)對新的報(bào)文段的確認(rèn)后苞俘,將擁塞窗口增加至多一個(gè) MSS 的數(shù)值盹沈。用這樣的方法逐步增大發(fā)送端的擁塞窗口 cwnd,可以使分組注入到網(wǎng)絡(luò)的速率更加合理吃谣。每經(jīng)過一個(gè)傳輸輪回乞封,擁塞窗口(發(fā)送端)就加倍。
  • 2.擁塞避免:讓擁塞窗口緩慢增大岗憋,每經(jīng)過一個(gè)往返時(shí)間就加1歌亲,而不是加倍,按線性規(guī)律緩慢增長澜驮。擁塞窗口大于慢開始門限陷揪,就執(zhí)行擁塞避免算法≡忧睿“乘法減小”:指不論在慢開始還是擁塞避免階段悍缠,只要出現(xiàn)超時(shí)重傳就把慢開始門限值減半。"加分增大“:指執(zhí)行擁塞避免算法后耐量,使擁塞窗口緩慢增大飞蚓,以防止網(wǎng)絡(luò)過早出現(xiàn)擁塞。合起來叫AIMD算法廊蜒。
  • 3.快重傳算法:發(fā)送方只要一連收到三個(gè)重復(fù)確認(rèn)就應(yīng)當(dāng)重傳對方尚未收到的報(bào)文趴拧。而不必等到該分組的重傳計(jì)時(shí)器到期。
  • 4.快恢復(fù)算法:(1)當(dāng)發(fā)送端收到連續(xù)三個(gè)重復(fù)的確認(rèn)時(shí)山叮,就執(zhí)行“乘法減小”算法著榴,把慢開始門限 ssthresh 減半。但接下去不執(zhí)行慢開始算法屁倔。(2)由于發(fā)送方現(xiàn)在認(rèn)為網(wǎng)絡(luò)很可能沒有發(fā)生擁塞脑又,因此現(xiàn)在不執(zhí)行慢開始算法,即擁塞窗口 cwnd 現(xiàn)在不設(shè)置為 1锐借,而是設(shè)置為慢開始門限 ssthresh 減半后的數(shù)值问麸,然后開始執(zhí)行擁塞避免算法(“加法增大”),使擁塞窗口緩慢地線性增大.
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末钞翔,一起剝皮案震驚了整個(gè)濱河市严卖,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌布轿,老刑警劉巖哮笆,帶你破解...
    沈念sama閱讀 218,204評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件俺亮,死亡現(xiàn)場離奇詭異,居然都是意外死亡疟呐,警方通過查閱死者的電腦和手機(jī)脚曾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來启具,“玉大人本讥,你說我怎么就攤上這事÷撤耄” “怎么了拷沸?”我有些...
    開封第一講書人閱讀 164,548評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長薯演。 經(jīng)常有香客問我撞芍,道長,這世上最難降的妖魔是什么跨扮? 我笑而不...
    開封第一講書人閱讀 58,657評論 1 293
  • 正文 為了忘掉前任序无,我火速辦了婚禮,結(jié)果婚禮上衡创,老公的妹妹穿的比我還像新娘帝嗡。我一直安慰自己,他們只是感情好璃氢,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,689評論 6 392
  • 文/花漫 我一把揭開白布哟玷。 她就那樣靜靜地躺著,像睡著了一般一也。 火紅的嫁衣襯著肌膚如雪巢寡。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,554評論 1 305
  • 那天椰苟,我揣著相機(jī)與錄音抑月,去河邊找鬼。 笑死尊剔,一個(gè)胖子當(dāng)著我的面吹牛爪幻,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播须误,決...
    沈念sama閱讀 40,302評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼仇轻!你這毒婦竟也來了京痢?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,216評論 0 276
  • 序言:老撾萬榮一對情侶失蹤篷店,失蹤者是張志新(化名)和其女友劉穎祭椰,沒想到半個(gè)月后臭家,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,661評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡方淤,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,851評論 3 336
  • 正文 我和宋清朗相戀三年钉赁,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片携茂。...
    茶點(diǎn)故事閱讀 39,977評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡你踩,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出讳苦,到底是詐尸還是另有隱情带膜,我是刑警寧澤,帶...
    沈念sama閱讀 35,697評論 5 347
  • 正文 年R本政府宣布鸳谜,位于F島的核電站膝藕,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏咐扭。R本人自食惡果不足惜芭挽,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,306評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蝗肪。 院中可真熱鬧览绿,春花似錦、人聲如沸穗慕。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,898評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽逛绵。三九已至怀各,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間术浪,已是汗流浹背瓢对。 一陣腳步聲響...
    開封第一講書人閱讀 33,019評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留胰苏,地道東北人硕蛹。 一個(gè)月前我還...
    沈念sama閱讀 48,138評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像硕并,于是被迫代替她去往敵國和親法焰。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,927評論 2 355

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