IP頭部校驗（轉）

一：原理

當發送IP包時，須要計算IP報頭的校驗和：

一、把校驗和字段置爲0；

二、對IP頭部中的每16bit進行二進制求和；

三、若是和的高16bit不爲0，則將和的高16bit和低16bit反覆相加，直到和的高16bit爲0，從而得到一個16bit的值；

四、 將該16bit的值取反，存入校驗和字段。

當接收IP包時，須要對報頭進行確認，檢查IP頭是否有誤，算法同上二、3步，而後判斷取反的結果是否爲0，是則正確，不然有錯。

 

二：實現

SHORT checksum(USHORT* buffer, int size)

{

     unsigned long cksum = 0;

 

    while(size>1)

    {

         cksum += *buffer++;

         size -= sizeof(USHORT);

   }

   if(size)

   {

        cksum += *(UCHAR*)buffer;

   }

   cksum = (cksum>>16) + (cksum&0xffff);  //將高16bit與低16bit相加

   cksum += (cksum>>16);             //將進位到高位的16bit與低16bit 再相加

 

   return (USHORT)(~cksum);

}

 

3、實例

 

IP頭：  

              45 00    00 31

              89 F5    00 00

              6E 06    00 00（校驗字段）

              DE B7   45 5D       ->    222.183.69.93

              C0 A8   00 DC     ->    192.168.0.220

計算：   

    4500 + 0031 +89F5 + 0000 + 6e06+ 0000 + DEB7 + 455D + C0A8 + 00DC =3 22C4

    0003 + 22C4 = 22C7

     ~22C7 = DD38      ->即爲應填充的校驗和

 

當接受到IP數據包時，要檢查IP頭是否正確，則對IP頭進行檢驗，方法同上：

計算：

    4500 + 0031 +89F5 + 0000 + 6E06+ DD38 + DEB7 + 455D + C0A8 + 00DC =3 FFFC

    0003 + FFFC = FFFF

     ~FFFF = 00000     ->正確

TCP首部檢驗和與IP首部校驗和的計算方法相同。

 

原文連接：http://blog.csdn.net/mi_mang/article/details/4467250