帮忙解释一下ICMP校验和算法(尤其是红色部分)

ilovexixi 2010-05-09 11:32:54
/*校验和算法*/

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;
//answer = (*(unsigned char *)w) << 8;
//printf("answer = %x\n", answer);
sum += *(unsigned char *)w;
printf("sum = %x\n", sum);
}

sum = (sum>>16) + (sum&0xffff);
sum += (sum>>16);


answer =~ sum;

return answer;
}
...全文
97 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
only_delusion 2010-05-10
  • 打赏
  • 举报
回复
涉及到数据报的验证的东西
每个数据在打包的时候会有一个验证字串
接收端接收包之后 自己根据包的内容会算出一个串
两个串相加和为0 就是没有数据丢失....

记得是计算机网络学的 但是当初就没学好........

红字部分 不太理解  32位和16位与运算 不知道怎么弄的..... 如果真是为了取高16位 右移已经可以了
icerlion 2010-05-10
  • 打赏
  • 举报
回复
sum是int型,32位bit

http://hi.baidu.com/%C4%CC%B2%E8dsk/blog/item/98a4fff86ef7fe06d8f9fdc1.html
cattycat 2010-05-10
  • 打赏
  • 举报
回复
校验和是以16位为单位进行求和计算的,sum是32位的,sum&0xffff是低16位,sum>>16是右移16位,取到的是高16位,相加就是高16位和低16位的和。
sum += (sum>>16);
这一步是有可能上面加的时候有进位到高16位的,再把高16位加进来。
ilovexixi 2010-05-10
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 cattycat 的回复:]
校验和是以16位为单位进行求和计算的,sum是32位的,sum&0xffff是低16位,sum>>16是右移16位,取到的是高16位,相加就是高16位和低16位的和。
sum += (sum>>16);
这一步是有可能上面加的时候有进位到高16位的,再把高16位加进来。
[/Quote]

如果sum += (sum>>16);又产生进位怎么办?不管了?

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