应用案例
IP校验算法及程序
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协议设计的灵活性。