CSMA/CD

《通信网》期中论文

论文题目       CSMA/CD的工作原理  

姓    名                        

学    号                    

学    院            

专业班级           

CSMA/CD的工作原理

专业：通信工程    姓名：  指导教师：

摘 要 CSMA/CD是一种争用型的介质访问控制协议，即载波监听多路访问/冲突检测方法，应用在 ISO7层里的数据链路层，通过侦听、发送、检测、冲突处理四个控制规程解决在公共通道上以广播方式传送数据中可能出现的问题（主要是数据碰撞问题）。

关键词  CSMA/CD，数据链路层，控制规程

ABSTRACT

   CSMA/CD is a dispute with type of media access control protocol, namely carrier sense multi-channel access/collision detection methods, application in ISO7 layer data link layer, through protected reliably against detective, sent, detection, conflict handle four control procedure to solve in public channel broadcast mode transmit data of possible problems (mainly data collision problems).

Keywords： CSMA/CD, the data link layer, control procedures

目录

1． CSMA/CD的概述... 1

2． CSMA 的工作原理... 1

3． CSMA/CD控制规程及特点... 1

3.1控制过程的处理内容... 1

3.2控制规程的特征... 3

4． CSMA/CD协议... 3

4.1 CSMA/CD协议概述... 3

4.2 MAC的帧结构... 4

4.3 MAC子层的功能... 5

5． CSMA/CD的优点... 7

6． 结束语... 7

1． CSMA/CD的概述

CSMA/CD是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。

2． CSMA 的工作原理

   CSMA/CD应用在 ISO7层里的数据链路层，它的工作原理是：发送数据前，先监听信道是否空闲 ，若空闲，则立即发送数据，在发送数据时，边发送边继续监听；若监听到冲突,则立即停止发送数据.等待一段随机时间，再重新尝试。

3． CSMA/CD控制规程及特点

3.1控制过程的处理内容

（1）侦听：通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送（线路是否忙）？若“忙”则进入后述的“退避”处理程序，进而进一步反复进行侦听工作；若“闲”，则一定算法原则（“X坚持”算法）决定如何发送。

（2） 发送：当确定要发送后，通过发送机构，向总线发送数据。

（3） 检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边接收，以判断是否冲突了。（参图1）

图1

（4）冲突处理：

当确认发生冲突后，进入冲突处理程序。有两种冲突情况：侦听中发现线路忙、发送过程中发现数据碰撞。

① 若在侦听中发现线路忙，则等待一个延时后再次侦听，若仍然忙，则继续延迟等待，一直到可以发送为止。每次延时的时间不一致，由退避算法确定延时值。

② 若发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进行侦听工作，以待下次重新发送（方法同①）。

3.2控制规程的特征

① 简单

② 具有广播功能

③ 平均带宽： f = F / n

④ 绝对平等，无优先级

⑤ 低负荷高效，高负荷低效

⑥ 延时时间不可预测

⑦ 传输速率与传输距离为一定值

4． CSMA/CD协议

4.1 CSMA/CD协议概述

IEEE 802.3是一个使用CSMA／CD媒体访问控制方法的LAN的综合性标准。CSMA／CD总线的实现模型如图6.15所示。从逻辑上可以划分为两大部分：数据链路层的媒体访问控制子层（MAC）和物理层。它严格对应于ISO开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。

在物理层中把依赖于媒体的特性分离出来，使得LLC子层和MAC子层能适用于一系列媒体。在物理层内定义了两个重要的兼容接口，即依赖于媒体的媒体相关接口MDI和访问单元接口AUI。MDI是一个同轴电缆接口，所有站都必须严格遵守IEEE 802.3定义的物理媒体信号的确切技术规范，严格遵守站点正确动作的规程，要求这个物理媒体接口完全兼容；AUI为第二兼容接口，大多数站点都设在离开同轴电缆的连接处有一段距离的地方，在与同轴电缆靠近的MAC中只有少量电路，而大部分硬件和全部软件都在站点中，对于确保通信来说，符合这个接口并不是绝对必要的，但是由于它允许在MAC和站配合使用时有极大的灵活性，所以推荐这个接口。

MAC子层和LLC子层之伺的接口，包括发送和接收帧的设施，并提供每个操作的状态信息，以供高一层差错恢复规程之用， MAC子层和物理层之间的接口，包括成帧、载波监听、起动传输和解决争用（冲突控制）的信号，在两层间传送一对串行比特流（发送、接收）的设施和用于定时等待的功能

4.2 MAC的帧结构

MAC帧是在MAC子层实体间交换的协议数据。帧的格式如图6.16所示。帧的8个字段为：前导码、帧起始定界符、目的地址、源地址、表示信息字段长度的长度字段、要发送的以LLC数据、需要进行填充的字段和帧校验序列字段。这8个字段除LLC数据和填充字段外，长度都是固定的。

