第4講傳輸層之二-wenkub
2022-10-09 16:03:21 本頁(yè)面
【正文】 (goodput) ? “完美的” 重傳僅僅是在分組丟失時(shí) : ? 重傳被延遲的 (而不是丟失的 )分組造成大量無(wú)意義的 (比起完美的情況 ) 對(duì)同樣的 lin lout =l in l out l in l out 擁塞的“代價(jià)” : ? 在給定的 “goodput”下需要做更多的工作 (重傳 ) ? 不必要的重傳 : 鏈路上充斥著分組的多個(gè)拷貝 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 420 緣由 /代價(jià) 擁塞問(wèn)題 : 場(chǎng)景 3 ? 四個(gè)發(fā)送端 ? 多步跳路徑 ? 超時(shí) /重傳 l in Q: 當(dāng) 和 增加時(shí)發(fā)生了什么 ? l in 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 421 緣由 /代價(jià) 擁塞問(wèn)題 : 場(chǎng)景 3 另一種擁塞的“代價(jià)” : ? 當(dāng)分組被丟棄時(shí) , 所有“上游”信道為該分組所作的工作統(tǒng)統(tǒng)被浪費(fèi)了 ! 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 422 擁塞問(wèn)題的解決方案 端對(duì)端的擁塞控制 : ? 沒(méi)有來(lái)自網(wǎng)絡(luò)的反饋信息 ? 對(duì)擁塞問(wèn)題的了解來(lái)自于對(duì)數(shù)據(jù)丟失和延遲的推斷 ? 有 TCP來(lái)解決 網(wǎng)絡(luò)輔助的擁塞控制 : ? 路由器向端系統(tǒng)提供反饋 ? 一個(gè)比特位的說(shuō)明 (SNA, DECNet, TCP/IP ECN, ATM) ? 顯式告知發(fā)送方所應(yīng)采用的數(shù)據(jù)速率 兩大類擁塞控制的辦法 : 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 423 案例研究 : ATM ABR 擁塞控制 ABR: available bit rate（可用數(shù)據(jù)速率）: ? “彈性服務(wù)” ? 如果發(fā)送方的路徑“欠負(fù)載” ? 發(fā)送端應(yīng)該把帶寬用足 ? 如果發(fā)送端路徑擁塞 : ? 發(fā)送端將其數(shù)據(jù)速率約束到最小承諾速率 RM (resource management) cells（資源管理信元） : ? 由發(fā)送端發(fā)送 , 摻和在數(shù)據(jù)信元一起 ? 在 RM 信元中的數(shù)據(jù)位由交換機(jī)設(shè)定 (“網(wǎng)絡(luò)輔助” ) ? NI bit: 不得增加發(fā)送速率 (輕微擁塞 ) ? CI bit: 擁塞指示 ? RM信元由接收端返回給發(fā)送端 , 所有數(shù)據(jù)位保持原樣 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 424 案例研究 : ATM ABR 擁塞控制 ? 在 RM信元中有 2字節(jié)的 ER (explicit rate) 字段 ? 處于擁塞的交換機(jī)可降低信元中的 ER 值 ? 發(fā)送端的發(fā)送速率可以在路徑上得到最低程度的支持 ? 數(shù)據(jù)信元的 EFCI 位 : 在擁塞的交換機(jī)中被設(shè)成 1 ? 如果在 RM信元之前的數(shù)據(jù)信元的 EFCI置 1, 發(fā)送端將在返回的 RM的 RM信元中將 CI置 1 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 425 TCP 擁塞控制 ? 端到端的控制 (無(wú)需網(wǎng)絡(luò)協(xié)助 ) ? 傳輸速率限制由建立在數(shù)據(jù)段之上的擁塞窗口尺寸 Congwin決定 : ? w=數(shù)據(jù)段數(shù)量 , 每個(gè)具有 MSS字節(jié) ,在一個(gè) RTT周期內(nèi)發(fā)送 : 吞吐量 = w * MSS RTT Bytes/sec Congwin 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 426 TCP 擁塞控制 : ? 兩個(gè) “階段 ” ? slow start（慢啟動(dòng)） ? congestion avoidance（擁塞避免） ? 重要變量 : ? Congwin ? threshold: 定義兩個(gè)慢啟動(dòng)之間，擁塞控制階段的門限值 ? “ 刺探” 可用帶寬 : ? 理想情況 : 全速傳輸 (Congwin 越大越好 ) 沒(méi)有數(shù)據(jù)丟失 ? 增加 Congwin 直到出現(xiàn)數(shù)據(jù)丟失 (擁塞 ) ? 數(shù)據(jù)丟失 : 減小 Congwin, 然后重新開(kāi)始進(jìn)行刺探 (增加 Congwin) 主講人： 西安交通大學(xué) 程向前 第 4講 傳輸層之二 427 TCP Slowstart（慢啟動(dòng)） ? 窗口尺寸按指數(shù)遞增 (每隔 RTT) (不算太慢 !) ? 丟失事件 : 超時(shí) (Tahoe TCP)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1