Internet 技术与应用课件.pptVIP

* 3.7.1 错误类型 1．单比特错误 单比特错误是指在给定数据单元（比如一个字节，一个字符或者数据包）中只有一个比特被从“0”变为“1”或者从“1”变为“0”。 2．多比特错误 多比特错误是指数据单元中有两个或两个以上不连续的比特从“0”变为“1”或者从“1”变为“0”。 3．突发错误 突发错误是指数据单元中有两个或两个以上连续的比特从“0”变为“1”或者从“1”变为“0”。 * 3.7.2 错误检测 3.7.2.1 奇偶校验 3.7.2.2 纵向冗余校验 3.7.2.3 循环冗余校验 3.7.2.4 校验和 * 3.7.2.1 奇偶校验 奇偶校验又称作垂直冗余校验（Vertical Redundancy Check ，VRC），它是一种最常用，最简单，费用也最低的错误校验方法，。奇偶校验可分为奇校验和偶校验两种形式。 在奇校验中，在每个数据单元中都附加一位校验位，使得在每个数据单元（包括校验位）中的“1”的个数为奇数。 在偶校验中，在每个数据单元中都附加一位校验位，使得在每个数据单元（包括校验位）中的“1”的个数为偶数。 发送方和接收方必须采用同一种校验方式。 奇偶校验可以检测出所有单比特错误，也可以检测出发生错误的比特数是奇数的多比特错误和突发错误。 * 3.7.2.2 纵向冗余校验 纵向冗余校验（LRC）是在两个维上的奇偶校验，是奇偶校验的一种改进方法。图3-28说明了纵向冗余校验的工作原理。 * 3.7.2.3 循环冗余校验 循环冗余校验又称多项式编码，是最有效的一种冗余校验技术。比如帧“1010111011”可表示成M(x)=x9+x7+ x5+x4+x3+x+1，用循环冗余校验传输此帧时，发送方和接收方必须事先商定一个生成多项式G(x)，要求G(x)比M(x)短，且最高位和最低位的系数必须是1。假定G(x)=x4+x+1，表示成二进制为10011；由于G(x)的最高位是x4，于是在帧M(x)的末尾附加4个“0”构成M（x），即10101110110000，然后M（x）用模2除法（加法不进位，减法不借位）除以G(x)，如图3-30所示，除法产生的余数0010（余数的位数应与G(x)的最高幂次相同，故前面的0不能省略）便为循环冗余码，简称CRC码。 * 在发送方，用CRC码替换掉M (x)末尾的4个“0”，形成多项式T(x)，即10101110110010，然后将T(x)传送出去。当接收方收到帧T(x)后，将用G(x)去除它，如果能被G(x)除尽，则认为数据是正确的而接受，否则拒绝接受该数据。 * 3.7.2.4 校验和 在校验和方法中，发送方将数据发送出去之前，需要完成以下工作： （1）将数据单元平分成k段，每段n（通常为16）比特。 （2）将分段1和分段2相加。（其运算规则是：0+0=0; 1+0=1; 0+1=1; 1+1=0且向前进一位，如果最左一列有进位，则进位加在结果的最低位上） （3）将分段3与步聚（2）中的计算结果相加。 （4）重复上述过程直到分段k被加到上一步的计算结果为止。 （5）对最后的计算结果取反得到校验和。 将校验和附加在原始数据单元的末尾并将此扩展后的数据单元传送出去。 * 当接收方收到数据后，同样将数据单元（包括n比特的校验和）细分成k+1（因为有一段是校验和）段，每段n比特，然后将这k+1段进行累加，如果累加的结果为全1，则表示数据是完整的，否则拒绝接收此数据。 * 3.7.3 错误纠正 3.7.3.1 错误纠正方式 3.7.3.2 海明码纠错法