以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是(62)。

admin2012-03-08  38

问题 以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是(62)。

选项 A、传输介质利用率低,冲突概率也低
B、传输介质利用率高,冲突概率也高
C、传输介质利用率低,但冲突概率高
D、传输介质利用率高,但冲突概率低

答案B

解析 以太网可以采用以下三种监听算法:
   (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是正确的。
转载请注明原文地址:https://jikaoti.com/ti/7nn7FFFM
0

最新回复(0)