问题
问答题 简答题
简述CSMA/CD的二进制指数退避算法。
答案
参考答案:(1)对每个帧,当第一次发生冲突时,设置参数L=2。
(2)退避重发时间在1~L个时隙中随机抽取。
(3)当帧再次冲突时,L加倍,即L=2L。
(4)退避重发时间仍在1~L个时隙中随机抽取。
(5)当冲突n次,L=2n。
(6)设置一个最大重传次数,超过此值,不再重发,并报告出错。此算法的效果是,不冲突或少冲突的帧重发的机会大,冲突多的帧重发的机会小。