网络传输协议中的和校验函数

最新推荐文章于 2026-04-10 09:31:14 发布

原创最新推荐文章于 2026-04-10 09:31:14 发布 · 958 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#linux #arp #icmp #checksum

收录于

Linux 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个用于计算16位网络校验和的有效算法。该算法通过遍历输入地址并累加所有16位值来计算校验和。如果剩余长度为1，则单独处理最后一个字节。最后通过取反得到最终校验和。

例如下面图中的checksum，经过测试有效可使用
实例图片

代码：

uint16_t net_tool_chksum(uint16_t *addr,int len)
{
    int nleft=len;
    int sum=0;
    uint16_t *w=addr;
    uint16_t answer=0;

    while(nleft>1)
    {   sum+=*w++;
        nleft-=2;
    }
    if( nleft==1)
    {   *(uint8_t *)(&answer)=*(uint8_t *)w;
        sum+=answer;
    }

    sum=(sum>>16)+(sum&0xffff);

    sum+=(sum>>16);

    answer=~sum;

    return answer;
}