作者pseudocode ()
看板Grad-ProbAsk
标题Re: [理工] [计概] CSMA/CD延迟时间?
时间Thu Aug 20 09:38:02 2009
※ 引述《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
1F:推 SONGya168:标题加注 - T修标题 08/20 11:40
2F:推 icrts:哦哦 原来如此~~ 感谢~~ 08/21 11:06