IP 校验 的 一个小问题

[henry.x]

unsigned short checksum(unsigned short *buf,int nword)
{
unsigned long sum;

for(sum=0;nword>0;nword--)
sum += *buf++;
sum = (sum>>16) + (sum&0xffff);
sum += (sum>>16);

return ~sum;
}


这个 ip校验和的 代码 ， 我想问的是， sum += (sum>>16) 这句 代码 是为什么 添加的 ？ 截止到 上面不是已经算出了 校验和了吗 ？ 为什么 还 多此一举添加 sum += (sum>>16) ，当然 肯定不是 多此一举，问问各路大侠 ，回答啊，不然我今晚 肯定睡不着了

[逸萌]

[赵4老师]

个性化校验和

[mujiok2003]

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

可能又产生了近位。 我看到另一份实现。

   unsigned short cksum(struct ip *ip, int len){
           long sum = 0;  /* assume 32 bit long, 16 bit short */

           while(len > 1){
             sum += *((unsigned short*) ip)++;
             if(sum & 0x80000000)   /* if high order bit set, fold */
               sum = (sum & 0xFFFF) + (sum >> 16);
             len -= 2;
           }

           if(len)       /* take care of left over byte */
             sum += (unsigned short) *(unsigned char *)ip;
          
           while(sum>>16)
             sum = (sum & 0xFFFF) + (sum >> 16);

           return ~sum;
         }

[vcf_reader]

人家的软件就是这么约定的

[buyong]

防止进位，最后的sum要小于等于16位

[henry.x]

引用 2 楼 zhao4zhong1 的回复:

个性化校验和

个性化校验和 ？ 不太清楚，个性化是什么 意思，你说的。 我 目前 理解成 将 最后 做一次 清空的 和运算，可是 还是 有一种 多次 一举 的感觉

[henry.x]

引用 3 楼 mujiok2003 的回复:

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

可能又产生了近位。 我看到另一份实现。

   unsigned short cksum(struct ip *ip, int len){
           long sum = 0;  /* assume 32 bit long, 16 bit short */

           while(len > 1){
             sum += *((unsigned short*) ip)++;
             if(sum & 0x80000000)   /* if high order bit set, fold */
               sum = (sum & 0xFFFF) + (sum >> 16);
             len -= 2;
           }

           if(len)       /* take care of left over byte */
             sum += (unsigned short) *(unsigned char *)ip;
          
           while(sum>>16)
             sum = (sum & 0xFFFF) + (sum >> 16);

           return ~sum;
         }

我试了一下， 最极限 就只能 产生 一个近位 ， 举个例子 ， 1111 1111 1111 1111 + 1111 1111 1111 1111 = 1 1111 1111 1111 1110 我自己 试过 。请教一下，如何能 再次 产生近位 ？

[henry.x]

引用 4 楼 vcf_reader 的回复:

人家的软件就是这么约定的

什么意思　？

[赵4老师]

校验和只要能起到校验作用即可，没有标准规定一定要使用什么确定的算法生成和检查校验和。