1、CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据;如果有冲突就退避，然后再尝试”这种退避算法称为 (1) 算法。这种算法的主要特点是 (2) 。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发冲突码，其他站点都会 (3) 。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为 (4) ;对于宽带总线网络，t的值应为 (5) 。 (2001年试题)

　　(1)A.1-坚持CSMA B.非坚持CSMA C.P-坚持CSMA D.O-坚持CSMA

　　(2)A.介质利用率低，但可以有效避免冲突

　　B.介质利用率高，但无法避免冲突

　　C.介质利用率低，且无法避免冲突

　　D.介质利用率高，且可以有效避免冲突

　　(3)A.处于待发送状态 B.相继竞争发送权 C.接收到阻塞信号 D.有可能继续发送数据

　　(4)A.t≤0.5 B.t>0.5 C.t≥1 D.0.5(5)A.t>0.25 B.t≥0.5 C.t≤0.25 D.0.25解析

　　本题考查的是CSMA/CD协议的相关知识点。

　　载波监听(Carrier Sense)的思想是：站点在发送帧访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。多路访问(Multiple Access)是指多个用户共用一条线路。

　　CSMA技术中要解决的一个问题是当侦听信道已经被占用时，如何确定再次发送的时间，通常有以下几种方法：

　　坚持型CSMA(1—persistent CSMA)：其原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则发送;若信道忙，则继续监听直至发现信道空闲，然后完成发送;若产生冲突，等待一随机时间，然后重新开始发送过程。其优点是减少了信道空闲时间;缺点是增加了发生冲突的概率;广播延迟对协议性能的影响：广播延迟越大，发生冲突的可能性越大，协议性能越差。

　　非坚持型CSMA(nonpersistent CSMA)：其原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则发送;若信道忙，等待一随机时间，然后重新开始发送过程;若产生冲突，等待一随机时间，然后重新开始发送过程。它的优点是减少了冲突的概率;缺点是增加了信道空闲时间，数据发送延迟增大;信道效率比1-坚持CSMA高，传输延迟比1-坚持CSMA大。

　　p-坚持型CSMA(p-persistent CSMA)：适用于分槽信道，它的原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则以概率p发送数据，以概率q=l-p延迟至下一个时槽发送。若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点所占用;若忙，则等待下一个时槽，重新开始发送;若产生冲突，等待一随机时间，然后重新开始发送。

　　CSMA/CD载波侦听多路存取/冲突检测的原理是站点使用CSMA协议进行数据发送，在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突，在发出干扰信号后，等待一段随机时间，再重复上述过程。

　　CSMA/CD的代价是用于检测冲突所花费的时间。对于基带总线而言，最坏情况下用于检测一个冲突的时间等于任意两个站之间传播时延的两倍。因此2t≤1，即t≤0.5。对于宽带总线而言，由于单向传输的原因，冲突检测时间等于任意两个站之间最大传播时延的4倍。因此4t≤1，即t≤0.25。

　　答案 (1)A (2)B (3)C (4)A (5)C