即ARQAutomaticRepeatreQuest-苏州信息职业技术学院.PPTVIP

计算机网络基础 主讲人：沈丹萍 南邮吴江学院　2006.2 第三章 数据通信基础技术 3.5 差错控制 差错产生 3.5 差错控制 差错的检测 奇偶校验码 垂直奇偶校验 循环冗余校验(CRC) 循环冗余码（CRC码，多项式编码） 110001，表示成多项式 x5 + x4 + 1——f(x) 生成多项式G(x)——发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC码基本思想 校验和（checksum）加在帧尾，使带校验和的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。 校验和计算算法 设G(x)为 r 阶，在帧的末尾加 r 个0，使帧为m + r位，相应多项式为 xrM(x)； 按模2除法用对应于G(x)的位串去除对应于xrM(x)的位串； 按模2减法从对应于xrM(x)的位串中减去余数（等于或小于r位），结果 就是要传送的带 校验和的多项式T(x)。 T(x) = xrf(x) + [ xrf(x) MOD2 G(x) ]——E(x) CRC的检错能力 发送：f(x)；接收：xrf(x) + E(x)； 余数f(x)/ G(x） = E(x) 若 余数E(x)= E(x)，则差错不能发现；否则，可以发现。 循环冗余校验的特点： 差错控制技术 ※ 差错控制技术 ※ 差错控制技术（续） 回退N－ARQ 课堂练习 若下列数据采用水平垂直偶校验，请填充空白处：??? 课堂练习 下列差错控制编码中， 是通过多项式除法来检测错误。　 A. 水平奇偶校验码????????????????? ? B. CRC码 C. 垂直奇偶校验码 ??????????????? ?? D. 水平垂直奇偶校验码 IBM research ? 2003 IBM Corporation SRDS 2003 * IBM research ? 2003 IBM Corporation SRDS Workshop 3.1 数据通信系统 3.2 数据传输基础 3.3 数据通信接口 3.4 数据交换技术 3.5 差错控制 我们把通过通信信道接收到的数据与原来发送的数据不 一致的现象称为“传输差错”，简称“差错”。 差错的产生与分类 热噪声差错，由传输介质的内部因素引起的差错 冲击噪声差错，由外部因素引起的差错 突发差错， 特点：幅度大，持续时间较长。 随机差错， 特点：时刻存在、幅度较小强度与频度无关，频谱较宽。 差错检测就是通过在发送方的数据中增加一些用于检查差错的附加 位，在接收方通过同样的方法检查接收信号，通过译码发现差错。 常用的检错法： 奇偶校验码 通过对“1”的个数恒为奇数或偶数用冗余位编码校验。 循环冗余码 利用除法及余数的原理来作错误侦测(Error Detecting) 编码规则：先将所要传送的数据码元分组。在各组的数据后面附加一位校验位，使得该组码连校验位在内的码字中 “1”的个数为偶数—偶校验 “1”的个数为奇数—奇校验 垂直奇偶校验、水平奇偶校验、垂直水平奇偶校验、斜奇偶校验 强 检错能力 能检出码字中任意奇数个错误； 随机错误十分有效; 发送端在k位表示字符的信息位上，附加一个第k+1位的校验位； 接收端根据收到的k位重新产生校验位，并与第k+1位作比较。如相同则无错，否则存在错误。 设b1 b2 … bm-1是同一码组内的各个数据码元，bm为校验位 偶校验：b1 ?b2 ? …. ?bm-1 ?bm = 0 bm = b1 ?b2 ? …. ?bm-1 奇校验：b1 ?b2 ? …. ?bm-1 ?bm = 1 bm = b1 ?b2 ? …. ?bm-1 ?1 ?能发现奇数个差错； ?无法发现偶数个差错； H Q Z K 4 5 T 7 8 9 b1 0 1 0 1 0 1 0 1 0 1 b2 0 0 1 1 0 0 0 1 0 0 b3 0 0 0