简述二进制指数退避算法的工作原理。

题目
简述二进制指数退避算法的工作原理。

相似考题

1.当以太网的MAC子层在数据帧发送过程中检测到冲突时，就使用(4)退避一段时间后重新试图发送。A．非坚持算法B．1-坚持算法C．P-坚持算法D．二进制指数退避算法

2.以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。A．这种算法简单B．这种算法执行速度快C．这种算法考虑了网络负载对冲突的影响D．这种算法与网络的规模大小无关

3.当以太网的mac子层在数据帧发送过程中检测到冲突时，就是用()退避一段时间后重新试图发送。A.1-坚持算法B.P-坚持算法C.二进制指数退避算法D.非坚持算法

4.(16）典型的CSMA/CD后退延迟算法是( ）。A）截止二进制指数后退延迟算法B）平均延迟算法C）线性延迟算法D）非线性延迟算法

更多“简述二进制指数退避算法的工作原理。 ”相关问题

  • 第1题：

    试列出三种进程调度算法,并简述其工作原理。


    参考答案：(1)先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务。
    (2)最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务。
    (3)时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务。

  • 第2题：

    截断二进制指数类型退避算法解决了( )。

    A.站点检测到冲突后延迟发送的时间

    B.站点检测到冲突后继续等待的时间

    C.站点是如何对冲突进行检测

    D.站点如何避免冲突


    参考答案：A

  • 第3题：

    下面对CSMA／CD描述不正确的是()

    A.其冲突采用二进制指数退避算法来处理。

    B.适用于总线型网络。

    C.能有效避免数据冲突。

    D.是一种争用型的介质访问控制协议。


    正确答案：C

  • 第4题：

    以太网中采用的CSMA/CD算法为(61)。

    A．非坚持型CSMA和二进制指数退避

    B．1-坚持型CSMA和二进制指数退避

    C．P-坚持型CSMA和二进制指数退避

    D．(1-P)坚持型CSMA和二进制指数退避


    正确答案：B
    解析：CSMA/CD的信道侦听方式可以分为坚持型、非坚持型和以概率P坚持型3种类型。坚持型也叫做1坚持型，即以概率1坚持侦听。IEEE802．3规定的侦听方式是1—坚持型，当侦听到信道空，进行数据发送并发生冲突时，后退一段时间再侦听，若下次还发生冲突，则后退时间加倍(乘以2)，称为二进制指数退避。

  • 第5题：

    CSMA/CD是在IEEE 802.3中制定的访问控制方式，其中的CSMA指的是（43），CD指的是（44），当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的退避算法是（46）。

    A.二进制指数
    B.线性
    C.定时
    D.随机

    答案：A
    解析：
    CSMA/CD即载波监听多路访问/冲突监测介质访问控制方法，是在IEEE 802.3中制定的访问控制方式，其中的CSMA指的是载波监听多路访问，也称为先听后说。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据。如果媒体介质空闲，该站点便可传输数据；否则该站点将避让一段时间后再进行新一次的尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持、1－坚持、P－坚持三种。非坚持有时也称0－坚持算法，其算法规则如下：（1）如果媒体介质是空闲的，则可以立即发送。（2）如果媒体介质是忙的，则等待一个随机量的时间，再重复前一步骤。1－坚持的算法规则如下：（1）如果媒体介质是空闲的，则可以立即发送。（2）如果媒体介质是忙的，则继续监听，直至检测到媒体介质是空闲状态时，再立即发送。（3）如果有冲突发生，则等待一段随机量的时间，重复上面步骤（1）～（2）。P－坚持是上面两种算法的一个折中算法，其算法规则如下：（1）监听总线，如果媒体介质是空闲的，则以P的概率发送，而以（1-P）的概率延迟一个时间单位。这个延迟的时间单位通常等于最大传播时延的2倍。（2）如果发送被延迟一个时间单位后，再重复上面步骤⑴。（3）如果媒体介质是忙的，继续监听直至媒体介质空闲，并重复上面步骤（1）。CD指的是冲突检测，它用于检测传输媒体上是否存在冲突。当侦听到冲突时，采用1－坚持继续侦听，发现冲突后采用的退避算法是二进制指数算法，规则如下：（1）对每个数据帧，当第一次发生冲突时，设置一个参数L=2。（2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站之间的最大传播时延的两倍。（3）当数据帧再次发生冲突，将参数L加倍。（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。

  • 第6题：

    简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。


    正确答案: 在CSMA/CD算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下：
    （1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2；
    （2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；
    （3）当数据帧再次发生冲突，则将参量L加倍；
    （4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
    二进制指数退避算法是按后进先出LIFO（LastInFirstOut）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。

  • 第7题：

    发现冲突后采用的退避算法是（）

    • A、二进制指数截断退避算法
    • B、随机退避算法
    • C、线性退避算法
    • D、定时退避算法

    正确答案:A

  • 第8题：

    简述二进制指数类型退避的算法。


    正确答案:（1）确定基本退避时间，一般是取为争用期2τ。
    （2）定义重传次数 k，k≤10，即k=Min[重传次数，10]。
    （3）从整数集合[0，1，…，（2k-1）]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。
    （4）当重传达16次仍不能成功时即丢弃该帧，并向高层报告。

  • 第9题：

    载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有（）、（）和（）三种。


    正确答案:非坚持；1-坚持；P-坚持

  • 第10题：

    单选题
    截断二进制指数退避算法解决了（）。
    A

    站点检测到冲突后延迟发送的时间

    B

    站点检测到冲突后继续等待的时间

    C

    站点是如何对冲突进行检测

    D

    站点如何避免冲突


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有（）、（）和（）三种。

    正确答案： 非坚持,1-坚持,P-坚持
    解析： 暂无解析

  • 第12题：

    问答题
    简述CSMA/CD的二进制指数退避算法。

    正确答案： （1）对每个帧，当第一次发生冲突时，设置参数L＝2。
    （2）退避重发时间在1～L个时隙中随机抽取。
    （3）当帧再次冲突时，L加倍，即L＝2L。
    （4）退避重发时间仍在1～L个时隙中随机抽取。
    （5）当冲突n次，L＝2n。
    （6）设置一个最大重传次数，超过此值，不再重发，并报告出错。此算法的效果是，不冲突或少冲突的帧重发的机会大，冲突多的帧重发的机会小。
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    参考答案：C

  • 第14题：

    IEEE802.3使用截断的二进制指数退避算法,将冲突发生后的时间划分为长度为51.2微秒的时间槽。16次冲突后,发送失败则报告上层。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第15题：

    基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。

    A．非坚持CSMA

    B．P-坚持CSMA

    C．Q-坚持CSMA

    D．1-坚持CSMA


    正确答案：C
    解析：基于IEEE802.3标准的网络采用二进制指数退避算法和1-坚持CSMA的介质访问控制方法。其中，1-坚持CSMA算法是指一旦介质空闲就发送数据，假如介质是忙的，则继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再重试。该算法的主要特点是介质利用率高，但无法避免冲突。

  • 第16题：

    典型的CSMA/CD后退延迟算法是（ ）。

    A)截止二进制指数后退延迟算法

    B)平均延迟算法

    C)线性延迟算法

    D)非线性延迟算法


    正确答案：A
    为解决信道争用问题，需要确定后退延时算法，典型的CSMA／CD后退延迟算法是截止二进制指数后退延迟算法。

  • 第17题：

    简述令牌桶算法的工作原理。


    正确答案: 1、令牌桶中每隔定长时间产生一个令牌（计数器），当桶装满后，随后产生的令牌丢弃。
    2、分组在桶外的缓冲区中等待发送，桶中有多少令牌就允许发送多少个分组，每个令牌用后即销毁，当桶中没有令牌时必须停止发送。

  • 第18题：

    简述二进制指数退避算法的工作原理。


    正确答案: 在CSMA/CD中，检测到冲突，发送完干扰信号后，要随机等待一段时间，再从新监听，尝试发送。为了避免发生连续冲突，设计了此种算法：从﹛0，1，2…2k-1﹜中随机取数R，重发延时=R*基本重发延时，其中K=min。
    二进制指数退避算法是按后进先出的次序来控制的，即很少发生冲突的数据帧具有优先发送的概率，多次冲突的数据帧发送成功的概率就更少。

  • 第19题：

    载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有（）三种。


    正确答案:非坚持、1—坚持和P—坚持

  • 第20题：

    二进制指数退避算法：


    正确答案: 对每个数据帧，当第一次发生冲突时，设置一个参量L=2；退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；当数据帧再次发生冲突，则将参量L加倍；设置一个最大重传次数，超过该次数，则不再重传，并报告出错。

  • 第21题：

    截断二进制指数退避算法解决了（）。

    • A、站点检测到冲突后延迟发送的时间
    • B、站点检测到冲突后继续等待的时间
    • C、站点是如何对冲突进行检测
    • D、站点如何避免冲突

    正确答案:A

  • 第22题：

    问答题
    简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。

    正确答案： 在CSMA/CD算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下：
    （1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2；
    （2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；
    （3）当数据帧再次发生冲突，则将参量L加倍；
    （4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
    二进制指数退避算法是按后进先出LIFO（LastInFirstOut）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。
    解析： 暂无解析

  • 第23题：

    问答题
    简述二进制指数退避算法的工作原理。

    正确答案： 在CSMA/CD中，检测到冲突，发送完干扰信号后，要随机等待一段时间，再从新监听，尝试发送。为了避免发生连续冲突，设计了此种算法：从﹛0，1，2…2k-1﹜中随机取数R，重发延时=R*基本重发延时，其中K=min。
    二进制指数退避算法是按后进先出的次序来控制的，即很少发生冲突的数据帧具有优先发送的概率，多次冲突的数据帧发送成功的概率就更少。
    解析： 暂无解析

  • 第24题：

    问答题
    二进制指数退避算法：

    正确答案： 对每个数据帧，当第一次发生冲突时，设置一个参量L=2；退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；当数据帧再次发生冲突，则将参量L加倍；设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
    解析： 暂无解析

相关内容