日期:2014-05-16  浏览次数:20711 次

关于ip校验和计算的问题
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;
}


------解决方案--------------------
将sum的高16位加到sum的低16位(加之前高16位清0),然后sum加上sum的高16位。

我也不知道为什么,反正把这个校验和放在XX的头部对应字段里,对面同样的算法计算校验和时,这个校验和自身也参与了运算,结果是0那就对了。
------解决方案--------------------
校验和一般采用反码和,溢出以后不丢弃而是加到低位,这样就会造成一种后效性,即前面的和会影响到后面,如果采用补码和将丢弃掉进位,失去了后效性。
C/C++ code

sum = (sum>>16) + (sum&0xffff);//计算反码和,结果放到16比特数中
sum += (sum>>16); //防止刚才的sum和超过16比特的0xffff,再进行一次反码和
return ~sum;
//在接收端只需要把所有位按16比特依次相加,校验结果是否等于0xffff或是取反码看结果是不是0,就可以知道这个网络包是否出错