计算机网络计算机网络技术

发现冲突后采用的退避算法是()A、二进制指数截断退避算法B、随机退避算法C、线性退避算法D、定时退避算法

题目

发现冲突后采用的退避算法是()

  • A、二进制指数截断退避算法
  • B、随机退避算法
  • C、线性退避算法
  • D、定时退避算法
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

D.站点如何避免冲突


参考答案:A

第2题:

一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再尝试的退避算法称为(60)算法。

A.非坚持CSMA

B.1-坚持CSMA

C.P-坚持CSMA

D.Y-坚持CSMA


正确答案:B
解析:CSMA(载波监听多路访问)控制策略中有3种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试”的退避算法称为1-坚持CSMA算法。这种算法的主要特点是介质利用率高,但无法避免冲突。CSMA/CD在CSMA的基础上增加了冲突检测功能。

第3题:

CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再试”这种退避算法称为______算法。

A.1-坚持CSMA

B.非-坚持CSMA

C.P-坚持CSMA

D.0-坚持CSMA


正确答案:A
解析:载波监听总线,即先听后发(CSMA) 。使用CSMA/CD方式时,总线上各节点都在监听总线,即检测总线上是否有别的节点发送数据。如果发现总线是空闲的,即没有检测到有信号正在传送,则可立即发送数据。如果监听到总线忙,即检测到总线上有数据正在传送,这时节点要持续等待直到监听到总线空闲时才能将数据发送出去,或等待一个随机时间,再重新监听总线,一直到总线空闲再发送数据。由于冲突无法避免,但可以通过某种算法来缓解冲突的发生,这就是坚持退避算法。常用有三种CSMA坚持退避算法,如表14-1所示。[*]

第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题:

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

第6题:

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

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


参考答案:正确

第7题:

载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。


正确答案:非坚持
非坚持

第8题:

当以太网的MAC子层在数据帧发送过程中检测到冲突时,就使用(4)退避一段时间后重新试图发送。

A.非坚持算法

B.1-坚持算法

C.P-坚持算法

D.二进制指数退避算法


正确答案:D
解析:以太网的MAC子层采用CSMA/CD协议,在数据帧发送过程中使用1-坚持型监听算法检测信道中是否存在冲突。当发送过程中检测到了冲突,就使用二进制指数后退算法退避一段时间后重新试图发送。该算法后退时延取值范围与重发次数n形成二进制指数关系。为了避免无限制的重发,规定当n增加到某一最大值(例如16)时,就放弃发送,并向上层协议报告错误。二进制指数后退算法考虑了网络负载的变化情况。事实上,后退次数的多少往往与负载大小有关,二进制指数后退算法的优点是把后退时延的平均取值与负载的大小联系起来了,使得在重负载的情况下能有效地分解冲突。

第9题:

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


参考答案:在CSMA/CD中,检测到冲突,发送完干扰信号之后,要随机等待一段时间,再重新监听,尝试发送。后退时间的长短对网络的稳定工作有很大影响。特别是在负载很重的情况下,为了避免很多站发生连续冲突,设计了一种被称为二进制指数退避的算法:从﹛0,1,2,…,2K-1﹜中随即取一个数r,重发时延=rx基本重发时延。其中,k=min(重发次数,10)。二进制指数退避是按后进先出的次序来控制的,即未发生冲突或很少发生冲突的数据帧,具有优先发送的概率;而发生过多次冲突的数据帧,发送成功的概率就更少。

第10题:

当以太网的MAC子层在数据帧发送过程中检测到冲突时,就是用()退避一段时间后重新试图发送

A.非坚持算法
B.1-坚持算法
C.P-坚持算法
D.二进制指数退避算法

答案:D
解析: