简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
题目
简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
相似考题
参考答案和解析
（1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2；
（2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；
（3）当数据帧再次发生冲突，则将参量L加倍；
（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
二进制指数退避算法是按后进先出LIFO（LastInFirstOut）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。
更多“简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。”相关问题
-
第1题：
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
A．非坚持CSMA
B．P-坚持CSMA
C．Q-坚持CSMA
D．1-坚持CSMA
正确答案：C
解析：基于IEEE802.3标准的网络采用二进制指数退避算法和1-坚持CSMA的介质访问控制方法。其中，1-坚持CSMA算法是指一旦介质空闲就发送数据，假如介质是忙的，则继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再重试。该算法的主要特点是介质利用率高，但无法避免冲突。 -
第2题：
在CSMA/CD中，下列不属于常用的退避算法有(44)。
A．非坚持
B．1-坚持
C．P-坚持
D．s-坚持
正确答案：D
解析：载波监听多路访问CSMA的技术，也称作后听无说LBT。要传输数据的站点首先对媒体上有无载波进行监听，以确定是否有别的站点在传输数据，如果媒体空闲，该站点便可传输数据；否则，该站点将避让一段时间后再作尝试。这就需要有一种退避算法来决定避让的时间，常用的退避算法有非坚持，1-坚持，P-坚持三种。 -
第3题：
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。
A．802.2
B．802.3
C．802.4
D．802.5
正确答案：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题：
CSMA/CD是在IEEE 802.3中制定的访问控制方式，其中的CSMA指的是（43），CD指的是（44），当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的退避算法是（46）。A.P坚持
B.0坚持
C.非坚持
D.1坚持答案：D解析： -
第6题：
发现冲突后采用的退避算法是（）
- A、二进制指数截断退避算法
- B、随机退避算法
- C、线性退避算法
- D、定时退避算法
正确答案:A -
第7题：
简述二进制指数类型退避的算法。
正确答案:（1）确定基本退避时间，一般是取为争用期2τ。
（2）定义重传次数 k，k≤10，即k=Min[重传次数，10]。
（3）从整数集合[0，1，…，（2k-1）]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。
（4）当重传达16次仍不能成功时即丢弃该帧，并向高层报告。 -
第8题：
载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有（）、（）和（）三种。
正确答案:非坚持；1-坚持；P-坚持 -
第9题：
问答题简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。正确答案： 在CSMA/CD算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下：
（1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2；
（2）退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；
（3）当数据帧再次发生冲突，则将参量L加倍；
（4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
二进制指数退避算法是按后进先出LIFO（LastInFirstOut）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。解析： 暂无解析 -
第10题：
填空题载波监听多路访问CSMA/CD技术中常用的退避算法有（）、（）和（）.正确答案： 非坚持、1-坚持、P坚持解析： 暂无解析 -
第11题：
问答题简述CSMA/CD的控制方法。正确答案： C.SMA/CD的控制方法为：
一个站要发送信息，首先对总线进行监听，看介质上是否有其他站发送的信息存在。如果介质是空闲的，则可以发送信息。
在发送信息帧的同时，继续监听总线，即“边发边听”。当检测到有冲突发生时，便立即停止发送，并发出报警信号，告知其他各工作站已发生冲突，防止它们再发送新的信息介入冲突。若发送完成后，尚未检测到冲突，则发送成功。
检测到冲突的站发出报警信号后，退让一段随机时间，然后再试。解析： 暂无解析 -
第12题：
问答题二进制指数退避算法：正确答案： 对每个数据帧，当第一次发生冲突时，设置一个参量L=2；退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；当数据帧再次发生冲突，则将参量L加倍；设置一个最大重传次数，超过该次数，则不再重传，并报告出错。解析： 暂无解析 -
第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题：
CSMA/CD是在ⅢEE 802.3中制定的访问控制方式，其中的CSMA指的是(43)， CD指的是(44)，当侦听到冲突时，采用(45)继续侦听，发现冲突后采用的退避算法是(46)。
A．码分多路复用
B．载波侦听多路访问
C．码分多址访问
D．令牌环访问控制
正确答案：B
-
第15题：
典型的CSMA/CD后退延迟算法是（ ）。
A)截止二进制指数后退延迟算法
B)平均延迟算法
C)线性延迟算法
D)非线性延迟算法
正确答案：A
为解决信道争用问题，需要确定后退延时算法，典型的CSMA／CD后退延迟算法是截止二进制指数后退延迟算法。 -
第16题：
CSMA/CD是在IEEE 802.3中制定的访问控制方式，其中的CSMA指的是（43），CD指的是（44），当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的退避算法是（46）。A.呼叫设备
B.激光唱盘
C.冲突检测
D.码分答案：C解析： -
第17题：
简述二进制指数退避算法的工作原理。
正确答案: 在CSMA/CD中，检测到冲突，发送完干扰信号后，要随机等待一段时间，再从新监听，尝试发送。为了避免发生连续冲突，设计了此种算法：从﹛0，1，2…2k-1﹜中随机取数R，重发延时=R*基本重发延时，其中K=min。
二进制指数退避算法是按后进先出的次序来控制的，即很少发生冲突的数据帧具有优先发送的概率，多次冲突的数据帧发送成功的概率就更少。 -
第18题：
载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有（）三种。
正确答案:非坚持、1—坚持和P—坚持 -
第19题：
二进制指数退避算法：
正确答案: 对每个数据帧，当第一次发生冲突时，设置一个参量L=2；退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；当数据帧再次发生冲突，则将参量L加倍；设置一个最大重传次数，超过该次数，则不再重传，并报告出错。 -
第20题：
载波监听多路访问CSMA/CD技术中常用的退避算法有（）、（）和（）.
正确答案:非坚持、1-坚持、P坚持 -
第21题：
问答题简述二进制指数退避算法的工作原理。正确答案： 在CSMA/CD中，检测到冲突，发送完干扰信号后，要随机等待一段时间，再从新监听，尝试发送。为了避免发生连续冲突，设计了此种算法：从﹛0，1，2…2k-1﹜中随机取数R，重发延时=R*基本重发延时，其中K=min。
二进制指数退避算法是按后进先出的次序来控制的，即很少发生冲突的数据帧具有优先发送的概率，多次冲突的数据帧发送成功的概率就更少。解析： 暂无解析 -
第22题：
问答题简述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%左右。解析： 暂无解析 -
第23题：
问答题简述CSMA/CD的二进制指数退避算法。正确答案： （1）对每个帧，当第一次发生冲突时，设置参数L＝2。
（2）退避重发时间在1～L个时隙中随机抽取。
（3）当帧再次冲突时，L加倍，即L＝2L。
（4）退避重发时间仍在1～L个时隙中随机抽取。
（5）当冲突n次，L＝2n。
（6）设置一个最大重传次数，超过此值，不再重发，并报告出错。此算法的效果是，不冲突或少冲突的帧重发的机会大，冲突多的帧重发的机会小。解析： 暂无解析