Checksum算法(累加校验和)

mobile365sport365 📅 2026-01-15 13:26:14 ✍️ admin 👁️ 6892 ❤️ 65
Checksum算法(累加校验和)

Checksum的计算协议不同,计算方式也不同,在can协议中,部分OEM规定的checksum算法为crc8按位异或(也就是E2E),tcp及udp中为累加校验和,计算的位置位于TCP头部。本文讲解TCP,UDP中的CheckSum计算过程。

TCP中的Checksum

Checksum计算过程: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字段即可

计算例子:

如计算下面一段数据的checksum,数据为16进制;

45 00 00 3c 00 00 00 00 40 11 6d 36 c0 a8 2b c3 08 08 08 08 11

红色的6d 36为checksum字段,先把checksum设0,数据分组,补0,整理完后数据如下,中间checksum设置为0,最后补1byte 0;

4500 003c 0000 0000 4011 0000 c0a8 2bc3 0808 0808 1100

计算:4500+003c+0000+0000+4011+0000+c0a8+2bc3+0808+0808+1100 = 192C8

高低16bit相加: 1 + 92C8 = 92C9

取反: ~92C9 = 6D36

最后所得数据为:45 00 00 3c 00 00 00 00 40 11 6d 36 c0 a8 2b c3 08 08 08 08 11

对应代码如下:

static u16_t chksum(void *dataptr, u16_t len)//只演示checksum累加的过程

{

u32_t acc;

u16_t src;

u8_t *octetptr;

acc = 0;

octetptr = (u8_t*)dataptr;

while (len > 1) {

src = (*octetptr) << 8;

octetptr++;

src |= (*octetptr); //补足两个字节长度

octetptr++;

acc += src;

len -= 2;

}

if (len > 0) {

src = (*octetptr) << 8;

acc += src;

}

acc = (acc >> 16) + (acc & 0x0000ffffUL);

if ((acc & 0xffff0000UL) != 0) {

acc = (acc >> 16) + (acc & 0x0000ffffUL);

}

src = (u16_t)acc;

return ~src;//取反

}

大人们,时代变了~建议大家直接ChatGpt~哈哈哈哈哈

相关推荐

开赛以来最漂亮“落叶叶”球出现 老将爆发独中两元
2026世界杯足球赛全方位竞猜攻略 提前预测最强球队和关键赛事走势
搞笑大本营