一文读懂网络报问中的检验和(checksum)—— 原理+举例+代码

网络通讯中的checksum算法 网络通讯中的checksum算法 一、实验目的和任务 本实验要求复习Debian系统抓包工具的使用。 本实验要求理解checksum算法原理和实现方法。 二、实验设备介绍 1.软件需求: win7操作系统,VMware workstation,ubuntu12 [配置交叉编译环境]。 2.硬件需求: PC内存大于1G,硬盘空间大于20G;smart210开发板。 三、注意事项和要求 1.启动Debian系统,并设置正确网络IP地址。 2.分析checksum字段与数据包的关系。 3.请抓包结果截图放入实验 阅读详情
AI摘要

本文深入探讨网络报文中的检验和(Checksum)概念及其计算方法,通过IP报文实例详细解析Checksum的计算流程,并提供Python代码实现,帮助读者理解并掌握网络层和运输层协议中Checksum的作用和计算。

如何求解网络报文中的checksum?

最近在学习计算机网络,在运输层和网络层部分存在各种协议TCP、UDP、IP、ICMP等等,而在这些报文中都存在一个公共的字段——检验和(checksum)。接下来,我将从什么是检验和、检验和怎么算、检验和计算示例、python代码计算检验和这几个部分详细介绍。

什么是检验和?

检验和是存在于各种报文中的一个字段,它存在的目的是验证报文在网络传输过程中的完整性(有的数据可能在链路传输时发生0-1数据翻转,从而导致报文出错)。因此,在报文的发送端,会根据报文中的首部或数据来计算一个检验和(IP报文的检验和只对首部进行计算,ICMP报文对报文首部和数据都进行计算),然后一旦接收端接受到相应报文,接收端也会对报文的首部或数据进行一次检验和计算,如果接收端算出来的检验和和发送端发送的不一样,那么对不起,接收端认为报文在传输过程中出了错,于是就丢掉该报文。

算法归纳

待检验部分从头开始,每16比特进行一次加法计算(如果最后有8位剩余,最后加上这8位),这样最终计算出来的和进行一次反码运算,就是检验和。
注意:如果求和过程中遇到了任何溢出,都进行回卷(即加回到最低位)

example

在这里插入图片描述

IP报文各字段

看完上面还迷迷糊糊的?没关系,在这里,就以IP报文为例,介绍更多的细节。首先,还是先把IP报文的各个字段信息回顾一下,如下图。如果你看到这个,有些字段忘记了它的意思,就百度回忆一下吧,这里我就不多说了。
在这里插入图片描述

IP首部检验和示例

现在假设有一个IP报文的首部如下所示(都是16进制数):
4500 003c 1c46 4000 4006 b1e6 ac10 0a63 ac10 0a0c

ok,我们将这个报文的各个字段一一来匹配一下

  • 45 —— 对应IP首部前8位,4是version字段,表示IPV4,5是首部长度字段,但注意,首部长度是以每4个字节为1个单位的,所以这里就是5*4=20个字节 (这也说明IP报文首部的option字段和padding字段没用上)
  • 00 —— 对应服务类型(TOS,type of service)字段,00表明是正常操作
  • 003C —— 对应total length字段,说明改IP报文首部加数据段一共是60字节(也就是说,数据段部分占了40字节)
  • 1C46 —— 对应报文标识符字段
  • 4000 —— 对应flags和fragment offset字段,其中flag字段占3位,分片偏移占13位
  • 40 —— 对应TTL字段(Time to live),表明该报文可以经过40跳(hops)
  • 06 —— 对应IP报文封装的上层协议代码,这里是6,表明是TCP报文
  • b1e6 —— 这就是发送端即将求出来的检验和
  • ac10 0a63 —— 对应IP报文的源IP地址
  • ac10 0a0c —— 对应IP报文的目的IP地址

发送端

Alright ! 终于可以开始计算了。 : )

说明:在计算检验和字段之前,我们先把检验和的16位全部置0。

我们现在把16进制数全部转为二进制,如下:

