单选题
在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~______之间选择一个随机数。
A.1023
B.2
15
-1
C.2
16
-1
D.以上都错误
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 总结:
在二进制指数后退算法中,在N次碰撞之后,那么站点会在0~M之间选择一个随机数,分以下3类情况讨论。
①当1≤N<10时,M=2
N
-1。
②当10≤N<15时,M=2
10
-1=1023。
③当N=16,直接丢弃,并给计算机发送一个错误报告。
注:二进制指数后退算法解决了站点检测到冲突后继续等待的时间。
提交答案
关闭