網際校正和(Internet Checksum)演算法實現

網際校正和演算法實現  佟強 2008.10.20

原理請參考：

   網際校正和演算法： http://blog.csdn.net/microtong/archive/2008/10/20/3112139.aspx

   網際校正和演算法的特徵：http://blog.csdn.net/microtong/archive/2008/10/20/3112157.aspx

1. /*
3.    pBuffer是要校正的資料報開始地址
5.    nSize指定校正內容長度，單位是位元組
7. */
9. unsigned short checksum_calculating(unsigned short *pBuffer, int nSize)
10. {
11.      unsigned long dwCksum = 0;   // 32位累加和
13.      unsigned char* p=(unsigned char*)&dwCksum;
14.     // 以兩位元組為單位反覆累加
15.     while(nSize > 1)
16.    {
17.         dwCksum += *pBuffer++;
18.          printf("/t/t%.2x %.2x %.2x %.2x/n",*p,*(p+1),*(p+2),*(p+3));
19.          nSize -= sizeof(unsigned short);
20.     }
21.     printf("/t/t%.2x %.2x %.2x %.2x/n",*p,*(p+1),*(p+2),*(p+3));
22.     // 如果總位元組數為奇數則加上最後一個位元組
23.     if (nSize)
24.    {
25.         dwCksum += *(unsigned char*) pBuffer;
26.         printf("/t/t%.2x %.2x %.2x %.2x/n",*p,*(p+1),*(p+2),*(p+3));
28.    }
30.     //把32位整數高位中的進位累加到低16位
31.     while(dwCksum>>16){
32.            dwCksum = (dwCksum&0xffff) + (dwCksum>>16);
33.            printf("/t/t%.2x %.2x %.2x %.2x/n",*p,*(p+1),*(p+2),*(p+3));
34.      }
36.      //取反得到校正和
37.     dwCksum = ~dwCksum;
38.      printf("/t/t%.2x %.2x %.2x %.2x/n",*p,*(p+1),*(p+2),*(p+3));
40.     // 返回16位校正和
41.     return (unsigned short) (dwCksum);
42. }