差错的产生即种类

image.png

数据链路层的差错控制方法(检错编码)

数据链路层主要控制的是比特错。
image.png

奇偶校验码

image.png
偶数个比特数的错误不会影响原本的奇偶性。

CRC循环冗余码

image.png
image.png
需要注意的是,尽管余数为0,但是还有很小的几率数据会发生错误,但是这个几率十分小,我们可以认为,
凡是接收端数据链路层接收的帧均无差错。(因为产生差错的帧被丢弃了)
但是,这样还不能算可靠传输,因为可靠传输指的是数据链路层发送端发送什么,接收端就接收到什么。(即没有数据丢失)

数据链路层的差错控制方法(纠错编码)

海明码(发现双比特错,纠正单比特错)

image.png
因为海明码可以具体知道哪一个比特除了错,因此可以实现纠错。