【计算机网络】七. 数据链路层--差错监测

差错监测

目录

一、奇偶校验法

二、循环冗余校验码CRC

1.模“2”除法

 2.循环冗余校验码CRC运算步骤

注：转载请标明原文出处链接：https://blog.youkuaiyun.com/lxw234lxw/article/details/103851609

---

 

一、奇偶校验法

通过在比特流的尾部添加一位比特位来检测比特流里是否有传输错误。

二、循环冗余校验码CRC

• 一种根据传输或保存的数据而产生固定位数校验码的方法

• 检测数据传输或者保存后可能出现的错误

• 生成的数字计算出来并且附加到数据后面

1.模“2”除法

 

 2.循环冗余校验码CRC运算步骤

      (1)  选定一个用于校验的多项式G(x)，并在数据尾部添加r个0；

      (2)  将添加r个0后的数据，使用模“2”除法除以多项式的位串；

      (3)  得到的余数填充在原数据r个0的位置得到可校验的位串。

 

 

CRC的错误检测能力与位串的阶数r有关。

数据链路层只进行数据的检测，不进行纠正。

 

 

参考资料：

      [1]  https://coding.imooc.com/class/355.html