TCP校验和算法

来源：互联网发布：mac 10.10.5 升级包编辑：程序博客网时间：2024/05/16 07:05

关于二进制反码求和，并非完全校验。也就是说假如只有一个字节有变，那么校验和一定能正确校验，但如果多个字节变动，而且变动的字节之和等于未变动的和，则将会被当作校验成功。

uint16_t checksum(uint16_t *buffer, int size){    unsigned long cksum = 0;    while (size > 1)    {        cksum += *buffer++;        size -= sizeof(uint16_t);    }    if (size)    {        cksum += *(unsigned char *)buffer;    }    cksum = (cksum >> 16) + (cksum & 0xffff);    cksum += (cksum >> 16);printf("%x\n",cksum);    return (uint16_t)(~cksum);}

char buf[] = {0x3C, 0x07, 0x12, 0x08, 0x01, 0x0B};

该buf得到的校验和结果为0xE5B0

char buf[] = {0x3C, 0x06, 0x12, 0x09, 0x01, 0x0B};

这个buf得到的结果依然是0xE5B0

这样的buf是手动计算更改得来的。当然，计算机二进制丢真，出现这种情况的概率实在太低太低，因为校验和算法是以16bit为一个单位来计算的，想要指定的bit更改，概率可以看作是2的32次方，并且，要另一个bit位也发生更改，本身就是极低的概率，这样看来，粗略推算，假如bit位发生更改的概率为1/10000, 那么就是2的32次方×10000=42万亿。因此，校验和算法是极为有效的校验算法。

0 0