TCP的超時與重傳詳細(xì)解析.ppt

1、A,1,第二十一章 TCP的超時與重傳,科來安徽辦 王超,A,2,目錄,引言 超時重傳的實(shí)例 往返時間RTT與超時重傳時間RTO RTT的測量 擁塞避免算法,A,3,引言,正常情況： 數(shù)據(jù)順利到達(dá)對端， 對端順利響應(yīng)ack,異常情況1： 數(shù)據(jù)包中途丟失,異常情況2： 數(shù)據(jù)包順利到達(dá) 但ACK報(bào)文中途丟失,異常情況3： 數(shù)據(jù)包順利到達(dá)對端， 但終端異常未響應(yīng)ACK 或被終端丟棄,確認(rèn)從另一端收到的數(shù)據(jù),T C P通過在發(fā) 送時設(shè)置一個定 時器來解決這種 問題，如果當(dāng)定 時器溢出時還沒 有收到確認(rèn)，它 就重傳該數(shù)據(jù),當(dāng)出現(xiàn)這些異常情況時如何處理？,超時重傳,重置定時器,A,4,超時重傳的實(shí)例,在D

2、OS命令行 下，telnet一個 不存在的IP地址 同時開啟科來抓 包,通過對數(shù)據(jù)包的 分析我們可以看 到整個重傳的過 程,A,5,RTT與RTO,RTT：round trip time,RTO：retransmission time out,往返時間：指發(fā)送端從發(fā)送TCP包 開始到接收到它的立即響應(yīng)所耗 費(fèi)的傳輸時間,超時重傳時間：指發(fā)送端發(fā)送數(shù)據(jù)后、重傳數(shù)據(jù)前等待接受方收到該數(shù)據(jù)報(bào)文的ACK的時間,T1,T2,T3,RTT=T3-T1,T1,T2,RTO=T2-T1,未收到ack， 重傳data報(bào)文,A,6,重傳多義性問題與karn算法,當(dāng)一個超時和重傳發(fā)生時，在重傳數(shù)據(jù)的確認(rèn)最后到達(dá)之前

3、，不能更新RTT估計(jì)器，因?yàn)槲覀儾⒉恢?ACK對應(yīng)哪次傳輸（也許第一次傳輸被延遲而并沒有被丟棄，也有可能第一次傳輸?shù)腁CK被延遲）。,重傳多義性：,假定一個分組被發(fā)送，當(dāng)超時發(fā)生時，RTO進(jìn)行指數(shù)退避，分組以更長的RTO進(jìn)行重傳，然后收到一個確認(rèn)。那么這個A C K是針對第一個分組的還是針對第二個分組呢？這就是所謂的重傳多義性問題。,T1,T2,T3,超時重傳,Karn算法：,A,7,RTT的測量,任何時候?qū)γ總€連接僅測量一次RTT值。在發(fā)送一個報(bào)文段時，如果給定連接的定時器已經(jīng)被使用，則該報(bào)文段不被計(jì)時。,T1,T2,T3,RTT1=T2-T1,T4,T5,RTT2=T5-T3,T6,RT

4、T1,RTT2,T7,T8,T9,T10,RTT3,RTT3=T10-T6,A,8,RTT與RTO之間的關(guān)系,R R+ ( 1- )M 這里的是一個推薦值為0.9 的平滑因子。每次進(jìn)行新測量的時候，這個被平滑的RTT將得到更新。每個新估計(jì)的90來自前一個估計(jì)，而10%則取自新的測量。,Err = M-A A A + g Err D D+ h( | Err |-D) RTO = A + 4D 這里的A是被平滑的RTT（均值的估計(jì)器）而D則是被平滑的均值偏差。Err是剛得到的測量結(jié)果與當(dāng)前的RTT估計(jì)器之差。A和D均被用于計(jì)算下一個重傳時間（RTO）。增量g起平均作用，取為1/8（0.125）。偏

5、差的增益是h，取值為0.25。當(dāng)RTT變化時，較大的偏差增益將使RTO快速上升。,SRTT：平滑往返時間,RTO：,A,9,擁塞避免算法,擁塞避免算法和慢啟動算法需要對每個連接維持兩個變量：一個擁塞窗口cwnd和一個慢啟動門限ssthresh 。這樣得到的算法的工作過程如下：,1) 對一個給定的連接，初始化cwnd為1個報(bào)文段，ssthresh為65535個字節(jié)。 2) TCP輸出例程的輸出不能超過cwnd和接收方通告窗口的大小。擁塞避免是發(fā)送方使用的流量控制，而通告窗口則是接收方進(jìn)行的流量控制。前者是發(fā)送方感受到的網(wǎng)絡(luò)擁塞的估計(jì)，而后者則與接收方在該連接上的可用緩存大小有關(guān)。 3) 當(dāng)擁塞發(fā)

6、生時（超時或收到重復(fù)確認(rèn)），ssthresh被設(shè)置為當(dāng)前窗口大小的一半（ cwnd 和接收方通告窗口大小的最小值，但最少為 2個報(bào)文段）。此外，如果是超時引起了擁塞，則cwnd被設(shè)置為1個報(bào)文段（這就是慢啟動）。 4) 當(dāng)新的數(shù)據(jù)被對方確認(rèn)時，就增加cwnd ，但增加的方法依賴于我們是否正在進(jìn)行慢啟動或擁塞避免。如果cwnd小于或等于ssthresh ，則正在進(jìn)行慢啟動，否則正在進(jìn)行擁塞避免。慢啟動一直持續(xù)到我們回到當(dāng)擁塞發(fā)生時所處位置的半時候才停止（因?yàn)槲覀冇涗浟嗽诓襟E 2中給我們制造麻煩的窗口大小的一半），然后轉(zhuǎn)為執(zhí)行擁塞避免。,A,10,慢啟動算法初始設(shè)置cwnd為1個報(bào)文段，此后每收到一個確認(rèn)就加1。這會使窗口按指數(shù)方式增長；,擁塞避免算法要求每次收到一個確認(rèn)時將 cwnd增加1/cwnd。與慢啟動的指數(shù)增加比起來，這是一種加性增長(additive incr