ip检验和算法分析与实现

最新推荐文章于 2025-07-22 14:05:45 发布

原创最新推荐文章于 2025-07-22 14:05:45 发布 · 2.9k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

linux

tcp-ip

算法

本文详细介绍了IP数据报的检验和计算方法，通过原码和反码的结合运用，确保在传输过程中检测首部错误。算法实现包括发送方和接收方的操作，通过特定的加法和取反步骤来验证数据报的完整性。在发送前，将检验和设为0，然后对首部的16bit字进行反码求和；在接收时，接收方再次进行相同操作，若结果为全1则表示无误。提供了一个C语言的checksum函数实现示例。

为了计算一份数据报的IP检验和,首先把检验和字段置为0。然后，对首部中每个16bit进
行二进制反码求和（整个首部看成是由一串16bit的字组成），结果存在检验和字段中。
当收到一份IP数据报后，同样首部中每个16bit进行反码求和。由于接收方在计算过程中
包含了发送方存在首部中的检验和，因为如果首部在传输过程中没有发生任何差错，那么
接收方计算的结果应该为全1。如果结果不是1（即检验和错误），那么IP就丢弃收到的数
据报。

这是TCP/IP中的原文，开始接触时有点难理解，现在说说我的理解：
定理1：原码+反码=value1 则value1的二进制全为1
定理2：相加后取反=取反后相加

在发送前，先把检验和置0，再把首部看成是16bit字，并分别把这些字取反相加，再把结
果value1置入检验和中。发送在接收后，把首部看成是16bit字，并分别把这些字相加(包
括检验和)

令：除检验和的首部相加得的值为value2
而检验和的值为value1(直接发送过来的,即value2的反码),所以value1+value2=value3,
其中value3的二进制值全为1

算法实现:
发送方: 应该返回检验和值
接收方: 应该返回0(表明发送过程没有出现任何差错)
/* 注意: ip报头检验和域只有16bit */
USHORT   checksum(USHORT   *buffer,   int   size)
{
    unsigned   long   cksum=0;

    while   (size   >   1)
    {
        cksum   +=   *buffer++;
        size     -=   sizeof(USHORT);
    }
    if   (size)
    {
        cksum   +=   *(UCHAR*)buffer;
    }
    cksum   =   (cksum   >>   16)   +   (cksum   &   0xffff);
    cksum   +=   (cksum   >>16);

return (USHORT)(~cksum);
}

1011 1001 0000
1011 1001 1010 --> 1011 + 1001 + 1010 = 1 1110 -->(取高低位相加) 1111
( 1 0100 + 1010 = 1 1110 --> 1111 <===> 1 0100 --> 0101 + 1010 = 1111 )

参考资料: http://blog.csdn.net/kubete/archive/2007/10/30/1856374.aspx

标签

#算法 #buffer