【答案解析】解析:以太网CSMA/CD协议的工作原理如下。工作站在发送数据之前,先监听信道上是否有载波信号。若有,说明信道忙;否则信道是空闲的。即使信道空闲,发送时仍然会发生冲突。所以通过以下三种不同的监听算法来减小冲突概率: 1.非坚持型监听算法:一个站在准备发送之前先监听信道。 ①若信道空闲,立即发送,否则转②。 ②若信道忙,则后退一个随机时间,重复①。 由于随机时延后退,从而减少了冲突的概率。然而,可能会因为后退而使信道闲置一段时间,这使得信道的利用率降低,并增加了发送时延。 2.1.坚持型监听算法:一个站发送之前先监听信道。 ①若信道空闲,立即发送,否则转②。 ②若信道忙,继续监听,直到信道空闲后立即发送。 这种算法的优缺点与前一种正好相反:有利于抢占信道,减少信道空闲时间。但是多个站同时都在监听信道时必然发生冲突。 3.P.坚持型监听算法。这种算法汲取了以上两种算法的优点,但较为复杂: ①若信道空闲,以概率P发送,以概率(1-P)延迟一个时间单位。一个时间单位等于网络传输时延τ。 ②若信道忙,继续监听直到信道空闲,转①。 ③如果发送延迟一个时间单位τ,则重复①。 检测到冲突后要后退一段时间再重新发送。按照二进制指数后退算法,后退时延的取值范围与重发次数n形成二进制指数关系。或者说,随着重发次数n的增加,后退时延t
ξ
的取值范围按2的指数增大。即:第一次试发送时n的值为0,每冲突一次n的值加1,并按下式计算后退时延
