在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~( )选择一个随机数。

admin2019-05-10  18

问题 在二进制指数后退算法中,在16次碰撞之后,那么站点会在0~(    )选择一个随机数。

选项 A、1023
B、215一1
C、216一1
D、以上都错误

答案D

解析 总结:
    存二进制指数后退算法中,在N次碰撞之后,那么站点会在0~M之间选择一个随机数,分以下3种情况讨论。
    ①当1≤N<10时,M=2N-1。
    ②当10≤N<15时,M=210-1=1023。
    ③当N=16,直接丢弃,并给计算机发送一个错误报告。
    注:二进制指数后退算法缩短了站点检测到冲突后继续等待的时间。
转载请注明原文地址:https://kaotiyun.com/show/H9Ci777K
0

最新回复(0)