传输差错产生过程0101100110010100101101110010.ppt

第4章 数据链路层 本章内容 本章学习要求： 了解：数据传输过程中差错产生的原因与性质。 掌握：误码率的定义与差错控制方法。 掌握：数据链路层的基本概念。 了解：面向字符型数据链路层协议实例—BSC。 掌握：面向比特型数据链路层协议实例— HDLC。 掌握：Internet中的数据链路层协议。 4.1 差错产生与差错控制方法 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 流量控制 作用：改善数据传输质量，向网络层提供高质量的服务。 差错产生的原因和差错类型 传输差错 —接收的数据与发送数据不一致的现象 差错控制 —在网络通信过程中检测差错和纠正差错，把差错限制在允许的范围内的技术和方法。 差错控制通常通过硬件和软件的途径来实现。 不同的应用对差错控制有不同的要求。 传输差错产生过程 差错的类型 随机差错：由随机热噪声引起（传输导体的电子热运动是信道固有的、持续存在的）,它产生的数据位差错是孤立的，与前后码元无关。 突发差错：由冲击噪声引起（外界电磁干扰等）,幅度可能相当大,持续时间较短，是引起差错的主要原因。在一定的数据速率条件下，会使相邻多个数据位出错。 传输差错：由随机差错和突发差错共同构成 差错控制的方法 反馈纠错 在接收端能发现差错，但不能确定错码的位置，通过反馈重发来纠错，直到接收端可定确认位为止。适用于双工通信和非实时通信系统。 向前纠错 在接收端不仅能发现错码，而且还能确定错码的位置，并纠正错码，适用于单工通信和实时通信系统 混合纠错 少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈重发来实现。 误码率的定义 二进制比特在数据传输系统中被传错的概率，它在数值上近似等于： Pe = Ne/N N为传输的二进制比特总数；Ne为被传错的比特数。 普通电话信道：Pe=10-4~10-6 一般通信信道：Pe=10-5~10-9 注意的问题 误码率是衡量数据传输可靠性的参数； 对于一个实际的数据传输系统，要根据实际传输要求提出误码率要求； 对于实际数据传输系统，如果传输的不是二进制比特，要折合成二进制比特来计算； 差错的出现具有随机性，在实际测量一个数据传输系统时，只有被测量的传输二进制比特数越大，才会越接近于真正的误码率值（大量测试取平均值，是概率值）。 差错控制原理 差错控制编码的两种策略 检错码：让分组包含足以发现差错的冗余信息，供对方检测到差错，但不能纠正差错(通常需要通过重传纠错，但原理简单，实现容易，编码和解码速度快，应用比较广泛) 纠错码：让每个分组带上足够的冗余信息，以便在接受端能发现并自动纠正差错（实现复杂，造价高，费时间，一般场合不易采用）。 常用的检错码 奇偶校验码 垂直奇（偶）校验 水平奇（偶）校验水平 水平垂直奇（偶）校验（方块码） 循环冗余编码CRC 目前应用最广的检错码编码方法之一 奇偶校验 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。（以字符为单位的检验方法） 例如一个字符的7位代码为：1010110 若采用奇校验，校验位是1； 若采用偶校验，校验位是0； 水平垂直冗余校验 在奇偶校验的基础上在一批字符传送之后，再增加一个“方块校验字符”的检验字符。方块校验字符的编码方式是使所传送的字符代码的每一个纵向位代码中的1的个数成为奇数或者偶数。 奇偶校验位VRC 字符1 1 0 0 1 1 0 0 0 字符2 1 0 0 0 0 1 0 1 字符3 1 0 1 0 0 1 0 0 字符4 1 0 0 1 0 0 0 1 字符5 1 0 1 0 0 0 0 1 字符6 1 0 0 0 0 0 1 1 方块校验字符LRC 1 1 1 1 0 1 0 1 这种方法有较强的检错能力，能使误码率减低2－4个数量级，还可以纠正部分差错。 常用于中、低速传输系统和反馈重传系统和某些计算机外设中。 循环冗余编码工作原理 将要发送的数据比特序列当作一个多项式f(x)的系数，在发送端用收发双方预先约定的生成多项式G(X)去除，求得一个余数多项式。将余数多项式加到数据多项式之后发送到接收端。 循环冗余校验码的纠错 接受方的验收 例题： 通过计算求出下面的正确答案：