[b]如何计算ip检验和?[/b]

guq

我在学习网络编程, 书上说,检验和的计算是反码求和,
请问,如何求16bit数反码?
[code:1]
unsigned short check_sum(unsigned short *addr,int len)
{
        int nleft=len;
        int sum=0;
        unsigned short *w=addr;
        unsigned short answer=0;
        while(nleft>1)
        {
                sum+=*w++;
                nleft-=2;
        }
        if (nleft==1)
        {
                *(unsigned char *)(&answer)=*(unsigned char *)w;
                sum+=answer;
        }
        sum=(sum>>16)+(sum&0xffff);
        sum+=(sum>>16);
        answer=sum;
        return(answer);
}
[/code:1]
以上求和函数的算法的导出原理是啥?

netdigger

求16bit数据码，上面的算法是先用求出总和放在32bit数里，然后再把高16位和低16位相加。
sum+=(sum>>16); 是为了防止最后一次相加时有进位。

另：好像要返回return(~answer)吧？好长时间没有看书了，记不清楚了。

zhanght

补：若数据字节长度为奇数，则数据尾部补一个字节的０以凑成偶数。
适用于IPv4、ICMPv4、IGMPV4、ICMPv6、UDP和TCP校验和。参见RFC107  
（说实话，俺以前也看不懂，真多谢二位了！）