计算机网络-数据链路层基础ppt课件.ppt

《计算机网络-数据链路层基础ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数据链路层本章学习要求：了解：数据传输过程中差错产生的原因与性质。掌握：误码率的定义与差错控制方法。掌握：数据链路层的基本概念。了解：面向字符型数据链路层协议实例—BSC。掌握：面向比特型数据链路层协议实例—HDLC。掌握：Internet中的数据链路层协议。24.1.1为什么要设计数据链路层在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路；方法—成帧差错检测差错控制流量控制信道访问控制作用：改善数据传输质量，向网络层提供高质量的服务。3成帧字符计数法带字符填充的首尾标志法带位填充的首尾标志法

2、物理层编码违例法4字符计数法5带字符填充的首尾标志法6带位填充的首尾标志法每帧使用一个特殊的位模式作为开始和结束标志如，0111111074.1.2差错产生的原因和差错类型传输差错—通过通信信道后接收的数据与发送数据不一致的现象;差错控制—检查是否出现差错以及如何纠正差错；通信信道的噪声分为两类：热噪声和冲击噪声；由热噪声引起的差错是随机差错，或随机错；冲击噪声引起的差错是突发差错，或突发错；引起突发差错的位长称为突发长度；在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。8传输差错产生过程94.1.3误码率的定义误码率定义：二进制比特在数据传输

3、系统中被传错的概率，它在数值上近似等于：Pe=Ne/N其中，N为传输的二进制比特总数；Ne为被传错的比特数。10讨论误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数；对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求；对于实际数据传输系统，如果传输的不是二进制比特，要折合成二进制比特来计算；差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。11©2009PearsonEducationInc.,UpperSaddleRiver,NJ.Allright

4、sreserved.128.4TwoStrategiesforHandlingChannelErrorsAvarietyofmathematicaltechniqueshavebeendevelopedthatovercomeerrorsduringtransmissionandincreasereliabilityKnowncollectivelyaschannelcodingThetechniquescanbedividedintotwobroadcategories:ForwardErrorCorrection(FEC)mechanisms前向纠错机制A

5、utomaticRepeatreQuest(ARQ)mechanisms自动重传请求机制ThebasicideaofFECisstraightforward:addadditionalinformationtodatathatallowsareceivertoverifythatdataarrivescorrectlyandtocorrecterrors(ifpossible)校验机制13©2009PearsonEducationInc.,UpperSaddleRiver,NJ.Allrightsreserved.4.1.4检错码与纠错码检错码:分组仅包含足以

6、使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。机制：冗余纠错码：每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。机制：重传14常用的检错码奇偶校验码垂直奇（偶）校验水平奇（偶）校验水平纵横奇偶校验（方阵码）循环冗余编码CRC目前应用最广的检错码编码方法之一，基于二进制除法158.6AnExampleBlockErrorCode:SingleParityChecking单奇偶校验只能发现错误，不能纠正错误只能检测到奇数个位员被改变的情况16©2009PearsonEducationInc.,

7、UpperSaddleRiver,NJ.Allrightsreserved.©2009PearsonEducationInc.,UpperSaddleRiver,NJ.Allrightsreserved.178.11ErrorCorrectionwithRowandColumn(RAC)Parity纵横奇偶校验12位比特可以想象成anarrayof3-rowsand4-columns,withaparitybitaddedforeachrowandforeachcolumnFigure8.7illustratesthearrangement,whichiskn

8、ownasaRowandColumn(