苏州大学计算机科学与技术学院计算机通信与网络课件第三章 数据链路层（3）.pptVIP

3.2 差错控制 目的： 保证所有的幀按顺序、正确送 到目的主机 解决： 1. 如何检测出错 2. 发现错误后，如何纠正错 差错分类 单个错 由随机的信道热噪声引起，一次只影响一位 差错是孤立的，错误之间没有关联。 突发错 （数据传输中的主要出错） 由瞬间的脉冲噪声引起，如雷电、马达启动 等，会持续一段短的时间，由于线路上数据速 率高，影响面较大，一般会影响连续的许多位。 突发长度：突发错所影响的最大连续数据比特 数。 差错编码 术 语 检错码 码字只有检错的功能，接收方只能判断数据块有错，但不能确切知道错误的位置，从而也不能纠正错误。 纠错码 码字具有一定的纠错功能，接收方不仅能检出错，还知道错在什么地方，这时只需将数据位取反即能获得正确的数据。 检错、纠错能力分析 设: 消息长 m 比特，差错编码后附加 r 比特冗余 信息，实际传输为 n＝m＋r 比特的码字， 则: 有效码字数为 2m 个 总码字数为 2n 个 经传输后，有效码字 无效码字:判断为出错 !!! 有效码字 有效码字:不能断定 ? 海明码与海明距离 （选学） ※ 海明距离： 两个码字的对应比特取值不同的比特数 [例] 编码集的海明距离： 一个有效编码集中，任意两个码字的海明距离 的最小值 关于检错的重要结论（选学）※ 如果要能检测出 d 个位差错， 则编码集的海明距离至少应为 d ＋ 1 [证] 结论中的编码集海明距离为 d ＋ 1， 即：若编码集中一个有效码字变成另一个有效码字， 须至少要错 d ＋ 1 比特. ∴ 不可能以d个位差错把有效码字变成另一个有效码字. 如果出错比特数 ≤ d， 编码集中的一个有效码字只能变成无效码字，从而能 被检测出来. 纠错码如何工作（选学）※ 设编码集 ＝ { 000000, 000111, 111000, 111111 } ∵ 海明距离 ＝ 3 如接收端收到码字 010111，为无效码字 ∴ 有错 问题：由哪一个有效码字错来？ 000000 010111 000111 010111 111000 010111 111111 010111 关于纠错的重要结论（选学）※ 如果要能纠正 d 个位差错， 则编码集的海明距离至少应为 2d ＋ 1 [证] ∵ 海明距离为2d＋1编码集中的有效码字相距远， ∴ 某有效码字尽管有d位发生了变化， 但变化后的码字与原有效码字的距离仍然比其与任 何别的有效码字更靠近 ∴ 距离最近的有效码字能被唯一地确定. 只要纠正该d位错，使其恢复为那个距离最近的有 效码字即可. 推 论 （选学）※ 检/纠错码的检/纠错能力与编码集的海明距离有关 海明距离 －＞ 检/纠错能力 －＞ 所需冗余信息 －＞ 编码效率 要检测/纠正同样比特数的错误，纠错码比检错码要 求更大的海明距离 大多数场合，使用检错码，检出错误，反馈给发送方, 要求重发 在一些单工信道，由于没有反向反馈信道，可以使 用纠错码 四种差错编码 （1） 奇偶校验码 先将要发送的数据块分组，且在每一组的数据码元后面附加一个冗余位，使得该组连冗余位在内的码字中“1”的个数为偶数（偶校验）或奇数（奇校验）。在接收端按同样的规则检查，如发现不符，就说明传输有误。 奇偶校验码在实际使用时可分为垂直奇偶校验码、水平奇偶校验码和水平垂直奇偶校验码等几种。 奇偶校验 水