当前位置: 技术问答>linux和unix
关于ip校验和计算的问题
来源: 互联网 发布时间:2017-01-18
本文导语: 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); ...
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;
}
{
unsigned long sum;
for(sum = 0; nword > 0; nword--)
sum += *buf++;
sum = (sum>>16) + (sum&0xffff);
sum += (sum>>16); 这两行的作用是什么
return ~sum;
}
|
校验和一般采用反码和,溢出以后不丢弃而是加到低位,这样就会造成一种后效性,即前面的和会影响到后面,如果采用补码和将丢弃掉进位,失去了后效性。
sum = (sum>>16) + (sum&0xffff);//计算反码和,结果放到16比特数中
sum += (sum>>16); //防止刚才的sum和超过16比特的0xffff,再进行一次反码和
return ~sum;
//在接收端只需要把所有位按16比特依次相加,校验结果是否等于0xffff或是取反码看结果是不是0,就可以知道这个网络包是否出错
|
将sum的高16位加到sum的低16位(加之前高16位清0),然后sum加上sum的高16位。
我也不知道为什么,反正把这个校验和放在XX的头部对应字段里,对面同样的算法计算校验和时,这个校验和自身也参与了运算,结果是0那就对了。
我也不知道为什么,反正把这个校验和放在XX的头部对应字段里,对面同样的算法计算校验和时,这个校验和自身也参与了运算,结果是0那就对了。