第10章internet傳輸層-預(yù)覽頁
【正文】 7/8。重傳超時值按下式計算： RTO＝ SRTT＋ 4D TCP重傳超時值 (續(xù) ) ? 對算法來說正確測量 RTT是基礎(chǔ)，但 RTT很難正確測量。 TCP擁塞控制 ? 1986年 10月開始， Inter 出現(xiàn)了一系列的“ 擁塞崩潰 ”，例如某兩地相距不到 400米，經(jīng)過 3個網(wǎng)絡(luò)結(jié)點，它們之間的數(shù)據(jù)吞吐量一度從平時的 32kbps降到了 40bps。 TCP擁塞控制 ? 網(wǎng)絡(luò)擁塞現(xiàn)象 ? TCP擁塞控制算法的基本思想 ? TCP擁塞控制算法： 慢啟動和擁塞避免 (slow start， congestion avoidance) 快重傳和快恢復(fù) (fast retransmit， fast recovery) ? TCP實現(xiàn)的版本 網(wǎng)絡(luò)擁塞現(xiàn)象 — 網(wǎng)絡(luò)擁塞對吞吐量的影響 網(wǎng)絡(luò)吞吐量是數(shù)據(jù)通過網(wǎng)絡(luò)的傳送速率 吞吐量 負載 無擁塞 輕微擁塞 嚴重擁塞 A B 擁塞對吞吐量的影響 擁塞控制基本策略 — 閉環(huán)控制 ? 閉環(huán)控制 (closedloop control)是一種動態(tài)控制系統(tǒng)，它包括反饋機制和控制機制。 ? 窗口控制和速率控制。 TCP發(fā)送方根據(jù) cwnd 和對方的接收窗口 rwnd 調(diào)整發(fā)送窗口 wnd： wnd = min (cwnd， rwnd) ? 為每個連接設(shè)置窗口門檻值 ssthresh，其初值可設(shè)置為 64k字節(jié)或 rwnd。 實際上， 在 RTT 時間內(nèi) cwnd 的增量△ cwnd=cwnd， cwnd 是按指數(shù)增長。 TCP擁塞控制算法 — 慢啟動和擁塞避免 (續(xù) ) (4) 當數(shù)據(jù)片的重傳計時器超時仍未收到確認，則 重傳數(shù)據(jù)片 ，且令ssthresh=cwnd/2 (即當前擁塞窗口的一半 )，再回到 (1)，重新慢啟動。 ? 假定 ： 2個重復(fù) ACK只是數(shù)據(jù)片暫時錯序， 3個重復(fù) ACK表明數(shù)據(jù)片丟失 ?! TCP擁塞控制算法 — 快恢復(fù) ? 在快重傳后，不是進入慢啟動，而是把 cwnd 降一半，然后按原先方式增加，就叫快恢復(fù)。 (3) 再次收到重復(fù)的 ACK時 , cwnd←cwnd+1 。 TCP擁塞控制算法 — 快重傳和快恢復(fù)算法的討論 ? 快重傳算法選擇重復(fù) ACK 的門檻值為 3，但即使收到 3個重復(fù)的 ACK，也可能只是暫時錯序，如包的傳遞路徑改變， ...。 若此值設(shè)為 2，增加了 65～ 70％快重傳的機會，但不必要的重傳增加為原來的 3倍。這 4個算法已成為 TCP擁塞控制算法標準。例如 9000公里干線，光速來回時間是 60ms， TCP連接有效帶寬是8 216/(60 103)≈ 。設(shè) TCP片頭中的窗口值＝ W(216)，窗口比例因子＝ S，則表示允許的實際窗口值是 W 類＝ 3 長度＝ 3 TCP協(xié)議的擴充 — 新選項 (續(xù) ) ? 負確認選項 NAK (Negative AcKnowledgement)：如下圖。 UDP數(shù)據(jù)報格式： UDP源端口號 UDP目標端口號 UDP數(shù)據(jù)報長度 UDP校驗和 數(shù)據(jù) 用戶數(shù)據(jù)報協(xié)議 UDP(續(xù) ) 端口 1 端口 2 端口 3 UDP：基于端口的分路 IP 用戶數(shù)據(jù)報協(xié)議 UDP(續(xù) ) ? UDP端口號標識應(yīng)用進程。 ? 為什么 Inter上實時視頻、音頻信息的傳輸是采用 UDP，而不是 TCP？ 用戶數(shù)據(jù)報協(xié)議 UDP(續(xù) ) ? 網(wǎng)絡(luò)上的實時視頻、音頻信息的特點是數(shù)據(jù)量大，冗余度大，可容忍一定的差錯率和少量的丟失，但不能容忍 TCP的重傳時延，所以網(wǎng)上實時視頻、音頻信息是用 UDP數(shù)據(jù)報傳輸?shù)摹? 擁塞控制的進一步研究 ? 路由器參與擁塞管理 TCP擁塞控制機制的問題，正確實現(xiàn)否 ? 傳統(tǒng)路由器的包隊列管理技
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1