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

题目

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

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

B)平均延迟算法

C)线性延迟算法

D)非线性延迟算法

相似考题

1.Ethernet不采用下列那种算法?()A.CSMA/CDB.非坚持CSMAC.1-坚持CSMAD.二进制指数后退

2.基于IEEE 80213标准的以太网采用二进制指数后退延迟算法来减少对信道的争用冲突，第／,／ (门<10)次冲突后，选择随后的(64) 个时间片中重发该冲突包。 A．2“n B．2n C．2” D．2—1

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

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

更多“典型的CSMA／CD后退延迟算法是( )。A)截止二进制指数后退延迟算法B)平均延迟算法C)线性 ”相关问题

  • 第1题：

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

    A．这种算法简单

    B．这种算法执行速度快

    C．这种算法考虑了网络负载对冲突的影响

    D．这种算法与网络的规模大小无关


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

  • 第2题：

    在CSMA中，决定退让时间的算法如下

    (1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to

    (2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。

    (3)如果发送延迟了一个时间单位t，则重复步骤(1)。

    上述算法为(7)。在该算法中重要的是如何选择概率P的值，P的取值首先考虑的是(8)，如果(9)，表明有多个站在同时试图发送，则冲突不可避免要发生。最坏的情况是冲突不断增大，吞吐率会(10)。

    A．1-坚持型算法

    B．P-坚持型算法

    C．非坚持型算法

    D．二进制指数后退算法


    正确答案：B

  • 第3题：

    在CSMA中，决定退让时间的算法为：

    ①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；

    ②如果信道忙，继续监听直至信道空闲并重复步骤①；

    ③如果发送延迟了一个时间单位t，则重复步骤①。

    上述算法为(14)。在该算法中重要的是如何选择概率p的值，p的取值首先考虑的是(15)。(16)时冲突不断增大，吞吐率会(17)。

    A．1-坚持算法

    B．P-坚持算法

    C．非坚持算法

    D．二进制指数后退算法


    正确答案：B

  • 第4题：

    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）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。

  • 第5题：

    RIP是一类基于（）路由算法的协议.

    • A、传输延迟
    • B、延迟抖动
    • C、实际长度
    • D、矢量距离

    正确答案:D

  • 第6题：

    CSMA技术中，算法规则为1）如媒体空闲，则立即发送；2）若媒体忙，等待一个随机重发延迟后再重复1）.该算法规则称为（）

    • A、非坚持性算法
    • B、1-坚持性算法 
    • C、P-坚持性算法
    • D、CSMA/CD算法

    正确答案:A

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    以太网的介质访问控制方式与CSMA相比较，其所做的改进是（）。

    • A、控制策略
    • B、延迟算法
    • C、等待时间
    • D、冲突检测

    正确答案:D

  • 第9题：

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

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

  • 第10题：

    单选题
    以太网的介质访问控制方式与CSMA相比较，其所做的改进是（）。
    A

    控制策略

    B

    延迟算法

    C

    等待时间

    D

    冲突检测


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

  • 第11题：

    单选题
    在CSMA技术中，若算法规则为（1）如果介质是空闲的，则可以立即发送。（2）如果介质是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。该算法规则为（）。
    A

    非坚持算法

    B

    1-坚持算法

    C

    P-坚持算法

    D

    CSMA/CD算法


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

  • 第12题：

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

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

  • 第13题：

    以太网中采用的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)，称为二进制指数退避。

  • 第14题：

    ●以太网中采用了二进制指数后退算法，这个算法的特点是（62） 。

    (62)

    A.网络负载越轻，可能后退的时间越长

    B.网络负载越重，可能后退的时间越长

    C.使得网络既可以适且于突发性业务，也可适用于流式业务

    D.可以动态地提高网站发送的优先级


    正确答案：B

  • 第15题：

    以太网采用的CSMA/CD协议，当冲突发生时要通过二进制指数后退算法计算后退延时，关于这个算法，以下论述中错误的是 （62） 。

    A.冲突次数越多，后退的时间越短

    B.平均后退次数的多少与负载大小有关

    C.后退时延的平均值与负载大小有关

    D.重发次数达到一定极限后放弃发送


    正确答案：A
    以太网采用的CSMA/CD协议，当冲突发生时要通过二进制指数后退算法计算后退时延，退一段时间重新发送。后退时间的多少对网络的稳定工作有很大影响。特别是在负载很重的情况下，为了避免很多站连续发生冲突，需要设计有效的后退算法。按照二进制指数后退算法，后退时延的取值范围与重发次数n形成二进制指数关系。或者说，随着重发次数n的增加，后退时延取值范围按2的指数增大。即第次试发送时n的值为0，每冲突一次n的值加1，并按下式计算后退时延。其中，第一式是在区间[0,2n]中取一均匀分布的随机整数第二式是计算出随机后退时延。为了避免无限制的重发，要对重发次数n进行限制，这种情况往往是信道故障引起的。通常当n增加到某一最大值（例如16）时，停止发送，并向上层协议报告发送错误。当然，还可以有其他的后退算法，但二进制指数后退算法考虑了网络负载的变化情况。事实上，后退次数的多少往往与负载大小有关，二进制指数后退算法的优点正是把后退时延的平均取值与负载的大小联系起来了。

  • 第16题：

    Ethernet不采用下列那种算法？（）

    • A、CSMA/CD
    • B、非坚持CSMA
    • C、1-坚持CSMA
    • D、二进制指数后退

    正确答案:B

  • 第17题：

    在CSMA技术中，若算法规则为（1）如果介质是空闲的，则可以立即发送。（2）如果介质是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。该算法规则为（）。

    • A、非坚持算法
    • B、1-坚持算法
    • C、P-坚持算法
    • D、CSMA/CD算法

    正确答案:A

  • 第18题：

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


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

  • 第19题：

    以下对于随机延迟重发机制的描述中，错误的是（）

    • A、Ethernet协议规定一个帧的最大重发次数为16
    • B、Ethernet采用的是截止二进制指数后退延迟算法
    • C、后退延迟算法可以表示为：τ＝2k·R·a
    • D、最大可能延迟时间为1024个时间片

    正确答案:D

  • 第20题：

    单选题
    CSMA技术中，算法规则为1）如媒体空闲，则立即发送；2）若媒体忙，等待一个随机重发延迟后再重复1）.该算法规则称为（）
    A

    非坚持性算法

    B

    1-坚持性算法 

    C

    P-坚持性算法

    D

    CSMA/CD算法


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

  • 第21题：

    单选题
    Ethernet不采用下列哪种算法？（）
    A

    CSMA/CD

    B

    非坚持CSMA

    C

    p-坚持CSMA

    D

    二进制指数后退


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

  • 第22题：

    单选题
    Ethernet不采用下列那种算法？（）
    A

    CSMA/CD

    B

    非坚持CSMA

    C

    1-坚持CSMA

    D

    二进制指数后退


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

  • 第23题：

    问答题
    简述CSMA/CA算法的原理，与CSMA/CD算法的区别。

    正确答案： CSMA/CA载波侦听多路访问/冲突避免
    （1）首先检测信道是否有使用，如果检测出信道空闲，则等待一段随机时间后，才送出数据。
    （2）接收端如果正确收到此帧，则经过一段时间间隔后，向发送端发送确认帧ACK。
    （3）发送端收到ACK帧，确定数据正确传输，在经历一段时间间隔后，会出现一段空闲时间。C
    SMA/CD载波侦听多路访问/冲突检测 
    （1）传输前监听
    （2）如果忙则等待 
    （3）如果空闲则传输并检测冲突 
    （4）如果冲突发生，重传前等待 
    （5）重传或夭折
    区别： 
    CSMA/CD://带有冲突检测的载波监听多路访问，可以检测冲突，但无法“避免” 
    CSMA/CA：带有冲突避免的载波监听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量“避免”； 
    1.两者的传输介质不同，CSMA/CD用于总线式以太网，而CSMA/CA则用于无线局域网802.11a/b/g/n等等； 
    2.检测方式不同，CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式； 
    3.WLAN中，对某个节点来说，其刚刚发出的信号强度要远高于来自其他节点的信号强度，也就是说它自己的信号会把其他的信号给覆盖掉； 
    4.本节点处有冲突并不意味着在接收节点处就有冲突。 综上，在WLAN中实现CSMA/CD是比较困难的。  
    CSMA/CA与CSMA/CD的区别 
    （1）载波检测方式：因传输介质不同，CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式。 
    （2）信道利用率比较CSMA/CA协议信道利用率低于CSMA/CD协议信道利用率。但是由于无线传输的特性，在无线局域网不能采用有线局域网的CSMA/CD协议。信道利用率受传输距离和空旷程度的影响，当距离远或者有障碍物影响时会存在隐藏终端问题，降低信道利用率。具体最高的信道利用率与传输速率有关。在IEEE802.11b无线局域网中，在1Mb/s速率时最高信道利用率可到90%，而在11Mb/s时最高信道利用率只有65%左右。
    解析： 暂无解析

相关内容