tcp/ip首部校驗(yàn)和的算法

wheniwasyoung

看了一個(gè)源代碼，里面有個(gè)關(guān)于tcp/ip首部校驗(yàn)和的算法，不太明白啊，望大家解釋下原理

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

實(shí)際上求的是各個(gè)16位的反碼之和，采用的是反碼加法，即把所有16位數(shù)累加求和再取反

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

sum=sum+(sum>>16);  //執(zhí)行以上加法后,sum有可能在17位上有進(jìn)位，再把其加上

answer=~sum;  //對其取反，由于answer是16位數(shù)，所以只取了sum取反的低16位

wheniwasyoung

原帖由 rollin7 于 2009-9-3 21:53 發(fā)表
實(shí)際上求的是各個(gè)16位的反碼之和，采用的是反碼加法，即把所有16位數(shù)累加求和再取反

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

sum=sum+(sum>>16);  //執(zhí)行以上加法后,sum有可能在17位上有進(jìn)位，再 ...

明白一些了，但為什么要把所有16位數(shù)累加求和再取反呢？

jxfengzi

溫馨提示：

TCP接受端進(jìn)行校驗(yàn)方法如下：把各個(gè)字節(jié)相加，結(jié)果會等于多少呢？

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 發(fā)表
http://en.wikipedia.org/wiki/Checksum

如果字的所有位不是全部為零，則發(fā)生生錯(cuò)誤？是這樣理解？

cheng_lai_shun

學(xué)習(xí)下

wheniwasyoung

原帖由 culuckyabcd 于 2009-9-4 12:32 發(fā)表

如果字的所有位不是全部為零，則發(fā)生生錯(cuò)誤？是這樣理解？

同問

wheniwasyoung

原帖由 jxfengzi 于 2009-9-4 09:24 發(fā)表
溫馨提示：

TCP接受端進(jìn)行校驗(yàn)方法如下：把各個(gè)字節(jié)相加，結(jié)果會等于多少呢？

把各個(gè)字節(jié)相加？你啥意思呢，兄弟