简述CSMA／CD中二进制指数退避算法的规则及其次序控制方法。

简述CSMA／CD中二进制指数退避算法的规则及其次序控制方法。

【正确答案】：在CSMA／CD算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下：(1)对每个数据帧，当第一次发生冲突时，设置一个参量L=2；(2)退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；(3)当数据帧再次发生冲突，则将参量L加倍；(4)设置一个最大重传次数，超过该次数，则不再重传，并报告出错。二进制指数退避算法是按后进先出LIFO(LastInFirstOut)的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。 ​