原理

??????? P/ICMP/IGMP/TCP/UDP等協(xié)議的校驗(yàn)和算法都是相同的，采用的都是將數(shù)據(jù)流視為16位整數(shù)流進(jìn)行重復(fù)疊加計(jì)算。為了計(jì)算檢驗(yàn)和，首先把檢驗(yàn)和字段置為0。然后，對有效數(shù)據(jù)范圍內(nèi)中每個(gè)16位進(jìn)行二進(jìn)制反碼求和，結(jié)果存在檢驗(yàn)和字段中，如果數(shù)據(jù)長度為奇數(shù)則補(bǔ)一字節(jié)0。當(dāng)收到數(shù)據(jù)后，同樣對有效數(shù)據(jù)范圍中每個(gè)16位數(shù)進(jìn)行二進(jìn)制反碼的求和。由于接收方在計(jì)算過程中包含了發(fā)送方存在首部中的檢驗(yàn)和，因此，如果首部在傳輸過程中沒有發(fā)生任何差錯(cuò)，那么接收方計(jì)算的結(jié)果應(yīng)該為全0或全1(具體看實(shí)現(xiàn)了,本質(zhì)一樣; 校驗(yàn)時(shí)可能返回～checksum) 。如果結(jié)果不是全0或全1，那么表示數(shù)據(jù)錯(cuò)誤。

例子：

[cpp]?view plaincopy

#include?<stdio.h>??

??

unsigned?short?checksum(unsigned?short?*pdate,?int?size)??

{??

????unsigned?int?sum=0;??

????while?(size>1)??

????{?????

????????sum?+=?*pdate;??

????????pdate++;??

????????size?-=?sizeof(short);??

????}?????

??????

????if?(size)??

????????sum?+=?*(unsigned?char*)pdate;??

??????

????while(sum>>16)??

????{?????

????????sum?=?(sum?&?0xffff)?+?(sum>>16);??

????}?????

??

????return?~sum;??

}??

??

int?main(void)??

{??

????unsigned?short?checksum_code=0;??

????unsigned?short?date[]?=?{0,0x4500,?0x0029,?0x44f1,0x4000,?0x8006,?0xc0a8,?0x01ae,?0x4a7d,?0x477d};//date[0]存放校驗(yàn)碼??

????unsigned?short?check_res=0;??

??

????checksum_code?=?checksum((unsigned?short*)date,?sizeof(date));//產(chǎn)生校驗(yàn)碼??

????date[0]?=?checksum_code;??

????printf("generate:%x\n",?checksum_code);??

??

????check_res=?checksum((unsigned?short*)date,?sizeof(date));//校驗(yàn)結(jié)果??

????printf("check?result:%x\n",?check_res);??

????return?0;??

}??

編譯運(yùn)行：

總結(jié)

以上是生活随笔為你收集整理的checksum校验的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。