标签:校检和算法
定义:校验和是针对IP报头的纠错字段。校验和不计算被封装的数据,UDP、TCP和ICMP都有各自的校验和。报头校验和字段包含一个16位二进制补码和,这是由数据包发送者计算得到的。接受者将连同原始校验和重新进行16位二进制补码和的计算。如果数据包传输中没有发生错误,那么结果应该16位全部为1。
代码:
unsigned short csum(unsigned char *addr,int count)
{
/* ComputeInternet Checksum for "count" bytes beginning at location"addr". */
registerlong sum = 0;
while( count> 1 )
{
/* This is the inner loop */
sum += * (unsigned short) addr++;
count -= 2;
}
/* Add leftover byte,if any */
if(count>0) // 奇数字节,考虑CPU大端还是小端模式
#if BIG_ENDIAN
sum+=(*(unsigned char *)addr)<<8;
#else
sum+=*(unsigned char *)addr;
#endif
/* Fold32-bit sum to 16 bits */
while(sum>>16)
sum = (sum & 0xffff) + (sum >>16);
return ~sum;
}
标签:校检和算法
原文地址:http://12044905.blog.51cto.com/12034905/1859397