【正确答案】
C
【答案解析】解析:本题考查二进制指数退避算法。如果发生冲突,采用该算法需要从[0,1,2…,(2
K
一1)]中随机选取一个数,记为r。重传应推后的时间就是r倍的争用期。而上面所述的k值即为重传次数,但不应该超过10。即:k=min[10,重传次数]。在本题中重传次数为5,因此本题答案为1/2
2
=1/32。 注意:这里要区分发送、碰撞以及重传次数: 第i次发送,那么之前发生了i 1次碰撞,这次碰撞即是第i 1次重传,k值应当选i l。 以这题为例,假设题目中说的是重传2次之后,那么 第一次发送,发生第一次碰撞 第二次发送,即第一次重传,[0,1]内选,发生第二次碰撞 第三次发送,即第二次重传,[0,1,2,3]内选,发生第三次碰撞 第四次发送,即第三次重传,[0,1,2,3,4,5,6,7]内选,发生第四次碰撞 即重传二次之后是第三次重传,即第四次发送,此时的k值应该选择3。