3.3 差错检测.pdf

3.1 差错检测

  • 比特差错：实际的通信链路都不是理想的，比特在传输过程中可能会产生差错: 1可能会变成0,而0也可能变成1。这称为比特差错。
  • 误码率BER：在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER(Bit Error Rate)
  • 差错检测码FCS：使用差错检测码来检测数据在传输过程中是否产生了比特差错，是数据链路层所要解决的重要问题之一。

image.png

3.2 奇偶校验

  • 奇/偶校验：在待发送的数据后面 添加1位奇偶校验位，使整个数据（包括所添加的校验位在内)中 “1”的个数 为奇数(奇校验)或偶数（偶校验)。
  • 如果有 奇数个位发生误码，则奇偶性发生变化，可以检查出误码
  • 如果有 偶数个位发生误码，则奇偶性不发生变化，不能检查出误码（漏检)

image.png

奇偶校验法的漏检率较高，数据链路层一般不采用这种方法。

3.3 循环冗余检验

1. 循环冗余检验:CRC(Cyclic Redundancy Check)

1）CRC
image.png
2）生成多项式
image.png

2. 举例

1）发送方处理
image.png
2）接收方处理
image.png

3.4 本节总结

image.png