TCP/IP报头Checksum的计算方法(帮我看下这个小程序）

[哟西哟西地]

TCP/IP报头Checksum的计算方法

如果要自己填充IP数据报，那么计算Checksum是必不可少的一步，算法如下。

按16位一组，取补码相加，然后对和取补码
USHORT Checksum(USHORT *buffer, int size)
{
unsigned long cksum=0;

while(size >1)
{
cksum+=*buffer++;
size -=sizeof(USHORT);
}
if(size)
cksum += *(UCHAR*)buffer;
cksum = (cksum >> 16) + (cksum & 0xffff);
cksum += (cksum >>16);
return (USHORT)(~cksum);
}

上面的checksum我一直搞不懂是咋回事/
各位能否帮忙讲解下？？？

感激不尽！

[哟西哟西地]

在线等。。。。。。。。。。。。。

[QQ21898580]

我也没自己仔细算过，以前记得大概是
先把CHECKSUM字段清0，然后对其他各位进行二进制求反并求和，不知道是不是

[哟西哟西地]

是补码相加，再求和的补码，
cksum = (cksum >> 16) + (cksum & 0xffff);
cksum += (cksum >>16);

这个怎么理解？

[sanall]

不是求补相加,是求反

(cksum >> 16)是取cksum的高16位,
(cksum & 0xffff)取cksum的低16位,

[哟西哟西地]

sanall(SanallCobain) ( ) 信一说：

cksum >> 16)是取cksum的高16位,
(cksum & 0xffff)取cksum的低16位,

倒有点意思了。

cksum = (cksum >> 16) + (cksum & 0xffff);==》高16位与低16位相加？
cksum += (cksum >>16);===》再加高16位？
return (USHORT)(~cksum);==》取反？

等。。。。。。。。。。。。。。

[chenweihello]

up

[哟西哟西地]

再顶下。。

[哟西哟西地]

还顶下

[xhwu3721]

up

[xhwu3721]

我知道了,是將所有的字節相加後取反.
cksum = (cksum >> 16) + (cksum & 0xffff);取高16位取低16位相加因為cksum是16位的.
cksum += (cksum >>16);如果還是超過16位再相加.
return (USHORT)(~cksum);

[shines77]

如楼上的说的一样:

基本的理由是: cksum是16位的.

cksum = (cksum >> 16) + (cksum & 0xffff); //取16位和低16位相加因為cksum是16位的.
cksum += (cksum >>16); //为了把高16位的变化尽量体现在cksum里
return (USHORT)(~cksum); //取反