推 SONGya168:標題加註 - T修標題 08/20 11:40
推 icrts:哦哦 原來如此~~ 感謝~~ 08/21 11:06
※ 引述《icrts (居天下之廣居)》之銘言：
: CSMA/CD若使用指數倒退重傳的方法,如果最長延遲傳播時間為50us,而主機試圖傳送兩次
: 都失敗,則在下次傳送前,主機最多等待多少時間?
: (A) 50us
: (B) 100us
: (C) 200 us
: (D) 400 us
: //--
: 其實這邊重點在於使用Truncated binary exponential backoff的方法
: 其定義為下一次傳送時間為前一次等待時間的兩倍
: 所以第一次傳送等待50us，第二次傳送等待50*2=100us
: 再下一次傳送即為100us*2=200us
: 即為所求的答案
: //--
: 希望有幫上忙
倒退重送時間：r*τ
r介於0到2^k-1 ，k為重送參數，τ為round trip time
題目寫送傳兩次，所以在第二次傳送失敗後，k=2
r介於0到2^2 -1
等待時間為 r*50us
所以到退重送時間為 0 ,50 , 100 , 150
故重送最高等待200us就可以傳送
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.126.212