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

admin2010-01-24  36

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

选项 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值过小,则媒体利用率又会大大降低。
转载请注明原文地址:https://jikaoti.com/ti/WKn7FFFM
0

相关试题推荐
最新回复(0)