以太网协议中使用了二进制指数后退算法,这个算法的特点是(62)。

15 查阅

以太网协议中使用了二进制指数后退算法,这个算法的特点是(62)。

A.容易实现,工作效率高

B.在轻负载下能提高网络的利用率

C.在重负载下能有效分解冲突

D.在任何情况下不会发生阻塞

参考答案:

C解析:以太网的MAC子层采用CSMA/CD协议,当发送过程中检测到了冲突,就使用二进程指数后退算法退避一段时间后再重新试图发送。按照这种算法,后退时延的取值范围与重发次数n形成二进制指数关系。或者说,随着重发次数n的增加,后退时延tξ的取值范围按2的指数增大。即第一次试发送时n的值为0,每冲突一次,n的值加1,并按下式计算后退时延。其中第一式是在区间[0,2n]中取一均匀分布的随机整数ξ,第二式是计算出随机后退时延。为了避免无限制的重发,规定当n增加到某一最大值(例如16)时,放弃发送,向上层协议报告错

软考初级