单选题

两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。

A

0.5

B

0.25

C

0.125

D

0.0625

查看答案
答案
正确答案:D
解析

在第一次重传时,k=1,随机数r从整数[0、1]中选择一个数。因此重传的站可选择重传推迟时间为0或2t,在这两个时间内随机选择一个。如果再发生碰撞,则在第2次重传时,k=2,随机数r就从整数[0,1,2、3]中选择一个数。因此重传推迟时间为0、2t、4t、6t,这四个时间内选择一个。第3次重传,K=3,随机数r就从整数[0,1,2、3、4、5、6、7]中选择一个数。

因此重传推迟时间为0、2t、4t、6t、8t、10t、12t、14t,这8个时间内选择一个。3次重传后还继续有冲突产生,那么K=4,最后简化为求1/16=0.0625。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved