载波监听多路访问CSMA的1-坚持算法着眼于提高介质的利用率,试简述其算法规则。

题目

载波监听多路访问CSMA的1-坚持算法着眼于提高介质的利用率,试简述其算法规则。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

载波侦听多路访问协议CSMA的主要方式有()。

A、1-坚持型CSMA协议

B、非-坚持型CSMA协议

C、P-坚持型CSMA协议

D、无冲突协议


参考答案:ABC

第2题:

载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。


正确答案:非坚持
非坚持

第3题:

CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再试”这种退避算法称为______算法。

A.1-坚持CSMA

B.非-坚持CSMA

C.P-坚持CSMA

D.0-坚持CSMA


正确答案:A
解析:载波监听总线,即先听后发(CSMA) 。使用CSMA/CD方式时,总线上各节点都在监听总线,即检测总线上是否有别的节点发送数据。如果发现总线是空闲的,即没有检测到有信号正在传送,则可立即发送数据。如果监听到总线忙,即检测到总线上有数据正在传送,这时节点要持续等待直到监听到总线空闲时才能将数据发送出去,或等待一个随机时间,再重新监听总线,一直到总线空闲再发送数据。由于冲突无法避免,但可以通过某种算法来缓解冲突的发生,这就是坚持退避算法。常用有三种CSMA坚持退避算法,如表14-1所示。[*]

第4题:

在CSMA技术中,若算法规则为(1)如果介质是空闲的,则可以立即发送。(2)如果介质是忙的,则等待一个由概率分布决定的随机重发延迟后,再重复前一步骤。该算法规则为()。

  • A、非坚持算法
  • B、1-坚持算法
  • C、P-坚持算法
  • D、CSMA/CD算法

正确答案:A

第5题:

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

A.传输介质利用率低,但冲突概率高
B.传输介质利用率低,冲突概率也低
C.能及时抢占信道,但增加了冲突的概率
D.能及时抢占信道,且减少了冲突的概率

答案:C
解析:

第6题:

在以太网csma/cd协议中,使用1-坚持型监听算法。与其他监听算法相比,这种算法的主要特点是()。

A.传输介质利用率低,冲突概率也低

B.传输介质利用率低,但冲突概率高

C.能及时抢占信道,但增加了冲突的概率


参考答案:C

第7题:

CSMA(载波监听多路访问)控制策略中有3种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。

CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发冲突码,其他站点都会(38)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(39);对于宽带总线网络,t的值应为(40)。

A.I-坚持CSMA

B.非坚持CSMA

C.P-坚持CSMA

D.O-坚持CSMA


正确答案:A

第8题:

以太网的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是正确的。

第9题:

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

A.传输介质利用率低,不会产生冲突
B.传输介质利用率高,冲突概率随吞吐率增加而增加
C.传输介质利用率低,但冲突概率高
D.传输介质利用率高,冲突率随吞吐率增加而降低

答案:B
解析:
由于采用坚持型协议,会一直监测,直到信道空闲第一时间抓住空闲信道,因此传输介质利用率高,由于采用P-坚持,冲突概率随吞吐率增加而增加。

第10题:

在以太网中,载波监听是网络协议设计中很重要的一个方面。在下列载波监听算法中,信道利用率最高的是(1)监听算法,其存在的最大不足(2)。空白处(1)应选择()

  • A、非坚持型
  • B、1-坚持型
  • C、P.坚持型
  • D、N坚持型

正确答案:B