【正文】 window記錄接收端能接收的字節(jié)數(shù)空閑區(qū)域 TCP數(shù)據(jù)from IP To application接收緩沖區(qū) RcvBuffer接收窗口 RcvWindowLastByteRead：接收端應(yīng)用程序接收的最后一個字節(jié)序號；LastByteRcvd：接收端從網(wǎng)絡(luò)接收的最后一個字節(jié)序號；54 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP的流量控制機制（續(xù)）r TCP接收端通過報文的 window size返回接收窗口值r TCP發(fā)送端LastByteRcvd – LastByteRead = RcvBufferRcvWindow = RcvBuffer [LastByteRcvd – LastByteRead] LastByteSent：發(fā)送端發(fā)出的最后一個字節(jié)序號；LastByteAckd：發(fā)送端從網(wǎng)絡(luò)接收的最后一個確認序號；LastByteSent – LastByteAckd：已經(jīng)發(fā)出但未收到確認的字節(jié)數(shù)LastByteSent – LastByteAckd = RcvWindow就能保證發(fā)送端不會淹沒接收端就能保證發(fā)送端不會淹沒接收端55 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉41B(數(shù)據(jù)段 )40B(ACK)40B(Win)41B(echo)TCP性能問題一r tel應(yīng)用實例① 本地擊鍵一次② 接收端確認③ 接收端反饋窗口④ ECHO本地字符 A對于每個輸入字符，需發(fā)送 4個段共 162字節(jié)。56 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP性能問題一的優(yōu)化方法r 優(yōu)化方法一166。將確認和窗口更新段延遲 500ms以便搭載在后續(xù)其他數(shù)據(jù)中傳輸rNagle算法“如果已傳數(shù)據(jù)未確認之前發(fā)方應(yīng)用程序又生成如果已傳數(shù)據(jù)未確認之前發(fā)方應(yīng)用程序又生成了額外的數(shù)據(jù)，則照常將數(shù)據(jù)放入輸出緩沖區(qū)了額外的數(shù)據(jù)，則照常將數(shù)據(jù)放入輸出緩沖區(qū)，但并不發(fā)送。直到緩沖區(qū)中的數(shù)據(jù)足夠填滿，但并不發(fā)送。直到緩沖區(qū)中的數(shù)據(jù)足夠填滿一個一個 MSS。如確認到達后發(fā)方仍處于等待狀態(tài)。如確認到達后發(fā)方仍處于等待狀態(tài)，則發(fā)送緩沖區(qū)中累積的所有數(shù)據(jù)。，則發(fā)送緩沖區(qū)中累積的所有數(shù)據(jù)。 ”57 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP性能問題二r 傻瓜窗口綜合癥166。當接收端的應(yīng)用程序每次僅讀一個字節(jié)時166。接收方通告一個小的可用窗口值導致發(fā)送端產(chǎn)生短段166。發(fā)送端使段僅含少量數(shù)據(jù)應(yīng)用程序讀出一個字節(jié)接收一個新段 (一個字節(jié) )滿 空出一 個字節(jié)接收緩沖區(qū)頭滿發(fā)送窗口更新段頭浪費網(wǎng)絡(luò)帶寬增加計算開銷58 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP性能問題二的優(yōu)化方法rClark方法166。TCP對收到的段進行確認，但要等到窗口空間達到啟發(fā)式策略所指定的限度之后才發(fā)出窗口增大通告。166。在窗口大小不夠所指定的限度時推遲發(fā)送確認。rTCP規(guī)范說明了用啟發(fā)方式防止傻瓜窗口綜合癥166。發(fā)送端使用啟發(fā)技術(shù)避免傳輸少量數(shù)據(jù)166。接收端使用啟發(fā)技術(shù)防止送出微小增量值的窗口通告“通告通告 0窗口后，要等到緩沖區(qū)可用空間達到總空窗口后，要等到緩沖區(qū)可用空間達到總空間的一半或間的一半或 MSS之后才發(fā)送窗口更新通告之后才發(fā)送窗口更新通告 ”59 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉TCP使用自適應(yīng)重傳算法來檢測各個連使用自適應(yīng)重傳算法來檢測各個連接的延遲，并調(diào)節(jié)相應(yīng)的定時器參數(shù)。接的延遲，并調(diào)節(jié)相應(yīng)的定時器參數(shù)。RTT = ?*RTT + (1 ?)NewRoundTripSampleRTT： 估算的往返時間NRTS：往返時間樣本?： 常數(shù)因子 (0≤?＜ 1)Timeout = β*RTTβ ：常數(shù)加權(quán)因子 (β0)超時與重傳 *60 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉 計算往返時間估值時，忽略對應(yīng)于重傳段的樣本值計算往返時間估值時，忽略對應(yīng)于重傳段的樣本值，但要使用定時器補償策略，對一個重傳包的許多，但要使用定時器補償策略，對一個重傳包的許多后續(xù)包，其定時器值均不變，直到獲得一個新的有后續(xù)包，其定時器值均不變，直到獲得一個新的有效樣本時再更改定時器值。效樣本時再更改定時器值。Karn算法 *rTCP確認的二義性使往返時間樣本的測量復(fù)雜化166。將確認信息認為是針對原先的那次傳輸166。將確認信息認為是針對最近的這次重傳rKarn算法61 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉62 Copyright 169。2023 YAN Wei. All rights reserved.北京大學 計算機系 嚴偉r 靜夜四無鄰，荒居舊業(yè)貧。 一月 21一月 21Friday, January 22, 2023r 雨中黃葉樹，燈下白頭人。 06:53:0006:53:0006:531/22/2023 6:53:00 AMr 1以我獨沈久，愧君相見頻。 一月 2106:53:0006:53Jan2122Jan21r 1故人江海別，幾度隔山川。 06:53:0006:53:0006:53Friday, January 22, 2023r 1乍見翻疑夢，相悲各問年。 一月 21一月 2106:53:0006:53:00January 22, 2023r 1他鄉(xiāng)生白發(fā)，舊國見青山。 22 一月 20236:53:00 上午 06:53:00一月 21r 1比不了得就不比，得不到的就不要。 。 一月 216:53 上午 一月 2106:53January 22, 2023r 1行動出成果，工作出財富。 2023/1/22 6:53:0006:53:0022 January 2023r 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 6:53:00 上午 6:53 上午 06:53:00一月 21r 沒有失敗，只有暫時停止成功！。 一月 21一月 21Friday, January 22, 2023r 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 06:53:0006:53:0006:531/22/2023 6:53:00 AMr 1成功就是日復(fù)一日那一點點小小努力的積累。 一月 2106:53:0006:53Jan2122Jan21r 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 06:53:0006:53:0006:53Friday, January 22, 2023r 1不知香積寺，數(shù)里入云峰。 一月 21一月 2106:53:0006:53:00January 22, 2023r 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 22 一月 20236:53:00 上午 06:53:00一月 21r 1楚塞三湘接，荊門九派通。 。 一月 216:53 上午 一月 2106:53January 22, 2023r 1少年十五二十時，步行奪得胡馬騎。 2023/1/22 6:53:0006:53:0022 January 2023r 1空山新雨后，天氣晚來秋。 6:53:00 上午 6:53 上午 06:53:00一月 21r 楊柳散和風，青山澹吾慮。 一月 21一月 21Friday, January 22, 2023r 閱讀一切好書如同和過去最杰出的人談話。 06:53:0006:53:0006:531/22/2023 6:53:00 AMr 1越是沒有本領(lǐng)的就越加自命不凡。 一月 2106:53:0006:53Jan2122Jan21r 1越是無能的人，越喜歡挑剔別人的錯兒。 06:53:0006:53:0006:53Friday, January 22, 2023r 1知人者智，自知者明。勝人者有力，自勝者強。 一月 21一月 2106:53:0006:53:00January 22, 2023r 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 22 一月 20236:53:00 上午 06:53:00一月 21r 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 一月 216:53 上午 一月 2106:53January 22, 2023r 1業(yè)余生活要有意義，不要越軌。 2023/1/22 6:53:0006:53:0022 January 2023r 1一個人即使已登上頂峰，也仍要自強不息。 6:53:00 上午 6:53 上午 06:53:00一月 21MOMODA POWERPOINTLorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看專 家告 訴