以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为( )监听算法。这种算法的主要特点是( )。
A.1-坚持型B.非坚持型C.P-坚持型D.O-坚持型A.介质利用率低,但冲突楷率低B.介质利用率高,但冲突楷率也高C.介质利用率低,但无法避免冲突D.介质利用率高,可以有效避免冲突
第1题:
根据下面的文字资料回答 46~50 题 CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是“一旦介质空闲就发送数据,假如介质是忙的,则继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再尝试”这种退避算法称为( 1 )算法。这种算法的主要特点是( 2 )。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会( 3 )。如果站点发送时间为l,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为( 1 );对于宽带总线网络,t的值应为( 5 )。
第46题:文中( 1 )处正确的答案是( )。
A.I-坚持CSMA
B.非坚持CSMA
C.P-坚持CSMA
D.0-坚持CSMA
退避算法是一种非坚持算法,它的算法规则是如果媒体是空闲的,则可以立即发送;如果媒体是忙的,则等待一个由概率分布决定的随机重发延迟后,再重复前一步骤。
采用随机的重发延迟时间_J以减少冲突发生的可能性。非坚持算法的缺点是即使有几个站点为都有数据要发送,但由于大家都在延迟等待过程中,致使媒体仍可能处于空闲状态,使用率降低。
1)坚持算法。算法规则是1)如果媒体空闲的,则可以立即发送;
2)如果媒体是忙的,则继续监听,直歪检测到媒体是空闲,立即发送;
3)如果有冲突(在一段时间内未收到肯定的回复),则等待一随机量的时间。
这种算法的优点是只要媒体空闲,站点就立即可发送,避免了媒体利用率的损失;其缺点是假若有两个或两个以上的站点有数据要发送,冲突就不可避免。
P-坚持算法,算法规则是监听总线,如果媒体是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍;延迟一个时间单位后;如果媒体是忙的,继续监听直至媒体空闲。
P-坚持算法是一种既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值,这要考虑到避免重负载下系统处于的不稳定状态。假如媒体是忙时,有N个站有数据等待发送,一旦当前的发送完成时,将要试图传输的站的总期望数为NP。如果选择P过大,使NP>1,表明有多个站点试图发送,冲突就不可避免。最坏的情况是随着冲突概率的不断增大,而使吞吐量降低到零。所以必须选择适当P值使NP<1。当然P值过小,则媒体利用率又会大大降低。
第2题:
●CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是"一旦介质空闲就发送数据,假如介质是忙的,则继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再尝试"这种退避算法称为 (37) 算法。这种算法的主要特点是 (38) 。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会 (39) 。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为 (40) ;对于宽带总线网络,t的值应为 (41) 。
(37) A.I-坚持CSMA
B.非坚持CSMA
C.P-坚持CSMA
D.O-坚持CSMA
(38) A.介质利用率低,但可以有效避免冲突
B.介质利用率高,但无法避免冲突
C.介质利用率低,且无法避免冲突
D.介质利用率高,且可以有效避免冲突
(39) A.处于待发送状态
B.相继竞争发送权
C.接收到阻塞信号
D.有可能继续发送数据
(40) A.t≤0.5
B.t>0.5
C.t≥1
D.0.5<t<1
(41) A.t>0.25
B.t≥0.5
C.t≤0.25
D.0.25<t<0.5
第3题:
A当一个站要发送数据时,首先监听信道
B如果信道忙则等待,同时继续监听直到发现信道空闲
C当监听信道空闲后,立即发送数据
D在发送过程中,检测到冲突,可以继续发送
第4题:
一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再尝试的退避算法称为(60)算法。
A.非坚持CSMA
B.1-坚持CSMA
C.P-坚持CSMA
D.Y-坚持CSMA
第5题:
采用p坚持的载波监听策略时,如果此时监听到信道忙,则()。
A停止监听,延迟一个随机时间后再次监听;
B坚持监听直到信道空闲,并以概率P延迟一段时间下,再发;
C坚持监听直到信道空闲,并以概率p发送数据;
D以概率P继续监听,直到信道空闲再发。
第6题:
● CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是(61)。
(61)A.非坚持型监听算法有利于减少网络空闲时间
B.坚持型监听算法有利于减少冲突的概率
C. P坚持型监听算法无法减少网络的空闲时间
D.坚持型监听算法能够及时抢占信道
正确答案:D
CSMA/CD协议定义的监听算法有以下三种:
(l)非坚持型监听算法。当一个站准备好帧,发送之前先监听信道:
①若信道空闲,立即发送,否则转②。
②若信道忙,则后退一个随机时间,重复①。
由于随机时延后退,从而减少了冲突的概率。然而,可能出现的问题是因为后退而使信道闲置一段时间,这使信道的利用率降低,而且增加了发送时延。
(2)1-坚持型监听算法。当一个站准备好帧,发送之前先监听信道:
①若信道空闲,立即发送,否则转②。
②若信道忙,继续监听,直到信道空闲后立即发送。
这种算法的优缺点与前一种正好相反:有利于抢占信道,减少信道空闲时间:但是多个站同时都在监听信道时必然发生冲突。
(3)P-坚持型监听算法。这种算法汲取了以上两种算法的优点,但较为复杂。
①若信道空闲,以概率P发送,以概率(1-P )延迟一个时间单位。一个时间单位等于网络传输时延τ。
②若信道忙,继续监听直到信道空闲,转①。
③如果发送延迟一个时间单位τ,则重复①。
困难的问题是决定概率P的值,P的取值应在重负载下能使网络有效地工作。为了说明P的取值对网络性能的影响,假设有n个站正在等待发送,与此同时,有一个站正在发送。当这个站发送停止时,实际要发送的站数等于nP。若nP大于1,则必有多个站同时发送,这必然会发生冲突,nP必须小于1。然而若P值太小,发送站就要等待较长时间,在轻负载的情况下,这意味着较大的发送时延。
第7题:
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是(62)。
A.传输介质利用率低,冲突概率也低
B.传输介质利用率高,冲突概率也高
C.传输介质利用率低,但冲突概率高
D.传输介质利用率高,但冲突概率低
第8题:
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再试”这种退避算法称为______算法。
A.1-坚持CSMA
B.非-坚持CSMA
C.P-坚持CSMA
D.0-坚持CSMA
第9题:
A.坚持型
B.非坚持型
C.1-坚持型
D.P-坚持型
第10题:
一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再尝试的退避算法称为(31)算法。
A.非坚持CSMA
B.1-坚持CSMA
C.P-坚持CSMA
D.Y-坚持CSMA