IP首部校验和的计算

IP首部校验和的计算主要是两步:按位异或和取反,具体来说

对于发送方计算检验和:

1. 初始计算校验和字段时该字段全部用0填充;

2. IP头部以16位为一个单位,逐个模2加(相当于异或);

3. 得到的结果取反,作为校验和放入校验和字段;

对于接收者来说,验证也很简单:

1. 对于接收的IP报文头部以16位为单位逐个求和;

2. 若结果为1,则校验正确,否则出错丢弃;

原理很简单,接收方的计算对象是A和A的反的异或,结果当然是1了!

具体的程序实现例子如下:

<span style="font-size:14px;">SHORT 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);
}</span>
 为了方便大家,这里再借用网上的一个例子吧:
  IP头:
  45 00    00 31
  89 F5    00 00
  6E 06    00 00(校验字段)
  DE B7   45 5D       ->    222.183.69.93   (源IP地址)
  C0 A8   00 DC       ->    192.168.0.220  (目的IP地址)
  计算:  
  4500 + 0031 +89F5 + 0000 + 6e06+0000 + DEB7 + 455D + C0A8 + 00DC =3 22C4 (结果大于4bit,继续迭代计算)
  0003 + 22C4 = 22C7 
  ~22C7 = DD38      ->即为应填充的校验和
  当接受到IP数据包时,要检查IP头是否正确,则对IP头进行检验,方法同上:
  计算:
  4500 + 0031 +89F5 + 0000 + 6E06+DD38 + DEB7 + 455D + C0A8 + 00DC =3 FFFC
  0003 + FFFC = FFFF
  得到的结果是全1,正确。


猜你喜欢

转载自blog.csdn.net/smiler_sun/article/details/48396299