CRC(Cyclic Redundancy Check)-循环冗余校验 学习笔记
haoteby 2024-12-26 13:25 2 浏览
CRC 是对数据包或者保存文件的一种数据校验和数据纠错算法；是利用除法和余数原理，计算获取校验数据，并组成新的数据包。数据发送端通过CRC计算得到冗余数据，并打包形成新的数据包发送；数据接收端对接收数据包进行CRC校验，余数为0则证明传输数据无误。
如下图为CRC数据处理示意图，即在原始数据（K bit）后面再增加校验数据（R bit），构成新的数据包（(K+R) bit）；而校验数据是原始数据做除法运算后的余数。
发送端数据CRC主要包括下述5个过程：
1. 确认CRC对应的多项式
既然是基于除法运算，就肯定有除数；而除数也是基于二进制的方式实现的，采用模2除法；
二进制除数与多项式之间存在对应关系，比如：
二进制除数为： 1101.
对应的多项式为： G(x)=X^3+X^2+1
多项式一般是由接收端和发送端协商确认，标准的CRC算法的多项式如下表所示：
因此，确认了CRC标准后，也就得知了CRC对应的除数。
2. 确认CRC校验数据的位数
校验数据实际是除法运算后的余数，所以需要确认余数的位数；
而多项式与余数位数的对应关系为： 多项式的最高次幂为对应的余数位数；
比如多项式G(x)=X^3+X^2+1 最高为3次幂，所以余数位数为3，即校验数据的位数为3。
3. 移位，补充校验位
将原始数据左移R bit，低位补0
比如：
原始数据为：10011010，校验数据位数为3；则左移3位，形成新的数据：10011010_000
4. 计算CRC校验数据
用除数，对移位后数据做模2除法运算，得到的余数即为CRC校验数据；
比如：
原始数据： 10011010，
移位后数据：10011010_000
多项式为G(x)=X^3+X^2+1
模2除法运算，实际是异或运算，得到余数为：0101，实际要求余数位数为3bit，所以校验数据为101
5. 组成新的数据包
新的数据包为： 原始数据+校验数据（余数），即为：10011010_101
接收端接收到数据包后，理论上该数据包已经加上了余数，所以正常情况下应该能够被除数整除而余数为0，所以接收端需要做的事情就是用协商的多项式（G(x)=X^3+X^2+1）对接收到的数据（10011010_101）进行异或运算，余数为0则说明数据传输无误。
CRC还可以实现对数据的纠错功能,以及CRC深入的原理，这个还没学会，学会了再分享。
相关推荐
- 单点登录(SSO)解决方案介绍（单点登录概念）
-
一、单点登录的介绍单点登录（SingleSignOn），简称为SSO，是目前比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系...
- 系统登录的三种方式，哪一种更安全?
-
登录是一个高频的动作，笔者抓住这一个小点，分析了系统登录的几种方式和对应的场景。今天谈谈登录。登录即用户输入用户名和密码登录进系统中。B端系统，对于登录的业务场景有两种（可能不止，目前遇到过这两种）：...
- 到底什么是单点登录(SSO)?（什么叫做单点登录）
-
什么是单点登录？单点登录（SingleSign-On，简称SSO）是一种集中式的身份验证和授权机制，用户只需在一处输入一次凭证（例如用户名和密码）就可以访问多个相关但独立的软件系统。在数字化时代，...
- 5年稳如老狗的单点登录系统，到底是怎么搞出来的?
-
说到单点登录（SingleSign-On，简称SSO），大家的第一反应可能是——啊不就是登录一次，能到处串门儿嘛？别说，还真差不多，就是这么个意思。但真要搭一套好用、耐造、还能扛住公司里各种奇奇怪...
- 这些负载均衡都解决哪些问题?服务、网关、NGINX?
-
在微服务项目中，有服务的负载均衡、网关的负载均衡、Nginx的负载均衡，这几个负载均衡分别用来解决什么问题呢？一、服务的负载均衡先抛出一个问题：...
- Nginx负载均衡最全详解(4大算法原理机制)
-
Nginx在大型网站架构很重要，也是大厂重点考察方向，今天我就重点来详解Nginx负载均衡@mikechen本篇已收于mikechen原创超30万字《阿里架构师进阶专题合集》里面。Nginx负载均衡N...
- 负载均衡 Nginx Session 一致性（nginx 负载均衡 会话保持）
-
HTTPS请求跳转...
- 监控Oracle Cloud负载均衡器:Applications Manager释放最佳性能
-
设想你正在运营一个受欢迎的在线学习平台，在考试前的高峰期，平台流量激增。全球的学生同时登录，观看视频、提交作业和参加测试。如果OracleCloud负载均衡器不能高效地分配流量，或者后端服务器难...
- Nginx负载均衡:nginx.conf配置文件说明!
-
大家好，欢迎来到程序视点！我是你们的老朋友.小二！在此记录下Nginx服务器nginx.conf负载均衡的配置文件说明,部分注释收集与网络.关于nginx.conf基本的配置，请查看上一篇文章！Ng...
- Java高可用系统架构中的负载均衡策略
-
Java高可用系统架构中的负载均衡策略在现代的分布式系统中，负载均衡策略是构建高可用系统的基石。Java开发者需要深刻理解这些策略，以便打造稳定且高效的系统。接下来，让我们一起揭开负载均衡的神秘面纱。...
- Spring Boot3 客户端负载均衡全解析:从原理到实战
-
在当今互联网大厂后端技术开发的激烈竞争环境中，构建高效、稳定的微服务架构是核心诉求。其中，SpringBoot3作为热门开发框架，其客户端负载均衡功能对于提升系统性能、保障服务稳定性起着关键作用。...
- MySql高可用集群MySQL Router负载均衡读写分离
-
名词解释MGR:MysqlGroupReplication组复制，多台MySQL服务器在同一组中会自动保持同步状态，当某台服务器故障时，整个复制组依然可以保持正常并对外提供服务。...
- 性能测试之tomcat+nginx负载均衡（nginx tomcat）
-
nginxtomcat配置准备工作：两个tomcat执行命令cp-rapache-tomcat-8.5.56apache-tomcat-8.5.56_2修改被复制的tomcat2下con...
- win10/11双网卡链路聚合叠加负载均衡提升网速解决网卡网速瓶颈!
-
双网卡链路聚合一种网络配置技术，通过将多个物理网卡绑定在一起，形成一个逻辑上的网络接口，以提高网络的可靠性、可用性和性能。这种技术通常用于服务器和网络设备中，以实现负载均衡、冗余和高可用性。本机环境：...