软考网络工程师 第四章 第三节 二进制指数退避算法

二进制指数退避算法

二进制指数退避算法工作原理如下

（1）检测到冲突后，马上停止发送数据，并等待随机时间再发送数据

（2）等待的随机时间=,其中Random表示随机函数。其中是基本退避时间，可以看做固定值。K=min[重传次数，10]，如果重传16次后，还不能正常发送数据，认为网络拥塞或信道故障，不再尝试重传。根据公式，如果重传12次后，K=min[12,10]=10，那么可能等待的时间是，一共有1024种可能。每次站点等待的时间都是随机数，故后一次退避时间不一定比前一次长。重传次数越多，退避窗口（即Random取值）越大，从而降低冲突概率。

如果连续发生16次碰撞后，认为网络繁忙或故障，不再尝试发送

例1：采用CSMA/CD进行介质访问，两个站点连续冲突3次后再次冲突的概率为（）

思路：冲突一次后 K=min[1,10]=1 那么等待时间有2个可选数字

冲突二次后 K=min[2,10]=2 那么等待时间有4个可选数字

冲突三次后 K=min[3,10]=3 那么等待时间有8个可选数字故为

例2：以太网采用CSMA/CD协议，当冲突发生时要通过二进制指数退避算法计算后退延时，关于这个算法一下论述中错误的是（A）

A.冲突次数越多，后退时间越短     B.平均后退次数多少与负载大小有关

C.后退时延的平均值与负载大小有关  D.重发次数达到一定极限后放弃发送

A错误，应该后退时间是随机的