- 浏览: 606675 次
- 性别:
- 来自: 西安
文章分类
- 全部博客 (365)
- Java 基础知识(笔试面试有用) (35)
- SQL 相关 (11)
- Oracle笔试 (1)
- Java 笔试面试 (11)
- LINUX (12)
- ExtJS (21)
- Javascript (17)
- WebGIS (2)
- 软件工程 (3)
- 数据库 (17)
- 项目管理 (63)
- 工作流 (2)
- 计算机网络 (3)
- ZigBee技术及应用 (24)
- 单片机(AVR Studio) (7)
- 项目人力资源管理 (3)
- 项目管理高级知识 (4)
- JAVA技术 (12)
- 项目管理中的概念 (3)
- SQL SERVER (1)
- C++ (1)
- C/C++编程经验 (12)
- C和C++面试笔试题 (12)
- 其他IT技术笔试面试 (6)
- 名企笔试面试集锦 (16)
- 非技术 (10)
- C#相关 (1)
- Matlab相关 (2)
- 计算机专业课相关 (2)
- Web Service (1)
- Excel 使用 (1)
- PhotoShop相关 (4)
- ASP 相关 (2)
- android (1)
- Java WEB 相关 (1)
- web 安全相关 (7)
- 网络安全 (1)
- IBatis (1)
- web 开发技巧 (2)
- css 相关 (1)
- Ruby相关 (2)
- 生活 (3)
- 操作系统安全相关 (6)
- 操作系统相关 (1)
- PHP相关 (3)
- 开发经验 (12)
- Redis (1)
最新评论
CSMA/CD
CSMA/CD(Carrier Sense Multiple Access/Collision Detect)
即载波监听多路访问/冲突检测方法
在以太网中,所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题。
一、基础篇:
是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议,并进行了改进,使之具有比ALOHA协议更高的介质利用率。另一个改进是,对于每一个站而言,一旦它检测到有冲突,它就放弃它当前的传送任务。换句话说,如果两个站都检测到信道是空闲的,并且同时开始传送数据,则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧,因为这样只会产生垃圾而已;相反一旦检测到冲突之后,它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。
CSMA/CD控制方式的优点是:
原理比较简单,技术上易实现,网络中各工作站处于平等地位 ,不需集中控制,不提供优先级控制。但在网络负载增大时,发送时间增长,发送效率急剧下降。
CSMA/CD应用在 ISO7层里的数据链路层
它的工作原理是: 发送数据前 先监听信道是否空闲 ,若空闲 则立即发送数据.在发送数据时,边发送边继续监听.若监听到冲突,则立即停止发送数据.等待一段随机时间,再重新尝试.
二、进阶篇:
CSMA/CD控制规程:
控制规程的核心问题:解决在公共通道上以广播方式传送数据中可能出现的问题(主要是数据碰撞问题)
控制过程包含四个处理内容:侦听、发送、检测、冲突处理
(1) 侦听:
通过专门的检测机构,在站点准备发送前先侦听一下总线上是否有数据正在传送(线路是否忙)?
若“忙”则进入后述的“退避”处理程序,进而进一步反复进行侦听工作。
若“闲”,则一定算法原则(“X坚持”算法)决定如何发送。
(2) 发送:
当确定要发送后,通过发送机构,向总线发送数据。
(3) 检测:
数据发送后,也可能发生数据碰撞。因此,要对数据边发送,边接收,以判断是否冲突了。(参5P127图)
(4)冲突处理:
当确认发生冲突后,进入冲突处理程序。有两种冲突情况:
① 侦听中发现线路忙
② 发送过程中发现数据碰撞
① 若在侦听中发现线路忙,则等待一个延时后再次侦听,若仍然忙,则继续延迟等待,一直到可以发送为止。每次延时的时间不一致,由退避算法确定延时值。
② 若发送过程中发现数据碰撞,先发送阻塞信息,强化冲突,再进行侦听工作,以待下次重新发送(方法同①)
几个概念:
上述两种冲突情况都会涉及一个共同算法——退避算法。
① 退避算法:当出现线路冲突时,如果冲突的各站点都采用同样的退避间隔时间,则很容易产生二次、三次的碰撞。因此,要求各个站点的退避间隔时间具有差异性。这要求通过退避算法来实现。
截断的二进制指数退避算法(退避算法之一):
当一个站点发现线路忙时,要等待一个延时时间M,然后再进行侦听工作。延时时间M以以下算法决定:
M = 2 min{n,16} ms
其中,n表示连续侦听的次数(记数值)。该表达式的含义是:第一次延迟2ms,再冲突则延迟22ms,以后每次连续的冲突次数记数都比前一次增加一倍的延迟时间,但最长的延迟时间不超过216ms。(即:超过16次做特殊处理)
② 特殊阻塞信息:是一组特殊数据信息。在发送数据后发现冲突时,立即发送特殊阻塞信息(连续几个字节的全1),以强化冲突信号,使线路上站点可以尽早探测得到冲突的信号,从而减少造成新冲突的可能性。
③ 冲突检测时间>=2α: α表示网络中最远两个站点的传输线路延迟时间。该式表示检测时间必须保证最远站点发出数据产生冲突后被对方感知的最短时间。在2α时间里没有感知冲突,则保证发出的数据没有产生冲突。(只要保证检测2α时间,没有必要整个发送过程都进行检测)
④ X-坚持的CSMA算法:当在侦听中发现线路空闲时,不一定马上发送数据,而采用X-坚持的CSMA算法决定如何进行数据发送:
三种算法及特点:
- 非坚持的CSMA:线路忙,等待一段时间,再侦听;不忙时,立即发送;减少冲突,信道利用率降低:
- 1坚持的CSMA:线路忙,继续侦听;不忙时,立即发送;提高信道利用率,增大冲突:
- p坚持的CSMA:线路忙,继续侦听;不忙时,根据p概率进行发送,另外的1-p概率为继续侦听(p是一个指定概率值);有效平衡,但复杂:
(5)控制流程图(右上角图):
(6)CSMA控制规程的特征
① 简单
② 具有广播功能
③ 平均带宽: f = F / n
④ 绝对平等,无优先级
⑤ 低负荷高效,高负荷低效
⑥ 延时时间不可预测
⑦ 传输速率与传输距离为一定值
CSMA/CD工作原理
CSMA/CD是带有冲突检测的CSMA,其基本思想是:当一个节点要发送数据时,首先监听信道;如果信道空闲就发送数据,并继续监听;如果在数据发送过程中监听到了冲突,则立刻停止数据发送,等待一段随机的时间后,重新开始尝试发送数据。
**************************************************************************************
CSMA/CA
CSMA/CA的过程
无线局域网标准802.11的MAC和802.3协议的MAC非常相似,都是在一个共享媒体之上支持多个用户共享资源,由发送者在发送数据前先进行网络的可用性。在802.3协议中,是由一种称为CSMA/CD(Carrier Sense Multiple Access with Collision Detection)的协议来完成调节,这个协议解决了在Ethernet上的各个工作站如何在线缆上进行传输的问题,利用它检测和避免当两个或两个以上的网络设备需要进行数据传送时网络上的冲突。在802.11无线局域网协议中,冲突的检测存在一定的问题,这个问题称为"Near/Far"现象,这是由于要检测冲突,设备必须能够一边接受数据信号一边传送数据信号,而这在无线系统中是无法办到的。
鉴于这个差异,在802.11中对CSMA/CD进行了一些调整,采用了新的协议CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)或者DCF(Distributed Coordination Function)。 CSMA/CA利用ACK信号来避免冲突的发生,也就是说,只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的。
CSMA/CA协议的工作流程分为两个分别是:
1.送出数据前,监听媒体状态,等没有人使用媒体,维持一段时间后,再等待一段随机的时间后依然没有人使用,才送出数据。由於每个设备采用的随机时间不同,所以可以减少冲突的机会。
2.送出数据前,先送一段小小的请求传送报文(RTS : Request to Send)给目标端,等待目标端回应 CTS: Clear to Send 报文后,才开始传送。 利用RTS-CTS握手(handshake)程序,确保接下来传送资料时,不会被碰撞。 同时由於RTS-CTS封包都很小,让传送的无效开销变小。
CSMA/CA通过这两种方式来提供无线的共享访问,这种显式的ACK机制在处理无线问题时非常有效。然而不管是对于802.11还是802.3来说,这种方式都增加了额外的负担,所以802.11网络和类似的Ethernet网比较总是在性能上稍逊一筹。
CSMA/CD和CSMA/CA的主要差别对比如下:
CSMA/CD:带有冲突检测的载波监听多路访问,可以检测冲突,但无法“避免”
CSMA/CA:带有冲突避免的载波侦听多路访问,发送包的同时不能检测到信道上有无冲突,只能尽量‘避免’;
1.两者的传输介质不同,CSMA/CD用于总线式以太网,而CSMA/CA则用于无线局域网802.11a/b/g/n等等;
2.检测方式不同,CSMA/CD通过电缆中电压的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化;而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式;
3.WLAN中,对某个节点来说,其刚刚发出的信号强度要远高于来自其他节点的信号强度,也就是说它自己的信号会把其他的信号给覆盖掉;
4.本节点处有冲突并不意味着在接收节点处就有冲突;
综上,在WLAN中实现CSMA/CD是比较困难的。
发表评论
-
h文件和c文件中变量的关系
2013-01-22 19:15 796一般的,在h中定义好变量。在c文件中可以直接引用,不过在c文件 ... -
802.15.4 MAC 层 一些参数的说明
2012-11-16 11:28 1459802.15.4 MAC 层可以用周期性的发送信标来 ... -
C 语言嵌入式开发 经验
2012-10-31 18:56 839(1) #include <> "&qu ... -
802.15.4的帧格式
2012-10-31 15:15 2574帧控制字段 ... -
Each undeclared identifier is reported only once for each function it appears in
2012-10-15 16:32 8146Each undeclared identifier is r ... -
Zigbee MAC层 程序框架
2012-10-09 09:55 1642macFSM : phyFSM() ===== ... -
802.15.4
2012-10-02 16:14 1397IEEE 802.15.4网络是指在一个POS内使用相同无线信 ... -
802.15.4标准
2012-09-27 09:35 1106附件以下是 802.15.4 标准协议! -
Zigbee MAC层 服务功能描述
2012-08-24 10:22 2644MAC层管理服务 一: 关联原语 ... -
Zigbee中的GTS-02
2012-08-20 11:18 1090(5)GTS重分配 撤销GTS后可能导致超帧变成零散的 ... -
Zigbee中的GTS-01
2012-08-17 11:11 1489GTS的分配和管理 ... -
CSMA/CA
2012-07-28 09:11 1071非坚持的CSMA:线路忙,等待一段时间,再侦听 ... -
Zigbee 之mac层之 mac_pib(一)
2012-07-26 12:35 1507mac_pib 的结构如下: typede ... -
超帧,信标帧
2012-06-28 19:26 3053信标帧能够实现协调点与周围节点间的同步并对超帧结构进行相应的描 ... -
CSMA/CA算法流程
2012-06-19 20:33 7919我们知道总线型局域网在MAC层的标准协议是CSMA/CD ... -
ZigBee组网机制以及数据的发送和接收
2012-04-15 21:00 2084Zigbee是一种新型的短距离无线通信技术。其特点是低功耗,低 ... -
无线龙zigbee2004精简版试验总结
2012-04-10 14:58 1801花了很长时间看代码,中间有限状态机部分还没有看懂,目前只 ... -
基于ZigBee的WPAN网络配置应用
2012-04-10 09:42 1458ZigBee是一种新兴的短距离、低速率、低成本、低功耗的 ... -
zigbee学习(一)总体概况
2012-04-10 09:32 1414zigbee学习zigbee设备模型:FFD(具有完整功能的设 ... -
采用精简协议栈的ZigBee网络节点分析
2012-04-09 21:11 1233ZigBee是一种新兴的短距 ...
相关推荐
**CSMA/CA 简介** CSMA/CA与传统的CSMA/CD(载波监听多路访问/碰撞检测)不同,后者主要适用于有线网络。在无线环境中,由于信号的广播特性,无法像有线网络那样通过检测信号回波来判断是否发生冲突,因此CSMA/CA...
**CSMA-TDMA简介** CSMA是一种避免冲突的通信策略,它要求节点在发送数据前先监听信道是否空闲。如果信道忙,则节点会等待一段随机时间后再尝试发送。而TDMA则将总的通信时间划分为一系列等长的时间槽,每个节点在...
**PRKS协议简介** PRKS协议是CSMA的一种改进,旨在提高网络效率和降低冲突概率。它引入了预定机制和关键槽的概念,使得节点在网络空闲时有一定概率预留通信时间片,从而减少了冲突的可能性。该协议适用于低数据速率...
#### 随机接入协议简介 - **ALOHA协议**:这是一种早期提出的随机接入协议,主要特点在于其无需事先同步即可发送数据帧。ALOHA协议下的冲突解决机制依赖于冲突发生后的随机重发策略。若多个节点同时发送数据导致...
csma 基于QoS感知集群的水下声学传感器网络 这是基于 QoS 感知集群的水下声学传感器网络的 MATLAB 实现。 简要描述;简介: 一种用于服务质量 (QoS) 感知和基于集群的水下声学传感器网络 (UASN) 的实用低复杂性 MAC...
工业以太网协议简介 工业以太网是一种基于以太网技术的工业控制网络,旨在将工业控制系统与企业信息系统进行集成,以实现实时的数据交换和控制。工业以太网协议是指在工业以太网中使用的一种或多种 Communication ...
创建多个分页文件 Windows NT工作组(Workgroup)模型 Windows NT域(Domain) 简介 委托关系(Trust Relatinship)简介 单域(Single Domain)模型简介 主域(Master Domain)模型简介 多主域模型简介 完全委托域模型简介 ...
为了解决这个问题,可以使用CSMA/CD协议来避免信号冲突。在双工模式中,设备可以同时发送和接收数据,这可以提高网络的传输速度和效率。 传输介质是通信网络的基础设施之一,选择合适的传输介质对于通信网络的性能...
### 以太网简介 以太网(Ethernet)是一种广泛使用的局域网(LAN)技术标准,它定义了网络通信的物理层与数据链路层的媒体访问控制(MAC)子层规范。以太网的发展历程可以追溯到20世纪70年代,由Xerox、DEC(数字...
**知识点七:ADSL技术简介** - ADSL(Asymmetric Digital Subscriber Line)是非对称数字用户线路技术,主要用于通过电话线提供宽带互联网接入服务。 - ADSL的特点是非对称性,即上行带宽低于下行带宽。 - ADSL技术...
#### 一、PowerLink简介 PowerLink是一种先进的实时工业以太网技术,由奥地利贝加莱公司(B&R)开发。它不仅具备高速度和高精度的特点,还拥有灵活的拓扑结构和强大的功能性,使其在工业自动化领域中成为了一种广受...
"ZigBee技术简介及其应用" ZigBee 技术是一种短距离无线通信标准,具有低成本、低功耗、双向传输、高可靠度及感应网络功能等特性。 ZigBee 技术主要是由 IEEE 802.15.4 小组与 ZigBee Alliance 两个组织,分别制订...
1. **无线局域网(WLAN)**: 采用**CSMA/CA**(Carrier Sense Multiple Access with Collision Avoidance,带有冲突避免的载波侦听多路访问)技术实现无线局域网的介质访问控制。工作频段主要为**2.4GHz**或**5.8GHz**。...
由于目前还没有统一的行业标准,故不同的 Cable Modem 厂家采用不同的协议,较常见的协议有:用于以太网的公共 CSMA/CD(Carrier Sense Multiple Access/Collision Detection,载波复用通路/冲突检测)和先进的 ATM...
在物理网络层中,以太网技术应用广泛,它使用CSMA/CD(载波侦听多路访问/冲突检测)技术来控制网络中的数据传输。接收方通过帧定界符来确定帧的长度,同时以太网交换机通过端口表来管理和转发数据。 然而,这一层也...
传统的以太网技术采用总线式拓朴结构和多路存取载波侦听碰撞检测(CSMA/CD)通讯方式,在实时性要求较高的场合下,重要数据的传输过程会产生传输延迟。 为解决这个问题,需要研究和开发新的技术,例如: * 确定性...
以太网采用的是CSMA/CD访问控制法,符合IEEE802.3标准。 FlexRay简介 FlexRay是一种新型通信系统,目标是在电气与机械电子组件之间实现可靠、实时、高效的数据传输,以确保满足未来新的汽车网络技术的需要。
CSMA/CD机制用于避免冲突,包括监听信道、在空闲时发送数据、检测冲突并采取退避算法等步骤。 随着技术的发展,以太网逐渐从共享式转变为交换式,全双工模式替代了半双工模式,显著提高了数据传输效率,消除了冲突...
4. 媒体访问控制方式:采用CSMA/冲突检测,确保多个节点在总线空闲时安全发送数据。 5. 最大节点数:理论上最多可挂接110个节点。 CAN总线的信号传送采用差分电压方式,两条信号线CAN_H和CAN_L。在静态时,两线电压...
MAC(媒体接入控制)层,802.11、802.11b、802.11a、802.11g这四种标准均采用的是CSMA/CA(CA:Collision Avoidance,冲突避免),这有别于传统以太网上的CSMA/CD(CD:Collision Detection,冲突检测),CSMA/CA相关...