tcp/ip首部校验和的算法

wheniwasyoung

看了一个源代码，里面有个关于tcp/ip首部校验和的算法，不太明白啊，望大家解释下原理

tcp->check=check_sum((unsigned short *)tcp,sizeof(struct tcphdr));

unsigned short check_sum(unsigned short * addr, int len)
{
  register int nleft=len;
  register int sum=0;
  register short *w=addr;

  short answer=0;


  while(nleft>1)
          {
          sum=sum+*w++;
                  nleft=nleft-2;
  }
  if(nleft==1)
          {
             *(unsigned char *)(&answer)=*(unsigned char *)w;
                         sum=sum+answer;
  }

  sum=(sum>>16)+(sum&0xffff);//这里和以下几行啥意思呢？
  sum=sum+(sum>>16);
  answer=~sum;
  return (answer);
}

rollin7

实际上求的是各个16位的反码之和，采用的是反码加法，即把所有16位数累加求和再取反

sum=(sum>>16)+(sum&0xffff); //高16位加上低16位

sum=sum+(sum>>16);  //执行以上加法后,sum有可能在17位上有进位，再把其加上

answer=~sum;  //对其取反，由于answer是16位数，所以只取了sum取反的低16位

wheniwasyoung

原帖由 rollin7 于 2009-9-3 21:53 发表
实际上求的是各个16位的反码之和，采用的是反码加法，即把所有16位数累加求和再取反

sum=(sum>>16)+(sum&0xffff); //高16位加上低16位

sum=sum+(sum>>16);  //执行以上加法后,sum有可能在17位上有进位，再 ...

明白一些了，但为什么要把所有16位数累加求和再取反呢？

jxfengzi

温馨提示：

TCP接受端进行校验方法如下：把各个字节相加，结果会等于多少呢？

OwnWaterloo

http://en.wikipedia.org/wiki/Checksum

Modular sum
A variant of the previous algorithm is to add all the "words" as unsigned binary numbers, discarding any overflow bits, and append the two's complement of the total as the checksum. To validate a message, the receiver adds all the words in the same manner, including the checksum; if the result is not a word full of zeros, an error must have occurred. This variant too detects any single-bit error, but the probability that a two-bit error will go undetected is a little less than 1/n.

culuckyabcd

原帖由 OwnWaterloo 于 2009-9-4 10:41 发表
http://en.wikipedia.org/wiki/Checksum

如果字的所有位不是全部为零，则发生生错误？是这样理解？

cheng_lai_shun

学习下

wheniwasyoung

原帖由 culuckyabcd 于 2009-9-4 12:32 发表

如果字的所有位不是全部为零，则发生生错误？是这样理解？

同问

wheniwasyoung

原帖由 jxfengzi 于 2009-9-4 09:24 发表
温馨提示：

TCP接受端进行校验方法如下：把各个字节相加，结果会等于多少呢？

把各个字节相加？你啥意思呢，兄弟