【2017年整理】CH3 数据链路层.ppt

第 3 章 数据链路层;第 3 章 数据链路层（续）;第 3 章 数据链路层（续）;第 3 章 数据链路层;数据链路层;数据链路层的简单模型;数据链路层的简单模型( 续）;3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 ;;数据链路层像个数字管道 ;3.1.2 三个基本问题 ;1. 封装成帧;用控制字符进行帧定界的方法举例 ;2. 透明传输;解决透明传输问题;SOH;3. 差错检测;常用的检错码;CRC校验码的检错能力;循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ; 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数)，作为 FCS ;帧检验序列 FCS ;接收端对收到的每一帧进行 CRC 检验 ;标准CRC生成多项式G（x）;应当注意 ; 总结 ：CRC 校验的实现分为以下几个步骤： 1）先选择（可以随机选择，也可按标准选择，具体在后面介绍）一个用于在接收端进行校验时，对接收的帧进行除法运算的除数（是二进制比较特串，通常是以多项方式表示，所以CRC 又称多项式编码方法，这个多项式又称生成多项式）。 2）看所选定的除数二进制位数（假设为k 位），然后在要发送的数据帧（假设为m 位）后面加上k-1 位“0”，接着以这个加了k-1 个“0“的新帧（一共是m+k-1 位）以“模2 除法”方式除以上面这个除数，所得到的余数（也是二进制的比特串）就是该帧的CRC 校验码，又称FCS（帧校验序列）。但要注意的是，余数的位数比除数位数只能少一位，哪怕前面位是0，甚至是全为0（附带好整除时）也都不能省略。 3）再把这个校验码附加在原数据帧（就是m 位的帧，注意不是在后面形成的m+k-1 位的帧）后面，构建一个新帧发送到接收端，最后在接收端再把这个新帧以“模2 除法”方式除以前面选择的除数，如果没有余数，则表明该帧在传输过程中没出错，否则出现了差错。 从上面可以看出，CRC 校验中有两个关键点：一是要预先确定一个发送端和接收端都用来作为除数的二进制比特串（或多项式）；二是把原始帧与上面选定的除进行二进制除法运算，计算出FCS。;补充：面向比特的链路控制规程 HDLC1 HDLC 协议概述;2 HDLC 的帧结构;零比特填充法 ;零比特的填充与删除 ;透明传输 ;其他字段 ;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;3