- 浏览: 590508 次
- 性别:
- 来自: 西安
文章分类
- 全部博客 (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 748一般的,在h中定义好变量。在c文件中可以直接引用,不过在c文件 ... -
802.15.4 MAC 层 一些参数的说明
2012-11-16 11:28 1411802.15.4 MAC 层可以用周期性的发送信标来 ... -
C 语言嵌入式开发 经验
2012-10-31 18:56 788(1) #include <> "&qu ... -
802.15.4的帧格式
2012-10-31 15:15 2536帧控制字段 ... -
Each undeclared identifier is reported only once for each function it appears in
2012-10-15 16:32 7983Each undeclared identifier is r ... -
Zigbee MAC层 程序框架
2012-10-09 09:55 1596macFSM : phyFSM() ===== ... -
802.15.4
2012-10-02 16:14 1364IEEE 802.15.4网络是指在一个POS内使用相同无线信 ... -
802.15.4标准
2012-09-27 09:35 1052附件以下是 802.15.4 标准协议! -
Zigbee MAC层 服务功能描述
2012-08-24 10:22 2597MAC层管理服务 一: 关联原语 ... -
Zigbee中的GTS-02
2012-08-20 11:18 1057(5)GTS重分配 撤销GTS后可能导致超帧变成零散的 ... -
Zigbee中的GTS-01
2012-08-17 11:11 1435GTS的分配和管理 ... -
CSMA/CA
2012-07-28 09:11 1030非坚持的CSMA:线路忙,等待一段时间,再侦听 ... -
Zigbee 之mac层之 mac_pib(一)
2012-07-26 12:35 1466mac_pib 的结构如下: typede ... -
超帧,信标帧
2012-06-28 19:26 3015信标帧能够实现协调点与周围节点间的同步并对超帧结构进行相应的描 ... -
CSMA/CA算法流程
2012-06-19 20:33 7818我们知道总线型局域网在MAC层的标准协议是CSMA/CD ... -
ZigBee组网机制以及数据的发送和接收
2012-04-15 21:00 2051Zigbee是一种新型的短距离无线通信技术。其特点是低功耗,低 ... -
无线龙zigbee2004精简版试验总结
2012-04-10 14:58 1743花了很长时间看代码,中间有限状态机部分还没有看懂,目前只 ... -
基于ZigBee的WPAN网络配置应用
2012-04-10 09:42 1422ZigBee是一种新兴的短距离、低速率、低成本、低功耗的 ... -
zigbee学习(一)总体概况
2012-04-10 09:32 1391zigbee学习zigbee设备模型:FFD(具有完整功能的设 ... -
采用精简协议栈的ZigBee网络节点分析
2012-04-09 21:11 1197ZigBee是一种新兴的短距 ...
相关推荐
传输时会等待信道空闲,但不按 802.15.4 CSMA-CA 要求进行两次 CCA 检测。 一、BasicRF软件包结构图 BasicRF软件包结构图 1 二、BasicRF软件包 cc2530_software_examples Docs ide light_switch per_test spectrum_...
csma 基于QoS感知集群的水下声学传感器网络 这是基于 QoS 感知集群的水下声学传感器网络的 MATLAB 实现。 简要描述;简介: 一种用于服务质量 (QoS) 感知和基于集群的水下声学传感器网络 (UASN) 的实用低复杂性 MAC...
创建多个分页文件 Windows NT工作组(Workgroup)模型 Windows NT域(Domain) 简介 委托关系(Trust Relatinship)简介 单域(Single Domain)模型简介 主域(Master Domain)模型简介 多主域模型简介 完全委托域模型简介 ...
简单介绍:1.什么是CAN,2.CAN网络的发展,3.CAN的工作模式,4.CAN的特性,5.CSMA/CD简介,6.CAN的高层协议,7.标准CAN和扩展CAN的区别
以太网采用的是CSMA/CD访问控制法,符合IEEE802.3标准。 FlexRay简介 FlexRay是一种新型通信系统,目标是在电气与机械电子组件之间实现可靠、实时、高效的数据传输,以确保满足未来新的汽车网络技术的需要。
局域网 有线局域网 常用组网设备 传输介质 无线局域网 IEEE标准简介 以太网技术 高速局域网技术 双绞线 同轴电缆 光纤 其他传输介质 集线器 网卡 交换机 网关 网桥 802.1 802.2 802.3 802.4 802.5 CSMA/CD 帧格式 ...
MAC(媒体接入控制)层,802.11、802.11b、802.11a、802.11g这四种标准均采用的是CSMA/CA(CA:Collision Avoidance,冲突避免),这有别于传统以太网上的CSMA/CD(CD:Collision Detection,冲突检测),CSMA/CA相关...
传输介质简介 2 传输介质分类 2 同轴电缆 2 比较 2 双绞线 2 比较 2 分类 2 光纤 3 各种以太网标准比较 3 单模光纤与多模光纤的比较: 3 光纤连接器种类 3 串口电缆 4 冲突域 4 定义: 4 检测并避免冲突的机制: 5 ...
传输介质简介 2 传输介质分类 2 同轴电缆 2 比较 2 双绞线 3 比较 3 分类 3 光纤 3 各种以太网标准比较 3 单模光纤与多模光纤的比较: 3 光纤连接器种类 4 串口电缆 4 冲突域 5 定义: 5 检测并避免冲突的机制: 5 ...
04-csma cd 以太网帧结构 认识交换机 05-交换机工作原理 学习 转发行为 06 arp协议 07-VRP系统基本操作 08 设备升级 09 IP编址基础概念 10 IP子网划分 11 IP报文 12 icmp 路由基础 13 路由选路规则 PC收发逻辑 14 ...
03 csma&cd 04 数据封装和 05 以太网和802.3 06 数据的传递方式 07 ip 08 ip编址 09 子网划分 10 icmp 11 arp 12 交换机工作原理 13 传输 14 数据包的转发过程 15 tracert 的原 16 ensp模拟器下载与...
基本内容:介绍局域网的基本概念、拓朴结构、常用的局域网传输媒体,局域网的共享媒体技术,传统以太网的工作原理及连接方法、CSMA/CD协议、碰撞退避算法、MAC地址、MAC帧,局域网的扩展,高速以太网技术。
1.1-认证简介_目标 1.2-网络互联基础-七层模型功能优点 1.3-网络互联基础-七层模型详解及PDU 1.4-网络互联基础-CSMA_CD(冲突域广播域) 2.1-TCP_IP(互联线缆_TCP_UDP报文抓包详解 2.2-TCP_IP(IP_ICMP_ARP报文抓包详解...
H3C MSR 路由器 VLAN 配置 第1章 VLAN配置 1.1 VLAN简介 1.1.1 VLAN概述 以太网是一种基于CSMA/CD(Carrier Sense Multiple Access/Collision Detect,载波侦听多路访问/冲突检测)的共享通讯介质的数据网络通讯技术...
WLAN QoS 简介 802.11 网络提供了基于竞争的无线接入服务,但是不同的应用需求对于网络的要求 是不同的,而原始的网络不能为不同的应用提供不同质量的接入服务,所以已经不 能满足实际应用的需要。 IEEE 802.11e...
网络仿真与opnet简介 Opnet架构和核心函数 Opnet通用建模方法 Opnet的事件和中断 Opnet的节点建模 Opnet的进程建模 统计量的收集 调试技术 Opnet实例1、CSMA Opnet实例2、全向和定向天线 移动AdHoc网络的概念、特点...
重点是CSMA/CD和TOKEN-PASSING,两者的优点和缺点 4.3 以太网。10Base-5、10Base-2、10Base-T 4.4 高速网络技术。 4.5(自学) <br>Ch5.(1次课) 5.1 概述 5.2 公共传输系统 5.3-5.4...
11 公司认证简介课程目标wmw 13网培互联基础七层模型详解及PD 14网络互联基础 CSMA CD冲中突域广播域)wm 102-广域网(HDLC抓包实验Pp会话建立抓包实验PAP抓包实验)wm 10.3-广域网( ppP CHAP抓包实验及CHAP工程扩展...
1.3 TURBOLINUX简介 6 1.3.1 Turbolinux介绍 6 1.3.2 Linux 与其他操作系统的区别 8 第2章 基本操作 10 2.1 系统登录 10 2.1.1 定义登录方法 10 2.1.2 使用命令行进行登录 11 2.1.3 在命令行下退出登录状态 12 2.1.4...
4.1 以太网是CSMA/CD 33 4.2 为什么使用MAC 33 4.3 实现全双工的必要因素 34 4.3.1 专用介质 34 4.3.2 专用LAN 36 4.4 全双工以太网 37 4.4.1 全双工操作环境 37 4.4.2 半双工操作的子集 38 4.4.3 发送器操作 39 ...