[教育]第二章—第五部分课件.pptVIP

2.6 差错检测编码 基本思想 发送端通过对信息序列进行某种变换，使原来彼此独立的、没有相关性的信息码产生某种相关性 接收端据此来检查和纠正传输信息序列中的差错。 常用的差错检测编码 奇偶校验码 校验和 循环冗余校验码 2.6.1 奇偶校验码 奇偶校验码是一种最简单的检错码 只能对付少量的随机性错误 奇偶校验定义：在原数据位后附加一个检验位(冗余位)，使得在附加后的整个数据码中的“1”的个数成为奇数或偶数，分别称为奇校验或偶校验。 奇偶校验过程 发送端先将要传送的数据分组(一个字符[异步时]或若干个字符[同步时])，然后在每一组后增加校验位[异步时]或校验字符[同步时] 接收端按同样规律进行检验，如发现不符，则有错，否则认为传输正确。 奇偶校验分为三类 水平奇偶校验 垂直奇偶校验 水平垂直奇偶校验 水平奇偶校验 主要用于异步传输 信息字段：以字符为单位 检验对象：一个字符 检验字段：一个二进制位(称为水平校验位) 传送顺序：水平校验位附加在字符之后传输 垂直奇偶校验 主要用于同步传输 信息字段：一组(由多个字符构成)为单位 校验对象：对组中每个字符的相同位(构成一列)进行奇偶校验 检验字段：校验位形成的校验字符(若干位垂直校验位) 传送顺序：检验字符附加在信息分组之后传输 水平垂直奇偶校验 把水平和垂直两个方向的奇偶校验结合起来 检测能力 水平或垂直奇偶校验只能检测出奇数个错误，而不能检测出偶数个位错 水平垂直校验能检测出大多数偶数个位错 2.6.2 校验和 能检测突发性的位串出错 网络层协议IP、运输层协议TCP/UDP等都采用互联网校验和来对报头进行差错检测 反码求和的运算规则 从低位到高位逐列进行计算 若有进位，加到左一列高位 若最高位相加后产生进位，则得到的结果要加1 CRC码由要传送的k位信息码后附加r位校验序列码(冗余码)构成 CRC码采用多项式编码方法 被处理的数据可看作是一个n阶的二进制多项式，如一个8位二进制表示为： 第一步：求r位校验序列码 设k位信息码多项式为M(x) 发送方和接收方约定的 r 阶生成多项式为G(x) 在信息码末尾添加r个0,则其对应的多项式变为m(x)=xrM(x) 用模2除法进行m(x)/G(x)运算,获得商Q(x)和余数R(x),则m(x)=G(x)*Q(x)+R(x) 这里，R(x)对应数据为r位校验序列码 第二步：求CRC码 令T(x)=m(x)+R(x)，T(x)对应数据为CRC码 发送CRC码 第三步：检验 设接收端收到的数据多项式为T’(x)，将T’(x)除以G(x)，若余数为0则传输数据正确，否则错误 模2运算法则 模2加法——相当于异或运算 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0 模2减法——按照模2加法规则运算??? ??? 0 – 0 = 0, 0 – 1 = 1, 1 – 0 = 1, 1 – 1 = 0 模2除法——部分余数首位为1,则商为1，否则商为0。 解： M(x) = x3 + x2 1100 G(x) = x3 + x + 1 1011 m(x)=xrM(x)=x3(x3+x2)=x6+x5 1100000 m(x)/G(x): R(x)=x 1100000/1011的余数为010 r位检验序列码为010 T(x)=m(x)+R(x)= x6+x5+x 1100000+010=1100010 则对应CRC码为1100010 验证： T’(x)/G(x): 1101010/1011 余数11，不正确 1 若信息码字生成多项式G(x) = x5 + x4 + x + 1，则计算出的CRC检验码为( ) A.01101 B.11010 C.001101 D.0011010 2 信息位串为1010001，若G(x)=x4+x2+x+1,求CRC码。 3 采用生成多项式x6+x4+x+1发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由 2.7 传输介质 2.7.1 有线传输介质 2.7.2 无线传输介质 2.7.1 有线传输介质 (1)双绞线 双绞线：两根绝缘铜导线拧成有规则的螺旋形导线 通常一对线作为一条通信线路 若干对双绞线构成一根电缆 (3)光纤 2.7.2 无线传输介质 定义：指直接通过电磁波来实现站点之间通信的传输介质 分类 微波通信：地面微波接力通信、卫星通信 红外线通信 2.8 物理层接口及标准 2.8.1 物理层概述 2.8.2 RS-