监听算法

非坚持型监听算法

当某站监听到信道忙状态时,不再坚持监听,而是随机后延一段时间再来监听。其缺点是很可能在再次监听之前信道已空闲了,从而产生浪费。


1-坚持型监听算法

又称1-坚持CSMA,当某站要送数据时,先监听信道,若信道忙,就坚持监听,直到信道空闲为止,当空闲时立即发送一帧。若两个站同时监听到信道空闲,立即发送,必定冲突,即冲突概率为1,故称之为1-坚持型。假如有冲突发生,则等待一段时间后监听信道。


P-坚持型监听算法

这种方式适合于时隙信道,当某站准备发送信息时,它首先监听信道,若空闲,便以概率P传送信息,而以概率(1-P)推迟发送。如果该站监听到信道为忙,就等到下一个时隙再重复上述过程。P坚持型CSMA可以算是1-坚持型CSMA和非坚持型CSMA的折衷,这两者算是P-坚持算法的特例,即P分别等于1和0时的情形。

对于P坚持型CSMA,如何选择P值,需要考虑如何避免在重负载情况下系统处于不稳定状态。假如当介质忙时,有N个站有数据等待发送,则当前的发送完成时,有NP个站企图发送,如果选择P过大,使NP>1,则冲突不可避免。最坏的情况是,随着冲突概率的不断增大,吞吐率会降为0。所以必须选择P值使NP<1。如果尸值选得过于小,则通道利用率会大大降低。



CSMA/CD和CSMA/CA的主要差别对比如下:


CSMA/CD:即载波监听多路访问/冲突检测方法

CSMA/CA:带有冲突避免的载波侦听多路访问,发送包的同时不能检测到信道上有无冲突,只能尽量‘避免’;


1.两者的传输介质不同,CSMA/CD用于总线以太,而CSMA/CA则用于无线局域网802.11b;

2.检测方式不同,CSMA/CD通过电缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化;而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式;

3.WLAN中,对某个节点来说,其刚刚发出的信号强度要远高于来自其他节点的信号强度,也就是说它自己的信号会把其他的信号给覆盖掉;

4.本节点处有冲突并不意味着在接收节点处就有冲突;

评论

  • *
  • *