中级网络工程师
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是（）。A、坚持型监听算法的冲突概率低，但可能引入过多的信道延迟B、非坚持型监听算法的冲突概率低，但可能浪费信道带宽C、P坚持型监听算法实现简单，而且可以到达最好性能D、非坚持型监听算法可以及时抢占信道，减少发送延迟
题目
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是（）。
- A、坚持型监听算法的冲突概率低，但可能引入过多的信道延迟
- B、非坚持型监听算法的冲突概率低，但可能浪费信道带宽
- C、P坚持型监听算法实现简单，而且可以到达最好性能
- D、非坚持型监听算法可以及时抢占信道，减少发送延迟
相似问题和答案
第1题：
在以太网协议中使用P-坚持型监听算法的特点是（）（）A. 能及时抢占信道，但增加了冲突的概率B. 能及时抢占信道，并减少了冲突的概率C. 不能及时抢占信道，并增加了冲突的概率D. 不能及时抢占信道，但减少了冲突的概率
CSMA/CD带冲突检测的载波监听多路访问协议基本原理：站在发送数据之前检测信道是否空闲，空闲则发，否则等待；发送后进行冲突检测，发现冲突，取消发送。有三种监听算法：
1. 非坚持型监听算法：空闲-发送，忙-等待N再监听。减少了冲突的概率,但信道的利用率降低,增加了发送延时。
2. 1-坚持型监听算法：空闲-发送，忙-继续监听。有利于抢占信道,减少信道空闲时间,但容易发生冲突。
3. P-坚持型监听算法：空闲-以概率P发送，忙-继续监听。汲取以上两种算法的优点，有效平衡冲突与信道利用率，但较为复杂。
第2题：
A.传输介质利用率低，冲突概率也低
B.传输介质利用率低，但冲突概率高
C.能及时抢占信道，但增加了冲突的概率
第3题：
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。
A．传输介质利用率低，冲突概率也低
B．传输介质利用率高，冲突概率也高
C．传输介质利用率低，但冲突概率高
D．传输介质利用率高，但冲突概率低
解析：以太网可以采用以下三种监听算法：
(1)非坚持型监听算法：当一个站准备好帧，发送之前先监听信道。
①若信道空闲，立即发送，否则转2；
②若信道忙，则后退一个随机时间，重复1。
由于随机时延后退，从而减少了冲突的概率；然而，可能出现的问题是因为后退而使信道闲置一段时间，这使信道的利用率降低，而且增加了发送时延。
(2) 1-坚持型监听算法：当一个站准备好帧，发送之前先监听信道，
①若信道空闲，立即发送，否则转2；
②若信道忙，继续监听，直到信道空闲后立即发送。
这种算法的优缺点与前一种正好相反：有利于抢占信道，减少信道空闲时间；但是多个站同时都在监听信道时必然发生冲突，
(3)P-坚持型监听算法。这种算法汲取了以上两种算法的优点，但较为复杂。这种算法是：
①若信道空闲，以概率P发送，以概率(1-P)延迟一个时间单位。一个时间单位等于网络传输时延τ；
②若信道忙，继续监听直到信道空闲，转1：
③如果发送延迟一个时间单位τ，则重复1。
困难的问题是决定概率P的值，P的取值应在重负载下能使网络有效地工作。为了说明P的取值对网络性能的影响，我们假设有n个站正在等待发送，与此同时，有一个站正在发送。当这个站发送停止时，实际要发送的站数等于nP。若nP大于1，则必有多个站同时发送，这必然会发生冲突。这些站感觉到冲突后若重新发送，就会再一次发生冲突。更糟的是有的站还可能产生新帧，与这些未发出的帧竞争，更加剧了网上的冲突。极端情况下会使网络吞吐率下降到0。若要避免这种灾难，对于某种n的峰值，nP必须小于1。然而若P值太小；发送站就要等待较长的时间。在轻负载的情况下，这意味着较大的发送时延。例如，只有一个站有帧要发送，若P=0.1，则以上算法的第1步重复的平均次数为1/P=10，也就是说这个站平均多等待9倍的时间单位τ。
以太网的CSMA/CD协议采用坚持型监听算法。根据以上分析可知，答案B是正确的。
第4题：
● 以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为（62）监听算法，该算法的主要特点是（63） 。
（62）A．1-坚持型 B．非坚持型 C．P-坚持型 D．0-坚持型
（63）
A．介质利用率和冲突概率都低
B．介质利用率和冲突概率都高
C．介质利用率低且无法避免冲突
D．介质利用率高且可以有效避免冲突
第5题：
在CSMA中，决定退让时间的算法如下
(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to
(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。
(3)如果发送延迟了一个时间单位t，则重复步骤(1)。
上述算法为(7)。在该算法中重要的是如何选择概率P的值，P的取值首先考虑的是(8)，如果(9)，表明有多个站在同时试图发送，则冲突不可避免要发生。最坏的情况是冲突不断增大，吞吐率会(10)。
A．1-坚持型算法
B．P-坚持型算法
C．非坚持型算法
D．二进制指数后退算法
第6题：
A.坚持型
B.非坚持型
C.1-坚持型
D.P-坚持型
第7题：
● 以太网协议可以采用非坚持型、坚持型和 P 坚持型 3 种监听算法。下面关于这 3种算法的描述中，正确的是 （62） 。
（62）
A. 坚持型监听算法的冲突概率低，但可能引入过多的信道延迟
B. 非坚持型监听算法的冲突概率低，但可能浪费信道带宽
C. P坚持型监听算法实现简单，而且可以到达最好性能
D. 非坚持型监听算法可以及时抢占信道，减少发送延迟
第8题：
● IEEE 802.3的MAC协议采用的监听算法是 （35） 。
（35）
A. 非坚持型监听
B. 坚持型监听
C. P坚持型监听
D. 随机访问型监听
第9题：
IEEE 802.3的MAC协议采用的监听算法是______。
A．非坚持型监听
B．坚持型监听
C．P坚持型监听
D．随机访问型监听
第10题：
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送，并发阻塞码，其他站点都会(38)。
(60)
A．1-坚持型
B．非坚持型
C．P-坚持型
D．0-坚持型