快重傳和快恢復(fù)
發(fā)布時間:2014/9/7 21:56:44 訪問次數(shù):1837
上面講的慢開始和擁塞避免算法是1988年提出的TCP擁塞控制算法。1990年又增加了兩個新的擁塞控制算法。 GAL16LV8D-10LJ這就是快重傳和快恢復(fù)。
提出這兩個算法是基于如下的考慮:
如果發(fā)送方設(shè)置的超時計時器時限已到但還沒有收到確認(rèn),那么很可能是網(wǎng)絡(luò)出現(xiàn)了擁塞,致使報文段在網(wǎng)絡(luò)中的某處被丟棄。在這種情況下,TCP馬上挹擁塞窗口cwnd減小到1,并執(zhí)行慢開始算法,同時把慢開始門限值ssthresh減半,如前面的圖5-25所示。這是不使用快重傳的情況。
再看使用快重傳的情況?熘貍魉惴ㄊ紫纫蠼邮辗矫渴盏揭粋失序的報文段后就立即發(fā)出重復(fù)確認(rèn)(為的是使發(fā)送方及早知道有報文段沒有到達(dá)對方)而不要等待自己發(fā)送數(shù)據(jù)時才進(jìn)行捎帶確認(rèn)。在圖5-26所示的例子中,接收方收到了Mi和M2后都分別發(fā)出了確認(rèn)。現(xiàn)假定接收方?jīng)]有收到M3但接著收到了M4。顯然,接收方不能確認(rèn)M4,因為M4是收到的失序報文段(按照順序的M3還沒有收到)。根據(jù)可靠傳輸原理,接收方可以什么都不做,也可以在適當(dāng)時機(jī)發(fā)送一次對M2的確認(rèn)。但按照快重傳算法的規(guī)定,接收方應(yīng)及時發(fā)送對M2的重復(fù)確認(rèn),這樣做可以讓發(fā)送方及早知道報文段M3沒有到達(dá)接收方。發(fā)送方接著發(fā)送Ms和M6。接收方收到后,也還要再次發(fā)出對M2的重復(fù)確認(rèn)。這樣,發(fā)送方共收
到了接收方的四個對M2的確認(rèn),其中后三個都是重復(fù)確認(rèn)?熘貍魉惴ㄒ(guī)定,發(fā)送方只要一連收到三個重復(fù)確認(rèn)就應(yīng)當(dāng)立即重傳對方尚未收到的報文段M3,而不必繼續(xù)等待為M3設(shè)置的重傳計時器到期。由于發(fā)送方能盡早重傳未被確認(rèn)的報文段,因此采用快重傳后可以使整介網(wǎng)絡(luò)的吞吐量提高約20%。
上面講的慢開始和擁塞避免算法是1988年提出的TCP擁塞控制算法。1990年又增加了兩個新的擁塞控制算法。 GAL16LV8D-10LJ這就是快重傳和快恢復(fù)。
提出這兩個算法是基于如下的考慮:
如果發(fā)送方設(shè)置的超時計時器時限已到但還沒有收到確認(rèn),那么很可能是網(wǎng)絡(luò)出現(xiàn)了擁塞,致使報文段在網(wǎng)絡(luò)中的某處被丟棄。在這種情況下,TCP馬上挹擁塞窗口cwnd減小到1,并執(zhí)行慢開始算法,同時把慢開始門限值ssthresh減半,如前面的圖5-25所示。這是不使用快重傳的情況。
再看使用快重傳的情況?熘貍魉惴ㄊ紫纫蠼邮辗矫渴盏揭粋失序的報文段后就立即發(fā)出重復(fù)確認(rèn)(為的是使發(fā)送方及早知道有報文段沒有到達(dá)對方)而不要等待自己發(fā)送數(shù)據(jù)時才進(jìn)行捎帶確認(rèn)。在圖5-26所示的例子中,接收方收到了Mi和M2后都分別發(fā)出了確認(rèn),F(xiàn)假定接收方?jīng)]有收到M3但接著收到了M4。顯然,接收方不能確認(rèn)M4,因為M4是收到的失序報文段(按照順序的M3還沒有收到)。根據(jù)可靠傳輸原理,接收方可以什么都不做,也可以在適當(dāng)時機(jī)發(fā)送一次對M2的確認(rèn)。但按照快重傳算法的規(guī)定,接收方應(yīng)及時發(fā)送對M2的重復(fù)確認(rèn),這樣做可以讓發(fā)送方及早知道報文段M3沒有到達(dá)接收方。發(fā)送方接著發(fā)送Ms和M6。接收方收到后,也還要再次發(fā)出對M2的重復(fù)確認(rèn)。這樣,發(fā)送方共收
到了接收方的四個對M2的確認(rèn),其中后三個都是重復(fù)確認(rèn)?熘貍魉惴ㄒ(guī)定,發(fā)送方只要一連收到三個重復(fù)確認(rèn)就應(yīng)當(dāng)立即重傳對方尚未收到的報文段M3,而不必繼續(xù)等待為M3設(shè)置的重傳計時器到期。由于發(fā)送方能盡早重傳未被確認(rèn)的報文段,因此采用快重傳后可以使整介網(wǎng)絡(luò)的吞吐量提高約20%。
上一篇:TCP連接進(jìn)行初始化
熱門點(diǎn)擊
- 所有的因特網(wǎng)標(biāo)準(zhǔn)都是以RFC的形式在因特網(wǎng)上
- PPP協(xié)議的幀格式
- MAC幀的格式
- 用機(jī)內(nèi)基準(zhǔn)信號對示波器進(jìn)行自檢
- 在RFC 4271中規(guī)定了BGP-4的四種報
- 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)過程
- 在局域網(wǎng)上進(jìn)行硬件多播
- TCP的擁塞控制采用了四種算法
- UDP沒有擁塞控制
- UDP的首部格式
推薦技術(shù)資料
- 驅(qū)動板的原理分析
- 先來看看原理圖。圖8所示為底板及其驅(qū)動示意圖,F(xiàn)M08... [詳細(xì)]
- F28P65x C2000 實(shí)時微控制器
- ARM Cortex-M33 內(nèi)核̴
- 氮化鎵二極管和晶體管̴
- Richtek RT5716設(shè)
- 新一代旗艦芯片麒麟9020應(yīng)用
- 新品WTOLC-4X50H32
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究