载波侦听多路访问协议

CSMA:Carrier Sense Multiple Access

特点:“先听后发”

改进ALOHA协议的侦听/发送策略

分类

非持续式

持续式

•1-持续CSMA

•P-持续CSMA

非持续式

 特点:

①经侦听,如果介质空闲,开始发送。

②如果介质忙,则等待一个随机分布的时间,然后重复步骤①。

 等待一个随机时间可以减少再次碰撞冲突的可能性。但缺点是

等待时间内介质上没有数据传送,这段时间是浪费的。

持续式(指1-持续式)

 特点:

①经侦听,如介质空闲,则发送。

②如介质忙,持续侦听,一旦空闲立即发送。

③如果发生冲突,等待一个随机分布的时间再重复步骤①。

 持续式的延迟时间要少于非持续式。

 主要问题是:如果两个以上的站等待发送,一旦介质空闲就一定会发生冲突。

p-持续式

 特点:

①经侦听,如介质空闲,那么以p的概率发送,以(1–p)的概率延迟一个时间单元发送。

②如介质忙,持续侦听,一旦空闲重复①。

③如果发送已推迟一个时间单元,再重复步骤①。

 可见,1-持续式是p-持续式的特例。

CSMA工作方式如侦听到介质上无报文则可发送,发送后会发生冲突吗?

 原因:(1)同时再传送;(2)传播延迟时间

 信号在介质上的传播速度只有在自由空间的65%左右,一般近似为:200m/μs

 由于传播延迟时间的存在,某个站发出报文后仍会遇到冲突

传播延迟对载波侦听的影响

s4-3 CSMA-LMLPHP

冲突窗口

发生冲突时间的上限,即发送

站发出帧后能检测到碰撞的最

长时间,数值上等于最远两站

传播时间的两倍,即2τ

帧在媒体上往返传输时间=1

帧在媒体上单向传播时延=0.5

s4-3 CSMA-LMLPHP

冲突窗口时间的计算

s4-3 CSMA-LMLPHP

CSMA/CD (1-持续)

 CSMA with Collision Detection

 “先听后发、边发边听”

 特点:

①经侦听,如介质空闲,则发送。

②如介质忙,持续侦听,一旦空闲立即发送。

③如果发生冲突,等待一个随机分布的时间再重复步骤①。

所有工作站在发送的同时也接收自己的信号,监测发送的情况,一旦收到的信号与发出的不一致,就说明发生了冲突。

 发送站感知冲突后立即停止帧的发送,并且发一个简短的堵塞信号(称强化冲突信号,Jamming signal),通知网上各站已经发生冲突,本站及网上所有站都等待一段随机分布的时间,然后再按CSMA/CD方式重发该帧。

CSMA/CD的原理图示

s4-3 CSMA-LMLPHP

s4-3 CSMA-LMLPHP

冲突检测和处理

 冲突检测方法

比较发送信号(AB)与回复信号(AB)的能量或脉冲宽度变化

最大冲突检测时间(冲突窗口):两个最远距离站点间的传输时间为,则网络的最大冲突检测时间为2。

冲突检测和处理

 冲突检测的要求

要求1:时隙宽度 = 最大冲突检测时间

保证在一个时隙内能够检测到最远距离的冲突

要求2:发送有效帧的时间 大于等于  最大冲突检测时间

防止因在发生冲突时已完成短帧发送而造成的异常情况

 冲突后,发送帧重传的策略

冲突检测时间与时隙的关系

s4-3 CSMA-LMLPHP

CSMA的基本原理:先听后发

 CSMA/CD的基本原理:先听后发,边发边听

• 半双工以太网中使用

 冲突窗口

• 冲突危险期

• 数值上等同于:信号在最远两个工作站的传

输延迟的2倍

05-11 09:21