CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是“一旦介质空闲就发送数据,假如介质是忙的,则继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,然后再尝试”这种退避算法称为 (1) 算法。这种算法的主要特点是 (2) 。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会 (3) 。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为 (4) ;对于宽带总线网络,t的值应为 (5) 。
5()
A.t>0.25
B.t≥0.5
C.t≤0.25
D.0.25<t<0.5
参考答案:D
解析:
退避算法是一种非坚持算法,它的算法规则是如果媒体是空闲的,则可以立即发送;如果媒体是忙的,则等待一个由概率分布决定的随机重发延迟后,再重复前一步骤。
采用随机的重发延迟时间可以减少冲突发生的可能性。非坚持算法的缺点是即使有几个站点为都有数据要发送;但由于大家都在延迟等待过程中,致使媒体仍可能处于空闲状态,使用率降低。
1-坚持算法,算法规则是1)如果媒体空闲的,则可以立即发送;2)如果媒体是忙的,则继续监听,直至检测到媒体是空闲,立即发送;3)如果有冲突(在一段时间内未收到肯定的回复),则等待一随机量的时间。
这种算法的优点是只要媒体空闲,站点就立即可发送,避免了媒体利用率的损失;其缺点是假若有两个或两个以上的站点有数据要发送,冲突就不可避免。
P-坚持算法,算法规则是监听总线,如果媒体是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍;延迟一个时间单位后;如果媒体是忙的,继续监听直至媒体空闲。
P-坚持算法是一种既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值,这要考虑到避免重负载下系统处于的不稳定状态。假如媒体是忙时,有N个站有数据等待发送,一旦当前的发送完成时,将要试图传输的站的总期望数为NP。如果选择P过大,使NP>1,表明有多个站点试图发送,冲突就不可避免。最坏的情况是随着冲突概率的不断增大,而使吞吐量降低到零。所以必须选择适当P值使NP<1。当然P值过小,则媒体利用率又会大大降低。