计算机网络技术基础教学课件作者徐红教学资源模块2网络数据通信基础_4差错控制技术课件.pdfVIP

模块2 网络数据通信基础 教学单元四：差错控制技术 计算机网络技术专业教学资源库---《计算机组网技术基础》 【知识目标】 1.差错控制技术 2.噪声； 3.奇偶校验 ； 4.循环冗余码。 【能力目标】 1. 具备使用奇偶校验法进行差错控制的能力； 2. 具备使用CRC进行差错控制的能力。 教学目标 计算机网络技术专业教学资源库---《计算机组网技术基础》 差错控制 ?差错控制技术 ?奇偶校验 ?循环冗余码 计算机网络技术专业教学资源库---《计算机组网技术基础》 一、差错控制技术 ? 数据传送中的差错控制 传输中的差错都是由噪声引起的。噪声有两大类，一类是信 道固有的、持续存在的随机热噪声；另一类是由外界特定 的短暂原因所造成的冲击噪声。 热噪声引起的差错称为随机差错，它所引起的某位码元的差 错是孤立的，与前后码元没有关系。它导致的随机错通常 较少。 冲击噪声呈突发状，由其引起的差错称为突发错。冲击噪声 幅度可能相当大，无法靠提高幅度来避免冲击噪声造成的 差错，它是传输中产生差错的主要原因。冲击噪声虽然持 续时间较短，但在一定的数据速率条件下，仍然会影响到 一串码元。 计算机网络技术专业教学资源库---《计算机组网技术基础》 差错控制技术 为保证数据传送的高效率和准确性，必须进行差错控制和处 理，所以如何自动并及时检测传输中的差错并且能进一步自 动校正成为一个非常关键的问题。 差错控制编码是在发送端被传输的信息码元中，以一定的编 码规则附加一些冗余位即校验码元，接收端利用该规则进行 相应的译码，译码的结果有可能发现差错或纠正差错。 在数据通信中利用抗干扰编码进行差错控制的方法有两种： 一、接收端发现错误后通过反馈信息要求发送端重发那一部 分错误的信息，从而达到纠错的目的，称为检错重发ARQ； 二、接收端发现错误后能自动纠正错误，称为前向纠错法 FEC 。 计算机网络技术专业教学资源库---《计算机组网技术基础》 ?前向纠错方式： ? 特别适合于只提供单向信道的场合，同时也适合点 到多点的广播方式。由于能自动纠错，不要求重发， 故接收信号的时延小，但纠错能力越强，编码设备 越复杂。 ?检错重发 ? 接收端在收到信息后进行检验，并将结果反馈给发 送方，发送端收到后进行分析，若接收方认为有错， 发送端就将缓冲器中的数据再发送一次，直到接收 端认为已收到正确的信息为止 差错控制技术 计算机网络技术专业教学资源库---《计算机组网技术基础》 ?编码效率： ? 编码效率R是衡量编码性能好坏的一个重要指 标 ，它是码字中信息位所占的比例，R越大， 编码效率越高。计算公式为： R=k/n=k/（k+r） ? k为码字中的信息位位数 ? r为编码时外加冗余位位数 ? n为编码后的码字长度 差错控制技术 计算机网络技术专业教学资源库---《计算机组网技术基础》 检错纠错技术举例 ?三位二进制的8种组合：000、001、010、011、 100、101、110、111。 ?若是都用于传递信息，则传输过程中若出现一 个误码，能否发现呢？ ?若是只选取其中四种000、011、101、110用 于传递信息，则任何一组中若出现1位或3位错 误都可检测出来，但能否纠正呢？其实这种情 况相当于只传递00、01、10、11共4中信息， 而第三位是保证码组中的1的个数是偶数个。 ?若进一步将许用码组限制为两种：000和111， 则可以发现所有两位以下的错误，若是只有一 位出错，还可以纠正。 计算机网络技术专业教学资源库---《计算机组网技术基础》 二、奇偶校验 奇偶校验码是一种最简单也是最基本的检错码，一维奇偶 校验码的编码规则是把信息码元先分组，在每组最后加一 位校验码元，使该码中1的数目为奇数或偶数，奇数时称为 奇校验码，偶数时称为偶校验码。奇偶校验码的编码方式 又分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验 0100 1101 0011 0 1101 1010 0110 1 1011 0011 0101 1 0011 1010 1110 1 0001 1110 1110 1 计算机网络技术专业教学资源库---《计算机组网技术基础》 （1）垂直奇偶校验的特点及编码规则 ?垂直奇偶校验是将整个 发送的信息块分成定长 P位的若干段，每段后 面添上相应的校验位。 右图中，有pq位信息位 （ I11 I21…… Ip1 I12…… Ipq） I11 I12 … … I1q I21 I22 … … I2q … … Ip1 Ip2 … … Ipq r1 r2 … … rq 发 送 顺 序 信 息 位 冗余位 其中p位构成一段，共q段，每段加上一位校验位 偶校验：ri=I1i+I2i+...+Ipi (i=1,2,...,q) 奇校验：ri=I1i+I2i+