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