Re: [理工] [計概]-CSMA/CD延遲時間?
※ 引述《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
推
08/20 11:40, , 1F
08/20 11:40, 1F
推
08/21 11:06, , 2F
08/21 11:06, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):