【计算机网络-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算法原理&计算过程

前言我们知道,一台主机向另外一台主机发送报文的时候,需要一层层经过自己的协议栈进行数据封装,到达最后一层(四层协议的网络接口层)时需要在帧尾部添加FCS校验码(通过CRC算法得出)。当对端主机收到时,...

【计算机网络-1】【第一章】计算机网络体系结构

计算机网络——互联、自治 分布式计算——透明性 整体性   通信子网——传输介质 通信设备 网络协议 资源子网——实现资源共享的设备、软件集合(计算机系统) 计算机网络传输技术分类——广播式网络、点对...

【计算机网络-3】 【第二章】物理层——基本概念、数据通信基础

比特(bit) ——二进制数的一位所包含的信息就是一比特,如二进制数0101就是4比特。 字节 ——8个比特位. 速率 ——连接在计算机网络上的主机在数字信道上传送数据的速率,b/s 、bit/s、b...

【计算机网络-6】 【第三章】数据链路层笔记3——海明校验码

当计算机存储或移动数据时,可能会产生数据位错误,这时可以利用汉明码来检测并纠错,相对于其它校验码,海明码可以有多个校验位,具有检测并纠正一位错误代码的纠错码,所以它也仅用于信道特性比较好的环境中,如以...

《计算机网络原理(谢希仁)》 笔记[3]——第 3 章 数据链路层

第 3 章  数据链路层 数据链路层使用的信道主要有以下两种类型:点对点信道、广播信道; 三个基本问题:封装成帧、 透明传输、差错控制; 1.  封装成帧:封装成帧(framing)就是在一段数...

计算机网络原理知识点(第三章:数据链路层)

**第三章: 数据链路层**1. 概要: 从这章开始, 内容会多了很多, 可能有一些难以理解, 这一章从局域网来理解比较到位和合适, 本章最主要的内容是PPP协议和CDMA协议, 以及什么是MAC地...

计算机网络_学习笔记 第三章 数据链路层

(计算机网络_学习笔记系列,本文为hcbbt个人总结,方便以后复习与查阅。本章已完结。)...
  • hcbbt
  • hcbbt
  • 2013年11月10日 11:28
  • 3680

计算机网络原理笔记(三、数据链路层)

3.数据链路层 数据链路层使用的信道有两种: 点对点信道,广播信道 3-1.使用点对点信道的数据链路层3-1-1.数据链路和帧3-1-1-1.链路链路(link)是一条无源的点到点的物理线路段...
  • leiflyy
  • leiflyy
  • 2016年02月02日 15:10
  • 1443

计算机网络读书笔记——数据链路层(3)

广域网是使用点到点信道的数据链路层,使用的是PPP协议 局域网是使用广播信道的数据链路层 局域网的特点是:网络为一个单位所拥有,且地理范围和站点数目均有限。 局域网具有如下的一些主要优点: 具...

计算机网络读书笔记——数据链路层(1)

数据链路层的基本概念 当主机H1H_1向主机H2H_2发送数据时,我们可以想象数据就是在数据链路层从左向右沿水平方向传送,物理层中我们通过频分复用、时分复用等解决了传输速率的问题,所以在链路层主要判...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【计算机网络-5】 【第三章】数据链路层笔记2——CRC校验原理
举报原因:
原因补充:

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