以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制指数后退算法的理由是(56)。

admin2006-05-15  47

问题 以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制指数后退算法的理由是(56)。

选项 A、这种算法简单
B、这种算法执行速度快
C、这种算法考虑了网络负载对冲突的影响
D、这种算法与网络的规模大小无关

答案C

解析 以太网在MAC层采用载波监听多路访问/冲突检测(CSMA/CD)协议。载波监听只能减小冲突的概率,不能完全避免冲突。当两个帧发生冲突后,若继续发送,将会浪费网络带宽。为进一步改进带宽利用率,发送站应采取边发边听的冲突检测方法,检测到冲突后发送干扰信号,并后退一段时间重新发送。后退时间的多少对网络的稳定工作有很大影响。特别在负载很重的情况下,为了避免很多站连续发生冲突,需要设计有效的后退算法。按照二进制指数后退算法,随着重发次数的增加,后退时延的按2的指数增大。设n表示重发次数,tξ表示后退时延,第一次试发送时n的值为0,每冲突一次n的值加1,并按下式计算后退时延
   
   其中第一式是在区间[0,2n]中取一均匀分布的随机整数ξ,第二式是计算出随机后退时延。为了避免无限制的重发,对重发次数n要进行限制,这种情况往往是信道故障引起的。通常当n增加到某一最大值(例如16)时,停止发送,并向上层协议报告发送错误,等待处理。
   当然,还可以有其他的后退算法,但二进制指数后退算法考虑了网络负载的变化情况。事实上,后退次数的多少往往与负载大小有关,而二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来了。
转载请注明原文地址:https://kaotiyun.com/show/S0PZ777K
0

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