在CSMA中,决定退让时间的算法如下 (1)如果信道空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位to (2)如果信道忙,则继续监听直至信道空闲并重复步骤(1)。 (3)如果发送延迟了一个时间单位t,则重复步骤(1)。 上

admin2009-05-15  30

问题 在CSMA中,决定退让时间的算法如下
   (1)如果信道空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位to
   (2)如果信道忙,则继续监听直至信道空闲并重复步骤(1)。
   (3)如果发送延迟了一个时间单位t,则重复步骤(1)。
   上述算法为(7)。在该算法中重要的是如何选择概率P的值,P的取值首先考虑的是(8),如果(9),表明有多个站在同时试图发送,则冲突不可避免要发生。最坏的情况是冲突不断增大,吞吐率会(10)。

选项 A、降为0
B、不断增加
C、达到1
D、不断减少

答案A

解析 从题中的算法描述来看,它属于P-坚持型算法。P-坚持型算法是一种既能像非坚持算法那样减少冲突,又能像1-坚持型算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值,这要考虑到避免重负载下系统处于不稳定状态。假如媒体忙时,有N个站有数据等待发送,一旦当前的发送完成,试图传输的站的总期望数为NP。如果选择P过大,使NP>I,表明有多个站点试图发送,则冲突就不可避免。最坏的情况是,随着冲突概率的不断增大,吞吐量降低到零。所以必须选择适当的P值使NP<I。当然P值选得过小,媒体利用率又会大大降低。
转载请注明原文地址:https://kaotiyun.com/show/KnJZ777K
0

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