计网04 第二章2.4.ppt

第2章 数据通信基础 2.1 数据通信系统概述 2.2 数据通信方式 2.3 数据交换技术 2.4 差错控制技术 2.5 传输介质 学习目标 了解差错控制技术 掌握CRC循环冗余校验的原理及计算方法 描述传输介质的基本特征，同轴电缆、双绞线、光纤和无线通信系统的特性与基本用途 掌握网线的分类、用途及制作方法 2.4 差错控制技术 2.4.1 传输错误的特性 2.4.2 检错技术 2.4.3 纠错方法 2.4.1 传输错误的特性 信号在传输过程中，会因为线路本身以及外界因素造成信号的衰减和失真（0变成1，或者1变成0）。 热噪声和冲击噪声 热噪声：信道固有的、持续存在的随机热噪声 →引发随机差错 冲击噪声：由外界特定的短暂原因造成的冲击噪声 →引发突发差错 2.4.1 传输错误的特性 一般把数据通信错误分为单个位、多位或串错误。 当给定数据串中只有一位出现错误时，就是单个位错误。单个位错误只影响信息中的一个字符。 当给定数据串中有两个或多个不连续位出现错误时，就是多位错。多位错可能影响信息中的一个或多个字符。 当给定数据串中有两个或多个连续位出现错误时，就是串错误。串错误可能影响信息中的一个或多个字符。 2.4.1 传输错误的特性 误码率：Pe=Ne/N （Ne为出错的位数，N为传输的数据总数） 一般要求误码率低于10-6，若数据传输系统的误码率达不到可接受的数值时，就应该采用错误控制技术，来提高系统的误码率级别。 数据通信中对传输错误进行控制的基本方法分为两大类：检错和纠错。 2.4.2 检错技术 Ⅰ 差错的控制方法 常用差错控制编码发现错误。 发送方进行编码：在向信道发送数据前，按某种关系给数据信息位附加上一定的冗余位，构成一个码字后再发送，称为差错控制编码过程。 接收方进行校验：接收端收到该码字后，检查信息位与附加冗余位的关系，以检查传输过程中是否有差错发生，称为校验过程。 2.4.2 检错技术 差错控制编码： 检错码：能自动发现差错的编码 纠错码：能发现差错且能自动纠正差错的编码 2.4.2 检错技术 Ⅱ 编码效率 R = k/n = k/(k+r) K — 码字中信息位位数 R — 编码后附加冗余位位数 N — 编码后的码字长度 2.4.2 检错技术 1．奇偶校验码 奇偶校验码是一种通过增加冗余位使码字中“1”的个数恒为奇数或偶数的编码方法，它是一种检错码。 在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。 [注] 在后面的讲解中，都以 偶校验 为例进行讲解。 2.4.2 检错技术 (1)垂直奇偶校验 P21 垂直奇偶校验是将要发送的整个信息块分为定长p位的若干段(比如说q段)，每段后面按“1”的个数为奇数或偶数的规律加上一位奇偶位。 即垂直方向上，加上冗余位后，使1的个数为奇数或偶数个 编码效率： R=p/(p+1) 垂直奇偶校验方法能检测出每列中的所有奇数位错，但检测不出偶数位的错。对于突发错误来说，奇数位错与偶数位错的发生概率接近于相等，因而对差错的漏检率接近于1/2。 发送顺序：I11 I21 I31… 2.4.2 检错技术 (2)水平奇偶校验 P21 为了降低对突发错误的漏检率，可以采用水平奇偶校验方法。它是对各个信息段的相应位横向进行编码，产生一个奇偶校验冗余位 。 即水平方向上，加上冗余位后，使1的个数为奇数或偶数个 编码效率： R=q/(q+1) 水平奇偶校验不但可以检测出各段同一位上的奇数位错，还能检测出突发长度=p的所有突发错误。从图中可见，按发送顺序，长度=p的突发错误必然分布在不同的行中，且每行一位（如某长度=p的突发错误序列为I21,I31,…,IP1,I12），所以可检出差错，其漏检率要比垂直奇偶校验方法低。但不能在发送过程中边产生奇偶校验冗余位边插入发送，而必须等待要发送的全部信息块到齐后，才能计算冗余位，因而要使用数据缓冲器，所以其编码和检测实现起来都要复杂一些。 2.4.2 检错技术 (3)水平垂直奇偶校验 P21 同时进行水平奇偶校验和垂直奇偶校验就构成水平垂直奇偶校验，也称为纵横奇偶校实验 编码效率： R=pq/[(p+1)(q+1)] 水平垂直奇偶校验能检测出所有3位或3位以下的错误（因为此时至少在某一行或某一列上有一位错）、奇数位错、突发长度=p+1的突发错以及很大一部分偶数位错。测量表明，这种方式的编码可使误码率降至原误码率的百分之一到万分之一。 水平垂直奇偶校验不仅