计算机网络-数据链路层-差错检测

差错检测

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

使用差错检测法来检测数据在传输过程中是否产生比特差错，是数据链路层索要解决的重要问题之一。

在一般的帧尾部分，都会包含FCS序列，就是让接收方的数据链路层检查帧在传输过程中是否产生误码。

奇偶校验

奇偶校验只能应用于产生一个误码的情况，如果产生了多个误码，那么这种情况就不适用了。

循环冗余校验CRC

一般计算的链路层采用 循环冗余校验CRC

公式有点复杂

检错码只能检测初帧在传输过程中出现了差错，并不能定位错误，因此无法纠正错误

要想纠正传输中的差错，可以用冗余信息更多的纠错码进行前向纠错。但是开销较大，在计算机网络中较少使用。

一般是用检错重传方式来纠正传输过程中的差错，或者仅仅丢弃检测到差错的帧

循环冗余检测码（看一道例题）

其实很简单

除数一般是这么得出来的
采用CRC的生成多项式是P（X）=X^4+X+1。如果这么说的话，除数就是10011

n=3，将 被除数也就是 101001 后面补3个0.
然后去除以除数，然后做异或运算，如果第一位相同，就商取1，如果是0，就商取0.

最后刚好位数完了之后，得到余数。

然后将数据后面加上冗余码FCS。

CRC是一种常用的检错方法。

然后得到余数FCS 001 后，就将001加到原本的除数上，也就是加到101001上，得到101001001 .

然后接收方接收到的就是这个，101001001，然后用这个去除以1101，如果结果为0，就没有差错，如果结果不为0，则出错。

所以商并不重要，得到的余数才重要。