CSMA技术中的P-坚持算法

作者&投稿:别垄 (若有异议请与网页底部的电邮联系)
简述CSMA技术的P-坚持算法规则~

5.1.1 CSMA退避算法

CSMA(载波侦听多路访问)技术也称为LBT(Listen Before Talk,先听后说),也就是先侦听要访问的介质,在发现介质空闲时再进行数据发送。

CSMA介质争用技术适用于总线型和树型拓扑结构,主要解决如何共享一条公用总线介质。其原理是:在网络中任何一个工作站在发送信息前,要先侦听网络中有无其他站点在发送信号,如无则立即发送;如有其他站点正在发送数据,则此站点要先避让一下,等一段时间后再侦听,直到介质空闲才发送。

在CSMA技术中,采用了一些退避算法来决定避让的时间。常用的退避算法有三种:非坚持、1-坚持、P-坚持。下面是这些算法的具体解释。

1."非坚持"算法

"非坚持"退避算法的关键点就在于"非坚持"这三个字上。"非坚持"就是在发生介质处于忙的状态(也就是正在传送其他站点数据)时,本站点不坚持继续发送,而是在一个随机延迟后继续侦听介质,发现介质空闲时本站点才可发送数据。

总结起来,这种算法的算法规则如下:

(1)如果介质是空闲的,则可以立即发送数据。

(2)如果介质是忙的,则等待一个随机延迟的时间后,再继续侦听,直到介质为空闲才发送数据。

在这种方式中,采用随机的重发延迟时间(也就是说这个等待的时间是随机的,而不是固定的)可以减少冲突发生的可能性。但是这种算法有一个致命的缺点,那就是在有多个站点发送数据时,可能会由于大家都在延迟等待过程中,致使介质即使当前已处于空闲状态,也没有站点发送数据,这样一来,介质的利用率就可能很低。所以这种算法主要适用于小型的总线,或者树型拓扑结构网络中,不适用于像现在大型的星型结构以太网中。

2."1-坚持"算法

"1-坚持"退避算法与前面介绍的"非坚持"算法有些类似,但仍有些本质区别。这里的"1-坚持"算法的"1"是指当一个站点发现介质是空闲时,它的数据传输成功率为1,也就是100%。当然这是开发这种退避算法的作者自己的观点,事实这种算法不可能达到这种效果。具体将在下面介绍本算法的缺点时解释。

前面介绍的"非坚持"算法是在发现介质忙后,即随机等待一个延迟,然后继续侦听;而此处的"1-坚持"算法中,在发现介质是忙时,不等待一个延迟,而是继续侦听,一旦发现空闲即立即发送,在数据传送过程中发生冲突时放弃当前的数据传送任务,等待一个延迟后再继续侦听。

"1-坚持"算法的算法避让规则如下:

(1)如果介质空闲的,则可以立即发送数据。

(2)如果介质是忙的,则继续侦听,直至检测到介质是空闲,立即发送数据。

(3)如果在发送数据过程中发生了冲突(因为可能有多个站点在同一时间检测到介质为空闲,并立即进行了数据发送),则放弃当前的数据传送任务,等待一个随机的延迟时间,再重复上述步骤(1)~(2)。

很明显,这种算法相对前面介绍的"非坚持"算法来说的优点就是提高了介质的利用率,因为在没有发生冲突时无须等待一个随机延迟就立即进行继续侦听,不会出现介质处于空闲状态仍没有站点发送数据的情况。但是,该算法仍有致命的弱点,也就是在有多个站点发送数据的情况下,这种毫不等待的算法也就使得冲突时常发生。原因就是前面所说的,可能在网络中同时有多个站点在同一时间检测到介质空闲(因为中间没有一个延迟,也就是一直在侦听介质状态),而立即进行了数据发送。也就是说在这种算法下,发生冲突的机率比起"非坚持"算法来说要大许多。所以这种算法也仅适用于小型的总线型或者树型拓扑结构网络,不适用于像现在大型的星型结构以太网中。

3."P-坚持"算法

既然前面介绍的两种算法都存在明显的不足,自然就会有人继续后面的开发,于是就生产了新的"P-坚持"退避算法。

理解"P-坚持"退避算法的关键就是其中的"P"。P是指站点可以发送数据的概率,相当于前面介绍的"1-坚持"算法中的"1"。这里的P是小于1的,也就是不是在一发现介质空闲时就发送数据,而是以一个概率来决定当前站点是否马上发送数据。其目的就是为了避免与其他站点发生冲突。

"P-坚持"退避算法是一种既能像"非坚持"算法那样减少冲突,又能像"1-坚持"算法那样减少介质空闲时间的折中方案,也就是综合了前面所介绍的两种算法的优点,以实现缺点互补。

