[问题] 电脑网络问题

楼主: ko74652 (Reese lin)   2015-06-15 13:38:44
各位大大们好 小的有一题问题想要问
TCP 是网络传输层最常用的通讯协定,拥塞控制(congestion control)为其最大特
性。假设某一传输连线(session)其最大的拥塞窗口(congestion window)为 24KB
,最大区段(segment)长度为 1KB。请回答以下关于 TCP 拥塞控制的问题:
坛若传送者现在的拥塞窗口为 18KB,且接受端可接受的公告窗口(advertised
window)为 8KB,并发生传输逾时,请问在连续成功传送五次后,第六次传送时
,其拥塞窗口为多少?(6 分)
先打出 老师讲义的解法:
最初壅塞视窗为 18KB
第一次 >> 发送 8KB 雍塞视窗18KB
第二次 >> 发送 8KB 雍塞视窗18KB
第三次 >> 发送 8KB 雍塞视窗19KB
第四次 >> 发送 8KB 雍塞视窗19KB
第五次 >> 发送 8KB 雍塞视窗20KB
我的想法 :
题目说 雍塞窗口cwnd=18KB 接收端视窗RWS=8KB 传送端窗口sws 取两者最小 8KB
然而传送发生Time out 门槛=9KB cwnd=1KB RWS=8KB 取两者最小sws=1KB
第一次 cwnd=1 送1KB
第二次 cwnd=2 送2KB
第三次 cwnd=4 送4KB
第四次 cwnd=8 送8KB
第五次 cwnd=9 送8KB 因为cwnd > rws 故 sws = rws
第六次 cwnd=10 送8KB
所以我答 10KB 请问我流程有哪里错吗
我看不太懂老师解法
而且题目不是问第六次传送后 老师好像少打一次@@?
谢谢
作者: gunhello (资深动感超人)   2015-06-15 19:04:00
我认为老师的解法是没有发生逾期的算法,认为到了门槛值 进入了拥塞避免阶段 每一个RTT增加一个区段 而你的做法是 发生逾期后的做法 比较正确但是 我有一个疑问 你的第四次还没超过门槛值 第五次不是应该cwnd=16 第六次 cwnd=17吗? 请指教,谢谢
作者: fcouple (盲人骑瞎马,夜半临深池)   2015-06-15 19:36:00
第五次 cwnd=16
作者: emstarbucks (花榭清风)   2015-06-15 19:36:00
我也答10kb
作者: emstarbucks (花榭清风)   2015-06-15 19:37:00
@@什么 是16?
作者: gunhello (资深动感超人)   2015-06-15 19:53:00
应该是17
作者: emstarbucks (花榭清风)   2015-06-15 19:57:00
门槛值不是9吗?所以第五次不会是16..@@?
作者: gunhello (资深动感超人)   2015-06-15 19:59:00
拥塞视窗不能超过门槛值?个人认为在还没到9之前,都应该指数传递。超过之后,每一个RTT累加一个区段。
作者: emstarbucks (花榭清风)   2015-06-15 20:04:00
我是认为触碰门槛值就开始走LINEAR @@
作者: gunhello (资深动感超人)   2015-06-15 20:06:00
碰触的定义?“已经发出”字节才会碰触到临界值个人认为发出后,才会进入壅塞避免的阶段,进入LINEAR不过我也是不确定。^_^!
作者: emstarbucks (花榭清风)   2015-06-15 20:14:00
恩..我是认为16已经超过门槛 所以该次就是8+1=9了~"~我的投影片上是解到第10次 第10次的答案是14KB
作者: gunhello (资深动感超人)   2015-06-15 20:22:00
嗯~可我想了想,还是觉得奇怪,假如壅塞门槛是510,那么指数传递只能到256,接下来累加到512,这样效率不是很慢吗?数字愈大,应该会愈明显。这是我的困惑,请指教。不过反过来说,也可以避免壅塞,好吧,自我解嘲^_^。
作者: emstarbucks (花榭清风)   2015-06-15 20:27:00
该次就直接是510 (门槛值)
作者: gunhello (资深动感超人)   2015-06-15 20:28:00
所以10是标准答案了吗?我想确定概念是否正确。
作者: emstarbucks (花榭清风)   2015-06-15 20:28:00
-.-我回去问问老师好了 他给的讲义 Orz
作者: gunhello (资深动感超人)   2015-06-15 20:32:00
所以会停在门槛值?嗯~麻烦你问一下囉。
作者: emstarbucks (花榭清风)   2015-06-15 20:34:00
恩我回去问问吧 我手上讲义是写10
楼主: ko74652 (Reese lin)   2015-06-15 20:36:00
我记得我有查过资料耶 撞到门槛就是直接当门槛了@@我记得当初上黄能富老师也是跟着门槛值阿!!
作者: emstarbucks (花榭清风)   2015-06-15 20:41:00
@@我也是这样学..
楼主: ko74652 (Reese lin)   2015-06-15 20:44:00
我刚查了一下没错啊 但是贴不上ptt一直要我输入验证码输入四五次还不给贴 就算了 可以google图片看看!!
作者: gunhello (资深动感超人)   2015-06-15 22:07:00
OK THANKS
作者: konamaiki (忍耐者)   2015-06-16 10:24:00
老师也是会错的,个人觉得原PO是对的。

Links booklink

Contact Us: admin [ a t ] ucptt.com