IP校验和计算

Posted 2020-08-13

今天上课提到IP头部校验和怎么算的，还真不是很清楚，于是去网上查了些资料，整理记录一下。
IP首部校验和的计算主要是两步：按位异或和取反，具体来说
1. IP头部以16位为一个单位，逐个模2加（相当于异或）；
2. 得到的结果取反，作为校验和放入校验和字段；
3. 初始计算校验和字段时该字段全部用0填充；
     以上是对于发送者来说如何计算校验和的，而对于接收者来说，验证也很简单：
1. 对于接收的IP报文头部以16位为单位逐个求和；
2. 若结果为1，则校验正确，否则出错丢弃；
     原理很简单，接收方的计算对象是A和A的反的异或，结果当然是1了！
     具体的程序实现例子如下：

SHORT checksum(USHORT* buffer, int size)

{

unsigned long cksum = 0;

//每16位相加

while(size>1)

{

    cksum += *buffer++;

    size -= sizeof(USHORT);

}

//最后的奇数字节

if(size)

{

    cksum += *(UCHAR*)buffer;

}

cksum = (cksum>>16) + (cksum&0xffff);  //将高16bit与低16bit相加

cksum += (cksum>>16);                             //将进位到高位的16bit与低16bit 再相加,确保高16位为0

return (USHORT)(~cksum); //最后将结果取反,得到checksum

}