在"P-坚持"退避算法中,关键是如何选择P值,这要考虑到避免重负载下系统(如网络规模大,网络应用复杂)处于不稳定状态。假如在介质处于忙状态时有n个站在等待发送数据,则将要试图传输的站点的总期望数设为nP。如果选择P值选择过大(也就是每个站点在介质空闲时可以发送数据的概率过高),则可能使nP>1,则表明有多个站点在试图发送数据,这样冲突就很难避免。最坏的情况是,随着冲突概率的不断增大,而使吞吐量降低到零。所以必须选择适当的P值,使nP<1。当然P值选得过小,则介质利用率又会大大降低,因为这样一来,即使介质处于空闲状态,大家仍可能都会"谦让"。

"P-坚持"算法的规则如下:

(1)如果介质空闲,则以P概率发送数据(注意,只是一种概率,而不是马上发送数据),而以(1-P)的概率延迟一个时间单位t,t等于最大信号传播时延的两倍。

(2)站点的发送已被延迟一个时间单位t后,则重复上述步骤(1),当然这时的P值可能不一样。

(3)如果介质是忙的,继续侦听直到介质处于空闲状态,然后重复上述步骤(1)。

从一个站点开始发送数据到另一个站点开始接收数据,即载波信号从一端传播到另一端所需要的时间,称为信号传播时延。

信号传播时延(μs)=两站点间的距离(m)÷信号传播速度(200m/μs)

数据帧从一个站点开始发送,到该数据帧发送完成所需的时间称为"数据传输时延";同理,数据传输时延也表示一个接收站点开始接收数据帧,到该数据接收完毕所需的时间。

数据传输时延(s)= 数据帧长度(bit)÷数据传输速率(b/s)

若不考虑中继器引入的延迟,数据帧从一个站点开始发送,到该数据帧被另一个站点全部接收的总时间等于上述介绍的"数据传输时延"和"信号传播时延"之和。

1。如果媒体空闲,传输的概率为p;延迟一个时间单位的概率为(1-p)。其中的时间单位通常等于最大传播时延。
2。如果媒体忙,持续舰艇,直至发现信道空闲,再转到第一步
3。如果已经延迟过了一个时间单位,则转到第一步。

就如果你发送过程中会概率出错一样,按你这说法,会可能永远出错?
没有什么东西能保证百分百,P的值决定了发送的可能次数,P的值越大,发送所需的平均次数就越少,但同时冲突的概率也会相对提高,P的值越小,发送所需的平均次数就越多,冲突的概率却会减少。
这主要取决于你的局域中机器的多少,机器越多,因同时发送而造成冲突的可能性就越大,相对地取较小的P值可以有效地降低冲突。


肥厚型梗阻性心肌病冠状动脉室间隔支影像学变异及其意义
随着肥厚梗阻型心肌病(HOCM)室间隔心肌化学消融(PTSMA)技术的普及,其补充技术――室间隔隧道心肌化学消融(PTSTMA)术的开展,医生希望更深入了解冠状动脉室间隔支的分布?粗细和长短,因为不同的形态直接关系着HOCM手术适应证、手术方式选择及手术成功率等问题[1-3],为此我们复习近几年非冠心病和肥厚梗阻型心肌病患者的...

购买笔记本电脑需要注意看哪些指标呢
显存:如果您打算使用笔记本电脑连接外接显示器做演示,那您就应该需要至少具有32MB或是64MB的独立显存RAM(VRAM)显示模块的产品,请确保您的系统具有独立显存,而不是从系统内存中"借来的",这种方式通常指的是通用(UMA)或共享(SMA)的内存结构,或是动态视频内存技术(DVMT)。 显示屏:笔记本电脑的显示屏正在逐渐变大。现...

sma1000p能用于甲苯溶剂的橡胶系中吗
但是不同种类的橡胶的溶解性也不完全一样。比如常见的天然橡胶,可以溶于三氯甲烷、四氯化碳。人工合成的丁腈橡胶则具有很强的耐油性,常见的有机溶剂几乎都不能溶解。另外,需要特别说明,橡胶等高分子聚合物的溶解,和常见的溶质溶解是不一样的。由于高分子的长链分子量大, 所以当把高聚物浸入溶剂中时...

翻译文献 求 化学的
大部分的这些复合体只展出 角膜(SmA),采用之。同时,缺席的原因 尽管在non-luminescent p-accepting的结果 材料,特别是限制他们的实际运用 OLEDs能量转换装置,太阳能电池等)。虽然 organogels荧光的quinolinol白金(2)最近,也没有 金属表面的金属间的相互作用,可能会提供·额外的机制来控制他们的性质 ...

沥青玛蹄脂碎石(SMA)集料的加热温度比普通热拌沥青混凝土集料的加热温...
【答案】:B 2021\/2020版教材P82 SMA混合料内部含有大量沥青玛琉脂胶浆, 粘度大,温度低时很难压实,因而确保摊铺碾压温度尤为重要。

