现在的位置: 首页 > 综合 > 正文

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

2013年10月16日 ⁄ 综合 ⁄ 共 3230字 ⁄ 字号 评论关闭

  这两天业余时间在研究怎么抓包然后存储成wireshark可以打开的格式,参考了一下同事的修改数据包程序,发现了计算ip头校验和的程序,于是好好花了点时间研究了ip校验和的计算方法,在网上看到很好的一篇介绍文章,特张贴在下面学习一下:

来源网址:http://blog.csdn.net/mi_mang/article/details/4467250

一:原理

当发送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;
 完全按上述原理实现。

如需转帖,请注明此文出处,谢谢!

一:原理

当发送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;
 完全按上述原理实现。

如需转帖,请注明此文出处,谢谢!

抱歉!评论已关闭.