Re: [問題] 電腦網路問題

作者: fcouple (盲人騎瞎馬,夜半臨深池)   2015-06-16 06:35:00
原文恕刪。
題目
傳送者現在的擁塞窗口為 18KB,且接受端可接受的公告窗口(advertised
window)為 8KB,並發生傳輸逾時,請問在連續成功傳送五次後,第六次傳送時
,其擁塞窗口為多少?(6 分)
根據 TCP RENO 演算法,Time Out 後的處理方式為
cwnd = 1
ssthresh = 18/2 = 9kb
advertised window = 8kb
第一次 cwnd=1 送1KB
第二次 cwnd=2 送2KB
第三次 cwnd=4 送4KB
第四次 cwnd=8 送8KB
第五次 cwnd=16 送8KB 超過 Advertised windows,以AW為主
第六次 cwnd=17 送8KB 超過 ssthresh 進入 Congestion Avoidance
在 http://goo.gl/OHv86f 裡面提到
The sender must NEVER use a transmit window size that is greater than
the advertised window size
在 http://goo.gl/NNACa9 裡面提到
Advertised receiver window limits how large the sender’s window can
grow to.
最後,國考老前輩「百憂解」 http://goo.gl/9lhRmf
裡面講到
window size ≦ min(cwnd,RAwnd),其中 cwnd 為 congestion window,限制封包傳送
數率;RAwnd 為 Receiver Advertisment Window,接收端建議視窗的大小。
也就是說,cwnd 會繼續增長,但會做「min(cwnd,RAwnd)」
sender 的 sliding window 會被 RAwnd 影響,cwnd 不會。
我的意思是這樣,請指教。謝謝。
祝你們都上榜。
作者: ko74652 (Reese lin)   2015-06-16 09:53:00
可是你貼的第一個網址 就有圖顯示撞門檻直接跟門檻了..我剛翻參考書 翻黃能富講義也都是跟門檻而非跨過門檻sorry那圖好像是data rate 但不知道跟MSS門檻是否相同意思 謝謝你回應我大概了解 你可能誤解我解題的想法了@@你可能認為 我覺得接收端視窗會影響到cwnd但是其實我想法是因為ssthresh與門檻碰撞 所以才=9而並非cwnd 與 rws有關聯
作者: emstarbucks (花榭清風)   2015-06-16 10:51:00
每收到一個ack,cwnd++還沒完全收完該次所有的ack 就已經撞門檻了@@
作者: gunhello (資深動感超人)   2015-06-16 16:49:00
他的意思應該是會cwnd繼續增長,跨過門檻才進入避免階段所以正確的解答究竟是?還是想再確認一次!!
作者: emstarbucks (花榭清風)   2015-06-16 16:58:00
如果以跨過9為主 cwd成長到10的時候就已經進入避免了再怎麼樣都不會加到16吧@@???

Links booklink

Contact Us: admin [ a t ] ucptt.com