网络原理 第4章：数据链路层.ppt

4.1.3 误码率的定义 误码率定义： 二进制比特在数据传输系统中被传错的概率， 它在数值上近似等于： Pe = Ne/N 其中，Ne为被传错的比特数 N为传输的二进制比特总数 应注意的几个问题： 误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数； 对于一个实际的数据传输系统，不能笼统地说误码率越低越好，要根据实际传输要求提出误码率要求； 对于实际数据传输系统，如果传输的不是二进制比特，要折合成二进制比特来计算； 差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值。 4.1.4 检错码与纠错码 差错控制：如果在通信信道传输数据的过程中产生差错，能够自动检测出错误并进行纠正的方法。 差错控制的两种策略： 纠错码： 每个传输的分组带上足够的冗余信息； 接收端能发现并自动纠正传输差错。 检错码: 分组仅包含足以使接收端发现差错的冗余信息； 接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。 比较： 纠错码能自动纠正错误，但实现困难，在一般通信场合不易采用。 检错码需通过重传机制达到纠错目的，但工作原理简单，实现容易。 常用的检错码 奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 水平垂直奇（偶）校验（方阵码） 特点：方法简单，但检错能力差，只用于通信要求较低的环境。 循环冗余编码CRC 目前应用最广的检错码编码方法之一 CRC校验的工作原理： 任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。 例如：发送数据比特序列为10111，其对应的多项式为f(x)=x4+x2+x+1. 生成多项式为事先约定好的，如：G(x)=x4+x3+1；则对应G(x)的二进制代码为: 11001 f(x)﹒xk，k为生成多项式的最高幂值，即生成多项式用二进制表示的位数-1。上例k=4=5-1。表示将发送数据比特序列左移k位，用来存放余数。 f(x)﹒xk/G(x),得到余数R(x) 将f(x)﹒xk+R(x)作为整体，发送到接收端。 接收端用接收到的数据f′(x)采用相同的算法，去除G(x),得到余数R′（x）。如果R′（x）等于 R(x)，表示发送没有出错。 举例： 标准CRC生成多项式G（x） CRC-12 G（x）= x12+x11+x3+x2+x+1 CRC-16 G（x）= x16+x15+x2+1 CRC-CCITT G（x）= x16+x12+x5+1 CRC-32 G（x）= x32+x26+x23+x22+x16+x12+x11+ x10 +x8+x7+x5+x4 + x2+x+1 CRC校验码的检错能力 能检查出全部单个错； 能检查出全部离散的二位错； 能检查出全部奇数个错； 能检查出全部长度小于或等于k位的突发错； 能以[1-（1/2）K-1]的概率检查出长度为（k+1）位的突发错； 如果k=16，则该CRC校验码能全部检查出小于或等于16 位的所有的突发差错，并能以1-（1/2）16-1=99.997％的概率检查出长度为17位的突发错，漏检概率为0.003%； 注意： （1）物理线路是传输介质与通信设备构成的，连接双方的物理层，实现比特流的传输。 （2）没有采用差错控制机制的物理线路传输比特流是会出错的。设计数据链路层目的就是发现和纠正传输差错问题。数据链路是由实现协议的硬件、软件与物理线路构成。 （3）物理线路比特流传输功能是由物理传输介质和通信设备实现的，而数据链路功能是通过数据链路的协议数据单元的帧头，按照数据链路层协议规定的协议动作来实现的。 4.2.2 数据链路层的主要功能 链路管理 数据链路的建立、维持和释放 帧同步 数据链路层传输单位为帧，帧同步指接受方应能从收到的比特流中正确地判断出一帧的开始位和结束位。 流量控制 链路出现拥塞或接受方来不及接收时，应控制发送方的数据发送速率 差错控制 发现与纠正传输错误 帧的透明传输 不管传输数据是什么样的组合，都应当能在链路上传送 寻址 保证每一帧能传送到正确的目的结点 4.4 面向比特型数据链路层协议 — HDLC 4.4.1 HDLC产生的背景 面向字符型数据链路层协议的缺点： 报文格式不一样； 停止等待发送方式，传输效率低。 只对数据部分