檢驗和(checksum)，在數據處理和數據通信領域中，用於校驗目的地一組數據項的和。它通常是以十六進制爲數製表示的形式。如果校驗和的數值超過十六進制的FF,也就是255. 就要求其補碼作爲校驗和。通常用來在通信中，尤其是遠距離通信中保證數據的完整性和準確性。
首先，IP、ICMP、UDP和TCP報文頭都有檢驗和字段，大小都是16bit，算法基本上也是一樣的。
在發送數據時，爲了計算數據包的檢驗和。應該按如下步驟：
1、把校驗和字段設置爲0；
2、把需要校驗的數據看成以16位爲單位的數子組成，依次進行二進制反碼求和；
3、把得到的結果存入校驗和字段中
在接收數據時，計算數據包的檢驗和相對簡單，按如下步驟：
1、把首部看成以16位爲單位的數字組成，依次進行二進制反碼求和，包括校驗和字段；
2、檢查計算出的校驗和的結果是否爲0；
3、如果等於0，說明被整除，校驗和正確。否則，校驗和就是錯誤的，協議棧要拋棄這個數據包。
校驗和算法實現
代碼如下：
USHORT checksum (USHORT *buffer,int size)
{
Unsigned long cksum=0;
While (size>1)
{
Cksum +=*buffer++;
size -=sizeof(USHORT);
}
If (size)
{
Cksum +=*(UCHAR *) buffer;
}
//將32位轉換爲16位
While (cksum>>16)
Cksum = (cksum>>16) + (cksum & 0xffff);
Return (USHORT) (~cksum);
}
#include<stdio.h>
int main()
{
int a[8]={0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x08};
int i,sum=0;
for (i=0;i<8;i++)
sum+=a[i];//將每個數相加
if(sum>0xff)
{
sum+=1;
sum=~sum;
}
sum=sum&0xff;
printf("0x%x\n",sum);
}