正文

Checksum 校验和2007-01-27 00:05:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/ljqy/22863.html

分享到:

CheckSum(校验和):网络传输报文头部有效性检验的一种方式,其基本思想是,对头部进行校验和运算,再对头部取和,所有位应当全为“1”,其程序实现如下:

WORD CheckSum(const WORD *addr, WORD len)

{

       DWORD dwSum = 0;

       WORD  wOddByte     = 0;

       WORD  wAnswer       = 0;

 

       dwSum = 0;

 

       while(len>1)

       {

              dwSum += *addr++;

              len -= 2;   

       }

 

       if( 1==len )

       {

              wOddByte = 0;

              *((unsigned char*)&wOddByte) = *(unsigned char*)addr;

              dwSum +=wOddByte;

       }

 

       dwSum = (dwSum>>16) + (dwSum&0xfff);

       dwSum += (dwSum>>16);

       wAnswer = (unsigned int)~dwSum;

 

       return wAnswer;            

}

 

从程序实现可以看出wAnswer 最后等于dwSum的反码,

 

我们做以下假设:

填放校验和的字段为CSC,除校验和以外的字段按双字节加起来和为BB的反码C,则调用CheckSum函数以后,有以下关系:

B = 报文头按双字节加起来的和

C = ~B

CSC = C

 

我们知道,B + ~B = 216 – 1  D (为WORD型)

=1111111111111111 B

          同理

B + C = 216 – 1  D (为WORD型)

=1111111111111111 B

由于B是报文头的各个字段的值的和,正确传输时这些值并不改变,同时我们把CSC置为C,即~B,所以当我们收到报文以后,只需做如下操作:

D = CSC + B

D是否为(216 – 1)即可。也可理解为判断D的每一位是否为“1

216 – 1 = 1111111111111111 B

阅读(4560) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册