tcp擁塞控制報告ppt課件(專業(yè)版)
【正文】 其基本思想是期望的吞吐量與實際的吞吐量相差超過一定值時，就認為網(wǎng)絡擁塞程度嚴重，應該減小發(fā)送窗口；另一方面，當兩者之間的差距小于一定值時，則認為連接沒有完全有效的利用帶寬，應該要增大發(fā)送窗口。Tahoe 包括 3 個基本的擁塞控制算法：“ 慢啟動 ” 、 “ 擁塞避免 ” 和 “ 快速重傳 ” 。 算法描述如下： 初始化 :cwnd=1 ssthresh=65535bytes win=min(cwnd, awnd) 當新的 ACK確認到達時，執(zhí)行以下算法 : for every arrived packets if cwndssthresh cwnd+=1；慢啟動 else cwnd+=SMSS*SMSS/cwnd。 分組交換網(wǎng)絡的性能 (功率、往返時間 RTT、吞吐量 )與負荷的關系用下圖來說明 網(wǎng)絡中的擁塞問題必須依靠 TCP層端到端控制和 lP層鏈路控制的共同作用才能有效的解決，其中 TCP層的擁塞控制仍然會起主要的、基礎的作用。 ? 在擁塞避免階段，慢啟動域值 ssthresh 將被設置為當前 cwnd 的一半，當發(fā)生超時時， cwnd 被置為初始值 1。 cwnd=ssthresh+3 * segsize。 ? 第二個改進措施是當檢測到超時并重傳數(shù)據(jù)包后，收到第 1個或第 2個非重復確認包時，檢查從重傳該數(shù)據(jù)包到收到非重復確認包的時間間隔，時間間隔若大于超時時間，就認為發(fā)生了丟包，并重傳該數(shù)據(jù)包?？捎孟旅娴墓絹碚f明 : ( ) 1 ,( 1 ) ( ) ,( ) 1 ,c w n d kc w n d k c w n d kc w n d k????? ?? ??()dk ??()dk????()dk ??????慢啟動階段的改進 ? TCP Reno在慢啟動階段的每個 RTT內窗口都會增大一倍， TCP Vegas修改為每隔一個 RTT才將窗口增大一倍，在這之間，窗口固定不變。 TCP Reno算法 ? 針對 Tahoe算法的不足，提出了改進算法 Reno。 其中 SMSS是發(fā)送方的最大報文段長度 . 從以上算法看出：在擁塞避免階段，當數(shù)據(jù)包超時時， cwnd 被置為 1，重新進入慢啟動階段，這會 導致過大地減小發(fā)送窗口尺寸，降低 TCP 連接的吞吐量 。 基本概念 ? 擁塞窗口 (cwnd ):擁塞控制的關鍵參數(shù)，控制源端在擁塞情況下一次最多能發(fā)送多
教學課件相關推薦
鄂ICP備17016276號-1