多做题,通过考试没问题!

网络原理

睦霖题库>大学试题(计算机科学)>网络原理

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

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

微信扫一扫手机做题