'p - persistent csma'中的p是什么?

时间:2016-09-27 06:44:00

标签: networking protocols

我刚刚学习了CSMA的基础知识并遇到了“持久性方法”。这就是维基定义:

  

P-persistent

     

这是1-持久性和非持久性CSMA访问模式之间的方法。 [2]当发送节点准备好发送数据时,它检测传输介质是空闲还是忙碌。如果空闲,则它以概率p发送帧。如果忙,则它连续地感测传输介质直到它变为空闲,然后以概率p发送。如果节点未发送(此事件的概率为1-p),则等待直到下一个可用时隙。如果传输介质仍然不忙,则它以相同的概率p再次发送。

你能告诉我这个概率p是多少?并根据计算结果?

2 个答案:

答案 0 :(得分:4)

P-persistent 方法结合了其他两种策略的优点。它减少了碰撞的机会 提高效率。如果频道的时隙具有广告时段> =最大传播时间,则使用P-persistent 方法。

Flow chart of how P-persistent works

您的问题是“如何选择概率”。

  • 假设N个节点有一个要发送的数据包且媒体正忙
  • 然后,Np是将尝试的预期节点数 一旦媒体变为空闲就进行传输。
  • 如果Np> 1,然后预计会发生碰撞。因此,网络必须确保Np <= 1以避免冲突,其中N是一次可以激活的最大节点数。

编辑#1:

用于检查电台是否能够发送的逻辑非常简单,首先计算变量 P 的值,并根据该值做出决定

  • 如果 P &lt; = 1,则电台可以发送
  • 否则(即 P > 1),必须等待

现在它是“如何计算变量 P ”的一部分,使用下面一个非常简单的公式,其中 N 是连接到的站的数量共享媒体。

enter image description here

答案 1 :(得分:0)

它适用于带槽的频道,其工作原理如下。

操作:

当电台准备发送时,它 感知频道。如果空闲,则发送 概率p。 q = 1-p的概率递延 直到下一个广告位。如果该插槽也空闲,则 再次发送或递延,概率为p和q。 重复此过程,直到任一帧具有 已发送或另一个电台已开始 传输。在后一种情况下,“倒霉”站 就像发生了碰撞(即,它等待一个 随机时间,然后重新开始)。如果该站最初 感觉到信道忙,它一直等到下一个时隙 并应用上述算法。