第4講傳輸層之二-文庫吧資料
2024-10-06 16:03本頁面
【正文】 gement) cells（資源管理信元） : ? 由發(fā)送端發(fā)送 , 摻和在數(shù)據(jù)信元一起 ? 在 RM 信元中的數(shù)據(jù)位由交換機設定 (“網(wǎng)絡輔助” ) ? NI bit: 不得增加發(fā)送速率 (輕微擁塞 ) ? CI bit: 擁塞指示 ? RM信元由接收端返回給發(fā)送端 , 所有數(shù)據(jù)位保持原樣 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 424 案例研究 : ATM ABR 擁塞控制 ? 在 RM信元中有 2字節(jié)的 ER (explicit rate) 字段 ? 處于擁塞的交換機可降低信元中的 ER 值 ? 發(fā)送端的發(fā)送速率可以在路徑上得到最低程度的支持 ? 數(shù)據(jù)信元的 EFCI 位 : 在擁塞的交換機中被設成 1 ? 如果在 RM信元之前的數(shù)據(jù)信元的 EFCI置 1, 發(fā)送端將在返回的 RM的 RM信元中將 CI置 1 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 425 TCP 擁塞控制 ? 端到端的控制 (無需網(wǎng)絡協(xié)助 ) ? 傳輸速率限制由建立在數(shù)據(jù)段之上的擁塞窗口尺寸 Congwin決定 : ? w=數(shù)據(jù)段數(shù)量 , 每個具有 MSS字節(jié) ,在一個 RTT周期內(nèi)發(fā)送 : 吞吐量 = w * MSS RTT Bytes/sec Congwin 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 426 TCP 擁塞控制 : ? 兩個 “階段 ” ? slow start（慢啟動） ? congestion avoidance（擁塞避免） ? 重要變量 : ? Congwin ? threshold: 定義兩個慢啟動之間，擁塞控制階段的門限值 ? “ 刺探” 可用帶寬 : ? 理想情況 : 全速傳輸 (Congwin 越大越好 ) 沒有數(shù)據(jù)丟失 ? 增加 Congwin 直到出現(xiàn)數(shù)據(jù)丟失 (擁塞 ) ? 數(shù)據(jù)丟失 : 減小 Congwin, 然后重新開始進行刺探 (增加 Congwin) 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 427 TCP Slowstart（慢啟動） ? 窗口尺寸按指數(shù)遞增 (每隔 RTT) (不算太慢 !) ? 丟失事件 : 超時 (Tahoe TCP) 和 /或三次重復 ACKs (Reno TCP) initialize: Congwin = 1 for (each segment ACKed) Congwin++ until (loss event OR CongWin threshold) Slowstart 算法 Host A RTT Host B time 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 428 TCP 擁塞避免 /* slowstart is over */ /* Congwin threshold */ Until (loss event) { every w segments ACKed: Congwin++ } threshold = Congwin/2 Congwin = 1 perform slowstart 擁塞避免 1 1: 在出現(xiàn)三次重復的 ACK后， TCP Reno 將跳過 slowstart (快速恢復 ) 在此階段， Congwin以線性方式增長，發(fā)生超時，門限值減半 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 429 TCP 擁塞避免策略 : ? AIMD: ? additive increase（ 加法形式增加）； multiplicative decrease（ 倍數(shù)形式減少） ? 每個 RTT將窗口尺寸加 1 ? 當發(fā)生數(shù)據(jù)丟失時用 2除窗口尺寸 AIMD 教科書：p244245 主講人： 西安交通大學 程向前 第 4講 傳輸層之二 430 TCP 公平性 公平性目標 : 如果 N TCP 會話共享瓶頸鏈路 , 每個應該分得 1/N 鏈路傳輸能力 TCP connection 1 bottleneck router capacity R TCP connection 2 主講人： 西安交通大學 程向前
教學課件相關推薦
鄂ICP備17016276號-1