checksum计算方法

浅浅的花香味﹌ 2021-11-16 23:10 363阅读 0赞

1、 先将需要计算checksum数据中的checksum设为0；  
2、 计算checksum的数据按2byte划分开来，每2byte组成一个16bit的值，如果最后有单个byte的数据，补一个byte的0组成2byte；  
3、 将所有的16bit值累加到一个32bit的值中；  
4、 将32bit值的高16bit与低16bit相加到一个新的32bit值中，若新的32bit值大于0Xffff,  
再将新值的高16bit与低16bit相加；  
5、 将上一步计算所得的16bit值按位取反，即得到checksum值，存入数据的checksum字段即可。

抓个IP数据包，取IP数据报报头部分(20B)，数据如下：

45 00 00 30 80 4c 40 00 80 06 b5 2e d3 43 11 7b cb 51 15 3d

下面我来计算一下校验和：  
(1)将校验和字段置为0：  
将b5 2e置为00 00,即变成:  
45 00 00 30 80 4c 40 00 80 06 00 00 d3 43 11 7b cb 51 15 3d

(2)求和  
4500+0030+804c+4000+8006+0000+d343+117b+cb51+153d=34ace  
将将进位(3)加到低16位(4ace)上:0003+4ace=4ad1

(3)取反码  
将4ad1取反得:checksum=b52e  
  
接收IP数据报检验IP校验和  
(1)对首部中每个16 bit进行二进制反码求和;  
(2)将(1)中得到的和再取反码 ,看是否为0.

接收到的IP数据报首部:  
45 00 00 30 80 4c 40 00 80 06 b5 2e d3 43 11 7b cb 51 15 3d  
  
下面来验证下:  
(1)反码求和

4500+0030+804c+4000+8006+b52e+d343+117b+cb51+153d=3fffc  
0003+fffc=ffff

(2)取反码:~ffff=0 正确

代码如下：

1.  \#include<stdio.h>
2.  void main()
3.  \{
4.  int buff\[10\]=\{0x4500,0x0030,0x804c,0x4000,0x8006,0x0000,0xd343,0x117b,0xcb51,0x153d\};
5.  int checksum=0,i=0;
6.  for(i=0;i<10;i++)
7.  \{
8.  checksum+=buff\[i\];
9.  \}
10. printf("checksum=%x/n",checksum);
11. checksum=(checksum>>16)+(checksum & 0xffff);
12. checksum+=(checksum>>16);
13. checksum=0xffff-checksum;
14. printf("checksum=%04x/n",checksum);
15. \}

发表评论取消回复

表情：

评论列表（有 0 条评论，363人围观）

还没有评论，来说两句吧...

相关阅读

相关 svn: Checksum mismatch for

svn出错 Working copy text base is corrupt svn: Checksum mismatch for 'C:\\Documents and

男娘i/ 2022年09月20日 12:58/ 0 赞/ 138 阅读

相关 C#仿sqlServer中的checksum

//严格来说应该是仿sql中的BINARY_CHECKSUM函数 private int SQLBinaryChecksum(string text)

我不是女神ヾ/ 2022年07月14日 05:28/ 0 赞/ 169 阅读

相关 svn: Checksum mismatch while updating 错误

最近使用svn客户端更新代码的时候出现 Checksum mismatch while updating 的错误 ![1240180-20180112100353144-17

男娘i/ 2022年06月02日 11:44/ 0 赞/ 238 阅读

相关 Hadoop数据完整性与CheckSum校验原理

一、HDFS数据完整性用户肯定都希望系统在存储和处理数据时，数据不会有任何丢失或损坏。但是，受网络不稳定、硬件损坏等因素，IO操作过程中难免会出现数据丢失或脏数据，难免

系统管理员/ 2022年05月28日 02:06/ 0 赞/ 446 阅读

相关 FlywayException:Validate failed:Migration checksum mismatch

Caused by:ori.flywaydb.core.api.FlywayException:Validate failed:migration checksum m

Dear 丶/ 2022年05月20日 06:34/ 0 赞/ 192 阅读

相关 [MySQL Q&A] 说说checksum table

有同学问到 checksum table在逻辑备份时候前后是否可以用于验证数据一致性。扩展一下发现有一些有趣的问题，比如数据插入顺序不同、表引擎不同、操作系统位数不同等。插

心已赠人/ 2022年02月01日 19:25/ 0 赞/ 231 阅读

相关 umask 计算方法

计算出你的umask值：可以有几种计算umask值的方法，通过设置umask值，可以为新创建的文件和目录设置缺省权限。下表列出了与权限位相对应的umask值。在计算um

Myth丶恋晨/ 2022年01月21日 05:19/ 0 赞/ 231 阅读

相关二分法（计算方法）

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] ![15103700_uiNW.gif][] ![15103700_qdK2.g

野性酷女/ 2022年01月15日 10:05/ 0 赞/ 177 阅读

相关 checksum计算方法

1、先将需要计算checksum数据中的checksum设为0； 2、计算checksum的数据按2byte划分开来，每2byte组成一个16bit的值，如果最后有单个

浅浅的花香味﹌/ 2021年11月16日 23:10/ 0 赞/ 364 阅读

相关 checksum algorithm adler32

在 wiki 上有比较详细的解释以下大部分解释来自 wiki 上的说明一个 adler-32 checksum 是由两个 16bit checksum A 与 B

约定不等于承诺〃/ 2021年11月09日 01:01/ 0 赞/ 271 阅读