通过使用截断二进制指数退避算法，每个站点都会选择一个等待时间，这样就能够避免再次发生碰撞冲突问题。
通过使用截断二进制指数退避算法，每个站点都会选择一个等待时间，这样就能够避免再次发生碰撞冲突问题。
参考答案和解析
让发生碰撞的站在停止数据发送后,推迟随机时间尝试发送数据: (1)确定基本退避时间(基数),一般定为2τ,也就是一个争用期时间,对于以太网就是51.2μs (2)定义一个参数K,为重传次数,K=min[重传次数,10],可见K≤10;从离散型整数集合[0,1,2,......,((2^k)-1)]中,随机取出一个数记做R,那么重传所需要的退避时间为R倍的基本退避时间:即:T=R×2τ。 (3)同时,重传也不是无休止的进行,当重传16次不成功,就丢弃该帧,传输失败,报告给高层协议。
相关考题：
根据下面的文字资料回答 46～50 题 CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中一种是“一旦介质空闲就发送数据，假如介质是忙的，则继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试”这种退避算法称为（ 1 ）算法。这种算法的主要特点是（ 2 ）。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会（ 3 ）。如果站点发送时间为l，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为（ 1 ）；对于宽带总线网络，t的值应为（ 5 ）。第46题：文中（ 1 ）处正确的答案是（ ）。A．I-坚持CSMAB．非坚持CSMAC．P-坚持CSMAD．0-坚持CSMA
●CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中一种是"一旦介质空闲就发送数据，假如介质是忙的，则继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试"这种退避算法称为 (37) 算法。这种算法的主要特点是 (38) 。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会 (39) 。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为 (40) ；对于宽带总线网络，t的值应为 (41) 。(37) A．I-坚持CSMAB．非坚持CSMAC．P-坚持CSMAD．O-坚持CSMA(38) A．介质利用率低，但可以有效避免冲突B．介质利用率高，但无法避免冲突C．介质利用率低，且无法避免冲突D．介质利用率高，且可以有效避免冲突(39) A．处于待发送状态B．相继竞争发送权C．接收到阻塞信号D．有可能继续发送数据(40) A．t≤0.5B．t＞0.5C．t≥1D．0.5＜t＜1(41) A．t＞0.25B．t≥0.5C．t≤0.25D．0.25＜t＜0.5
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。A．这种算法简单B．这种算法执行速度快C．这种算法考虑了网络负载对冲突的影响D．这种算法与网络的规模大小无关
以太网中采用的CSMA/CD算法为(61)。A．非坚持型CSMA和二进制指数退避B．1-坚持型CSMA和二进制指数退避C．P-坚持型CSMA和二进制指数退避D．(1-P)坚持型CSMA和二进制指数退避
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发冲突码，其他站点都会(38)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(39)；对于宽带总线网络，t的值应为(40)。A．I-坚持CSMAB．非坚持CSMAC．P-坚持CSMAD．O-坚持CSMA
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中(317)算法是指：一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即奉送数据；如果有冲突就退避，然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSMA。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发冲突码，其它站点都会(319)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(320)；对于宽带总线网络，t的值应为(321)。A．I-坚持CSMAB．非坚持CSMAC．P-坚持CSMAD．O-坚持CSMA
以太网工作在半双工的情况下，需要使用（请作答此空）协议来避免产生信息干扰。在产生干扰的情况下，以太网采用截断二进制退避算法来确定重传时机，（ ）表示的是发送方并不持续侦听信道，而是在冲突时等待一段时间N再发送。A.CSMA/CAB.ICMPC.CSMA/CDD.ARP
CSMA/CD是在IEEE 802.3中制定的访问控制方式，其中的CSMA指的是（43），CD指的是（44），当侦听到冲突时，采用（45）继续侦听，发现冲突后采用的退避算法是（46）。A.二进制指数B.线性C.定时 D.随机
以下关于802.11标准CSMA/CA协议的叙述中，错误的是（ ）。A.采用载波侦听，用于发现信道空闲B.采用冲突检测，用于发现冲突，减少浪费C.采用冲突避免，用于减少冲突D.采用二进制指数退避，用于减少冲突
以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i=1，2，3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。
问答题简述二进制指数退避算法的工作原理。