关于ping代码中的checksum函数疑问

bdren

在书上看到ping的源码。它的checksum部分如下：

USHORT checksum(USHORT* buff, int size)
{
        unsigned long cksum = 0;
        while(size>1)
        {
                cksum += *buff++;
                size -= sizeof(USHORT);
        }
        // 是奇数
        if(size)
        {
                cksum += *(UCHAR*)buff;
        }
        // 将32位的chsum高16位和低16位相加，然后取反
        cksum = (cksum >> 16) + (cksum & 0xffff);
        cksum += (cksum >> 16);                       
        return (USHORT)(~cksum);
}

不明白为什么有这一句：cksum += (cksum >> 16)；
cksum >> 16 就为0了吗？ 再加0有什么意义？
或者是有什么特殊的含义？

熏红猴

人家是long型的，是取其高16位。

bdren

不对啊
比如：cksum的2进制为
1010101011111111 1111111110101010。
cksum>>16 则为0000000000000000 1010101011111111
cksum & 0xffff 则为 0000000000000000 1111111110101010
之后再相加。
cksum = (cksum >> 16) + (cksum & 0xffff);
也就是说 已经完成了 高16位与低16位的相加。
之后再，cksum += (cksum >> 16);

cksum>>16 因为它的高16位为0，所以这样就肯定为0
cksum +=0没有意义啊

zhjufe

把进位也加上!

熏红猴

那是不一定的。有可能
   (chksum >> 16) + (chksum & 0xffff) > 0xffff

我见还有代码这样写的
   while (chksum >> 16)
      chksum = (chksum >> 16) + (chksum & 0xffff);

[ 本帖最后由 熏红猴 于 2007-12-28 11:18 编辑 ]

bdren

明白了。谢谢