在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上述算法为(7)。在该算法中重要的是如何选择概率P的值，P的取值首先考虑的是(8)，如果(9)，表明有多个站在同时试图发送，则冲突不可避免要发生。最坏的情况是冲突不断增大，吞吐率会(10)。A．1-坚持型算法B．P-坚持型算法C．非坚持型算法D．二进制指数后退算法

D 试题（61）分析 CSMA/CD协议定义的监听算法有以下三种： （l）非坚持型监听算法。当一个站准备好帧，发送之前先监听信道： ①若信道空闲，立即发送，否则转②。 ②若信道忙，则后退一个随机时间，重复①。 由于随机时延后退，从而减少了冲突的概率。然而，可能出现的问题是因为后退而使信道闲置一段时间，这使信道的利用率降低，而且增加了发送时延。 （2）1-坚持型监听算法。当一个站准备好帧，发送之前先监听信道： ①若信道空闲，立即发送，否则转②。 ②若信道忙，继续监听，直到信道空闲后立即发送。 这种算法的优缺点与前一种正好相反：有利于抢占信道，减少信道空闲时间：但是多个站同时都在监听信道时必然发生冲突。 （3）P-坚持型监听算法。这种算法汲取了以上两种算法的优点，但较为复杂。 ①若信道空闲，以概率P发送，以概率（1-P ）延迟一个时间单位。一个时间单位等于网络传输时延τ。 ②若信道忙，继续监听直到信道空闲，转①。 ③如果发送延迟一个时间单位τ，则重复①。 困难的问题是决定概率P的值，P的取值应在重负载下能使网络有效地工作。为了说明P的取值对网络性能的影响，假设有n个站正在等待发送，与此同时，有一个站正在发送。当这个站发送停止时，实际要发送的站数等于nP。若nP大于1，则必有多个站同时发送，这必然会发生冲突，nP必须小于1。然而若P值太小，发送站就要等待较长时间，在轻负载的情况下，这意味着较大的发送时延。 参考答案 （61）D

B,D

错误

错误

错误