计算机网络之数据链路层差错检测中的循环冗余码校验CRC

最新推荐文章于 2024-03-23 10:29:13 发布
最新推荐文章于 2024-03-23 10:29:13 发布
阅读量726 收藏 2
点赞数
分类专栏： 计算机网络 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44523860/article/details/106963400
版权

循环冗余校验CRC(Cyclic Redundancy Check)

  • 收发双方约定好一个生成多项式G(x);
  • 发送方基于待发送的数据和生成多项式计算出差错检测码(冗余码)，将其添加到待传输数据的后面一起传输;
  • 接收方通过生成多项式来计算收到的数据是否产生了误码
    在这里插入图片描述

在这里插入图片描述

例子

异或：同0异1
在这里插入图片描述

在这里插入图片描述

图片及资料来源：https://www.bilibili.com/video/BV1x4411d7HU?p=23

furfur-jiang
关注
专栏目录
计算机网络：数据链路层的差错检验&奇偶校验&循环冗余校验
冒个泡儿的博客
08-12 2951
数据链路层 在数据链路层检测数据传输错误的方法-~般是通过对差错编码进行校验来实现，常见的校验方法有奇偶校验码（Parity Check Code, PCC）、循环冗余校验（Cyclic Redundancy Check, CRC）两种。它们都统称为检错码（error- detecting code）。 奇偶校验PPC: 是一种有效检测单个错误的方法。奇偶校验基于被传输的一组数据二进制中1的个...
计算机网络：数据链路层——差错检验和纠错技术：奇偶校验和循环冗余校验
Zeker62的博客
06-10 4223
通用差错检验模型 一般的检测算法都是使用特定的运算规则E，看输入的自变量和得到的因变量是否相对应 但是如果自变量和因变量在传输过程中都发生了改变，那么即使数据错误，也不能查验出来。 所以，暂时没有100%能查出错误的技术 对于运算规则E，有如下要求： 差错能力 计算速度 效率 奇偶校验码 奇偶校验码是非常广泛使用的一种查错手段。 **运算规则E:**根据原始数据D的1的个数增加奇偶校验码。 包含单比特奇偶校验(查错)、多维奇偶校验(可纠错)。 一维奇偶校验码的编码规则是把信息码元先分组，在每组最后加
【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 奇偶校验码 | CRC 循环冗余码 )★
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
08-17 3665
一、 奇偶校验码、 二、 奇偶校验码 特点、 三、 奇偶校验码 示例、 四、 CRC 循环冗余码 ( 原理说明 )、 五、 CRC 循环冗余码 计算示例、
计算机网络复习之CRC（循环冗余检验）
fly_view的博客
01-11 3284
最近在复习计算机网络，碰到这个知识点不懂了，所以就记录下来，加深记忆。 一，校验码存在的必要性 现实的通信链路都不会是理想的，也就是说比特流在传输的过程中会产生差错。为了保证数据传输的可靠性，就需要采用各种差错校验技术。但是，这篇文章只介绍CRC这种差错检测技术（只检错，不纠错；若是出错，数据链路层就直接丢弃出错的这部分数据）。 二，循环冗余检验的原理 1，大致过程 在发送端，先把数据划分为组。现假定每组K个比特； 假设待发送的某一组数据M=101001（现在的K=6）。我们需要在M后面再.
【计算机网络篇】数据链路层（3）差错检测
最新发布
小吉妙妙屋
03-23 1041
这里的除法是指：二进制模2除法，二进制模2除法既不向上进位，也不比较除数和被除数的对应位数值的大小，只要以相同位数进行相除即可，相当于对应位进行逻辑异或运算。接收方收到数据和冗余码后，通过生成多项式G(X)来计算收到的数据和冗余码是否产生了误码。进行除法，将待发送的数据作为被除数的一部分，后面添加生成多项式最高次个0以构成被除数。作为被除数，生成多项式各项系数构成的比特串作为除数，进行除法，得到商和余数。生成多项式各项系数构成的比特串作为除数，进行除法，得到商和余数。将余数添加到发送数据的后面，一起发送。
数据链路层的循环冗余检验
&&&的博客
09-24 3378
关于CRC 循环冗余检验码即为CRC，所求冗余码为FCS。循环冗余检验是数据链路层进行差错检测的一个方法。即检验发送的一串二进制数据到接收时里面是否产生误码。基本思路是：通过计算生成校验码，检错时将数据带上校验码进行运算，根据所得余数判断是否产生误码。 如何计算 M为二进制的原始数据，k位，p为除数，n为冗余码位数，p位数=n+1 在M后面加n个0 用（k+n）位数除（n+1）位的除数P，得到商Q和余数R（余数取n位） 进行除法时，上下数之间运算不是减法，而是每位进行异或 n位的余数为冗余码 如何检
数据链路层-差错控制（循环冗余码 CRC）
weixin_43870123的博客
10-18 1030
循环冗余码 CRC 的基本思想、 步骤 、示例
计算机网络差错检测在哪层,【计算机网络】数据链路层（二）：差错检测和纠正...
weixin_33836042的博客
06-28 2943
帧同步虽然可以区分每个数据帧的起始和结束，但是还没有解决数据正确传输的两方面问题：一、如果有帧出现了错误？二、如果有帧丢失了？这都是数据链路层确保向网络层提供可靠数据传输服务解决的问题，也就是数据链路层的差错控制功能。要实现差错控制功能，就必须具备两种能力：一是具备发现差错的能力，二是具备纠正错误的能力。一、差错检测在数据链路层检测数据传输错误的方法一般是通过对差错编码进行校验来实现，常见的有奇偶...
计算机网络——循环冗余码CRC
我本傲骄的博客
01-22 2140
文章首发于我的个人博客 在数据传输过程中可能出现比特差错（1可能变为0，0也可能变为1）.为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 一般来说，纠错码的编码效率不如检错码的编码效率，因而在通信中用得较多的还是检错码。在数据链路层中，最广泛应用的检错码是一种漏检率很低也便于硬件实现的循环冗余校验码CRC（Cyclic Redundancy Code）。 1、CRC码 CRC码又称多项式码，任何一个由二进制位数串组成的代码都可由一个只含有0和1两个系数的多项式建立对应关系。 如
数据链路层CRC差错检测技术
weixin_43870040的博客
11-19 5490
本科时老师照本宣科，没有搞懂CRC差错检测到底是怎么检测的。最近看到这块了，根据自己的理解在这里记录CRC差错检测技术。 现实的通信链路都不会是理想的。这就是说，比特在传输过程中可能会产生差错：1可能会变成0,0也可能会变成1。这就叫做比特差错。比特差错是传输差错中的一种，指的是：在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER（Bit Error Rate）。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了循环冗余检验CRC（Cycl
数据链路层的检错技术——循环冗余校验CRC（Cyclic Redundancy Check）
u010804417的博客
09-24 3724
为了应对现实中的通信链路在传输过程中可能会产生比特差错（误码率，BER——Bit Error Rate，比如误码率为10-10表示平均没传送1010比特就会出现一个比特的差错，1可能变成0,0可能变成1；当然误码率与信噪比有很大关系，提高信噪比可降低误码率。然而实际的通信链路并非理想的，它不可能使误码率下降到0），为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了CRC的检错技术。在发送端，先把要发送的数据划分为组，假定每组k个比特。
链路层----差错检测方法
qq_64200765的博客
07-14 745
循环冗余检测（CRC，Cyclic Redundancy Check）：CRC 是一种更强大的差错检测方法，通过对数据帧进行除法运算，生成一个固定长度的冗余码。发送端将生成的冗余码添加到数据帧的尾部，接收端也进行同样的除法运算，将计算出的余数与接收到的冗余码进行比较，若不一致则存在差错。奇偶校验是最简单的差错检测方法，在每个数据帧中添加一个附加位，使得整个帧中1的个数为奇数或偶数，接收端通过计算接收到的帧中1的个数来检测差错。步骤 3：将得到的结果作为新的被除数，并重复上述步骤，直到完成所有运算。
数据链路层CRC(循环冗余码)差错校验码详解
Thepatterraining的博客
02-02 3628
数据链路层CRC(循环冗余码)差错校验码详解 CRC差错校验码是数据链路层用来进行差错校验的一个码。 CRC编码过程 假设要编码的数据D，有d个比特，发送节点要将它发送给接收节点。发送方和接收方要先协商一个r + 1比特模式，成为生成多项式。我们将其表示为G。我们将要求G的最高有效位（最左边）的比特是1。 我们要有一个数据D，比如 1001 这个数据有d个比特，也就是4个比特 需要附加 r 个比特作为校验码 R 编码过后会变成数据会变成D + R 数据有d + r个比特 使得得到的数据D+R进行模2运算恰好
计算机网络之CRC校验
专注Java后端技术干货、项目源码总结分享，期待您的关注。
01-12 876
什么叫CRC？ CRC即循环冗余校验码，是数据通信领域中比较常见的一种查错校验码，它的特征便是信息字段和校验字段的长度可以任意选定。 CRC是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，用来保证数据传输的正确性和完整性。 CRC基本原理？ CRC检验原理实际上是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝...
11、数据链路层的设计问题与差错检测纠正（数据链路层）
跃寒的博客
12-16 6020
1、数据链路层的设计问题 引言 数据链路层主要完成的功能包括：（1）向网络层提供一个定义良好的接口（2）处理传输错误（3）调节数据流，确保慢速接收方不会被快速接收方淹没。 数据链路层将从网络层获取的数据包封装成帧以便传输。每个帧包含一个帧头、一个有效载荷（存放数据包）以及一个帧尾。 1.1提供给网络层的服务 在源机器的网络层有一个实体（称为进程），它将一些比特交给数据链路层，要求传送到目标机...
【计算机网络】数据链路层(上)
十八岁讨厌编程的博客
02-18 2295
本文涉及数据链路层概述、封装成帧、差错检测、可靠传输、点对点协议PPP等内容。
【计算机网络】数据链路层的差错控制 - 循环冗余校验（CRC）
weixin_44211968的博客
03-01 4281
文章目录一、为什么引入循环冗余校验CRC - 数据链路层的差错控制机制二、CRC的原理参考链接 一、为什么引入循环冗余校验CRC - 数据链路层的差错控制机制 我们都知道，物理层在链路上传输位流（0，1比特）。但是，现实的通信链路都不会是理想的。这就是说，比特在传输的过程中（由于有噪音等）可能会产生差错：1可能会变成0，0可能会变成1，这就叫做比特差错。 因此，为了保证数据传输的可靠性，数据链路层会对物理层（只负责传输，不做任何改动的传输机器）传输过来的数据进行差错检测（数据链路层的职责之一：差错控制）。
数据链路层差错检测：CRC（循环冗余检验）
热门推荐
Sharp_UP的博客
05-12 1万+
1、循环冗余检验（CRC）： 在发送端，先把数据划分为祖，假定每组K个比特。现假定待传送的数据M = 101001（k=6）。CRC运算就是在数据M后面添加提供差错检测的n位冗余码，然后构成一个帧发送出去，一共发送（k+n ）位。在所要发送的数据后添加冗余码，显然增大了数据传输的开销，但却可以进行差错检测。当传输可能出现差错时，付出的代价往往是很值得的。 2、n位冗余码计算： 用二进制的模2
计算机网络--差错检测（帧检验序列FCS计算方法）
dianzanji4884的博客
01-01 6785
我们知道数据链路层广泛使用循环冗余检验CRC的检验技术 现在我们知道要发送的数据M=101001(长度为k=6) 在我们每次发送数据的时候需要在M后面添加一个N位的冗余码，一共发送（k+N）位数据 这N位冗余码的计算方法如下： 用二进制的膜2运算进行2^N（这是2的N次方）乘M的运算 就是说在M这个数后面添加N个0 比如 初始M=101001 进行运算之后M=1010010...
数据链路层详解：CRC差错控制与帧封装
CRC，即循环冗余校验，是一种广泛用于数据链路层的差错检测方法。它的主要原理是通过添加冗余码，使得整个发送序列能够被某个预设的生成多项式整除。在发送端，原始数据后面附加一个根据生成多项式计算出的冗余码，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值