首部校验码

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了首部校验码相关的知识,希望对你有一定的参考价值。

IP首部校验和的计算主要是两步:按位异或和取反,具体来说
1. IP头部以16位为一个单位,逐个模2加(相当于异或);
2. 得到的结果取反,作为校验和放入校验和字段;
3. 初始计算校验和字段时该字段全部用0填充;
     以上是对于发送者来说如何计算校验和的,而对于接收者来说,验证也很简单:
1. 对于接收的IP报文头部以16位为单位逐个求和;
2. 若结果为1,则校验正确,否则出错丢弃;
     原理很简单,接收方的计算对象是A和A的反的异或,结果当然是1了!
     具体的程序实现例子如下:


  1. SHORT checksum(USHORT* buffer, int size)

  2. {

  3.     unsigned long cksum = 0;

  4.     while(size>1)

  5.     {

  6.         cksum += *buffer++;

  7.         size -= sizeof(USHORT);

  8.     }

  9.     if(size)

  10.     {

  11.         cksum += *(UCHAR*)buffer;

  12.     }

  13.     cksum = (cksum>>16) + (cksum&0xffff); 

  14.     cksum += (cksum>>16); 

  15.     return (USHORT)(~cksum);

  16. }

IP头:

4500 0046

17d9 0000

4011 ec1d(校验字段)

ac1c 0f3b 

ac1c 0f3d

计算:

4500 + 0046 +17d9 + 0000 + 4011+ ec1d +ac1c + 0f3b + ac1c + 0f3d 

  取出的和相加再取反->即为应填充的校验和

  当接受到IP数据包时,要检查IP头是否正确,则对IP头进行检验,方法同上:

  计算:

  44500 + 0046 +17d9 + 0000 + 4011+ ec1d +ac1c + 0f3b + ac1c + 0f3d再与它们的和相加得出的一个数再次相加为FFFF,得到的结果是全一,正确。


以上是关于首部校验码的主要内容,如果未能解决你的问题,请参考以下文章

奇偶校验码 ,奇偶校验码检错原理,奇偶校验码的缺点。

什么是CRC校验码?

校验码

奇偶校验码与循环冗余校验码CRC

汉明码是如何校验的,比如一道题:设数据为01101001,试采用4个校验位求其偶校验方式的汉明码

校验码(海明码)