ip_jiaoyan.c

c语言实现的ip校验的算法

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

所有TCP/IP协议的校验和计算和数据包的校验均由上面的子程序完成。不过需要注意的是TCP和UDP的校验需要加上伪头标，不然得不到正确的结果，伪头标违背了协议的分层原则，但这种违背是出于实际需要的，也正体现了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);
     }