非坚持型CSMA(nonpersistent CSMA).ppt

五种多路访问协议性能比较 以上五种多路访问方法的信道利用率和载荷曲 线的比较见下图。 4. 带冲突检测的载波侦听多路访问协议CSMA/CD 引入原因 当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD 原理 站点使用CSMA协议进行数据发送； 在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突； 在发出干扰信号后，等待一段随机时间，再重复上述过程 二进制指数退避算法 二进制指数退避算法—确定等待的随机时间 当站点发生第1次冲突,等待0~21-1个时间片。 当站点发生第2次冲突,等待0~22-1个时间片。 依此类推，当站点发生第n次冲突，在n≤10时，等待0~2n –1个时间片；n≥10后，等待0~210个时间片 当站点发生冲突的次数达到第16次时，将放弃该数据帧的发送 * 协议思想 若站点有数据发送，先侦听信道； 若站点发现信道空闲，则发送； 若信道忙，等待一个随机时间重新开始发送过； 若产生冲突，等待一随机时间重新开始发送； 优点 减少了冲突的概率,信道效率比1-坚持CSMA高 缺点: 不能找出信道刚一变空闲的时刻 增加了信道空闲时间，数据发送延迟增大 传输延迟比1-坚持CSMA大 非坚持型CSMA（nonpersistent CSMA） 协议思想 若站点有数据发送，先侦听信道； 若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟至下一个时间槽发送。若下一个时间槽仍空闲，重复此过程，直至数据发出或时间槽被其他站点所占用 若信道忙，则等待下一个时间槽，重新开始发送 若产生冲突，等待一随机时间，重新开始发送 折中方案，既能像非坚持型CSMA那样减少冲突，又能像1-坚持型CSMA那样减少媒体空闲时间的，适用于分槽信道。 p-坚持型CSMA（p-persistent CSMA） 三种CSMA协议的比较 CSMA/CD工作状态包括三个周期：传输周期、竞争周期和空闲周期 一个站点确定发生冲突所花的时间到底为多少？(2倍电缆传输时间) *