作者freshJC (Pearl Milk Tea)
看板PangSir
标题Re: [CN] 2008考古题
时间Tue Apr 20 10:57:07 2010
※ 引述《anfranion (南‧生命的意义是经历)》之铭言:
: ※ 引述《freshJC (Pearl Milk Tea)》之铭言:
: : Yes. queuing delay是每个封包都会发生的,
: : 因此这题所需要考虑到的delay为:
: : propagation delay + transmission delay + queuing delay
: : propagation delay:
: : (500+2000+1000)*10^3 / 2.5*10^8 = 14 (ms)
: : transmission delay:
: : 3(L/R) = 3*0.2/10 = 60 (ms)
: : queuing delay:
: : (0.2*0.2)/(10*0.8) + (0.5*0.2)/(10*0.5) = 25 (ms)
: : 因此end-to-end的delay为: 14 + 60 + 25 = 99 (ms)
: 这样是不是只有一个封包而已?
: 因为最开始送出去的时候好像也要依序?
: 有没有需要再加上40ms,是最开始的那段依序传出的delay~
: or 我们就假设它是同时传出的?
题目的意思我想应该是「一个packet从Host A -> Host B的delay」没错。
: : 这题助教这边没有参考答案,因此如果同学有发现疑问请再跟我讲。
: : Yes. You got it.
: : No.
: : 前面拜访DNS servers的时间为sigma{i=1...n}RTT_i,
: 哦~因为DNS是UDP!
: : 而得到IP後进行TCP connection,传送HTTP request&接收response,
: : 因此需要2*RTT_0的时间。
: : 所以最後答案是: 2*RTT_0 + sigma{i=1...n}RTT_i
: : ?? 没有看到see homework problem这类的字语。
: 是指投影片上 Ch02 partIII p.15最下面
: 我忘记老师有没有详细说明了
其实我也不知道老师有没有教到。:P
不过我这边下面说明一下这题的答案:
a. Peer X是使用正常的程序关闭application及TCP Connection,
因此peer X所connect的5个peers都会得知他们的neighbor数量少一个。
如果某个peer B只剩下3个neighbors,依照题目的假设,
peer B就会开始去利用它所记录的active peers list来持续去尝试建立TCP连线,
直到其中一个peer接受peer B的连线,来维持4个neighbors。
b. 如果peer X是非正常的depart,那它所连的5个peers便不会马上知道peer X已离开。
直到某个peer B想送message给peer X时,收到TCP的unsuccessful sending讯息,
才会通知所有跟peer B连线的peers,说peer X已经离开了。
如果peer B也只剩下3个neighbors的话,就如同a.的作法,
去尝试再去跟一个peer建立TCP connection。
: : TA 郑乃硕
: 谢谢助教的迅速解答<(_ _)>
TA 郑乃硕
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.84
1F:推 anfranion:推 谢谢助教 :) 04/20 11:20