TCP的超時(shí)重傳

  • 對(duì)每個(gè)連接,TCP管理4個(gè)不同的定時(shí)器理澎。
超時(shí)重傳

TCP提供可靠的運(yùn)輸層,它使用的方法就是確認(rèn)另一端收到的數(shù)據(jù)拖吼。但數(shù)據(jù)和確認(rèn)都有可能丟失鳞上,TCP通過在發(fā)送時(shí)設(shè)置一個(gè)定時(shí)器來解決這個(gè)問題,如果當(dāng)定時(shí)器溢出時(shí)還沒有收到確認(rèn)吊档,它就重傳該數(shù)據(jù)篙议。

  • 舉個(gè)重傳的例子:
  1. Server 發(fā)送80個(gè)字節(jié)到Part1,seq = 1籍铁。
  2. Server 發(fā)送120個(gè)字節(jié)Part2涡上,seq = 81。
  3. Server 發(fā)送160個(gè)字節(jié)Part3拒名,seq = 201吩愧,此包丟失。
  4. Client收到前2個(gè)報(bào)文段增显,并發(fā)送ACK=201雁佳。
  5. Server發(fā)送140個(gè)字節(jié)Part4脐帝,Seq = 361。
  6. Server發(fā)送140個(gè)字節(jié)Part4糖权,Seq = 361堵腹。
  7. Server 收到 Client 對(duì)于前兩個(gè)報(bào)文段的ACK,將2個(gè)報(bào)文段從窗口中移除星澳,窗口有200個(gè)字節(jié)的余量疚顷。
  8. 報(bào)文3的重傳定時(shí)器到期,沒有收到ACK禁偎,Server重傳報(bào)文3
  9. 這時(shí)候Client已經(jīng)收到報(bào)文4腿堤,存放在緩沖區(qū)中,也不會(huì)發(fā)送ACK如暖,等待報(bào)文3笆檀,報(bào)文3收到之后,一塊對(duì)3和4進(jìn)行確認(rèn)盒至。
  10. Server收到確認(rèn)之后酗洒,將報(bào)文3,4移除窗口枷遂,所有數(shù)據(jù)發(fā)送完成樱衷。
SACK

在上面過程中,會(huì)面臨一個(gè)問題:客戶端在等待報(bào)文3的時(shí)候酒唉,服務(wù)器如何處理報(bào)文4箫老,客戶端這個(gè)期間內(nèi)并沒有發(fā)送任何報(bào)文,服務(wù)器并不知道報(bào)文3和報(bào)文4的狀態(tài)黔州,報(bào)文4可能會(huì)丟失,也可能會(huì)被客戶端接收阔籽,那么如果超時(shí)流妻,是該發(fā)哦是哪個(gè)報(bào)文3,還是報(bào)文3和報(bào)文4笆制。

總結(jié)起來就是2種處理:

  1. 定時(shí)器溢出绅这,重傳3。
  2. 定時(shí)器溢出在辆,重傳3证薇,4。

對(duì)于怎么傳的問題匆篓,在RFC2018中提供一種方案:SACK浑度。

重傳時(shí)間計(jì)算
快速重傳機(jī)制

在超時(shí)重傳中,重點(diǎn)是定時(shí)器溢出超時(shí)了在認(rèn)為發(fā)送的數(shù)據(jù)包丟失鸦概,快速重傳機(jī)制箩张,實(shí)現(xiàn)了另外的一種丟包評(píng)定標(biāo)準(zhǔn),即如果我連續(xù)收到3次 dup ACK,發(fā)送方就認(rèn)為這個(gè)seq的包丟失了先慷,立刻進(jìn)行重傳饮笛。這樣,如果接收端回復(fù)及時(shí)的話论熙,基本就是在重傳定時(shí)器到期之前福青,提高了重傳的效率。

在傳輸過程中會(huì)出現(xiàn)out-of-order的現(xiàn)象脓诡,但是在滑動(dòng)窗口中會(huì)有嚴(yán)格的順序控制无午,假設(shè)有4,5誉券,6三個(gè)待接收的數(shù)據(jù)包指厌,先收到5,6踊跟。協(xié)議棧是不會(huì)回復(fù)對(duì)5,6的包的確認(rèn)踩验,而是根據(jù)TCP的協(xié)議規(guī)定,當(dāng)接收方收到亂序片段時(shí)商玫,需要重復(fù)發(fā)送ACK箕憾,在這個(gè)地方會(huì)發(fā)送報(bào)文4 的ACK,
表明需要報(bào)文4沒有被接收到,如果此后收到的是報(bào)文7拳昌,那么仍然要回報(bào)文4的ACK袭异,如果連續(xù)收到3個(gè)dup ACK,發(fā)送端就認(rèn)為這個(gè)片段已經(jīng)丟失炬藤,進(jìn)行快速重傳御铃。

在第5個(gè)報(bào)文之后,我們從 bsdi 發(fā)送 "svr4 and hi(換行)" 一共8個(gè)字符沈矿,在發(fā)送前斷掉網(wǎng)線上真。抓包如下:

