●CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是"一旦介质空闲就发送数据,假如

Question

●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

Answer 1

正确答案：A,B,C,A,D
【解析】退避算法是一种非坚持算法,它的算法规则是如果媒体是空闲的，则可以立即发送；如果媒体是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。
采用随机的重发延迟时间可以减少冲突发生的可能性。非坚持算法的缺点是即使有几个站点为都有数据要发送，但由于大家都在延迟等待过程中，致使媒体仍可能处于空闲状态，使用率降低。
1-坚持算法，算法规则是1)如果媒体空闲的，则可以立即发送；2)如果媒体是忙的，则继续监听，直至检测到媒体是空闲，立即发送；3)如果有冲突(在一段时间内未收到肯定的回复)，则等待一随机量的时间。
这种算法的优点是只要媒体空闲，站点就立即可发送，避免了媒体利用率的损失；其缺点是假若有两个或两个以上的站点有数据要发送，冲突就不可避免。
P-坚持算法，算法规则是监听总线，如果媒体是空闲的，则以P的概率发送，而以(1-P)的概率延迟一个时间单位。一个时间单位通常等于最大传播时延的2倍；延迟一个时间单位后；如果媒体是忙的，继续监听直至媒体空闲。
P-坚持算法是一种既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值，这要考虑到避免重负载下系统处于的不稳定状态。假如媒体是忙时，有N个站有数据等待发送，一旦当前的发送完成时，将要试图传输的站的总期望数为NP。如果选择P过大，使NP＞1，表明有多个站点试图发送，冲突就不可避免。最坏的情况是随着冲突概率的不断增大，而使吞吐量降低到零。所以必须选择适当P值使NP1。当然P值过小，则媒体利用率又会大大降低。