原文恕刪。
題目
傳送者現在的擁塞窗口為 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 不會。
我的意思是這樣,請指教。謝謝。
祝你們都上榜。