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

admin2019-07-18 48

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

选项 A、1／8
B、1／16
C、1／32
D、1／64

答案C

解析本题考查二进制指数退避算法。如果发生冲突，采用该算法需要从[0，1，2…，(2^K一1)]中随机选取一个数，记为r。重传应推后的时间就是r倍的争用期。而上面所述的k值即为重传次数，但不应该超过10。即：k=min[10，重传次数]。在本题中重传次数为5，因此本题答案为1／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。

转载请注明原文地址:https://kaotiyun.com/show/2xCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

著名的网络OSI七层模型是由()组织提出来的。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

某隧道所处围岩比较软弱，且无地下水，因此采用超前锚杆进行支护。结合上述内容，回答下列问题。超前锚杆与隧道轴线外插角宜为()。

关于标准的说法正确的是()。

耻骨及坐骨支骨折造成直肠损伤，此骨折属于

影响健康的主要因素不包括

工程变更一般是指在工程施工过程中，根据合同约定对()等做出的变更。

在个体身心发展的动因问题上，荀子是中国古代“内发论”的代表人物。()(2014．江苏)

人民法院审理行政诉讼案件时，是对具体行政行为的合理性进行审查。()

五四运动发生在1919年。（）