前导码字段包含7个字节，它用于使PLS（物理收发信号）电路和收到的帧达到稳态同步。帧起始定界符（SFD）字段是10101011序列，它紧跟在前导码后，表示一帧的开始。地址字段包括目的地址字段和源地址字段。目的地址字段规定该帧发往的目的地。源地址字段用于标识起始发送该帧的站。MAC子层有两类地址：即单个地址和成组地址，单个地址说明该地址与网络上一个特定站有关，成组地址说明是多目的地的地址，它与给定网络上的一个或多个站有关。也可以是广播地址，即表示网络上所有站的一组地址。

长度字段是两个字节字段，其值表示数据字段中LLC数据的字节数量，数据字段包含数据序列，为了CSMA／CD协议的正常操作需要一个最小帧长度，必要时可在LLC数据字段之后，FCS之前以字节为单位加以填充。帧校验序列（FCS）字段是发送和接收都要使用循环冗余校验码（CRC）算法所产生的FCS字段的CRC码，帧的长度为64个字节到1518字节之间。

4.3 MAC子层的功能

IEEE 802.3标准提供了MAC子层的功能说明，主要有数据封装和媒体访问管理两个方面， MAC功能模块如图6.17所示。数据封装（发送和接收数据封装）包括成帧（帧定界和帧同步）、编址（源地址及目的地址的处理）和差错检测等。媒体访问管理包括媒体分配和竞争处理。

（1）发送数据封装部分的功能

当LLC子层请求发送一帧时，MAC子层的发送数据封装部分用LLC子层所提供的数据结构组帧，它将一个前导码P和一个帧起始定界符SFD附加到帧的开头部分，还将PAD附加到结尾部分，以确保传送帧的长度满足最小帧长的要求，它还要附加目的地址和源地址，长度计数字段和帧校验序列，然后把组成的帧交给MAC子层的发送媒体访问管理部分以供发送。

（2）发送媒体访问管理部分的功能

借助于监视物理层收发信号（PLS）部分提供的载波监听信号，发送媒体访问管理设法避免发送信号与媒体上其它信息发生冲突。在媒体空闲时，经短暂的帧间延迟（提供给媒体恢复时间）之后，就启动帧发送，然后，MAC子层将串行位流送给PLS接口以供发送，PLS完成产生媒体上电信号的任务。同时，监视媒体和产生冲突检测信号。在没有争用的情况下，即完成发送。完成发送后，MAC子层通过LLC与MAC间的接口通知LLC子层，等待下一个发送请求。假如产生冲突，PLS接通冲突检测信号，接着发送媒体访问管理开始处理冲突。首先，它发送一个称为阻塞（Jam）的位序列来强制冲突，这就保证了有足够的冲突持续时间，以使其它与冲突有关的发送站都得到通知，在阻塞信号结束时，发送媒体访问管理就停止发送。

发送媒体访问管理在随机选择的时间间隔后再进行重发尝试，在重复的冲突面前反复进行重发尝试，发送媒体访问管理用二进制指数退避算法调整媒体负载。然后，或者重发成功，或者媒体故障或过载的情况下，放弃重发尝试。

（3）接收媒体访问管理部分的功能

首先由PLS检测到达帧，使接收与前导码同步，并接通载波监听信号。接收媒体访问管理部件要检测到达的帧是否错误，帧长是否超过最大长度，是否为8位的整倍数，还要过滤冲突的信号，即把小于最小长度的帧过滤掉。

（4）接收数据解封部分的功能

这一部分检验帧的目的地址字段，决定本站是否应该接收该帧，如地址符合，将送到LLC子层，并进行差错检验。

下面列出1EEE 802.3 MAC协议的10Mbps实现方案的参数值。

参数数值:

　　Slot Time（时间片） 512比特时间

　　Inter Frame Gap（帧问间隔） 9．6微秒

　　attempt limit（尝试极限） 16

　　Back off limit（退避极限） 10

　　Jam size（人为干扰长） 32比特

　　max Frame size（最大帧长） 1518字节

　　min Frame size（最小帧长） 512字节

　　address size（地址字段长） 48比特

5． CSMA/CD的优点

原理比较简单，技术上易实现，网络中各工作站处于平等地位 ，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。

6． 结束语

其中小论文已写完比，而我却有一种说不出的难受。四年的读书生活即将划上一个句号，而于我的人生却只是一个逗号，我将面对又一次征程的开始。四年的求学生涯在师长、亲友的大力支持下，走得辛苦却也收获满囊，在论文即将付梓之际，思绪万千，心情久久不能平静。伟人、名人为我所崇拜，可是我更急切地要把我的敬意和赞美献给一位平凡的人，我的老师。我不是您最出色的学生，而您却是我最尊敬的老师。您治学严谨，学识渊博，为我营造了一种良好的精神氛围。授人以鱼不如授人以渔，置身其间，耳濡目染，潜移默化，使我不仅接受了全新的思想观念，树立了宏伟的学术目标，领会了基本的思考方式，感谢我的爸爸妈妈，焉得谖草，言树之背，养育之恩，无以回报，你们永远健康快乐是我最大的心愿。从开始进入课题到论文的顺利完成，有多少可敬的师长、同学、朋友给了我无言的帮助，在这里请接受我诚挚谢意！