4500 -> 0100010100000000
003c -> 0000000000111100
1c46 -> 0001110001000110
4000 -> 0100000000000000
4006 -> 0100000000000110
0000 -> 0000000000000000   // 先全部置零,最后再把算出来的结果附加上
ac10 -> 1010110000010000
0a63 -> 0000101001100011
ac10 -> 1010110000010000
0a0c -> 0000101000001100

然后我们每16位进行一次加法运算:

4500 -> 0100010100000000
003c -> 0000000000111100
453C -> 0100010100111100  // 第一次计算结果

453C -> 0100010100111100  // 第一次计算结果 加 后16位
1c46 -> 0001110001000110
6182 -> 0110000110000010 // 第二次计算结果

6182 -> 0110000110000010 // 第二次计算结果 加 后16位
4000 -> 0100000000000000
A182 -> 1010000110000010 // 第三次计算结果

A182 -> 1010000110000010 // 第三次计算结果 加 后16位
4006 -> 0100000000000110
E188 -> 1110000110001000

E188 -> 1110000110001000 
AC10 -> 1010110000010000
18D98 -> 11000110110011000 // 这里产生了一次溢出,根据回卷规则,把溢出位加到最后

18D98 -> 11000110110011000
8D99 -> 1000110110011001 // 进行类似16位加法。。。就不再重述了

8D99 -> 1000110110011001 
0A63 -> 0000101001100011
97FC -> 1001011111111100 

97FC -> 1001011111111100 
AC10 -> 1010110000010000
1440C -> 10100010000001100 // 由产生了进位,继续回卷

1440C -> 10100010000001100
440D -> 0100010000001101 

440D -> 0100010000001101 
0A0C -> 0000101000001100
4E19 -> 0100111000011001 

Well,终于加完了,别急还没完!!!还要求一次反码,别忘了哈~~

4E19 -> 0100111000011001
B1E6 ->1011000111100110  // 检验和

好了,这样我们再把b1e6这个检验和放进到IP报文的checksum字段,检验的工作也就此完成。

接收端

接收端就比较简单了,把所有的二进制位每16位进行一次加法,最后求一次补码(同样也要溢出回卷),如果结果全部是1,那就稳了,没出错;只要有一位是0,那就说明出现了错误。

Python实现

看完以上,你肯定懂了是怎么算的,但是代码实现可能还有点困难,这里特别感谢JamesF. Kurose ——《计算机网络:自顶向下方法》的作者在书中附带的资源和代码,以下代码来自书中编程实验的ICMPping程序。

具体的代码解析我注释好了,大家可以看看。

