我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 帧检验序列 >

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

归档日期:06-28       文本归类:帧检验序列      文章编辑:爱尚语录

  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对应代码:100110001。

  设信息字段为K位,校验字段为R位,则码字长度为N(N=K+R)。设双方事先约定了一个R次多项式g(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。故实际需要发送的数据是。

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

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

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

  简介CRC码详解计算简介  循环冗余码是最常用的差错控制编码方法之一,又称为CRC码,它是利用除法及余数的原理来作错误侦测(ErrorDetecting)的。CRC码又称为多项式码,任何一个由二进...博文来自:郭满亮 廊坊师范学院信息技术提高班十三期

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

  CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的...博文来自:shangguan_1234的博客

  什么叫CRC?CRC即循环冗余校验码,是数据通信领域中比较常见的一种查错校验码,它的特征便是信息字段和校验字段的长度可以任意选定。CRC是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在...博文来自:sayhello_world的博客

  1、实验题目:CRC校验        PPP协议受到数据帧后要对数据部分连同FCS字段做CRC校验,结果若不为“0”,则可以肯定数据在传输过程中出错;结果若为“0”,则只能说明很大概率上数据在传输的...博文来自:博客搬家了

  crc在tcp首部里,那么校验的时候,包不包括crc占的那几个字段?论坛

  数据链路层主要目标:为网络层之间提供设备之间的数据帧传输一、三个基本问题1.封装成帧:在一段数据前后分别添加首部和尾部,构成了一个帧 首部 尾部 控制字符 SOH E 控制字符并不...博文来自:咸鱼不会游泳

  转自:一、基本原理   CRC检验原理实际上就是在一个p位二...博文来自:u012252959的博客

  1、简介CRC即循环冗余校验码(CyclicRedundancyCheck):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输...博文来自:测者陈磊

  循环冗余校验(CyclicRedundancyCheck,CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数,主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用...博文来自:songda博客

  CRC算法详解(1)作为blog再次发出来,详细描述一下CRC32算法的推导过程。CRC算法的数学基础CRC算法的数学基础就不再多啰嗦了,到处都是,简单提一下。它是以GF(2)多项式算术为数学基础的,...博文来自:sparkliang的专栏

  2、实验内容: (1) 随机取1 个128 位数A。 (2) 将A 与CRC-16 做除法得余数B,A*216+B 保存在C 中。 (3) 随机修改C 中的1 个比特,重新与CRC-16 做除法运算,下载

  【计算机网络高分笔记】第三章:数据链路层标签(空格分隔):【计算机网络】第三章:数据链路层第三章:数据链路层3.1数据链路层的功能我的微信公众号大纲要求:数据链路层功能组帧差错控制检错编码纠错编码流量...博文来自:vsym

  数据链路层的功能:为网络层提供服务 链路管理 帧定界、帧同步和透明传输 流量控制 差错控制数据链路层可以为网络层提供的服务有:无确认的无连接服务 有确认的无连接服务 有确认的面向连接服务(有连接则一定...博文来自:smart_ferry的博客

  【《计算机网络(第七版)》学习笔记】三、数据链路层博文来自:Jason, Xu的博客

  4.使用循环冗余校验码CRC,接收方如何检查收到的信息有无错误(一个简单通俗的模型)首先接收方和发送方约定一个“生成多项式”g(x);发送方发送的是T(x),接收方接收到的是R(x),若T(x)和R...博文来自:thisispan

  我们在大学《计算机网络》或者是《计算机组成原理》中学过CRC校验码。做个总结。不想看原理直接翻到例子那里,简洁明了。循环冗余校验码,是众多校验码中的一种,是用来校验发送过来的数据是否被修改过的码。原理...博文来自:Yonggie的博客

  数据链路层的作用是是网络层接受的数据包可以可靠的在物理层的比特信道上传输,主要校验处理传输错误。 数据链路层数据链路除了物理链路以外还包括实现数据传输的协议,这些协议由硬件和软件来完成。适配器(网卡)...博文来自:tyhaotingdege的博客

  MAC帧报文结构在以太网链路上的数据包称作以太帧。以太帧起始部分由前导码和帧开始符组成。后面紧跟着一个以太网报头,以MAC地址说明目的地址和源地址。帧的中部是该帧负载的包含其他协议报头的数据包(例如I...博文来自:春风来不来的博客

  最近经常有人发私信给我找我帮忙计算CRC校验。其实我有一篇博客里面介绍了CRC计算的原理,也...博文来自:Ivan 的专栏

  一、crc校验是什么?CRC即循环冗余校验码(CyclicRedundancyCheck[1]):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查...博文来自:月已满西楼的博客

  浅谈CRC效验在网络的信息的传输中,现实的通信链路都不会是理想的。这就是说,比特在传输过程中可能会产生差错:1可能变为0,而0也可能变为1.这就是比特差错。因此,为了保证数据传输的可靠性,在计算机网络...博文来自:心飞扬

  帧同步虽然可以区分每个数据帧的起始和结束,但是还没有解决数据正确传输的两方面问题:一、如果有帧出现了错误?二、如果有帧丢失了?这都是数据链路层确保向网络层提供可靠数据传输服务解决的问题,也就是数据链路...博文来自:wenqian blog

  (计算机网络_学习笔记系列,本文为hcbbt个人总结,方便以后复习与查阅。本章已完结。)...博文来自:水果君の日常

  第三章  数据链路层3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与”数据链路接通了”的区别何在?                    答:数据链路与链路的区别在于数据...博文来自:于继江的博客

  请教下关于以太网帧的 CRC 是如何计算出来的?我查了《TCP IP协议栈 第四版》关于以太网帧的没有找到相关的 CRC 是如何计算得来的,希望提供些详细的信息,多谢了~~~论坛

  CRC校验在数据传输过程中,无论传输系统的设计再怎么完美,差错总会存在,这种差错可能会导致在链路上传输的一个或者多个帧被破坏(出现比特差错,0变为1,或者1变为0),从而接受方接收到错误的数据。为尽量...博文来自:阿亮的博客

  各位大神,我想用C++ 实现,但我不知道怎么做啊,压根就不知道从何入手。请哪个大神给个详细点的步骤、思路吧,谢谢了。论坛

  from:最详细易懂的CRC-16校验原理(附源程序)1、循环校验码(...博文来自:Jorry Zhao的专栏

  什么是CRC校验?CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将...博文来自:D_leo的博客

  为了确保数据在计算机系统中传输和存储中正确可靠,引入了信道编码。对于信道编码有两个方面,一是要求编码后的码流频谱适应信道频率特性,二是检测并纠正产生的误码。前者属于谱成形技术,后者为差错控制技术。CR...博文来自:985136449的博客

  CRC(CyclicRedundancyCheck)被广泛用于数据通信过程中的差错检测,具有很强的检错能力。本文详细介绍了CRC的基本原理,并且按照解释通行的查表算法的由来的思路介绍了各种具体的实现方...博文来自:TerryZjl的博客

  在这里只讲计算过程,因为博主太懒,连原理都不想写进来了,所以这里是给那些知道“奇偶校验”原理而看不太懂书本上CRC计算过程的大佬们的。做题之前,首先我们先要知道什么是“模二加”:0+0=0,0+1=1...博文来自:troshin的博客

  CRC16常见的标准有以下几种,被用在各个规范中,其算法原理基本一致,就是在数据的输入和输出有所差异,下边把这些标准的差异列出,并给出C语言的算法实现。CRC16_CCITT:多项式x16+x12+x...博文来自:leumber的专栏

  1.网络适配器的作用及工作在哪一层?网络适配器即网络接口卡,简称网卡作用实现联网计算机和网络电缆之间的物理连接工作层数物理层和数据链路层2.数据链路层的三个基本问题(封装成帧,透明传输,差错检测)为何...博文来自:鲸临于空

  数据链路层的功能:(1)链路管理:链路的简历、维持和释放(2)帧定界(3)流量控制(4)差错控制(5)将数据和控制信息区分开来(6)透明传输(7)寻址:每一帧都能找到目的站数据链路层的通信信道:点对点...博文来自:danneel_zhu

  #13; 数据链路层1)数据链路:除了物理线路外,还必须有通信协议来控制这些数据的传输,若把这些协议的软件和硬件加到链路上,就构成了数据链路数据链路层传输的数据单位:帧帧从生成到发送的一...博文来自:Y先森0.0

  数据链路层有许多协议,但有三个基本问题是相同的:封装成帧、透明传输和差错检验。为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检验措施,目前广泛使用的是循环冗余(CRC)检验的检错技...博文来自:深海一诺

  1、循环冗余检验(CRC):在发送端,先把数据划分为祖,假定每组K个比特。现假定待传送的数据M=101001(k=6)。CRC运算就是在数据M后面添加提供差错检测的n位冗余码,然后构成一个帧发送出去,...博文来自:Sharp_UP的博客

  相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。        常用的算法的时间复杂度和空间复杂度 一,求解算法的时间复杂度,其具体步骤是: ⑴ 找出算法...博文来自:杨威的博客

  本帖只谈技术实现,首先我们自己来编译一个比特币客户端吧, 技术讨论,欢迎大家入伙(注明:csdn)。...博文来自:开心乐源的专栏

  帐号相关流程注册范围 企业 政府 媒体 其他组织换句话讲就是不让个人开发者注册。 :)填写企业信息不能使用和之前的公众号账户相同的邮箱,也就是说小程序是和微信公众号一个层级的。填写公司机构信息,对公账...博文来自:小雨同学的技术博客

  最近在做一个每天定点从FTP自动下载节目.xml并更新到数据库的功能。首先想到用 FileSystemWatcher来监控下载到某个目录中的文件是否发生改变,如果改变就执行相应的操作,然后用timer...博文来自:kongwei521的专栏

  扫二维码关注,获取更多技术分享 本文承接之前发布的博客《 微信支付V3微信公众号支付PHP教程/thinkPHP5公众号支付》必须阅读上篇文章后才可以阅读这篇文章。由于最近一段时间工作比较忙,...博文来自:Marswill

  本篇文章是根据我的上篇博客,给出的改进版,由于时间有限,仅做了一个简单的优化。相关文章:将excel导入数据库2018年4月1日,新增下载地址链接:点击打开源码下载地址十分抱歉,这个链接地址没有在这篇...博文来自:Lynn_Blog

  mybatis简单小巧易于上手,方便浏览修改sql语句博文来自:努力+坚持,而且还很年轻

  jquery/js实现一个网页同时调用多个倒计时(最新的) 最近需要网页添加多个倒计时. 查阅网络,基本上都是千遍一律的不好用. 自己按需写了个.希望对大家有用. 有用请赞一个哦! //js ...博文来自:Websites

  Java 中的堆是 JVM 所管理的最大的一块内存空间,主要用于存放各种类的实例对象。   在 Java 中,堆被划分成两个不同的区域:新生代 ( Young )、老年代 ( Old )。新生代 (...博文来自:朱小厮的博客

  我们在做项目的时候有时候需要给图片添加水印,水寒今天就遇到了这样的问题,所以搞了一个工具类,贴出来大家直接调用就行。/** * 图片工具类 * @author 水寒 * 欢迎访问水寒的个人博客:...博文来自:水寒

  强连通分量: 简言之 就是找环(每条边只走一次,两两可达) 孤立的一个点也是一个连通分量   使用tarjan算法 在嵌套的多个环中优先得到最大环( 最小环就是每个孤立点)   定义: int Ti...博文来自:九野的博客

  1. 规则引擎面临的问题:业务规则的实现大部分是由开发人员来实现的 业务规则需要业务分析人员能够阅读和理解 业务规则的可读性和用户的友好性都不太好2. DSL领域特殊语言DSL == Domain...博文来自:哎幽的成长

  nginx 是个轻量级的Web服务器,比Apache不差博文来自:老徐2014

  若是研究区在中国,则在地理空间数据云有中国区合成好的数据,直接下载用即可。数据格式为TIF。坐标为WGS84,不用再转换投影。下载网址为:博文来自:hengcall的博客

本文链接:http://twilightranch.com/zhengjianyanxulie/163.html