2. 计算机
  3. 以下关于CSMA／CD协议的描述中，正确的是 __________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。 (23)

以下关于CSMA／CD协议的描述中，正确的是 __________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。 (23)

admin2019-05-15  71
问题 以下关于CSMA／CD协议的描述中，正确的是 __________(22)。按照CSMA／CD协议中的二进制指数后退算法，每次后退的时延大小是_________(23)。
(23)
选项 A、与重发次数成正比
B、预定的时间片大小
C、完全随机决定的
D、在一个范围内随机选取的
答案D
解析 以太网CSMA／CD协议的工作原理如下。工作站在发送数据之前，先监听信道上是否有载波信号。若有，说明信道忙；否则信道是空闲的。即使信道空闲，发送时仍然会发生冲突。所以通过以下三种不同的监听算法来减小冲突概率：
    1．非坚持型监听算法：一个站在准备发送之前先监听信道。
    ①若信道空闲，立即发送，否则转②。
    ②若信道忙，则后退一个随机时间，重复①。
    由于随机时延后退，从而减少了冲突的概率。然而，可能会因为后退而使信道闲置一段时间，这使得信道的利用率降低，并增加了发送时延。
    2．1．坚持型监听算法：一个站发送之前先监听信道。
    ①若信道空闲，立即发送，否则转②。
    ②若信道忙，继续监听，直到信道空闲后立即发送。
    这种算法的优缺点与前一种正好相反：有利于抢占信道，减少信道空闲时间。但是多个站同时都在监听信道时必然发生冲突。
    3．P．坚持型监听算法。这种算法汲取了以上两种算法的优点，但较为复杂：
    ①若信道空闲，以概率P发送，以概率(1-P)延迟一个时间单位。一个时间单位等于网络传输时延τ。
    ②若信道忙，继续监听直到信道空闲，转①。
    ③如果发送延迟一个时间单位τ，则重复①。
    检测到冲突后要后退一段时间再重新发送。按照二进制指数后退算法，后退时延的取值范围与重发次数n形成二进制指数关系。或者说，随着重发次数n的增加，后退时延tξ的取值范围按2的指数增大。即：第一次试发送时n的值为0，每冲突一次n的值加1，并按下式计算后退时延

    其中第一式是在区间[0，2"]中取一均匀分布的随机整数ξ，第二式是计算出随机后退时延tξ。为了避免无限制的重发，当n增加到某一最大值(例如16)时，停止发送，并向上层报告发送错误。
    二进制指数后退算法考虑了网络负载的变化。事实上，后退次数的多少往往与负载大小有关，二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来了。
转载请注明原文地址:https://kaotiyun.com/show/K5kZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

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