在二进制指数后退算法中,在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,直接丢弃,并给计算机发送一个错误报告。 注:二进制指数后退算法解决了站点检测到冲突后继续等待的时间。
提交答案
关闭