IP数据报首部checksum的计算

下面摘自《TCP/IP协议簇》的IP头校验和算法：

发送时：

1. 将校验和字段置为0；

2. 将整个首部分为16bit的部分，求和；

3. 取反码，填入到校验和字段中；

接收时：

1. 直接将整个首部分为16bit的部分，求和；

2. 取反码，若结果为0，取合法；否则丢弃；

这上面有两个细节没有描述清楚：

1. 计算时的字节顺序（litter endian和big endian）问题；

2. 取和溢出时的改进计算方法；

根据实验结果，及参考网络上的资料，实际上几乎现有所有的系统对校验和算法已经有点小小的补充，也许《TCP/IP协议簇》这里没有更新罢了，自我安慰吧，如下：

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

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

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

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

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

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

算法：