《IP数据报首部校验和算法说明》

1.  IP数据报首部校验主要用于保证IP数据报头的完整性。

2.  该算法为“反码求和校验”，”反码求和校验“是一个专用术语，区别于先求反码再求和。

3.  该算法过程如下文所示例。

    => 发送方
    i.   将校验和字段初始化为0，然后将IP报头按照16bit分成多个单元，如果报头长度不是
        16bit整数倍，则填充0；
   
    ii.  对上述各个单元（16bit）采用“反码求和”运算，即将各个单元直接相加，高位溢出位
 加到最低位（不同于通常补码运算是直接丢掉溢出位），将得到的和取其反码，填入校验和字段即可；

    iii.  IP数据报头发送完毕后，接着发送数据报内容；

    => 接收方 

    i.   将校验和字段初始化为0，然后将IP报头按照16bit分成多个单元，如果报头长度不是

         16bit整数倍，则填充0；
   
    ii.  对上述各个单元（16bit）采用“反码加法”运算，包括发送方发送的校验和字段，
         然后检查得到的结果每个数据位是否全部为1；

    iii.  如果满足，则进行下步处理，否则表明该帧数据报在传输过程中发生错误，舍弃该帧数据；

4.  “反码求和”运算示例

   例如，位宽为3bit的两个数值100b和101b进行反码求和运算。

    i.   100b + 101b = 1_001b，高位存在溢出；

    ii.  高位溢出的1，加到最低位。即 001b + 1b(溢出位) = 010b；

    iii. 上述两数反码求和结果为010b，然后取反，为101b即为校验和发送给接收端；

说明：在接收端会接收到三个数值(包含校验和)，100b, 101b, 101b。

   按照“反码求和”运算，结果为

   100b + 101b + 101b = 1_110b, 溢出位加到最低位后，结果为111b，每个数据位全部为1；

 （为什么全部为1，不难理解，原码010b与反码101b求和，其结果各数据位必然为1）

备注：参考博客文章链接为http://www.360doc.com/content/15/0910/23/27653981_498345868.shtml
     

IP数据报首部校验和算法 详细 非代码

　　

　1.实例

请看我用ominipeek的抓包

I.将校验和字段置为0,然后将IP包头按16比特分成多个

校验和Header Checksum：0x618D将其重置为0X0000

将IP包头分段：

　　　　　　　　1.　　0x4500

　　　　　　　　2.　　0x0029

　　　　　　　　3.　　0x44F1

　　　　　　　　4.　　0x4000

　　　　　　　　5.　　0x8006

　　　　　　　　6.　　0x0000 ------->这个为Header Checksum的值，我们前面将其重置为0了

　　　　　　　　7.　　0xC0A8

　　　　　　　　8.　　0x01AE

　　　　　　　　9.　　0x4A7D

+　　　　　　　10.　　0x477D

-------------------------------------------------------

将1至10相加求出来的和为：0x29E70

II.对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段

0x0002+0x9E70=0x9E72

0x9E72二进制为：1001 1110 0111 0010

反码为：0110 0001 1000 1101

0110 0001 1000 1101的16进制为：0x618D

看看这个 是否与IP包头中的Checksum相同

==========================================================

当接收到IP对其进行检测

III.对各个单元采用反码加法运算，检查得到的和是否符合是全1(有的实现可能对得到的和会取反码，然后判断最终值是不是全0)

当收到IP数据局包的时候，要验证IP头是否正确，则可以这样进行

　　　　　　　　1.　　0x4500

　　　　　　　　2.　　0x0029

　　　　　　　　3.　　0x44F1

　　　　　　　　4.　　0x4000

　　　　　　　　5.　　0x8006

　　　　　　　　6.　　0x618D ------->这个为Header Checksum的值

　　　　　　　　7.　　0xC0A8

　　　　　　　　8.　　0x01AE

　　　　　　　　9.　　0x4A7D

+　　　　　　　10.　　0x477D

-------------------------------------------------------

将1至10相加求出来的和为：0x2FFD

对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段：

0x0002+0x0FFD=0xFFFF

0xFFFF二进制为：1111 1111 1111 1111

1111 1111 1111 1111反码为：0

====================================================

关于这一部的补充说明，

IP数据报首部校验和算法 详细 非代码

参考转载至：

​ http://www.cnblogs.com/fhefh/archive/2011/10/18/2216885.html

