第3章数据链路层-1.ppt

3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 k位要发送的信息位可对应于一个（k-1）次多项式K（x），r位冗余位对应于一个（r-1）次多项式R（x）。由k位信息位后面加上r位冗余位组成的n=k+r位码字则对应于一个（n-1）次多项式 编码过程：已知K（x）求R（x）的过程，在CRC码中可以通过找到一个特定的r次多项式G（x）（最高项 的系数为1）来实现用G（x）去除 K（x）得到的余式就是R（x） 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 例子 信息位1010001 K(x)= 冗余位1101 R(x)= 码字10100011101 T(x)= 使用模二除法：进行多项式除法时，只要对其相应系数相除就可以了。仍以上例中的K（x）=x6+x4+1为例（ 即信息位为1010001），若取r = 4，G（x）=x4+x2+x+1（ 对应的代码为10111 ），则x4 ? K（x）=x10+x8+x4（对应的代码为10100010000），那末由除法来求余式R（X）可这样做。（如右图所示） 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 这里，最后的余数1101就是冗 余位，而R（x）=x3+x2+1。 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 按上述方法产生的循环码的性质： 若G（x）含有（x+1）的因子，则能检测出所有奇数位错。 若G（x）中不含有x的因子，或者换句话说，G（x）中含有常数项1，那末能检测出所有突发长度≤r的突发错 若G（x）中不含有x的因子，而且对任何0 e ≤ n–1的e，除不尽xe +1，则能检测出所有的双错 若G（x）中不含有x的因子，则对突发长度为r + 1的突发错误的漏检率为2-(r-1) 若G（x）中不含有x的因子，则对突发长度b大于r+1的突发错误的漏检率为2-r 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 由以上性质，推出结论： 若适当选取G（x），使其含有（x+1）因子、常数项不为0、且周期大于等于n，那末，由此G（x）作为生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错以及（1–2-(r-1)）的突发长度为r+1的突发错和（1–2-r）的突发长度大于r+1的突发错误 若具体取r=16，则能检测出所有双错、奇数位错、突发长度小于等于16的突发错以及1-2-15（约为99.997%）的突发长度为17的突发错和1-2-16（约为99.998%）的突发长度大于等于18的突发错 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 除以G（x）的运算易于用移位寄存器和半加器来实现 R0 R1 Rr-1 g1 g2 gr-1 码字输出端 信息输入端 输出开关 图3.5 CRC码的编码电路 3.2 差错检测与校正（续） 常用的检错码 ----循环冗余码 取G（x）= x4+ x2+x+1时的编码电路，图中信息位为7位（k=7），经过7次移位后在R3、R2、R1 和R0中就产生了冗余位1、1、0和1。输出开关朝上拨后再经过4次移位，该冗余位就紧接在信息位后面作为码字的一部分输出了。接收端校验的过程，也是除以G（x）的过程，实现的电路是类似的。不过要多加一个与门来判别余式是否为全零，从而决定是否有差错 图3.6 G（x）= x4+ x2+x+1的编码电路 练习题 3.3 某信道误码率为10-5，每帧长度为10kbits，那末 (1) 若差错都是单个错，则在该信道上传送的帧的平均出错率是多少？ (2) 若差错大多为突发错，平均突发长度为100bits，则在该信道上传送的帧的平均出错率是多少？ 3.14 已知循环冗余码的生成多项式G（X）= x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错？ 《计算机网络教程》电子教案 笫五讲 差错检测与校正 本讲内容 第三章 数据链路层 3.1 数据链路层的功能 3.1.1 帧同步* 3.1.2 差错控制 3.1.3 流量控制* 3.1.4 链路管理* 3.2 差错检测与校正 3.2.1 传输差错的特性 3.2.2 常用的检错码 ----循环冗余码 3.2.3 常用的纠错码 ----海明码 *是要求同学了解的，这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。 3.1 数据链路层的功能 基本功能： 将物理层提