当前位置: 首页 >> 应用案例 >> 知识中心 >> IP校验算法及程序
应用案例

IP校验算法及程序

发布者:3Geyes 日期:2011-11-26 点击次:1063

IP 协议采用统一的校验算法,其计算比较简单:设校验和初值为0,然后对数据每16位求异或,结果取反,便得校验和。校验时将数据(含校验和)按同样的算法求和,结果为0则数据正确,不为0表示通讯出错,需要丢弃该数据包。这样能简化校验程序设计,提高TCP/IP协议的效率。

应广大读者的要求给出作者通用的IP校验程序:

        typedef unsigned int    __u16;
        typedef unsigned long   __u32;

        __u16 checksum(__u16 xdata *dp, __u16 length)
        {
            __u32 sum = 0;
            __u16 len = length >> 1;

            while(len-- > 0)
                sum += *dp++;
            if(length & 1)
                sum += (*dp & 0xFF00);

            sum = (sum >> 16) + (sum & 0xFFFF);
            sum += (sum >> 16);
            
            len = sum & 0xFFFF;
            return(~len);
        }

所有TCP/IP协议的校验和计算和数据包的校验均由上面的子程序完成。不过需要注意的是TCP和UDP的校验需要加上伪头标,不然得不到正确的结果,伪头标违背了协议的分层原则,但这种违背是出于实际需要的,也正体现了TCP/IP协议设计的灵活性。