2020第三讲数据链路层.ppt

出错处理（ 6 ） ◆ 检错 — 检错码 □ 原理：在发送的数据中包含冗余信息，以便接收者可 以推断出数据中是否发生了错误。 □ 奇偶检错方案 —— 检测单个错误 □ 检错原理：在数据后面加上一个奇偶位，如果码字中 的“ 1 ” 的位为偶数，则填 0 ，如果是奇数，则填 1 。 21 出错处理（ 7 ） □ 奇偶校验例子 sender 数据位 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 □ 针对突发性长错误，可采用交错奇偶校验位来处理。 receiver 校验位 数据位 0 0 0 0 1 1 0 1 1 0 error 1 0 数据位 0 1 1 0 1 0 1 0 校验位 0 0 校验位 0 1 22 出错处理（ 8 ） □ 校验和（ Checksum ） TCP/IP 协议中使用的一种校验方法。 □ 循环冗余校验（ Cyclic Redundancy Check, CRC ） 也称多项式编码（ Polynomial Code ） ◇ 基本思想 ○ 前提条件 （ 1 ）将位串看成是系数为 0 或 1 的多项式。 如 1000101 ? 1*x 6 +0*x 5 + 0*x 4 + 0*x 3 +1*