注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

小可尼の博客

Linux后端的技术窝窝

 
 
 

日志

 
 

IP数据报首部checksum的计算(转)+ 原创  

2013-12-25 15:05:06|  分类: linux内核开发 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

出处:http://hi.baidu.com/yueyemijing/item/c14515f5e6ed8912d7ff8ceb

 

一、首先区别下面两个概念:
(1)one's complement:正数=原码,负数=反码 
(2)two's complement:就是通常所指的补码

 

二、计算ip首部校验和

1.发送IP数据报计算checksum
(1)将校验和字段置为0;
(2)对首部中(一般为20B)每个16位字进行二进制反码求和;
(3)将(2)中得到的和再取反码,即得checksum,写入校验和字段中。


抓个IP数据包,取IP数据报报头部分(20B),数据如下:

 45 00 00 30 80 4c 40 00 80 06 b5 2e d3 43 11 7b cb 51 15 3d

下面我来计算一下校验和:
(1)将校验和字段置为0:
将b5 2e置为00 00,即变成: 
45 00 00 30 80 4c 40 00 80 06 00 00 d3 43 11 7b cb 51 15 3d

(2)反码求和
 4500+0030+804c+4000+8006+0000+d343+117b+cb51+153d=34ace
 将将进位(3)加到低16位(4ace)上:0003+4ace=4ad1

(3)取反码
 将4ad1取反得:checksum=b52e
 
2.接收IP数据报检验IP校验和
(1)对首部中每个16 bit进行二进制反码求和;
(2)将(1)中得到的和再取反码 ,看是否为0.

接收到的IP数据报首部:
45 00 00 30 80 4c 40 00 80 06 b5 2e d3 43 11 7b cb 51 15 3d 
 
下面来验证下:
(1)反码求和

4500+0030+804c+4000+8006+b52e+d343+117b+cb51+153d=3fffc
0003+fffc=ffff

(2)取反码:~ffff=0 正确
     
 
三、求IP数据报首部校验码代码

已将IP首部校验和0xb52e置为0x0000

 

view plain
#include<stdio.h>     
void main()     
{     
 int buff[10]={0x4500,0x0030,0x804c,0x4000,0x8006,0x0000,0xd343,0x117b,0xcb51,0x153d};     
    int checksum=0,i=0;     
 for(i=0;i<10;i++)     
 {     
  checksum+=buff[i];     
 }     
 printf("checksum=%x/n",checksum);      //checksum=34ace
 checksum=(checksum>>16)+(checksum & 0xffff);      //checksum=0x0003 + 4ace = 4ad1
 checksum+=(checksum>>16);      <-----------此时checksum的高17位以上为0了,所以这一步是多余的了,觉得
    checksum=0xffff-checksum;     
 printf("checksum=%04x/n",checksum);      //checksum=b521
}   

 

取反的两种运算:

1)A ^ 1 = ~A

2)0xffff - A = ~A

  评论这张
 
阅读(348)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018