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

admin2021-01-12  24

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

选项 A、容易实现,工作效率高
B、在轻负载下能提高网络的利用率
C、在重负载下能有效分解冲突
D、在任何情况下不会发生阻塞

答案C

解析 以太网的MAC子层采用CSMA/CD协议,当发送过程中检测到了冲突,就使用二进程指数后退算法退避一段时间后再重新试图发送。按照这种算法,后退时延的取值范围与重发次数n形成二进制指数关系。或者说,随着重发次数n的增加,后退时延tξ的取值范围按2的指数增大。即第一次试发送时n的值为0,每冲突一次,n的值加1,并按下式计算后退时延。

其中第一式是在区间[0,2n]中取一均匀分布的随机整数ξ,第二式是计算出随机后退时延。为了避免无限制的重发,规定当n增加到某一最大值(例如16)时,放弃发送,向上层协议报告错误。二进制指数后退算法考虑了网络负载的变化情况。事实上,后退次数的多少往往与负载大小有关,二进制指数后退算法的优点是把后退时延的平均取值与负载的大小联系起来了,使得在重负载的情况下能有效地分解冲突。
转载请注明原文地址:https://kaotiyun.com/show/kADZ777K
0

相关试题推荐
最新回复(0)