2第4、5章介质访问与局域网.pptVIP

2.8 差错检验和控制 1. 差错类型 随机差错；突发差错 差错产生原因： 1、线路本身对信号的影响 2、信号在线路两端的反射 3、相邻线路之间产生的干扰 4、电磁干扰等外界干扰 传输质量的衡量------误码率 2. 差错检测码 奇偶校验码 循环冗余校验码 海明码 一、水平奇偶校验例子： 字符 ASCII 水平奇校验 H 1 0 0 1 0 0 0 1 a 1 1 0 0 0 0 1 0 m 1 1 0 1 1 0 1 0 g 1 1 0 0 1 1 1 0 n 1 1 0 1 1 1 0 0 c 1 1 0 0 0 1 1 1 o 1 1 0 1 1 1 1 0 垂直奇校验 0 1 1 1 1 1 0 1 2. 8.1 差错检测码 二、循环冗余码(CRC) 前提:发送方和接受方必须事先商定一个二进制数G(x) (生成多项式), 发送端:计算校验和,将校验和加在数据末尾,使这个带校验和的数据能被G(x)除尽. 接收端:收到带校验和的数据后,用G(x)去除它,如果有余数,则传输出错 实现:用简单的硬件(移位寄存器电路)即可 2.8.1 差错检测码 校验码的计算方法： 1、将信息码扩展出冗余位 （冗余位数=生成式位数-1） 2、用生成式去除扩展后的信息码（按模二算法 ），余数即作为循环冗余校验码 3、将校验码加到信息码上形成传输码元传送出去。 接收方用收到的带校验和的信息码，与约定好的生成式相除，余数为零正校验正确。 数据=1101011011 G(x) (生成多项式)=10011 循环冗余码(CRC)例子： 传输码元=数据（移位后）+余数 11010110111110 2.8.1 差错检测码 已知：信息码:110011 信息多项式:K(X)=X5+X4+X+1生成多项式:G(X)=X4+X3+1 求：循环冗余码和码字。 解（1）生成码: 11001 冗余位 4位 （2）(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。 按模二算法 除以生成式 　　　　　　 　　1 0 0 0 0 1 ←Q(X)　　G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0 ←F(X)*Xr　　　　　　　　　1 1 0 0 1　 　　，　　　　　　　　　　　　 1 0 0 0 0　　　　　　　　　　　　 1 1 0 0 1　　　　　　　　　　　　　 1 0 0 1 ←R(X)(冗余码) 则传输码元=1100111001 例2. 已知：接收码字:1100111001 　多项式:T(X)=X9+X8+X5+X4+X3+1 生成码:11001 生成多项式:G(X)=X4+X3+1 求：码字的正确性。若正确，则指出冗余码和信息码。 解： 1)用字码除以生成码 　　　　　　　　　? 　 　 1 0 0 0 0 1 ←Q(X)　G(x)→1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1 ←F(X)*Xr＋R(x)　　　　　　　　 1 1 0 0 1　　　　　，　　　　　　　　　　? 1 1 0 0 1　　　　　　　　　　　 ? 1 1 0 0 1　　　　　　　　　　　　　 　 0 ←S(X)(余数) 余数为0，所以码字正确。 2)因r=4，所以冗余码是：11001，信息码是:110011 三、海明码 原理： 加入足够冗余位，将冗余位分别放置在2的幂的位置上，每个冗余位都是一组比特的奇偶校验位。 具体步骤： 例：7位数 1、加入冗余位满足 2r =m+r+1 r=4 2、将r放在r的幂的位置上，即1、2、4、8、位上 3、r1是所有d0为1的位的偶校验，r2是所有d1位的偶校验，依次类推即可得出校验码。 2.8.1 差错检测码 例如： 发送信息：1011，采用偶校验，求海明码 （1）增加冗余位 r满足 2r =m+r+1 r=3　 （2）加入冗余位后信息码为 101r31r2r1 （3）求r1，r2，r3 r1=位置码 第1位为1的各信息位的校验和（偶校验） r2=位置码 第1位为1的各信息位的校验和 r3=位置码 第1位为1的各信息位的校验和 信息码为 101r31r2r1 r1= d1+ d3+ d5+ d7的偶校验位 r1=1+1+1 同理r2= d2+d3+ d6+