CSMACD协议退避机制分析

《CSMACD协议退避机制分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、CSMA/CD协议退避机制分析学生姓名：马露学号：2010013020012老师：韦云凯摘要近年來，以太网发展迅速并被广泛应用，研究以太网的MAC机制，制定高效的MAC子层协议，优化信道分配，提高网络性能，是冃前研究的重要课题。IEEE8O2.3是冃前使川最广泛的以太网I办议标准，这个办议的核心是CSMA/CD机制。木文主要讲述了IEEE802.3的站点检测到冲突后釆川何种退避机制退避，如何退避，以及对这种退避机制的有效性公平性评价。关键词CSMA/CD协议；退避机制ABSTRACTInrecent

2、years,theEthernethasarapiddevelopmentandiswidelyused・StudyingMACmechanismofEthernet,establishingproperMAClayerrules,optimizingthechannelallocationmechanismandimprovingnetworkperformancearetheimportanttasksrightnow.IEEE8023isthemostwidelyusedprotocolsta

3、ndardintheEthernet,andtheCSMA/CDmechanismisthecoreofthisprotocol•ThisarticletellsaboutwhichkindofbackoffmechanismtheIEEE8023stationwoulduseifittesttheconflict,howtoretreat,andsomeevaluationsofefficienceandfairnessinthisbackoffmechanism.KEYWORDCSMA/CDpr

4、otocol；Backoffmechanism1.IEEE802.3MAC层协议概述以太网系统由3个基本单元组成：物理介质，用于传输计算机Z间的以太网信号；媒体访问控制规则，嵌入在每个以太网接口处，从而使得计算机可以公平地使用共亨以太网信道；以太帧，由一组标准比特位构成，用于传输数据。1.1IEEE802.3协议结构在所有IEEE802协议屮，OSI数据链路层被划分为两个IEEE802子层,即：媒体访问控制(MAC)子层和MAC客户端了层。IEEE802.3物理层对应于OSI参考模型的物理层。MAC

5、了层冇以下儿个基本职能。1・1・1数据封装发送和接收数据封装。包括成帧、编址和差错检测等。当LLC了层请求发送一帧时，MAC子层的发送数据封装部分用LLC子层所提供的数据结构组帧，它将一个前导码P和一个帧起始定界符SFD附加到帧的开头部分，还将PAD附加到结尾部分，以确保传送帧的长度满足最小帧长的要求，它还要附加FI的地址和源地址,氏度计数字段和帧校验序列，然后把组成的帧交给MAC了层的发送媒体访问管理部分以供发送。1.1.2发送媒体访问管理借助丁•监视物理层收发信号(PLS)部分提供的载波监听信号

6、，发送媒体访问管理设法避免发送信号少媒体上其他信息发生冲突。在媒体空闲时，经短暂的帧间延迟(提供给媒体恢复时间)Z后，就卅动帧发送，然后，MAC子层将串行位流送给PLS接口以供发送，PLS完成产牛媒体上电信号的任务。同时，监视媒体和产生冲突检测信号。在没有争用的情况下，即完成发送。完成发送后，MAC子层通过LLC与MAC间的接口通知LLC了层，等待下一个发送请求。假如产生冲突，PLS接通冲突检测信号，接着发送媒体访问管理开始处理冲突。首先，它发送一个称为阻塞(Jam)的位序列來强制冲突，这就保证了有

7、足够的冲突持续时间，以使其他与冲突有关的发送站都得到通知，在阻塞信号结束吋，发送媒体访问管理就停止发送。发送媒体访问管理在随机选择的时间间隔后再进行重发尝试，在重复的冲突面前反复进行重发尝试，发送媒体访问管理用二进制位数指数退避算法调整媒体负载。然后，或者重发成功，或者媒体故障或过载的情况下，放弃重发尝试。1.1.3接收媒体访问管理首先由PLS检测到达帧，使接收与前导码同步，并接通载波监听信号。接收媒体访问管理部件要检测到达的帧是否错谋，帧长是否超过最大长度，是否为8位的整倍数，还要过滤冲突的信号，

8、即把小于最小长度的帧过滤掉。1.1.4接收数据解封这一部分检验帧的冃的地址字段，决定本站是否应该接收该帧，如地址符合，将送到LLC子层，并进行差图1CSMA/CD协议流程错检验。媒体访问控制（MAC）客户端子层可能是以下一种。逻辑链路控制（LLC）：提供终端协议栈的以太网MAC和上层之间的接」具屮LLC由IEEE802.2标准定义。网桥实体：提供局域网之间的LAN-to-LAN接口，可以使用同种协议（如以太网到以太网）和不同的协议（如以太网到令牌环）之间。网桥实体由I