当用google搜索IP数据报首部校验和算法的时候，总是看到的是代码，没有看到其过程，于是就有了此文，如有错误请指正。文章省略一点，呵呵

IP/ICMP/IGMP/TCP/UDP等协议的校验和算法都是相同的，算法如下：

在发送数据时，为了计算数IP据报的校验和。应该按如下步骤：

（1）把IP数据报的首部都置为0，包括校验和字段。

（2）把首部看成以16位为单位的数字组成，依次进行二进制反码求和。

（3）把得到的结果存入校验和字段中。

在接收数据时，计算数据报的校验和相对简单，按如下步骤：

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

1、发送方

　　i)将校验和字段置为0,然后将IP包头按16比特分成多个单元，如包头长度不是16比特的倍数，则用0比特填充到16比特的倍数；

　　ii)对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段；

　　iii)发送数据包。

2、接收方

　　i)将IP包头按16比特分成多个单元，如包头长度不是16比特的倍数，则用0比特填充到16比特的倍数；

　　ii)对各个单元采用反码加法运算，检查得到的和是否符合是全1(有的实现可能对得到的和会取反码，然后判断最终值是不是全0)；

​ iii)如果是全1则进行下步处理,否则意味着包已变化从而丢弃之。需要强调的是反码和是采用高位溢出加到低位的，如3比特的反码和运算：100b+101b=010b(因为100b+101b=1001b,高位溢出1，其应该加到低位，即001b+1b(高位溢出位)=010b)。

　1.实例

请看我用ominipeek的抓包

I.将校验和字段置为0,然后将IP包头按16比特分成多个

校验和Header Checksum：0x618D将其重置为0X0000

将IP包头分段：

　　　　　　　　1.　　0x4500

　　　　　　　　2.　　0x0029

　　　　　　　　3.　　0x44F1

　　　　　　　　4.　　0x4000

　　　　　　　　5.　　0x8006

　　　　　　　　6.　　0x0000 ------->这个为Header Checksum的值，我们前面将其重置为0了

　　　　　　　　7.　　0xC0A8

　　　　　　　　8.　　0x01AE

　　　　　　　　9.　　0x4A7D

+　　　　　　　10.　　0x477D

-------------------------------------------------------

将1至10相加求出来的和为：0x29E70

II.对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段

0x0002+0x9E70=0x9E72

0x9E72二进制为：1001 1110 0111 0010

反码为：0110 0001 1000 1101

0110 0001 1000 1101的16进制为：0x618D

看看这个 是否与IP包头中的Checksum相同

==========================================================

当接收到IP对其进行检测

III.对各个单元采用反码加法运算，检查得到的和是否符合是全1(有的实现可能对得到的和会取反码，然后判断最终值是不是全0)

当收到IP数据局包的时候，要验证IP头是否正确，则可以这样进行

　　　　　　　　1.　　0x4500

　　　　　　　　2.　　0x0029

　　　　　　　　3.　　0x44F1

　　　　　　　　4.　　0x4000

　　　　　　　　5.　　0x8006

　　　　　　　　6.　　0x618D ------->这个为Header Checksum的值

　　　　　　　　7.　　0xC0A8

　　　　　　　　8.　　0x01AE

　　　　　　　　9.　　0x4A7D

+　　　　　　　10.　　0x477D

-------------------------------------------------------

将1至10相加求出来的和为：0x2FFD

对各个单元采用反码加法运算(即高位溢出位会加到低位,通常的补码运算是直接丢掉溢出的高位),将得到的和的反码填入校验和字段：

0x0002+0x0FFD=0xFFFF

0xFFFF二进制为：1111 1111 1111 1111

1111 1111 1111 1111反码为：0

====================================================

关于这一部的补充说明，

将IP包头分段：

    　　　　　　　　1.　　0x4500
    　　　　　　　　2.　　0x0029　　　　　　　　
    　　　　　　　　3.　　0x44F1　　　　　　　　
    　　　　　　　　4.　　0x4000　　　　　　　　
    　　　　　　　　5.　　0x8006　　　　　　　　
    　　　　　　　　6.　　0x0000 ------->这个为Header Checksum的值，我们前面将其重置为0了　　　　　　　　
    　　　　　　　　7.　　0xC0A8　　　　　　　　
    　　　　　　　　8.　　0x01AE　　　　　　　　
    　　　　　　　　9.　　0x4A7D　　　　　　　
    　　　　　　　　10.　　+0x477D

---