IP首部校驗和的計算

  IP首部校驗和的計算方法:

  算法:

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);
    cksum += (cksum>>16);
    return (USHORT)(~cksum);
}

(1)把IP數據包的校驗和字段置爲0;   
(2)把首部看成以16位爲單位的數字組成,依次進行二進制求和(注意:求和時應將最高位的進位保存,所以加法應採用32位加法);   
(3)將上述加法過程中產生的進位(最高位的進位)加到低16位(採用32位加法時,即爲將高16位與低16位相加,之後還要把該次加法最高位產生的進位加到低16位)   
(4)將上述的和取反,即得到校驗和。

例子:

  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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章