超時(shí)重傳.jpg

我們發(fā)現(xiàn),一共重傳了13次(6~18)羹膳,最后發(fā)送RST復(fù)位給對(duì)端睡互。然后檢查重傳之間的時(shí)間差為1, 3陵像, 6就珠, 12......這個(gè)倍乘關(guān)系被稱為指數(shù)退避(exponential backoff )

首次分組傳輸(第6行,24.480秒)與復(fù)位信號(hào)傳輸(第19行醒颖,566.488秒)之間的時(shí)間差約為9分鐘妻怎,該時(shí)間在目前的TCP實(shí)現(xiàn)中是不可變的。

https://blog.csdn.net/wdscq1234/article/details/52476231

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末泞歉,一起剝皮案震驚了整個(gè)濱河市蹂季,隨后出現(xiàn)的幾起案子冕广,更是在濱河造成了極大的恐慌,老刑警劉巖偿洁,帶你破解...
    沈念sama閱讀 222,000評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件撒汉,死亡現(xiàn)場離奇詭異,居然都是意外死亡涕滋,警方通過查閱死者的電腦和手機(jī)睬辐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來宾肺,“玉大人溯饵,你說我怎么就攤上這事∠怯茫” “怎么了丰刊?”我有些...
    開封第一講書人閱讀 168,561評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長增拥。 經(jīng)常有香客問我啄巧,道長,這世上最難降的妖魔是什么掌栅? 我笑而不...
    開封第一講書人閱讀 59,782評(píng)論 1 298
  • 正文 為了忘掉前任秩仆,我火速辦了婚禮,結(jié)果婚禮上猾封,老公的妹妹穿的比我還像新娘澄耍。我一直安慰自己,他們只是感情好晌缘,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,798評(píng)論 6 397
  • 文/花漫 我一把揭開白布齐莲。 她就那樣靜靜地躺著,像睡著了一般磷箕。 火紅的嫁衣襯著肌膚如雪铅搓。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,394評(píng)論 1 310
  • 那天搀捷,我揣著相機(jī)與錄音,去河邊找鬼多望。 笑死嫩舟,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的怀偷。 我是一名探鬼主播家厌,決...
    沈念sama閱讀 40,952評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼椎工!你這毒婦竟也來了饭于?” 一聲冷哼從身側(cè)響起蜀踏,我...
    開封第一講書人閱讀 39,852評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎掰吕,沒想到半個(gè)月后果覆,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,409評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡殖熟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,483評(píng)論 3 341
  • 正文 我和宋清朗相戀三年局待,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片菱属。...
    茶點(diǎn)故事閱讀 40,615評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡钳榨,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出纽门,到底是詐尸還是另有隱情薛耻,我是刑警寧澤,帶...
    沈念sama閱讀 36,303評(píng)論 5 350
  • 正文 年R本政府宣布赏陵,位于F島的核電站饼齿,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏瘟滨。R本人自食惡果不足惜候醒,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,979評(píng)論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望杂瘸。 院中可真熱鬧倒淫,春花似錦、人聲如沸败玉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽运翼。三九已至返干,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間血淌,已是汗流浹背矩欠。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評(píng)論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留悠夯,地道東北人癌淮。 一個(gè)月前我還...
    沈念sama閱讀 49,041評(píng)論 3 377
  • 正文 我出身青樓,卻偏偏與公主長得像沦补,于是被迫代替她去往敵國和親乳蓄。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,630評(píng)論 2 359

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

  • 18.1 引言 TCP是一個(gè)面向連接的協(xié)議夕膀。無論哪一方向另一方發(fā)送數(shù)據(jù)之前虚倒,都必須先在雙方之間建立一條連接美侦。本章將...
    張芳濤閱讀 3,390評(píng)論 0 13
  • 21.1 引言 TCP提供可靠的運(yùn)輸層。它使用的方法之一就是確認(rèn)從另一端收到的數(shù)據(jù)魂奥。但數(shù)據(jù)和確認(rèn)都有可能會(huì)丟失菠剩。T...
    張芳濤閱讀 3,013評(píng)論 0 8
  • 1、TCP狀態(tài)linux查看tcp的狀態(tài)命令:1)捧弃、netstat -nat 查看TCP各個(gè)狀態(tài)的數(shù)量2)赠叼、lso...
    北辰青閱讀 9,437評(píng)論 0 11
  • 個(gè)人認(rèn)為,Goodboy1881先生的TCP /IP 協(xié)議詳解學(xué)習(xí)博客系列博客是一部非常精彩的學(xué)習(xí)筆記违霞,這雖然只是...
    貳零壹柒_fc10閱讀 5,060評(píng)論 0 8
  • 1.這篇文章不是本人原創(chuàng)的嘴办,只是個(gè)人為了對(duì)這部分知識(shí)做一個(gè)整理和系統(tǒng)的輸出而編輯成的,在此鄭重地向本文所引用文章的...
    SOMCENT閱讀 13,077評(píng)論 6 174