码迷,mamicode.com
首页 > 其他好文 > 详细

校验和函数小析

时间:2014-05-08 12:22:19      阅读:378      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   tar   

今天在写TCP&UDP校验和的函数时,由于误解了TCP&UDP校验和的原理,所以一直计算不正确。

 

这篇文章可以说讲的非常清晰易懂了。

但是我看到博主最后抓包的情况,我也进行了抓包,我抓的包并没有TCP&UDP伪头部。

 

然后我以为TCP&UDP伪头部是IP选项而已,有的包有,有的包没有。

 

我就这样写了算法,然后不正确, 然后我直接抓了一个小包,进行手工的计算。还是不正确。

 

然后我才在百度上搜索伪首部的知识,得到如下结果:

伪首部(pseudo header),通常有TCP伪首部和UDP伪首部。在UDP伪首部中,包含32位源IP地址,32位目的IP地址,8位协议,16位UDP长度。通过伪首部的校验,UDP可以确定该数据报是不是发给本机的,通过首部协议字段,UDP可以确认有没有误传。
1. 伪首部并非TCP&UDP数据报中实际的有效成分。伪首部是一个虚拟的数据结构,其中的信息是从数据报所在IP分组头的分组头中提取的,既不向下传送也不向上递交,而仅仅是为计算校验和。这样的校验和,既校验了TCP&UDP用户数据的源端口号和目的端口号以及TCP&UDP用户数据报的数据部分,又检验了IP数据报的源IP地址和目的地址。伪报头保证TCP&UDP数据单元到达正确的目的地址。因此,伪报头中包含IP地址并且作为计算校验和需要考虑的一部分。最终目的端根据伪报头和数据单元计算校验和以验证通信数据在传输过程中没有改变而且到达了正确的目的地址。
2.伪首部,更确切的说是校验和包含的—个96位的伪首标,是个理论上的值,只是理论上它位于TCP&UDP首标的前面。这个伪首标包含了源地址、目的地址、协议和TCP&UDP长度等字段,这使得TCP&UDP能够防止出现路由选择错误的数据段。这些信息由网际协议(IP)承载,通过TCP&UDP网络接口,在IP上运行的TCP&UDP调用参数或者结果中传递。
附:校验和计算方法,以ip首部为例
为了计算一份数据报的IP检验和,首先把检验和字段置为0。然后,对首部中每个16bit进行二进制反码求和(整个首部看成是由一串16bit的字组成),结果存在检验和字段中。当收到一份IP数据报后,同样对首部中每个16bit进行二进制反码的求和。由于接收方在计算过程中包含了发送方存在首部中的检验和,因此,如果首部在传输过程中没有发生任何差错,那么接收方计算的结果应该为全1。如果结果不是全1(即检验和错误),那么IP就丢弃收到的数据报。但是不生成差错报文,由上层去发现丢失的数据报并进行重传。
 
下面给出一段不错的程序,可以计算ip,tcp,udp的校验和(我不知道是不是内核函数,我在其他地方见到的。)
 
bubuko.com,布布扣
// Internet Checksum calculation                                                                                                                                                       
static uint16_t ip_xsum (uint16_t *buff, int len, uint32_t xsum)
{    
  // calculate IP checksum for a buffer of bytes
  // len is number of 16-bit values
  while (len--)
    xsum += * buff++;               // accumulate 16-bit sum
    
  while (xsum >> 16)                // propagate carries for 1‘s complement
    xsum = (xsum & 0xFFFF) + (xsum >> 16); 
 
  return (uint16_t) xsum;
}
bubuko.com,布布扣

IP成可以这么调用它。

iphdr->check = ~ip_xsum((uint16_t *)iphdr,struct(strcut iphdr) / 2,0);

TCP和UDP可以这么调用它。

l4->check = ~ip_xsum((uint16_t *)&iphdr->saddr,(iphdr->tot_len - 12)/2,htons(iphdr->protocol + l4_size));

iphdr->tot_len - 12 我知道写的很丑,但是能工作就行了。

 

校验和函数小析,布布扣,bubuko.com

校验和函数小析

标签:style   blog   class   code   java   tar   

原文地址:http://www.cnblogs.com/likeyiyy/p/3714255.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!