2. 考研
  3. 以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是( )。

admin2019-07-18  43
问题 以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是(    )。
选项 A、1／8
B、1／16
C、1／32
D、1／64
答案C
解析 本题考查二进制指数退避算法。如果发生冲突，采用该算法需要从[0，1，2…，(2K一1)]中随机选取一个数，记为r。重传应推后的时间就是r倍的争用期。而上面所述的k值即为重传次数，但不应该超过10。即：k=min[10，重传次数]。在本题中重传次数为5，因此本题答案为1／22=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。
转载请注明原文地址:https://kaotiyun.com/show/2xCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)