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