《linux c 编程》上自编的ping命令,这一段程序没看懂,请各位大人帮帮忙
校验和算法:
把被校验的数据16位进行累加,然后取反码,若数据字节长度为奇数,则数据尾部补一个字节的0以凑成偶数。
/*校验和算法*/
unsigned short cal_chksum(unsigned short *addr,int len)
{ int nleft=len;
int sum=0;
unsigned short *w=addr;
unsigned short answer=0;
/*把ICMP报头二进制数据以2字节为单位累加起来*/
while(nleft>1)
{ sum+=*w++;
nleft-=2;
}
/*若ICMP报头为奇数个字节,会剩下最后一字节。把最后一个字节视为一个2字节数据的高字节,这个2字节数据的低字节为0,继续累加*/
if( nleft==1)
{ *(unsigned char *)(&answer)=*(unsigned char *)w;
sum+=answer;
}
sum=(sum>>16)+(sum&0xffff);
sum+=(sum>>16);
answer=~sum;
return answer;
}
最简单的情况:addr[2]={0x3455,0x5643},len=3
在内存中以1字节为单位,由低到高:a1=55h,a2=34h,a3=43h,执行到if( nleft==1)
nleft==1,sum=3455h,
if( nleft==1)
{ *(unsigned char *)(&answer)=*(unsigned char *)w; answer=a3
sum+=answer; sum=a2*128+(a1+a3)
}
sum=(sum>>16)+(sum&0xffff); sum=(a2)+(a2*128+(a1+a3))?
sum+=(sum>>16); sum=(a2)+(a2+(a2*128+(a1+a3)) ?
answer=~sum;
可是本来sum应该是:sum=(a2+a3)*128+a1 吗?
我不知道我错在哪