信息技术基础
截断二进制指数退避算法解决了（）。A、站点检测到冲突后延迟发送的时间B、站点检测到冲突后继续等待的时间C、站点是如何对冲突进行检测D、站点如何避免冲突
题目
截断二进制指数退避算法解决了（）。
- A、站点检测到冲突后延迟发送的时间
- B、站点检测到冲突后继续等待的时间
- C、站点是如何对冲突进行检测
- D、站点如何避免冲突
相似问题和答案
第1题：
(16）典型的CSMA/CD后退延迟算法是( ）。
A）截止二进制指数后退延迟算法
B）平均延迟算法
C）线性延迟算法
D）非线性延迟算法
(16)A) 【解析】为解决信道争用问题，需要确定后退延时算法，典型的CSMA/CD后退延迟算法是截止二进制指数后退延迟算法。
第2题：
当以太网的mac子层在数据帧发送过程中检测到冲突时，就是用()退避一段时间后重新试图发送。
A.1-坚持算法
B.P-坚持算法
C.二进制指数退避算法
D.非坚持算法
第3题：
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的理由是______。
A．这种算法简单
B．这种算法执行速度快
C．这种算法考虑了网络负载对冲突的影响
D．这种算法与网络的规模大小无关
解析：后退算法有很多，但在以太网中使用的二进制指数后退算法考虑了网络负载的变化情况。后退次数的多少往往与负载大小有关，而二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来，答案选C。
第4题：
A.其冲突采用二进制指数退避算法来处理。
B.适用于总线型网络。
C.能有效避免数据冲突。
D.是一种争用型的介质访问控制协议。
第5题：
A.站点检测到冲突后延迟发送的时间
B.站点检测到冲突后继续等待的时间
C.站点是如何对冲突进行检测
D.站点如何避免冲突
第6题：
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
A．这种算法简单
B．这种算法执行速度快
C．这种算法考虑了网络负载对冲突的影响
D．这种算法与网络的规模大小无关
解析：以太网在MAC层采用载波监听多路访问/冲突检测(CSMA/CD)协议。载波监听只能减小冲突的概率，不能完全避免冲突。当两个帧发生冲突后，若继续发送，将会浪费网络带宽。为进一步改进带宽利用率，发送站应采取边发边听的冲突检测方法，检测到冲突后发送干扰信号，并后退一段时间重新发送。后退时间的多少对网络的稳定工作有很大影响。特别在负载很重的情况下，为了避免很多站连续发生冲突，需要设计有效的后退算法。按照二进制指数后退算法，随着重发次数的增加，后退时延的按2的指数增大。设n表示重发次数，tξ表示后退时延，第一次试发送时n的值为0，每冲突一次n的值加1，并按下式计算后退时延
其中第一式是在区间[0，2n]中取一均匀分布的随机整数ξ，第二式是计算出随机后退时延。为了避免无限制的重发，对重发次数n要进行限制，这种情况往往是信道故障引起的。通常当n增加到某一最大值(例如16)时，停止发送，并向上层协议报告发送错误，等待处理。
当然，还可以有其他的后退算法，但二进制指数后退算法考虑了网络负载的变化情况。事实上，后退次数的多少往往与负载大小有关，而二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来了。
第7题：
以太网协议中使用了二进制指数退避算法，这个算法的特点是()
A.容易实现，工作效率高
B.在轻负载下能提高网络的利用率
C.在重负载下能有效分解冲突
D.在任何情况下不会发生阻塞
第8题：
当以太网的MAC子层在数据帧发送过程中检测到冲突时，就使用(4)退避一段时间后重新试图发送。
A．非坚持算法
B．1-坚持算法
C．P-坚持算法
D．二进制指数退避算法
解析：以太网的MAC子层采用CSMA/CD协议，在数据帧发送过程中使用1-坚持型监听算法检测信道中是否存在冲突。当发送过程中检测到了冲突，就使用二进制指数后退算法退避一段时间后重新试图发送。该算法后退时延取值范围与重发次数n形成二进制指数关系。为了避免无限制的重发，规定当n增加到某一最大值(例如16)时，就放弃发送，并向上层协议报告错误。二进制指数后退算法考虑了网络负载的变化情况。事实上，后退次数的多少往往与负载大小有关，二进制指数后退算法的优点是把后退时延的平均取值与负载的大小联系起来了，使得在重负载的情况下能有效地分解冲突。
第9题：
此题为判断题(对，错)。
第10题：
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
A．非坚持CSMA
B．P-坚持CSMA
C．Q-坚持CSMA
D．1-坚持CSMA
解析：基于IEEE802.3标准的网络采用二进制指数退避算法和1-坚持CSMA的介质访问控制方法。其中，1-坚持CSMA算法是指一旦介质空闲就发送数据，假如介质是忙的，则继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再重试。该算法的主要特点是介质利用率高，但无法避免冲突。