在以太网中采用二进制指数退避算法来降低冲突的概率,如果某站点发送数据时发生了3次冲突,则它应该( )。

admin2018-10-11  31

问题 在以太网中采用二进制指数退避算法来降低冲突的概率,如果某站点发送数据时发生了3次冲突,则它应该(    )。

选项 A、监听信道直至空闲
B、退避1个时间片数再监听信道直至空闲
C、从0至3中随机选择一个作为退避的时间片数,然后再监听信道直至空闲
D、从0至7中随机选择一个作为退避的时间片数,然后再监听信道

答案D

解析 二进制指数退避算法的核心是随机进行监听,这个退避时间片的大小范围和冲突的次数有关,比如冲突次数n=2,避让的时间片的取值范围是r={0,1,2,3}。该问题的冲突是12次,因此最大的值是2^12-1。你要注意的是在这种算法中要预先设定一个可以选择的最大时问片数k,也就是说当你采用避让算法时最终取值是min(k,r)。(超出了预设的时间片数时随机避让的时问片大小就只能是k)
转载请注明原文地址:https://jikaoti.com/ti/eeR3FFFM
0

最新回复(0)