二进制指数退避的算法过程是怎样的?
二进制指数退避的算法过程是怎样的?

【正确答案】:在CSMA/CD算法中,一旦检测到冲突并发完阻塞信号后,为了降低再次发生冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避操作维持稳定,采用二进制指数退避的算法,其规则是:(1)对每个数据帧,当第一次发生冲突时,设置一个参量L=2;(2)退避间隔取l到L个时间片中的一个随机数,一个时间片等于两站点之间的最大传输时延的两倍;(3)当数据帧再次发生冲突,则将参量L加倍;(4)设置一个最大重传次数,超过这个次数,则不再重传,并报告出错。 ​

Top