【计算机网络-5】 【第三章】数据链路层笔记2——CRC校验原理

转载 2016年08月17日 16:38:11

一、基本原理

    CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列;附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏。因此,通过检查这一关系,就可以实现对数据正确性的检验。

二、几个基本概念

1、帧检验序列FCS(Frame Check Sequence):为了进行差错检验而添加的冗余码。

2、多项式模2运行:实际上是按位异或(Exclusive OR)运算,即相同为0,相异为1,也就是不考虑进位、借位的二进制加减运算。如:10011011 + 11001010 = 01010001。

3、生成多项式(generator polynomial):当进行CRC检验时,发送方与接收方需要事先约定一个除数,即生成多项式,一般记作G(x)。生成多项式的最高位与最低位必须是1。常用的CRC码的生成多项式有:

CRC8=X8+X5+X4+1

CRC-CCITT=X16+X12+X5+1

CRC16=X16+X15+X5+1

CRC12=X12+X11+X3+X2+1

CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1

每一个生成多项式都可以与一个代码相对应,如CRC8对应代码:100110001。

三、CRC检验码的计算

设信息字段为K位,校验字段为R位,则码字长度为N(N=K+R)。设双方事先约定了一个R次多项式g(x),则CRC码:

V(x)=A(x)g(x)=xRm(x)+r(x)

其中:   m(x)为K次信息多项式, r(x)为R-1次校验多项式。

这里r(x)对应的代码即为冗余码,加在原信息字段后即形成CRC码。

r(x)的计算方法为:在K位信息字段的后面添加R个0,再除以g(x)对应的代码序列,得到的余数即为r(x)对应的代码(应为R-1位;若不足,而在高位补0)。

计算示例

设需要发送的信息为M = 1010001101,产生多项式对应的代码为P = 110101,R=5。在M后加5个0,然后对P做模2除法运算,得余数r(x)对应的代码:01110。故实际需要发送的数据是101000110101110。

 

四、错误检测

    当接收方收到数据后,用收到的数据对P(事先约定的)进行模2除法,若余数为0,则认为数据传输无差错;若余数不为0,则认为数据传输出现了错误,由于不知道错误发生在什么地方,因而不能进行自动纠正,一般的做法是丢弃接收的数据。

五、几点说明:

1、CRC是一种常用的检错码,只能纠正1位错误。

2、只要经过严格的挑选,并使用位数足够多的除数 P,那么出现检测不到的差错的概率就很小很小。

3、仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(只是非常近似的认为是无差错的),并不能保证可靠传输。

相关文章推荐

CRC校验详解及其在网络编程中的应用

基本概念 CRC(Cyclic Redundancy Check,循环冗余校验),其实是个很古老的数据校验方法了,记得以前大学<>和<>课程都对其进行了介绍,其校验准确度较之普通的奇偶校验、校验和等方...

【计算机网络-4】 【第三章】数据链路层笔记1——组帧、差错控制、流量控制

数据链路层的功能 组帧差错控制流量控制与可靠传输机制 一、基本概念 链路——从一个结点到相邻结点的一段物理线路,而中间没有任何其他的交换结点。 数据链路 ——按一种链路协议的技术要求连接两个或...

《Linux内核分析》(三)——跟踪分析Linux内核的启动过程

作者:徐恒 原创作品转载请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 ” 实验环境:c+Lin...

和菜鸟一起深入学习国嵌实验之脚本编程

1、shell脚本数据输入、条件判断、大小比较 #!/bin/bash #将第一个命令行参数传递给变量1,第二个命令行参数传递给变量b a=$1 b=$2 #判断a或者b变量是否为空,只要有...

网络编程的基本概念,TCP/IP协议简介

网络编程的基本概念,TCP/IP协议简介 8.1.1 网络基础知识   计算机网络形式多样,内容繁杂。网络上的计算机要互相通信,必须遵循一定的协议。目前使用最广泛的网络协议是Internet上所使...

MOOC《Linux内核分析》——学习总结

MOOC《Linux内核分析》——学习总结
  • solaxu
  • solaxu
  • 2015-05-03 17:08
  • 1169

Linux内和分析(一)计算机是如何工作的

本文介绍了X86架构的计算机是如何工作的,程序高级语言和机器语言之间的转换,程序运行时内存的使用及分析以及系统的任务调度方式。 一、计算机是如何工作的 首先我们要明确一个概念,就是计算机本身并不知道自...

osi参考模型 tcp/ip概念层

内存映射

如果已经看了博客中本系列文档的前面的几篇文章,应该就已经对malloc、mmap大致了解了,它们就是在堆中创建(或合并)所需虚拟地址的vma线性区,换句话说,就是达到进程地址空间中要有满足要求的vma...

Linux内和分析(二)操作系统是如何工作的

本文介绍了一个基于时间片轮转的建议操作系统内核代码。分析了操作系统中进程之间是如何进行调度的。通过对mykernel的源代码分析,体会进程在切换过程中操作系统对进程运行环境的管理。事实上有时候我们可以...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)