CSMA/CD方式在发生冲突时采用二进制指数退避算法,只考虑两个站点有数据发送的情况,重传次数记为rtx_count ,则rtx_count = 4时重传失败概率为()。A.1/2B.1/4C.1/8D.1/16

题目

CSMA/CD方式在发生冲突时采用二进制指数退避算法,只考虑两个站点有数据发送的情况,重传次数记为rtx_count ,则rtx_count = 4时重传失败概率为()。

A.1/2

B.1/4

C.1/8

D.1/16


相似考题
更多“CSMA/CD方式在发生冲突时采用二进制指数退避算法,只考虑两个站点有数据发送的情况,重传次数记为rtx_count ,则rtx_count = 4时重传失败概率为()。”相关问题
  • 第1题:

    在CSMA/CD以太网中,如果有5个站点都要发送数据,其中某个站点发现信道空闲,它就立即发送数据。那么()

    A.本次发送不会产生冲突

    B.本次发送必然产生冲突

    C.本次发送可能产生冲突

    D.次发送产生冲突的概率为 0.2


    参考答案C

  • 第2题:

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

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

    B.适用于总线型网络。

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

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


    正确答案:C

  • 第3题:

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

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

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

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

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

    A.1-坚持型算法

    B.P-坚持型算法

    C.非坚持型算法

    D.二进制指数后退算法


    正确答案:B

  • 第4题:

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

    CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发冲突码,其他站点都会(38)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(39);对于宽带总线网络,t的值应为(40)。

    A.I-坚持CSMA

    B.非坚持CSMA

    C.P-坚持CSMA

    D.O-坚持CSMA


    正确答案:A

  • 第5题:

    在以太网中发生冲突时采用退避机制,( )优先传输数据。

    A.冲突次数最少的设备B.冲突中IP地址最小的设备C.冲突域中重传计时器首先过期的设备D.同时开始传输的设备


    正确答案:C

  • 第6题:

    以太网工作在半双工的情况下,需要使用(请作答此空)协议来避免产生信息干扰。在产生干扰的情况下,以太网采用截断二进制退避算法来确定重传时机,( )表示的是发送方并不持续侦听信道,而是在冲突时等待一段时间N再发送。

    A.CSMA/CA
    B.ICMP
    C.CSMA/CD
    D.ARP

    答案:C
    解析:
    以太网工作在半双工的情况下,需要使用CSMA/CD协议来避免产生信息干扰。

  • 第7题:

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

    A.P坚持
    B.0坚持
    C.非坚持
    D.1坚持

    答案:D
    解析:

  • 第8题:

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


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

  • 第9题:

    以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。


    正确答案: 将第i次重传成功的概率记为pi。显然第一次重传失败的概率为0.5,第二次重传失败的概率为0.25,第三次重传失败的概率为0.125.平均重传次数I=1.637

  • 第10题:

    问答题
    以太网上只有两个站,他们同时发送数据产生了碰撞。于是按照二进制指数类型退避算法进行重传,重传次数计为i(i=1,2,3)。试计算第1次重传失败的概率,第2次重传失败的概率,第3次重传失败的概率以及一个站成功发送数据之前的平均重传次数。

    正确答案: (1)设第E次重传失败的概率为pi,则可知pi=2-1,k=min[i,10]。
    第1次重传失败的概率P1=2-1=0.5,
    第2次重传失败的概率P2=2-2=0.25,
    第3次重传失败的概率P3=2-3=0.125。
    (2)第i次成功发送出去的概率 P传送第i次才成功]=P[第1次传送失败]P[第2次传送失败]…P[第i-1次传送失败]P[第i次传送成功]=2-1*2-2…*2-(i-1)*(1-2&-i) 所以 平均重传次数=1.64
    解析: 暂无解析

  • 第11题:

    单选题
    以下几种CSMA坚持退避算法中,()在有两个或两个以上的站点有数据要发送时,冲突不可避免。
    A

    不坚持CSMA

    B

    1-坚持CSMA

    C

    P-坚持CSMA

    D

    以上都不是


    正确答案: C
    解析: 暂无解析

  • 第12题:

    问答题
    在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

    正确答案: t=0时,A和B开始发送数据T1=225比特时间,A和B都检测到碰撞(tau)T2=273比特时间,A和B结束干扰信号的传输(T1+48)T3=594比特时间,A开始发送(T2+Tau+rA*Tau+96)T4=785比特时间,B再次检测信道。(T4+T2+Tau+Rb*Tau)如空闲,则B在T5=881比特时间发送数据、否则再退避。(T5=T4+96)A重传的数据在819比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间停止发送
    解析: 暂无解析

  • 第13题:

    当数据在总线发生冲突时,发送数据一般采用()算法。

    A、随送法

    B、二进制指数退让法

    C、抢占法

    D、随机访问法


    参考答案:B

  • 第14题:

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

  • 第15题:

    在CSMA中,决定退让时间的算法为:

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

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

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

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

    A.1-坚持算法

    B.P-坚持算法

    C.非坚持算法

    D.二进制指数后退算法


    正确答案:B

  • 第16题:

    CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSMA。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发冲突码,其它站点都会(319)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(320);对于宽带总线网络,t的值应为(321)。

    A.I-坚持CSMA

    B.非坚持CSMA

    C.P-坚持CSMA

    D.O-坚持CSMA


    正确答案:A

  • 第17题:

    在CSMA/CD的介质访问控制技术中,两个站点同时向共享型介质上发送帧,这种情况叫做__________。


    正确答案:
    冲突
    【解析】CSMA/CD采用共享公用总线传输介质,由于总线作为公共传输介质为多个结点所共享,就有可能出现同一时刻有两个或两个以上结点通过总线发送数据的情况,因此会出现冲突丽造成传输失败。

  • 第18题:

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

  • 第19题:

    以下几种CSMA坚持退避算法中,()在有两个或两个以上的站点有数据要发送时,冲突不可避免。

    • A、不坚持CSMA
    • B、1-坚持CSMA
    • C、P-坚持CSMA
    • D、以上都不是

    正确答案:B

  • 第20题:

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

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

    正确答案:A

  • 第21题:

    以太网上只有两个站,他们同时发送数据产生了碰撞。于是按照二进制指数类型退避算法进行重传,重传次数计为i(i=1,2,3)。试计算第1次重传失败的概率,第2次重传失败的概率,第3次重传失败的概率以及一个站成功发送数据之前的平均重传次数。


    正确答案: (1)设第E次重传失败的概率为pi,则可知pi=2-1,k=min[i,10]。
    第1次重传失败的概率P1=2-1=0.5,
    第2次重传失败的概率P2=2-2=0.25,
    第3次重传失败的概率P3=2-3=0.125。
    (2)第i次成功发送出去的概率 P传送第i次才成功]=P[第1次传送失败]P[第2次传送失败]…P[第i-1次传送失败]P[第i次传送成功]=2-1*2-2…*2-(i-1)*(1-2&-i) 所以 平均重传次数=1.64

  • 第22题:

    单选题
    采用HARQ的()重传方式时,重传数据与初次重传时相同。
    A

    CC

    B

    SC

    C

    PIR

    D

    FIR


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

  • 第23题:

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

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

  • 第24题:

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

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