作者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