1、一種TCP協(xié)議中的ACK優(yōu)化方案(MPA)1007-王 洋1011-潘 杰1011-梁浩然1007-王 洋問題的提出和分析TCP中的ACK采用類似GBN的流水線協(xié)議冗余ACK實(shí)現(xiàn)快速重傳的機(jī)制將正確接收但失序的報(bào)文緩存起來ACK是分組接收方向發(fā)送方發(fā)出的確認(rèn)報(bào)文為發(fā)送方提供累積確認(rèn)大量ACK帶來的問題對于半雙工網(wǎng)絡(luò)，頻繁切換傳輸方向降低了有效吞吐量加劇網(wǎng)絡(luò)擁塞等等耗費(fèi)CPU時(shí)間現(xiàn)有解決方案ACK捎帶在接收方向發(fā)送方傳輸?shù)姆纸M中問題：情況有限延遲ACK接收方收到一個(gè)報(bào)文以后并不立即發(fā)送ACK，而是等待0200ms。這期間若有回送數(shù)據(jù)報(bào)文就捎帶ACK，如果收到兩個(gè)連續(xù)的數(shù)據(jù)報(bào)文或者等待超時(shí)則發(fā)送一

2、個(gè)獨(dú)立ACK。問題：雖然減少了ACK的數(shù)量，但是ACK的延遲發(fā)送會(huì)影響發(fā)送方對RTT的估計(jì)，進(jìn)而影響超時(shí)重傳1011-潘 杰解決方案的設(shè)計(jì)新方案的提出傳統(tǒng)TCP針對每個(gè)分組都要進(jìn)行一個(gè)ACK確認(rèn)，我們設(shè)想對多個(gè)分組只進(jìn)行一次ACK確認(rèn)，減少ACK數(shù)量。分組ACK傳統(tǒng)TCP的單分組確認(rèn)多分組確認(rèn)發(fā)送方每發(fā)送G個(gè)分組，只要求第G個(gè)分組進(jìn)行ACK確認(rèn)。利用TCP首部中的保留域中的一位作為要求確認(rèn)標(biāo)志位。接收方根據(jù)保留域中的標(biāo)記決定是否返回ACK。多分組確認(rèn)發(fā)送方動(dòng)作超時(shí)3收到ACK2從上層應(yīng)用接到數(shù)據(jù)1如果分組個(gè)數(shù)不足G個(gè)，對最后一個(gè)分組設(shè)定要求確認(rèn)標(biāo)志位。若發(fā)送窗口未滿，添加首部，對第G個(gè)分組設(shè)定

3、要求確認(rèn)標(biāo)志位。從上層應(yīng)用接到數(shù)據(jù)1發(fā)送方動(dòng)作根據(jù)ACK的序號移動(dòng)窗口，一般來說移動(dòng)寬度為G個(gè)分組的倍數(shù)。累積確認(rèn)。超時(shí)3收到ACK2從上層應(yīng)用接到數(shù)據(jù)1收到ACK2發(fā)送方動(dòng)作超時(shí)計(jì)時(shí)器設(shè)定在第G個(gè)分組。重傳所有已發(fā)送未確認(rèn)的分組。超時(shí)3收到ACK2從上層應(yīng)用接到數(shù)據(jù)1超時(shí)3接收方動(dòng)作收到按序正確分組：根據(jù)分組中的要求確認(rèn)標(biāo)志位決定是否發(fā)送ACK。正確接收時(shí)多分組確認(rèn)其他情況：為最近按序接受的分組重傳ACK。出錯(cuò)時(shí)單分組確認(rèn)1011-梁浩然解決方案的評估評估方法實(shí)際測試仿真實(shí)驗(yàn)理論證明理論假設(shè)支部同學(xué)思想覺悟高，積極分子及重點(diǎn)發(fā)展對象人數(shù)級隊(duì)第一成果G = W RTT/(R/S)結(jié)果W*R/S

4、 G*R/S + RTTW*R/S R/S + RTT考慮沒有分組丟失或出錯(cuò)的情況Media Ratings Council Sarbanes-Oxley, GLBA, etc.可以保持連續(xù)發(fā)送，不會(huì)對傳輸速率造成顯著影響。在窗口中所有分組發(fā)送完畢之前第一個(gè)分組的ACK已經(jīng)到達(dá)時(shí)，實(shí)際使用的窗口大小恒小于W，分組可以連續(xù)發(fā)送。設(shè)發(fā)送方窗口大小為W個(gè)分組，每個(gè)分組為R bit，帶寬為S bps，往返時(shí)延為RTT s。與傳統(tǒng)TCP的比較假設(shè)要傳送的分組個(gè)數(shù)為N結(jié)論：理想情況下多分組確認(rèn)TCP與傳統(tǒng)TCP相比吞吐量保持不變，但顯著減少了ACK的數(shù)量。多分組確認(rèn)傳統(tǒng)TCP N*R/S + RTT產(chǎn)生的

5、ACK總數(shù)N/GN*R/S + RTT產(chǎn)生的ACK總數(shù)為N與延遲ACK的比較延遲ACK造成的RTT估算問題EstimatedRTT = (1-)*EstimatedRTT + *SampleRTT結(jié)論：多分組確認(rèn)減少了ACK的數(shù)量，同時(shí)避免了延遲ACK造成的RTT估算問題多分組確認(rèn)延遲ACK SampleRTT = RealRTT SampleRTT = RealRTT + Delay重傳G個(gè)分組。發(fā)送方超時(shí)重傳；發(fā)送方超時(shí)前收到下一組G個(gè)分組的ACK，移動(dòng)發(fā)送窗口。接收方發(fā)送上一個(gè)分組的ACK，發(fā)送方收到3個(gè)冗余ACK后快速重傳。若接收方收到失序分組，向發(fā)送方返回最近按序分組的ACK，發(fā)送方收到3個(gè)冗余ACK后快速重傳；若超時(shí)，重傳分組。分組丟失分組出錯(cuò)ACK丟失ACK出錯(cuò)多分組確認(rèn)的差錯(cuò)恢復(fù)與傳統(tǒng)TCP差錯(cuò)恢復(fù)的比較假設(shè)G個(gè)分組中的第n個(gè)分組超時(shí)或ACK出錯(cuò)結(jié)論：這是多分