IP首部校验和的计算

来源:互联网 发布:手机淘宝怎么看秒杀 编辑:程序博客网 时间:2024/06/09 06:32

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,正确。


0 0
原创粉丝点击