问题 单项选择题

CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()

A.非坚持型监听算法有利于减少网络空闲时间

B.坚持型监听算法有利于减少冲突的概率

C.P坚持型监听算法无法减少网络的空闲时间

D.坚持型监听算法能够及时抢占信道

答案

参考答案:D

解析:

在以太网上采用CSMA协议,其基本原理是,站在发送数据之前,先监听信道上是否有别的站发送的载波信号。若有,说明信道正忙;否则信道是空闲的。然后根据预定的策略决定,是否立即发送,还是继续监听。

监听算法有三种:

第一种是非坚持型监听算法,其处理思路是:当一个站准备好帧,发送之前先监听信道,若信道空闲,立即发送,若信道忙,则后退一个随机时间,再监听信道并重复上述过程。由于随机时延后退,从而减少了冲突的概率;然而,可能因后退而使信道闲置一段时间,这使信道的利用率降低,而且增加了发送时延。

第二种是1-坚持型监听算法,其处理思路是:当一个站准备好帧,发送之前先监听信道,若信道空闲,立即发送,否则继续监听,直到信道空闲后立即发送。这种算法的优缺点与前一种正好相反:有利于抢占信道,减少信道空闲时间;但是多个站同时都在监听信道时必然发生冲突。

第三种是P-坚持型监听算法,其处理思路是:

①若信道空闲,以概率P发送,以概率(1-P)延迟一个时间单位τ(网络传输时延)。

②若信道忙,继续监听直到信道空闲,转①。

③如果发送延迟一个时间单位,τ,则重复①。

这种算法汲取了以上两种算法的优点,但较为复杂。

单项选择题
单项选择题