流量控制和擁塞控制-資料下載頁
2025-10-08 14:28本頁面
【導(dǎo)讀】幀中繼的擁塞控制。在某段時間，若對網(wǎng)絡(luò)中某資源的需求超過了。變壞——產(chǎn)生擁塞。負(fù)荷的增大而下降。夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。擁塞控制是一個全局性的過程，涉及到所有的。能有關(guān)的所有因素。流量控制往往指在給定的發(fā)送端和接收端之間。的點對點通信量的控制。速率，以便使接收端來得及接收。直接死鎖即由互相占用了對方需要的資源而造。發(fā)送分組的一方因收不到對方發(fā)來的確認(rèn)。每一報文由4個分組構(gòu)成。由于分組A3還未到達，所以目前還不能交付給主機H。擁塞控制是很難設(shè)計的，因為它是一個動態(tài)的。出現(xiàn)緩存不夠大而造成分組的丟失。在許多情況下，甚至正是擁塞控制本身成為引。起網(wǎng)絡(luò)性能惡化甚至發(fā)生死鎖的原因。阻止網(wǎng)絡(luò)徹底崩潰。CIR是對特定的幀中繼連接中，用戶和網(wǎng)絡(luò)共同協(xié)商。只要端用戶在一段時間內(nèi)的數(shù)據(jù)傳輸速率超過CIR，不超過CIR時，網(wǎng)絡(luò)并不保證一定不發(fā)生幀丟棄。CIR是用來限制用戶在某一段測量時間間隔Tc內(nèi)所發(fā)。送的數(shù)據(jù)的平均數(shù)據(jù)率。
【正文】 →A 現(xiàn)在剩下 3個緩沖區(qū) 4→seq=1,data=m1 →A 現(xiàn)在剩下 2個緩沖器 5→seq=2,data=m2 … 報文丟失而 A以為它有 1個剩下 6←ack=1,buf=3 ←B 應(yīng)答 0與 1允許 2—4 7→seq=3,data=m3 →A 有一個緩沖器剩下 8→seq=4,data=m4 →A 有 0個緩沖器剩下而必須停止 9→seq=2,data=m2 →A 時間已過并重新傳送 10←ack=4,buf=0 ← 應(yīng)答的每件事，但 A仍被阻塞 11←ack=4,buf=1 ←A 現(xiàn)在可以發(fā)送 5 12←ack=4,buf=2 ←B 在某處找到新的緩沖器 13→seq=5,data m5 →A 有一個緩沖器剩下 14→seq=6,data m6 →A 現(xiàn)在再一次被阻塞 15←ack=6,buf=0 ←A 仍被阻塞 16…ack=6:buf=4 ← 可能死鎖 TCP 的流量控制 SEQ = 1 SEQ = 201 SEQ = 401 SEQ = 301 SEQ = 101 SEQ = 501 ACK = 201, WIN = 300 ACK = 601, WIN = 0 ACK = 501, WIN = 200 主機 A 主機 B 允許 A 再發(fā)送 300 字節(jié)（序號 201 至 500） A 還能發(fā)送 200 字節(jié) A 還能發(fā)送 200 字節(jié)（序號 301 至 500） A 還能發(fā)送 300 字節(jié) A 還能發(fā)送 100 字節(jié)（序號 401 至 500） A 超時重發(fā)，但不能發(fā)送序號 500 以后的數(shù)據(jù) 允許 A 再發(fā)送 200 字節(jié)（序號 501 至 700） A 還能發(fā)送 100 字節(jié)（序號 501 至 700） 不允許 A 再發(fā)送（到序號 600 的數(shù)據(jù)都已收到） SEQ = 201 丟失！ 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 傳輸次數(shù) 擁塞窗口 cwnd 進入擁塞避免 發(fā)生超時 指數(shù)規(guī)律增長 線性規(guī)律增長 ssthresh = 16 慢開始 慢開始 擁塞避免 擁塞避免 更新后的 ssthresh = 12 進入擁塞避免 TCP 的 擁塞控制
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1