def checksum(str):
	csum = 0  # 校验和  (一个32位十进制数,因为每16位相加时可能会产生进位(即溢出),这些溢出将会被回卷)
	# 奇偶控制,如果总长的字节数为奇数时,肯定最后一个字节要单独相加(求校验和时是每16位一加)
	countTo = (len(str) // 2) * 2
	count = 0
	while count < countTo:
		# ord()函数返回一个字符的ASCII码
		# 取两个字节,第二个字节放在16位的高位,第一个字节放在16位的地位
		thisVal = (str[count + 1] << 8) + str[count]
		csum = csum + thisVal
		# 这里和0xffffffff进行and运算主要是为了保留每次运算过程中可能出现的16位溢出,
		# 这样一来,就可以将溢出位(也就是进位)保存到sum的高16位
		csum = csum & 0xffffffff
		count = count + 2  # 后移两个字节,也就是准备求和下一个16位

	# 如果真的有一个字节剩余
	if countTo < len(str):
		csum = csum + str[len(str) - 1].decode()
		csum = csum & 0xffffffff

	# 把csum的高16位溢出回卷,加到低16位上
	csum = (csum >> 16) + (csum & 0xffff)
	# 如果还产生了溢出,再操作一次
	csum = csum + (csum >> 16)
	# 求反码
	answer = ~csum
	answer = answer & 0xffff
	# 这里进行字节序大小端转换,因为网络字节序是大端模式
	answer = answer >> 8 | (answer << 8 & 0xff00)
	return answer

Reference

【业务领域】CRC计算/Checksum计算总结 以太网络基础协议的checksum计算方法记录; 阅读详情

相关推荐

checksum校验和示例和工具

CRC校验工具 http://www.metools.info/code/c15.html http://www.ip33.com/crc.html 校验算法: CRC-16 CRC-16/X25 两者貌似不一样 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef unsigned short uint16_t; typedef unsigned int uint32_t; typedef

mayue_web的博客 5217

数据校验之Checksum算法

校验和(Checksum)是网络协议使用的数据错误检测方法,并且被认为比LRC(纵向冗余校验,Longitudinal Redundancy Check,LRC),VRC和CRC(循环冗余校验(Cyclic Redundancy Codes,CRC))更可靠。此方法在发送方使用校验和生成器,在接收方使用校验和校验器。 在发送方,数据由校验和生成器分为n位长度的相等子单元。该位通常为16位长度。然后使用一个称赞方法将这些子单元加在一起。该和为n位。然后对得到的位进行补充。这个称为校验和的补充和被附加到原始数

漫游学海之旅 1万+

通讯协议中的checksum校验和算法

说到检验和算法,比较熟悉的就是循环冗余算法(CRC),通常由CRC-8,CRC-16,以及CRC-32等,但是在资源相对比较紧张的一些平台上,运行CRC也比较吃力,或者对于需要进行快速校验的场合,所以这里可以使用简单的Checksum算法。

一名热爱技术的工程师的博客。分享技术干货,记录美好生活。永远相信美好的事情即将发生。 1万+

checksum的算法和代码实现

在汽车软件中,经常需要进行数据的校验和即checksum,以防止数据传输的过程中出错

BlueBachke的博客 1万+

CAPL测试Checksum与LiveCounter

随着智能汽车行业的蓬勃发展,现在很多车厂对于车辆的安全机制越来越重视,很多厂商都成立了自己的安全团队,而Checksum和Counter是其中的一种安全机制。测试过CAN或者ETH网络的同学,在CAN Msg或者ETH PDU中经常会看到Checksum这个参数。提到Checksum,就必须要说明一下CRC校验在整车CAN网络通信中,信号会出现衰减,同时伴随着整车环境的电磁信号干扰,无法保证信号从发送端到接收端的一致性。为此,在CAN网络协议中,通过15位的CRC校验码对报文帧的数据进行校验计算。

测试领域技术分享 2600

解决Flash_Tool刷机中的CheckSum错误方案

htmltable {th, td {th {pre {简介:在线刷机过程中,CheckSum_Gen.rar是一个压缩包工具,用于解决Flash_Tool刷机工具在固件升级或恢复出厂设置时遇到的CheckSum错误。CheckSum错误通常是由于固件文件在传输或存储过程中发生错误导致的。CheckSum_Gen.rar包含CheckSum.exe工具,用以生成或更新固件文件的CheckSum值,确保文件完整性,从而帮助用户顺利进行刷机操作。

weixin_35756892的博客 1335

如何计算UDP/TCP检验和checksum

如何计算UDP/TCP检验和checksum 一、下面的图是一个UDP的检验和所需要用到的所有信息,包括三个部分: 1.UDP伪首部 2.UDP首部 3.UDP的数据部分(切记不要遗漏该部分,否则就~吐血了~) 首先解释下伪首部的概念,伪首部包含IP首部一些字段。其目的是让UDP两次检查数据是否已经正确到达目的地,只是单纯为了做校验用的。 还有一个概念十分重要,那就是1

lanhy999的专栏 4万+

从数据校准到论文呈现:fsQCA与NCA方法融合的完整实证研究指南

本文详细介绍了fsQCA(模糊集定性比较分析)与NCA(必要条件分析)方法融合的完整实证研究流程,从数据校准到论文呈现。通过软件操作技巧、R语言NCA包高效使用及论文写作规范,帮助研究者避免常见误区,提升研究质量与可靠性。特别适合需要进行组态分析的研究生和学者参考。

weixin_29215391的博客 421

计算机网络中的检验和(checksum)(包括计算文件的检验和附有c++代码)

介绍: 检验和(checksum),在数据处理和数据通信领域中,用于校验目的地一组数据项的和。它通常是以十六进制为数制表示的形式。如果校验和的数值超过十六进制的FF,也就是255. 就要求其补码作为校验和。通常用来在通信中,尤其是远距离通信中保证数据的完整性和准确性。(此引用了检验和的百度百科) 用处: 在计算机网络中的网络层、运输层的IP协议、TCP协议、UDP协议等高层协议,在报文中存在一个...

weixin_41128640的博客 633

AutoSAR开发实战:如何用Matlab/Simulink从零搭建SWC组件(附完整代码示例)

本文详细介绍了使用Matlab/Simulink从零开发AutoSAR SWC组件的全流程,包括环境配置、ARXML文件导入、算法模型开发、代码生成与集成验证等关键步骤。通过实战案例和完整代码示例,帮助开发者掌握AutoSAR标准下的软件开发技术,提升汽车电子系统的开发效率。

weixin_29093017的博客 257

工业相机与ABB机器人Socket通信实战:手把手教你用RobotStudio 6.08搭建视觉引导工作站

本文详细介绍了工业相机与ABB机器人通过Socket通信实现视觉引导工作站的实战教程。使用RobotStudio 6.08平台,涵盖工作站搭建、坐标系标定、RAPID代码开发及TCP/IP通信配置,特别解析了欧拉角与四元数转换等关键技术难点,助力智能制造产线升级。

weixin_42531516的博客 411

CAPL编程的进阶应用 ——Checksum算法的实现

本文重点描述了CRC和Checksum信号的区别以及Checksum信号在CAPL中实现的方法。CAPL编程作为CANoe的灵魂,使CANoe满足仿真、分析、测试和诊断的各种复杂的要求,同时使CANoe的功能得以不断扩展。

Polelink北汇信息的博客 5419

Windows10检查Cuda和cuDNN是否安装成功?

简介:根据上篇博客已经完成了CUDA和cuDNN的安装步骤,完成对其的安装。下面将来检查它们是否安装成功。 1 .首先win+R进入CMD,在命令行输入nvcc -V,如下图所示,则表示cuda已经安装成功。 2 .进入到cuda的安装路径,C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v10.1\extras\demo_suite,找到如下两个.exe文件: 首先执行:deviceQuery.exe,查看是否出现如下界面: 然后执行bandwid

jhsignal的博客 14万+

E2E、CRC、Checksum、Rollingcounter

在专栏文章仿真CAN报文发送的CRC校验算法(附CAPL代码)和同星TSMaster中如何自定义E2E校验算法中分别给出了CRC算法和E2E校验实现,从中也明白了为什么在测试中需要去做这些仿真。在车载网络测试中经常会出现CRC、E2E、checksum、rollcounter这几个词,这篇文章想搞清楚这几个概念具体的含义及用途。在车载网络测试中,E2E校验更注重端到端也就是ECU到ECU的完整性校验;CRC则注重于报文的错误检测;Checksum注重于报文数据段的完整性保护;

weixin_43441058的博客 1万+

家庭路由器从入门到精通:连接设置、优化排障全指南

路由器作为家庭网络的核心枢纽,其工作原理基于NAT(网络地址转换)和DHCP(动态主机配置协议)两大关键技术。NAT负责将公网IP转换为多个内网IP,实现多设备共享上网;DHCP则自动为接入设备分配IP地址,简化网络配置。这些技术共同构建了稳定、安全的局域网环境,其价值在于为智能家居、在线办公、高清影音和游戏娱乐等场景提供可靠的网络基础。理解路由器的物理连接、后台设置与故障排查逻辑,是优化Wi-Fi信号覆盖、提升网络性能、保障家庭网络安全的关键。本文以路由器配置与排障为核心,详细解析从WAN/LAN口区分、

weixin_33393017的博客 407

ArcGIS:景观指数和景观单元关联生成景观指数遥感图像

CSDN@_养乐多_本文将记录,使用由 Fragstats V4.2 软件计算的景观指数和瓦片 tif 数据生成景观指数图像的操作步骤。本教程的操作均在ArcGIS上进行,最后生成一个研究区内指定景观单元大小的景观指数图像。结果如下所示,

养乐多的博客 4937

计算机网络经典问题透视:UDP检验和的计算方法深度解析

本文深入解析UDP校验和的实现原理与优化方法。详细介绍了1's complement算法机制、伪头部设计哲学及零填充规则等核心概念,并提供了可直接用于生产环境的C和Python实现代码。在Linux优化方面,重点讲解了硬件校验和卸载配置、内核参数调优及性能测试方案。文章还总结了网络字节序混乱、伪头部遗漏等常见错误,并提供了tcpdump抓包、Scapy验证等多层次调试方法。最后给出了默认启用校验和、硬件卸载等最佳实践建议,为开发者提供了从理论到实践的完整技术方案。

小李独爱秋的博客 1701

opencode : 无法将“opencode”项识别为 cmdlet、函数、脚本文件或可运行程序的名称 解决方案

本文主要介绍了opencode : 无法将“opencode”项识别为 cmdlet、函数、脚本文件或可运行程序的名称解决方案,希望能对使用opencode的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 11万+

TCP/IP checksum 简析

标题 ##TCP/IP checksum 简析标题 ##Checksum原理Checksum广泛应用于TCP/IP协议族,用于校验IP、TCP、UDP数据,其原理比较简单,其计算校验和的步骤如下: 1)在数据发送端,首先将检验和字段本身清零,将被检验的相邻字节成对配成16bit的整数,将所有的配对相加,同时将进位加到校验和的低字节上,我们将得到的校验和定义为a,最后再将校验和取反记为-a,将-a放

飞翔de刺猬 7577

6-2 GPU GART 绑定机制与 TLB 失效

本文详细解析了AMD GPU的GART(Graphics Address Remapping Table)绑定机制实现。主要内容包括: 绑定流程:从ttm_tt_bind()到硬件PTE更新的完整调用链,重点分析amdgpu_gart_bind()函数实现。 关键函数: amdgpu_gart_bind():执行安全检查、记录映射关系、更新页表等操作 amdgpu_gart_map():将CPU页映射为多个GPU页并填充PTE amdgpu_gmc_set_pte_pde():处理硬件特定的PTE格式 内存

图形/计算GPU的驱动与虚拟化技术分享园地 2674

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Checksum和CRC的区别及FCS

循环冗余校验码(CRC)的技术原理 - 知乎 (zhihu.com)常用校验方式以及优缺点(奇偶校验,CRC校验,校验和)_奇偶校验位的缺点及改进-CSDN博客一文读懂网络报问中的检验和(checksum)—— 原理+举例+代码-CSDN博客帧检验序列(FCS)_fcs校验-CSDN博客Infineon-Component_CRC_V2.10-Software Module Datasheets-v02_05-CN.pdfCRC(循环冗余校验)在线计算_ip33.comCRC校验 (计算方式) 通用源码(兼

Shen5884的博客 375

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

话说校验和(checksum)

转载自:https://blog.51cto.com/fengyun/472114 话说校验和(checksum) 推荐 原创 拿贝马凡2011-01-05 10:51:16©著作权 文章标签 职场 tcp/ip 休闲 文章分类 tcp/ip协议 阅读数 40512 好久没有写博文了,貌似不是没有时间,而是我比较懒,懒得打字,懒得动手。 这几天正在学习tcp/ip,一心血来潮,来看看校验和吧,检验和在链路层有,网络层有,传输层也有(udp与tcp都有,只不过tcp.

自主无人机 PX4 ROS SLAM 路径规划 MVS等技术分享 4660

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Scapy抓包以及IP首部检验和计程序实现Python实现

把本学期所学的知识,自己做的课程设计,分享一下。 原理 IP首部检验和原理:在发送方,先把IP数据报首部划分为许多16位字的序列,并把检验和字段置零。用反码算术运算把所有16位字相加后,将得到的和的反码写入检验和字段。接收方收到数据报后,将首部的所有16位字再使用反码算术运算相加一次。将得到的和取反码,即得出接收方检验和的计算结果。若首部未发生任何变化,则此结果必为0,于是就保留这个...

hzyao的博客 2235

UDP校验和(checksum)原理

UDP校验和(checksum)原理,网络编程自行组包需掌握知识点

weixin_28673511的博客 1万+

rk 关闭gmac的crc

代码中设置寄存器。

古墩墩是一只狗 452
上一篇: 路由选择算法——链路状态算法
下一篇: (转)位运算实现加减乘除
Liu Zhian
博客等级 码龄10年 165粉丝 82原创
评论 10
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址