1、. 1、第20章TCP超時(shí)和重發(fā)、科來安徽經(jīng)營(yíng)王超、2、目錄、引言超時(shí)重發(fā)的實(shí)例往返時(shí)間RTT和超時(shí)重發(fā)時(shí)間RTO RTT的測(cè)定擁塞回避算法、3、引言、正常情況異常情況2 :報(bào)文分組到達(dá)順順利利但ACK消息中途丟失， 異常情況3 :報(bào)文分組到達(dá)了順順利利，但終端不應(yīng)答ACK，或者被終端丟棄，確認(rèn)從另一個(gè)終端接收到的數(shù)據(jù)，T C P在發(fā)送時(shí)通過設(shè)置計(jì)時(shí)器來解決該問題，如果計(jì)時(shí)器溢出時(shí)沒有確認(rèn)就進(jìn)行重發(fā)，超時(shí)超時(shí)重發(fā)的斯坦共和國，DOS命令行，telnet不存在，打開云同步抓住報(bào)文分組，通過分析報(bào)文分組，重發(fā)過程可以看到，5，RTT和RTO， 往返時(shí)間：發(fā)送方發(fā)送TCP報(bào)文分組后到接收到該TCP為

2、止的即時(shí)響應(yīng)所花費(fèi)的傳輸時(shí)間，超時(shí)重發(fā)時(shí)間：發(fā)送方發(fā)送數(shù)據(jù)后、重發(fā)數(shù)據(jù)前接收方等待接收該數(shù)據(jù)消息的ACK的時(shí)間，T1，T2，T3，RTT=T3-T1 重發(fā)多義性問題和karn算法若發(fā)生一個(gè)超時(shí)和重發(fā)，則在重發(fā)數(shù)據(jù)的確認(rèn)最后到達(dá)之前，不能更新RTT估計(jì)器。 不知道對(duì)應(yīng)于哪個(gè)傳輸?shù)腁CK (第一傳輸可以被延遲丟棄，或第一傳輸?shù)腁CK可能被延遲)。重發(fā)多義性：假設(shè)發(fā)送了一個(gè)報(bào)文分組，如果發(fā)生超時(shí)，則RTO進(jìn)行指數(shù)退避，報(bào)文分組以較長(zhǎng)的RTO進(jìn)行重發(fā)，接受確認(rèn)。 那么，這個(gè)A C K是針對(duì)第一個(gè)報(bào)文分組還是針對(duì)第二個(gè)報(bào)文分組？ 這就是所謂的重發(fā)多義性的問題。 T1，T2，T3，超時(shí)再送，Karn算法：

3、7，RTT的測(cè)定，無論何時(shí)都是對(duì)每個(gè)連接只測(cè)定一次RTT值。 如果在發(fā)送一個(gè)消息段時(shí)，指定連接的計(jì)時(shí)器已在使用中，則不會(huì)修改該消息段。 T1、T2、T3、RTT1=T2-T1、T4、T5、RTT2=T5-T3、T6、RTT1、RTT2、T7在每次進(jìn)行新的測(cè)量時(shí)，此平滑化后的RTT都會(huì)更新。 每個(gè)新估計(jì)的90取自前一個(gè)估計(jì)，10%取自新測(cè)量。 err=m-aagerrddh (|err|- d ) RTO=a4d這里a是平滑的RTT (平均值的估計(jì))，d是平滑的平均值偏差。 Err是剛獲得的測(cè)量結(jié)果和當(dāng)前RTT估計(jì)器之間的差。 a和d都用于下一個(gè)重發(fā)時(shí)間(RTO )校正算術(shù)。 增量g平均起作用，

4、為1/8(0.125 )。 偏差的男同志為h，值為0.25。 RTT變化時(shí)，大的偏差男同志會(huì)使RTO迅速上升。SRTT :平滑往返時(shí)間、RTO :9、擁塞回避算法、擁塞回避算法和里肌肉開始算法，每個(gè)連接都需要維持兩個(gè)變量(擁塞窗口cwnd和里肌肉開始閾值ssthresh )。 1 )對(duì)于某個(gè)連接，這樣獲得的該算法的操作過程是：初始化cwnd是一個(gè)消息段，而ssthresh是65535字節(jié)。 2) TCP輸出例程的輸出不能超過cwnd和接收方通知窗口的大小。 擁塞避免是發(fā)送側(cè)使用的流控制例，通知窗口是接收側(cè)進(jìn)行的流控制例。 前者是發(fā)送者感覺到的網(wǎng)絡(luò)擁擠的估計(jì)，后者涉及接收機(jī)在其連接上可用的高速緩

5、存區(qū)尺寸。 3 )在發(fā)生擁塞的情況下(接收到超時(shí)或重復(fù)確認(rèn)的情況下)，ssthresh被設(shè)定為當(dāng)前窗口的大小的一半(cwnd和接收側(cè)通知窗口的大小的最小值，至少兩個(gè)消息段)。 另外，如果是超時(shí)引起的擁塞，則將cwnd設(shè)定為1個(gè)消息段(這是里肌肉開始)。 4 )如果對(duì)方確認(rèn)了新的數(shù)據(jù)，就增加cwnd，增加的方法取決于是否進(jìn)行了里肌肉啟動(dòng)和擁擠回避。 如果cwnd小于或等于ssthresh，則表示正在啟動(dòng)里肌肉，否則表示正在避免擁塞。在步驟2中，里肌肉開始記錄了麻煩的窗口大小的一半，所以在返回到發(fā)生擁塞的地方的一半之前，繼續(xù)進(jìn)行擁塞回避。10、里肌肉開始算法將cwnd初始設(shè)置為一個(gè)消息段，然后在每次收到確認(rèn)時(shí)加1。 這將導(dǎo)致窗口呈指數(shù)增長(zhǎng)，在擁塞回避算法中，每次收到確認(rèn)時(shí)都需要將cwnd增加1/cwnd。 與開始里肌肉的指數(shù)增長(zhǎng)相比，這是一個(gè)附加的增長(zhǎng)。 我們想在一個(gè)往