以太网采用的CSMA／CD协议,当冲突发生时要通过二进制指数后退算法计算后退延时,关于这个算法,以下

Question

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

A.冲突次数越多，后退的时间越短

B.平均后退次数的多少与负载大小有关

C.后退时延的平均值与负载大小有关

D.重发次数达到一定极限后放弃发送

Answer 1

正确答案：A
以太网采用的CSMA/CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，退一段时间重新发送。后退时间的多少对网络的稳定工作有很大影响。特别是在负载很重的情况下，为了避免很多站连续发生冲突，需要设计有效的后退算法。按照二进制指数后退算法，后退时延的取值范围与重发次数n形成二进制指数关系。或者说，随着重发次数n的增加，后退时延取值范围按2的指数增大。即第次试发送时n的值为0，每冲突一次n的值加1，并按下式计算后退时延。其中，第一式是在区间[0,2n]中取一均匀分布的随机整数第二式是计算出随机后退时延。为了避免无限制的重发，要对重发次数n进行限制，这种情况往往是信道故障引起的。通常当n增加到某一最大值（例如16）时，停止发送，并向上层协议报告发送错误。当然，还可以有其他的后退算法，但二进制指数后退算法考虑了网络负载的变化情况。事实上，后退次数的多少往往与负载大小有关，二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来了。