网络数据包效验和(checksum)的计算

原创 2004年07月17日 22:48:00

  在网络传送的数据包为了保证传送正确都含有效验字段,IP、arp、tcp等每

个数据段都有自己的效验和。
  效验的计算并不复杂。把相应数据包段的所有数据看成一个字节数组
{a,b,c,d,e},把他们分成16bit一组
{[ab],[cd],[e0]}
计算其和:
[ab]
[cd]
[e0]
--------
[xy]
  计算采用循环进位,最高位的进位加到最低位,
  如果计算出的[xy]所有位都为1(即为1111 1111)则效验通过。


  如果[cd]为效验和的话,已经填好其他各个字节,如何计算出[cd]

(checksum)的值呢?我们首先用0填充[cd],然后算出[xy],则正确的[cd]应该为计

算出的[xy]按位求反的结果。这样才能保证整个数据包段通过效验。

   实际程序中,因为现在的机器都是32位的,所以采用变通的算法:
                  Byte-by-byte    "Normal"  Swapped
                                    Order    Order

        Byte 0/1:    00   01        0001      0100
        Byte 2/3:    f2   03        f203      03f2
        Byte 4/5:    f4   f5        f4f5      f5f4
        Byte 6/7:    f6   f7        f6f7      f7f6
                    ---  ---       -----     -----
        Sum1:       2dc  1f0       2ddf0     1f2dc

                     dc   f0        ddf0      f2dc
        Carrys:       1    2           2         1
                     --   --        ----      ----
        Sum2:        dd   f2        ddf2      f2dd

        Final Swap:  dd   f2        ddf2      ddf2
  ------------------------------
        Byte 0/1/2/3:  0001f203     010003f2       03f20100
        Byte 4/5/6/7:  f4f5f6f7     f5f4f7f6       f7f6f5f4
                       --------     --------       --------
        Sum1:         0f4f7e8fa    0f6f4fbe8      0fbe8f6f4

        Carries:              0            0              0

        Top half:          f4f7         f6f4           fbe8
        Bottom half:       e8fa         fbe8           f6f4
                          -----        -----          -----
        Sum2:             1ddf1        1f2dc          1f2dc

                           ddf1         f2dc           f2dc
        Carrys:               1            1              1
                           ----         ----           ----
        Sum3:              ddf2         f2dd           f2dd

        Final Swap:        ddf2         ddf2           ddf2

  可以看到先求32位的checksum,然后将高8位与低八位相加,最终求出的

checksum是相同的。
  给出一段C++实现的算法:
   in 6
       {
           /* Compute Internet Checksum for "count" bytes
            *         beginning at location "addr".
            */
       register long sum = 0;

        while( count > 1 )  {
           /*  This is the inner loop */
               sum += * (unsigned short) addr++;
               count -= 2;
       }

           /*  Add left-over byte, if any */
       if( count > 0 )
               sum += * (unsigned char *) addr;

           /*  Fold 32-bit sum to 16 bits */
       while (sum>>16)
           sum = (sum & 0xffff) + (sum >> 16);

       checksum = ~sum;
   }


  参考文献:RFC1071 网址:http://www.faqs.org/rfcs/rfc1071.html

网络数据包效验和(checksum)的计算

导读: 在网络传送的数据包为了保证传送正确都含有效验字段,IP、arp、tcp等每 个数据段都有自己的效验和。  效验的计算并不复杂。把相应数据包段的所有数据看成一个字节数组{a,b,c,d,e},...
  • chief1985
  • chief1985
  • 2008年10月11日 23:57
  • 1281

获取PE文件自校验值

这里所说的自校验值其实有两种,一种是PIMAGE_OPTIONAL_HEADER中的CheckSum,一般可执行文件编译时该值添零,另一种是通过计算而获得CheckSum,现在暴力破解越来越频繁的今天...
  • cackeme
  • cackeme
  • 2012年09月06日 12:23
  • 1726

关于PE文件中校验和(checksum)的计…

熟悉PE文件格式的人应该都知道,在PE文件中有一个四字节的checksum,当初学习PE文件格式的时候,写过一个计算校验和的小程序,今天在整理电脑的时候突然发现了它,似乎彻底忘了它是干什么的,仔细一看...
  • wangleishushu
  • wangleishushu
  • 2017年07月28日 23:11
  • 379

IP头TCP头的checksum校验和计算

校验和就是数据位按位相加之后取反所得,验证校验和的时候把数据位按位相加再加上校验和如果等于零则表示验证通过。 如:数据位相加为1010, 那么校验和为0101,验证时1010+0101=0,验证通过。...
  • u013401853
  • u013401853
  • 2017年08月22日 17:00
  • 537

如何计算UDP/TCP检验和checksum

如何计算UDP/TCP检验和checksum 一、下面的图是一个UDP的检验和所需要用到的所有信息,包括三个部分: 1.UDP伪首部 2.UDP首部 3.UDP的数据部分(切记不要遗漏该部分,否则就...
  • lanhy999
  • lanhy999
  • 2016年04月11日 17:40
  • 5846

checksum的计算和原理

checksum的计算和原理 unsigned short CheckSum(char *addr, int count) {    register int sum = 0;    whil...
  • legnyu880412
  • legnyu880412
  • 2017年06月02日 09:38
  • 1537

IP数据报首部checksum的计算

 一、首先区别下面两个概念:(1)ones complement:正数=原码,负数=反码 (2)twos complement:就是通常所指的补码  二、计算ip首部校验和1.发送IP数据报计算che...
  • zhangyang0402
  • zhangyang0402
  • 2009年02月22日 23:23
  • 8651

ICMP报文校验和的计算及各种网络报文结构

发送ICMP报文时,必须由程序自己计算校验和,将它填入ICMP头部对应的域中。校验和的计算方法是:将数据以字(16位)为单位累加到一个双字中,如果数据长度为奇数,最后一个字节将被扩展到字,累加的结果是...
  • jacklam200
  • jacklam200
  • 2008年09月16日 11:57
  • 7402

Checksum算法

checksum算法,IP checksum算法,tcp checksum算法,udp checksum算法。
  • zjli321
  • zjli321
  • 2017年07月10日 09:01
  • 5058

ip,udp的checksum算法

http://irw.ncut.edu.tw/peterju/internet.html#udp udp checksum IPv4 ip共32個bit, 分成NetID 與 Host...
  • w110223
  • w110223
  • 2014年03月11日 08:40
  • 5711
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:网络数据包效验和(checksum)的计算
举报原因:
原因补充:

(最多只允许输入30个字)