s4-3 CSMA

载波侦听多路访问协议

CSMA:Carrier Sense Multiple Access
特点:“先听后发”
改进ALOHA协议的侦听/发送策略

分类
非持续式
持续式
•1-持续CSMA
•P-持续CSMA



非持续式
 特点:
①经侦听,如果介质空闲,开始发送。
②如果介质忙,则等待一个随机分布的时间,然后重复步骤①。
 等待一个随机时间可以减少再次碰撞冲突的可能性。但缺点是
等待时间内介质上没有数据传送,这段时间是浪费的。



持续式(指1-持续式)
 特点:
①经侦听,如介质空闲,则发送。
②如介质忙,持续侦听,一旦空闲立即发送。
③如果发生冲突,等待一个随机分布的时间再重复步骤①。
 持续式的延迟时间要少于非持续式。
 主要问题是:如果两个以上的站等待发送,一旦介质空闲就一定会发生冲突。


p-持续式
 特点:
①经侦听,如介质空闲,那么以p的概率发送,以(1–p)的概率延迟一个时间单元发送。
②如介质忙,持续侦听,一旦空闲重复①。
③如果发送已推迟一个时间单元,再重复步骤①。
 可见,1-持续式是p-持续式的特例。


CSMA工作方式如侦听到介质上无报文则可发送,发送后会发生冲突吗?
 原因:(1)同时再传送;(2)传播延迟时间
 信号在介质上的传播速度只有在自由空间的65%左右,一般近似为:200m/μs
 由于传播延迟时间的存在,某个站发出报文后仍会遇到冲突


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

image


冲突窗口

发生冲突时间的上限,即发送
站发出帧后能检测到碰撞的最
长时间,数值上等于最远两站
传播时间的两倍,即2τ

帧在媒体上往返传输时间=1
帧在媒体上单向传播时延=0.5

image

冲突窗口时间的计算

image




CSMA/CD (1-持续)
 CSMA with Collision Detection
 “先听后发、边发边听”
 特点:
①经侦听,如介质空闲,则发送。
②如介质忙,持续侦听,一旦空闲立即发送。
③如果发生冲突,等待一个随机分布的时间再重复步骤①。



所有工作站在发送的同时也接收自己的信号,监测发送的情况,一旦收到的信号与发出的不一致,就说明发生了冲突。
 发送站感知冲突后立即停止帧的发送,并且发一个简短的堵塞信号(称强化冲突信号,Jamming signal),通知网上各站已经发生冲突,本站及网上所有站都等待一段随机分布的时间,然后再按CSMA/CD方式重发该帧。



CSMA/CD的原理图示

image

image



冲突检测和处理
 冲突检测方法
比较发送信号(AB)与回复信号(AB)的能量或脉冲宽度变化
最大冲突检测时间(冲突窗口):两个最远距离站点间的传输时间为,则网络的最大冲突检测时间为2。


冲突检测和处理
 冲突检测的要求
要求1:时隙宽度 = 最大冲突检测时间
保证在一个时隙内能够检测到最远距离的冲突
要求2:发送有效帧的时间 大于等于  最大冲突检测时间
防止因在发生冲突时已完成短帧发送而造成的异常情况
 冲突后,发送帧重传的策略


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

image



CSMA的基本原理:先听后发
 CSMA/CD的基本原理:先听后发,边发边听
• 半双工以太网中使用
 冲突窗口
• 冲突危险期
• 数值上等同于:信号在最远两个工作站的传
输延迟的2倍

原文地址:https://www.cnblogs.com/fadewalk/p/10539438.html