【计算IP校验和】反码求和 与 和的反码

会有进位？

反码加时循环进位，但不知道为什么那么算

sum = (sum >> 16) + (sum & 0xffff); sum += (sum >> 16); 这两行是sum对2^16-1取模 具体为什么研究一下反码和源码的关系吧

这个函数是计算IP头校验和 unsigned short /* this function generates header checksums */ csum (unsigned short *buf, int nwords) { unsigned long sum; for (sum = 0; nwords > 0; nwords--) sum += *buf++; //每32bit相加 sum = (sum >> 16) + (sum & 0xffff); //fold，也就是将32bit的高低部分折叠相加， sum += (sum >> 16); // 上一步相加时，可能出现进位，继续折叠。 return ~sum; //取反码 } 这套算法是标准的IP头部checksum计算流程 至于为什么这么计算 应该是为了接收端检验checksum时 连校验和在内的头部加起来结果正好是FFFF。

另外，程序哪里有反码求和？

~sum就是buf的反码的和 【 在 Hermione 的大作中提到: 】 : 另外，程序哪里有反码求和？

小问，和反码有啥关系， 反码不是在搞 有符号数 的时候才有意义么？ 这里都没出现 有符号数。 ~只是按位求反吧？

跟ip协议的校验和计算方式有关。具体为什么那样定义我也不明白。 【 在 ericyosho 的大作中提到: 】 : 小问，和反码有啥关系， : 反码不是在搞 有符号数 的时候才有意义么？ : 这里都没出现 有符号数。 : ...................

对，仅仅是按位取反。不是反码。。学艺不精啊。。