计算机网络课件：第四章 数据链路层.pptVIP

第四章 数据链路层 4.1差错产生于差错控制方法 4.1.1设计数据链路层的原因 （1）物理线路由传输介质与通信设备组成，在物理线路上传输数据信号是存在差错的。误码率是指二进制比特在数据传输过程中被传错的概率。 （2）设计数据链路层的主要目的是在有差错的物理线路的基础上，采取差错检测、差错控制与流量控制等方法，将有差错的物理线路，改进成无差错的数据链路，向网络层提供高质量的数据传输服务 （3）从参考模型的角度来看，物理层以上的各层都有改善数据传输质量的责任，数据链路层是最重要的一层 4.1.2差错产生的原因和差错类型 接收信号是数据信号与噪声电平的叠加 物理线路的噪声分为两类：热噪声和冲击噪声 热噪声是由传输介质导体的电子热运动产生的。其特点是：时刻存在，幅度较小，强度与频率无关，但是频谱很宽。热噪声是一种随机噪声 冲击噪声是由外界电磁干扰引起的。由冲击噪声引起的传输差错是一种突发差错。引起突发差错比特位的长度称为突发长度 4.1.3误码率的定义 误码率是指二进制比特在数据传输系统中被传错的概率 在理解误码率的定义时，需要注意以下几个问题： （1）误码率是衡量数据传输系统正常工作状态下传输可靠性的参数 （2）对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求。 （3）对于实际数据传输系统，如果传输的不是二进制数，需要折合成二进制数来计算 （4）差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制位数越大，才越接近真实的误码率值 4.1.4检错码与纠错码 在计算机通信中，研究检测与纠正比特流传输错误的方法称为”差错控制“ 在设计差错控制方法时提出以下两种策略： （1）采用纠错码 （2）采用检错码 4.1.5循环冗余编码的工作原理 常用的检错码有奇偶校验码和循环冗余编码。 奇偶校验码是一种最常见的检错码，它分为垂直奇偶校验、水平奇偶校验与水平垂直奇偶校验。奇偶校验方法简单，但检错能力差，一般只用于通信要求较低的环境 循环冗余编码（CRC)是应用最广泛的检错码编码方法，它具有检错能力强与实现容易的特点 1CRC的基本工作原理 CRC检错方法的工作原理可以从发送端与接收端两个方面进行描述 （1）发送端将发送数据比特序列当做一个多项式f(x),用双方预先约定的生成多项式G(x)去除，求得一个余数多项式R(x)，将余数多项式加到数据多项式 后，一起发送到接收端 （2）接收端用同样的生成多项式G(x)去除接收到的数据多项式f’(x),得到计算余数多项式R’(x),如果计算余数多项式R’(x)与接收余数多项式R(x)相同，表示传输无差错，否则，通知发送端重传 生成多项式由协议来规定 2CRC校验的工作过程 （1）发送端发送数据多项式f(x).xk,其中k为生成多项式的最高幂值。对于二进制乘法来说， f(x).xk的意义就是将发送数据比特序列左移k位，用来放入余数 （2）将f(x).xk除以生成多项式G(x),得到 f(x).xk / G(x)=Q(x)+R(x) （3）将f(x).xk+作为一个整体,发送到接收端 （4）接收端对接收到的数据多项式做同样的运算，即 f’(x).xk / G(x)=Q(x)+R’(x) 计算出余数多项式R’(x) （5）如果计算余数多项式R’(x)与接收余数多项式R(x)相同，表示传输无差错，否则，通知发送端重传 3CRC检错方法举例 （1）需要注意的问题 生成CRC校验码时，需要注意以下几个问题 A以CRC-12为例，G(x)=x12+x11+X3+X2+X+1 尽管CRC-12的最高位时X12，k=12。而实际 上用二进制表示时，它的位数N=13，也就是说用二进制表示G(x)应该是：1100000001111。K=13-1=12 B如果我们在例子中给出生成多项式比特序列11001，那么写成生成多项式应该为G(x)=1Xx4+1Xx3+0Xx2+0Xx1+1Xx0 生成多项式的N=5，k=5-1=4 （2）下面举一个例子来具体说明CRC校验码的生成过程 A发送数据比特序列为110011（6比特） B生成多项式比特序列为11001（N=5,k=4) C将发送数据比特序列乘以24，则产生的乘积为1100110000 D将乘积用生成多项式比特序列去除，求得余数比特序列为1001 E将余数比特序列加到乘积中的 F如果在数据传输过程没有发生错误，接收端收到的带有CRC校验码的数据比特序列一定能被相同的生成多项式整除 4CRC的检错能力 CRC校验码的检错能力强，具有以下检错能力 （1）能够检查出全部离散的1位错 （2）能够检查出全部离散的2位错 （3）能够检查出全部奇数位错 （4）能够检查出全部长度小于或等于k位的突发错 （5）能以[1-（1/2)K-1]