基因克隆
基因克隆(gene cloning)或分子克隆,又称为重组DNA技术,是应用酶学方法,在体外将不同来源的DNA分子通过酶切、连接等操作重新组装成杂合分子,并使之在适当的宿主细胞中进行扩增,形成大量的子代DNA分子的过程。例如,要获得人类基因组中的某个基因,我们就需要借助基因克隆技术,进行目的基因的分离、克隆和扩增。因此,接下...

求助网友把如下的指标公式改成选股公式,万分感谢!
RSV:=(((HHV(HIGH,P) - CLOSE) \/ (HHV(HIGH,P) - LLV(LOW,P))) * 200) - 125); \/\/ 计算RSV GGDDD4:=SMA(RSV,A,1)+15; \/\/ 使用SMA指标计算GGDDD4 GGDDD5:=(((CLOSE - LLV(LOW,P)) \/ (HHV(HIGH,P) - LLV(LOW,P))) * 200) - 105); \/\/ 计算GGDDD5 GGDD...

3000入P157SMA怎么样
你好! 蓝天P157SMA仅仅能证明磨具是台湾蓝天版本的,具体型号和定位你都没有说清楚, 故无法判读,3000元值不值。磨损情况等其他的因素! 正常这个价格是二手的吧?新的 3000元貌似是不现实的。 祝好运,如有帮助请考虑采纳哦!

SMA路面施工时,正确的做法有( )。
【答案】:A、B、C、D 2021新教材P82 5、SMA混合料的摊铺 (1)摊铺前必须将工作面清扫干净,如用水冲,必须晒干后才能进行下一步作业,摊铺必须洒一层粘层油,粘层油可使用改性沥青。(2)、为了保证路面的平整度,要按照规范要求做到缓慢、均匀、连续不间断摊铺。6、SMA结构路面碾压施工SMA...

贴片二极管M7的封装叫什么
贴片二极管M7的封装称作SMA封装,也称DO-214AC。同类的还有SMB(DO-214AA)、SMC(DO-214AB)等封装,它们的区别在于器件体积的大小:SMA<SMB<SMC。二极管长时间使用时允许流过的最大正向平均电流称为最大整流电流,或称为二极管的额定工作电流。当流过二极管的电流大于最大整流电流时,二极管容易被烧坏。

琼中黎族苗族自治县15291223297: CSMA技术的P—坚持算法规则是什么? -
凭福坤净: P—坚持算法规则为:(1)监听总线,如果总线空闲,则以P的概率发送,而以(1-P)的概率延迟一个时间单位(最大传播时延的2倍).(2)延迟了一个时间单位后,再重复步骤(1).(3)如果总线是忙的,继续监听直至总线空闲并重复步骤(1).

琼中黎族苗族自治县15291223297: 简述CSMA技术的P - 坚持算法规则
凭福坤净: 若一个站点有数据要发送,持续监听信道,当它监听到信道空闲时,以概率P决定是否发送数据.这样可以减少在有多个站点同时监听信道的情况下的冲突.

琼中黎族苗族自治县15291223297: CSMA技术中的P - 坚持算法 -
凭福坤净: 就如果你发送过程中会概率出错一样,按你这说法,会可能永远出错?没有什么东西能保证百分百,P的值决定了发送的可能次数,P的值越大,发送所需的平均次数就越少,但同时冲突的概率也会相对提高,P的值越小,发送所需的平均次数就越多,冲突的概率却会减少.这主要取决于你的局域中机器的多少,机器越多,因同时发送而造成冲突的可能性就越大,相对地取较小的P值可以有效地降低冲突.

琼中黎族苗族自治县15291223297: CSMA的三种模式? -
凭福坤净: 1、1-持续CSMA(1-persistent CSMA) 2、 非持续CSMA 3、p-持续CSMA

琼中黎族苗族自治县15291223297: 载波监听的基本介绍 -
凭福坤净: 载波监听多路访问CSMA的技术,也称做先听后说LBT(Listen Before Talk).要传输数据的站点首先对媒体上有无载波进行监听,以确定是否有别的站点在传输数据.假如媒体空闲,该站点便可传输数据;否则,该站点将避让一段时间后再做尝...

琼中黎族苗族自治县15291223297: 三种CSMA/CD的异同点 -
凭福坤净: - 非坚持的CSMA:线路忙,等待一段时间,再侦听;不忙时,立即发送;减少冲突,信道利用率降低:- 1坚持的CSMA:线路忙,继续侦听;不忙时,立即发送;提高信道利用率,增大冲突:- p坚持的CSMA:线路忙,继续侦听;不忙时,根据p概率进行发送,另外的1-p概率为继续侦听(p是一个指定概率值);有效平衡,但复杂:

琼中黎族苗族自治县15291223297: csma/cd -
凭福坤净:CSMA/CD(Carrier Sense Multiple Access/Collision Detect)即载波监听多路访问/冲突检测方法 在以太网中,所有的节点共享传输介质.如何保证传输介质有序、高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题....

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网