ch7handout路由器擁塞處理

交通大學(xué)

March31, 1/ TCP 交通大學(xué)

March31, 2/網(wǎng)絡(luò)擁塞問 網(wǎng)絡(luò)擁塞的出 交通大學(xué)

March31, 6/網(wǎng)絡(luò)擁塞問 網(wǎng)絡(luò)擁塞的出PC，能使WLAN 交通大學(xué)

March31, 7/ 例1總發(fā)送速率：100M>1M 交通大學(xué)

March31, 8/網(wǎng)絡(luò)擁塞問 網(wǎng)絡(luò)擁塞的出 s40(TCP 交通大學(xué)

March31, 9/網(wǎng)絡(luò)擁塞問 網(wǎng)絡(luò)吞吐量模 交通大學(xué)

March31, 11/ 例B→Y→X→C→Z→X→速率 交通大學(xué)

March31, 13/

VBA=VCD= 交通大學(xué)

March31, 14/

VBA=8+ 交通大學(xué)

March31, 15/

VBA=8+Y到X多余的ε，XY超時(shí)重發(fā)，X的輸入變?yōu)?+多余的2ε，XY繼續(xù)超時(shí)重發(fā)，X收到8+3ε?Y到X的鏈路，被BA 交通大學(xué)

March31, 16/網(wǎng)絡(luò)擁塞問 啟 交通大學(xué)

March31, 18/ 概 交通大學(xué)

March31, 22/ 要ρ=n(ixρ=n(ix i 交通大學(xué)

March31, 24/

要 交通大學(xué)

March31, 25/ 交通大學(xué)

March31, 27/ 所有鏈路容量為 交通大學(xué)

March31, 28/ 速率都為 交通大學(xué)

March31, 29/ 2，3，4發(fā)送速率為1發(fā)送速率為 交通大學(xué)

March31, 30/ 2，3，4發(fā)送速率為1發(fā)送速率為 交通大學(xué)

March31, 31/ 最優(yōu)帶寬分最大最小公平（MaxMin 交通大學(xué)

March31, 32/ 例 交通大學(xué)

March31, 33/

1234 ，帶寬都變成1/3 交通大學(xué)

March31, 34/

134BC，各得1,2AB，各可得但由于鏈路BC限制，1只能得1/3因此，會(huì)話2得剩余的1-1/3=2/3 交通大學(xué)

March31, 35/

213,4 交通大學(xué)

March31, 36/

最優(yōu)帶寬分初始化所有會(huì)話速率設(shè)為 時(shí)，這些會(huì)話的速率已經(jīng)達(dá)到MMF，不再考慮?TCP 交通大學(xué)

March31, 37/TCP擁塞控 概TCP 交通大學(xué)

March31, 41/TCP擁塞控 概 交通大學(xué)

March31, 42/TCP擁塞控 慢啟慢啟動(dòng)(SlowStart) 交通大學(xué)

March31, 44/TCP擁塞控 慢啟初始化：cwnd過程：每收到一個(gè)結(jié)束：cwnd>ssthresh 交通大學(xué)

March31, 45/TCP擁塞控 慢啟收到一個(gè)ACK，一個(gè)RTT，送出每個(gè)=2x 交通大學(xué)

March31, 46/TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 48/TCP擁塞控 交通大學(xué)

March31, 49/TCP擁塞控 x1=x1+x2=BW 交通大學(xué)

March31, 50/TCP擁塞控 (交通大學(xué) March31, 51(交通大學(xué)

TCP擁塞控 窗口調(diào)整方(交通大學(xué) March31, 52(交通大學(xué) TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 53/TCP擁塞控 窗口調(diào)整方 交通大學(xué) March31, 54 交通大學(xué)TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 55/TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 56/TCP擁塞控 收到一個(gè)ACK，cwnd+=RTTcwnd個(gè)包每個(gè)RTT，cwnd++ 交通大學(xué)

March31, 57/TCP擁塞控 窗口調(diào)整方無論處于慢啟動(dòng)或擁塞避免階段Timeout，同時(shí)，cwnd重置為1，開始慢啟動(dòng) 交通大學(xué)

March31, 58/TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 59/TCP擁塞控 窗口調(diào)整方 交通大學(xué)

March31, 60/TCP擁塞控 交通大學(xué)

March31, 61/TCP擁塞控 快速重快速重傳(FastRetransmit)GoBack 交通大學(xué)

March31, 63/TCP擁塞控 快速重發(fā)出確認(rèn)RN 個(gè)重復(fù)確認(rèn)RN，立即重傳RN，TCPTahoe 交通大學(xué)

March31, 64/TCP擁塞控 交通大學(xué)

March31, 65/TCP擁塞控 快速恢快速恢復(fù)(Fastcwnd=cwnd_current/2慢啟動(dòng)只在TCPTCPReno(Jacobson 交通大學(xué)

March31, 67/TCP擁塞控 交通大學(xué)

March31, 68/TCP擁塞控 快速恢 交通大學(xué)

March31, 69/TCP擁塞控 快速恢 交通大學(xué) March31, 70 交通大學(xué)TCP擁塞控 RTT1已知RTTR，丟包率求：平均發(fā)送速率 交通大學(xué)

March31, 72/

TCP擁塞控 假設(shè)每k個(gè)RTTw,w+1,w+2,...w+k-1DROP(w+k-1)/2,穩(wěn)態(tài)下，w=(w+k1)/2，所以，w=k窗口平均大小ˉ=(w+w+k1)/2= 交通大學(xué)

March31, 73/

TCP擁塞控 n=w+(w+1)+…+2w=3w(w+丟包率p=1/n=2/(3w(w+1)) =√ 2/3p 交通大學(xué)

March31, 74/

TCP擁塞控 T=

√ =3w≈ 交通大學(xué)

March31, 75/TCP擁塞控 吞吐量模 更精細(xì)TCP考慮TCPReno[Padhyeetal,m 交通大學(xué)

March31, 76/TCP擁塞控 基 的流 發(fā)送端計(jì)算吞吐量T≈(1/R 包 TFRC：TCP-FriendlyRate 交通大學(xué)

March31, 78/TCP擁塞控 基于的流 交通大學(xué) March31, 79 交通大學(xué)TCP擁塞控 基于的流 交通大學(xué) March31, 80 交通大學(xué)TCPA如何修改窗口調(diào)整機(jī)制，獲得比 交通大學(xué)

March31, 82/TCP 交通大學(xué)

March31, 83/TCP 交通大學(xué)

March31, 84/TCP擁塞控 方法2：更大cwnd初 交通大學(xué) March31, 85 交通大學(xué)TCP3：多A10條連接到B，而D1TCP連接到A的吞吐量是B10 交通大學(xué)

March31, 86/路由器擁塞處 路由器擁塞報(bào)路由器標(biāo)記ECN 交通大學(xué)

March31, 90/路由器擁塞處 FIFOwithDropTail 交通大學(xué)

March31, 92/路由器擁塞處 RandomEarlyavg_len=(1?w)avg_len+w× 交通大學(xué)

March31, 93/

路由器擁塞處 um 交通大學(xué)

March31, 94/

路由器擁塞處 P’=P/(1–count 交通大學(xué)

March31, 95/ 交通大學(xué)

Marc