第10章internet傳輸層(參考版)
2025-07-23 07:14本頁面
【正文】 。 主動(dòng)隊(duì)列管理算法如 RED (Random Early Detection) 的研究。 RTP包頭帶有 時(shí)間戳和序號(hào) ，可解決包的重復(fù)、錯(cuò)序問題。 ? UDP不保證可靠，對(duì)實(shí)時(shí)多媒體應(yīng)用，需要解決 UDP數(shù)據(jù)報(bào)的重復(fù)和錯(cuò)序問題。偽報(bào)頭只為計(jì)算校驗(yàn)和用，它包括源主機(jī)和目標(biāo)主機(jī) IP地址，從 IP報(bào)頭提取。統(tǒng)一分配少量周知端口給標(biāo)準(zhǔn)的互聯(lián)網(wǎng)應(yīng)用；其余動(dòng)態(tài)分配，用畢釋放。 類＝ A 未收到片數(shù) 長(zhǎng)度＝ 7 序 號(hào) 用戶數(shù)據(jù)報(bào)協(xié)議 UDP UDP提供進(jìn)程之間的數(shù)據(jù)報(bào)傳輸服務(wù)，無連接、不保證可靠。要求發(fā)送方只重發(fā)指定的數(shù)據(jù)片。窗口比例因子選項(xiàng)在 SYN片發(fā)送， 14。2S。 TCP協(xié)議的擴(kuò)充 — 新選項(xiàng) ? 窗口比例因子選項(xiàng) ：如下圖。 TCP的小窗口對(duì)于又寬又長(zhǎng)的鏈路是很大浪費(fèi)。 ? TCP的 16位窗口限制：一個(gè) TCP 連接在 RTT 時(shí)間內(nèi)最多只能發(fā)送 216＝ 65K字節(jié)，連接的有效帶寬是 8 216/RTTbps。 ? 當(dāng)同一窗口中有多個(gè)數(shù)據(jù)片丟失時(shí)不能快恢復(fù)，1999年 Floyd 等改進(jìn)了算法，改進(jìn)后的 TCP版本稱為 NewReno TCP。 ? 1990年的 BSD TCP 版本被稱為 Reno TCP，它實(shí)現(xiàn)了包括快恢復(fù)在內(nèi)的四個(gè)算法。 ? 當(dāng)一個(gè)窗口中只有一個(gè)數(shù)據(jù)片丟失時(shí)，快重傳和快恢復(fù)優(yōu)化了性能，但是同一窗口中有多個(gè)數(shù)據(jù)片丟失時(shí)不能快恢復(fù) 。 TCP擁塞控制算法 — 快重傳和快恢復(fù)算法的討論 若重復(fù) ACK門檻值設(shè)為 4， Rg:b 改進(jìn)為 原 ，但減少了 30％快重傳的機(jī)會(huì)。所以快重傳的片中也會(huì)有不必要的重傳。設(shè)置 cwnd=ssthresh, 進(jìn)入擁塞避免。 (4) 若新 cwnd值允許 , 則恢復(fù)發(fā)送 1個(gè)新片。 (2) 重傳 丟失的片，設(shè)置 cwnd=ssthresh+3。 ? 為什么采用快恢復(fù)而不是慢啟動(dòng)？收到重復(fù)的ACK，不只表示數(shù)據(jù)片可能丟失， 還表示 TCP發(fā)送方和接收方之間仍有數(shù)據(jù)流， TCP接收方只當(dāng)收到后面的數(shù)據(jù)片，才可能發(fā)重復(fù) ACK，所以擁塞并不 嚴(yán)重。 TCP發(fā)送方不等待重傳計(jì)時(shí)器超時(shí)， 根據(jù)重復(fù) ACK的情況立即重傳，這就是快重傳。 慢啟動(dòng)和擁塞避免作為組合算法在 TCP中實(shí)現(xiàn)，根據(jù)窗口門檻值和數(shù)據(jù)丟失情況來動(dòng)態(tài)調(diào)整發(fā)送窗口。 (3) 當(dāng) cwnd 達(dá)到 rwnd，則發(fā)送量不再增長(zhǎng)。 TCP擁塞控制算法 — 慢啟動(dòng)和擁塞避免 (續(xù) ) 慢啟動(dòng)后，會(huì)出現(xiàn)三種可能： cwnd 達(dá)到慢啟動(dòng)門檻值 ssthresh(slow start threshold)；cwnd 達(dá)到 rwnd；超時(shí)無確認(rèn)。這叫做慢啟動(dòng)。 TCP擁塞控制算法 — 慢啟動(dòng)和擁塞避免 (1) 慢啟動(dòng) ： 開始時(shí)令 cwnd=1，發(fā)送 1個(gè)數(shù)據(jù)片，收到確認(rèn)后 cwnd 加 1，即 cwnd=2，發(fā)送 2個(gè)數(shù)據(jù)片，收到 2個(gè)確認(rèn)片后 cwnd 加 2，即 cwnd=4，發(fā)送 4個(gè)數(shù)據(jù)片 … 。 ? 為每個(gè)連接 動(dòng)態(tài)確定擁塞窗口 cwnd 反映網(wǎng)絡(luò)擁塞情況。 TCP擁塞控制算法的基本思想 ? 是一種把丟失作為擁塞 (隱式反饋 )信號(hào)的閉環(huán)控制。 ? 顯式反饋和隱式反饋 ... ? 控制機(jī)制 允許數(shù)據(jù)源調(diào)整給網(wǎng)絡(luò)的負(fù)載。 ? 反饋機(jī)制 允許網(wǎng)絡(luò)把擁塞情況通知數(shù)據(jù)源。這些算法防止了今天 Inter 的擁塞崩潰。 ? Jacobson 研究發(fā)現(xiàn)：這是由于在壞的網(wǎng)絡(luò)情況(即擁塞 )下 TCP 的累計(jì)確認(rèn)、超時(shí)重傳、后退 N 等機(jī)制造成。 Karn算法 在大部分 TCP 中實(shí)現(xiàn)。特別當(dāng)發(fā)生數(shù)據(jù)片超時(shí)重傳時(shí)，從收到的 ACK 無法判斷這是對(duì)原數(shù)據(jù)片還是重傳數(shù)據(jù)片的確認(rèn)。 D＋ (1?)|Err| 其中 ?與 SRTT 計(jì)算式中的 ?可以同或不同。 令 Err = RTT－ SRTT
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1