计算机网络——数据链路层-差错检测（奇偶校验、循环冗余校验CRC）

目录

奇偶校验 

循环冗余校验CRC

发送方操作

接收方操作

生成多项式

举例-1

举例-2

---

我们知道，

• 实际的通信链路都不是理想的，比特在传输过程中可能会产生差错；1可能变成0，而0也可能变成1，这称为比特差错。

如下图所示：

比特流在传输过程中由于受到各种干扰就可能会出现比特差错，或称为误码。

• 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER（Bit Error Rate）。
• 使用差错检测码来检测数据在传输过程中是否产生了比特差错，是数据链路层所要解决的重要问题之一。

例如以太网版本2的MAC帧格式和点对点协议PPP的帧格式，他们帧尾中都包含了帧检验序列FCS字段，其作用就是让接收方的数据链路层检查帧在传输过程中是否产生了误码。

​

奇偶校验 

接下来我们介绍基偶校验这种比较简单的检测方法。

在待发送的数据后面添加1位奇偶校验位，使整个数据（包括所添加的校验位在内）中“1”的个数为奇数（奇校验）或偶数（偶校验）。

举例说明：

​

• 采用奇偶校验，如果有奇数个位发生误码，则奇偶性会发生变化，也就是奇变偶或者是偶变奇，这样就可以检查出误码；
• 而如果有偶数个位发生误码，则奇偶性不会发生变化，不能检查出误码（漏检）；

这是因为：每个误码对奇偶性的影响相互