两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。
0.5
0.25
0.125
0.0625
在第一次重传时,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。