位校验和算法c语言,ip校验和的计算以及C语言中移位和位与

一：原理

当发送IP包时，需要计算IP报头的校验和：

1、把校验和字段置为0；

2、对IP头部中的每16bit进行二进制求和；

3、如果和的高16bit不为0，则将和的高16bit和低16bit反复相加，直到和的高16bit为0，从而获得一个16bit的值；

4、 将该16bit的值取反，存入校验和字段。

当接收IP包时，需要对报头进行确认，检查IP头是否有误，算法同上2、3步，然后判断取反的结果是否为0，是则正确，否则有错。

三、实例

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首部校验和的计算方法相同。上面讲得很明白，就不多说了。这个过程中又复习了一下C语言中的位与和移位计算，也想起了以前计算tcp头中的标志字段的方法，也在下面简单讲一下：

在多个字节中取某一位或几位就要用到移位和位与了，比如我们要从一个字节中取出tcp头中的ack，syn, fin，reset, push等字段，就这可以这样取：

r = (((tcp_matchhdr->pTcp->code)& 0x10)>> 4);  //ack

r = (((tcp_matchhdr->pTcp->code)& 0x08)>> 3);//push

r = (((tcp_matchhdr->pTcp->code)& 0x04) >> 2);//reset

r = (((tcp_matchhdr->pTcp->code)& 0x02) >> 1);//syn

r = (tcp_matchhdr->pTcp->code)& 0x01;             //fin

还有取32位unsigned int 变量checksum的高16位和低十六位可以这样：

高16位：checksum >>16

低16位： checksum & 0xffff

最后贴出自己的计算ip校验和的代码：

unsigned int checksum;

checksum = 0;

unsigned short Iphchksum[10];

memcpy(&Iphchksum,checksum_header,len);

Iphchksum[5]= 0x0;

int chknum;

for (chknum = 0;chknum< (sizeof(Iphchksum)/2);chknum++)

{

checksum += ntohs(Iphchksum[chknum]);

}

while ((checksum >> 16) > 0)

{

checksum = (checksum >>16 ) + (checksum & 0xffff);

}

checksum = ~checksum;

完全按上述原理实现。

如需转帖，请注明此文出处，谢谢！