“p - 持久化CSMA”中的p是什么意思?

4
我正在了解CSMA的基础知识,并遇到“持久性方法”。以下是维基百科的定义:
P-持久性
这是一种介于1-持久性和非持久性CSMA接入模式之间的方法。当发送节点准备好传输数据时,它会检测传输介质是否空闲或繁忙。如果是空闲,则以概率p传输帧。如果繁忙,则持续感知传输介质,直到它变为空闲,然后以概率p传输。如果节点不传输(此事件的概率为1-p),则等待下一个可用时间槽。如果传输介质仍然没有繁忙,则再次以相同的概率p进行传输。
你能告诉我这个概率p是什么?它是基于什么计算的?
2个回答

5
P-persistent方法结合了其他两种策略的优点。它减少了碰撞的机会,提高了效率。如果信道具有时间插槽并且时间插槽持续时间>=最大传播时间,则使用P-persistent方法。

Flow chart of how P-persistent works

您的问题是“如何选择那个概率”。
假设有N个节点要发送数据包,且媒介正在忙碌。一旦媒介变为空闲状态,预计有Np个节点会尝试传输。如果Np > 1,则预计会发生冲突。因此,网络必须确保Np <= 1,以避免冲突,其中N是同时可以活动的最大节点数。
编辑#1:
用于检查站点是否能够传输的逻辑非常简单,首先计算变量P的值,然后根据该值进行决策。
如果P <= 1,则站点可以传输;否则(即P > 1),它必须等待。
现在涉及到“如何计算变量P”的部分,使用下面一个非常简单的方程式,其中N是连接到共享媒介的站点数。

enter image description here


1
你能告诉我在概率结果框中做出了什么决策吗?我的意思是检查了哪个逻辑? - smasher
4
如果说有5个站点,第1个站点和第3个站点想要传输,那么P = 0.4096 ( ( 1-1/5)^4 )会在两个站点都被计算出来,这意味着两个站点的概率是相同的,这不会导致冲突吗? - Ahtisham

0

它适用于槽道,并工作如下。

操作:

当一个站点准备发送时,它会感知通道。如果通道空闲,则以概率 p 发送。概率 q=1-p 延迟到下一个时隙。如果该时隙也是空闲的,则它将以概率 p 或 q 再次传输或延迟。此过程重复进行,直到帧被传输或另一个站点开始传输为止。在后一种情况下,“不幸”的站点会像发生了碰撞一样采取行动(即等待随机时间然后重新开始)。如果站点最初感知到通道忙,则等待下一个时隙并应用上述算法。


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接