网络数据包效验和(checksum)的计算

本文介绍了网络数据包中的效验和计算过程,包括如何将数据分为16位一组进行求和,并通过循环进位确保正确性。详细阐述了在32位系统中如何通过分步计算得到正确的效验和,最后提供了一段C++实现的算法示例。
摘要由CSDN通过智能技术生成

  在网络传送的数据包为了保证传送正确都含有效验字段,IP、arp、tcp等每

个数据段都有自己的效验和。
  效验的计算并不复杂。把相应数据包段的所有数据看成一个字节数组
{a,b,c,d,e},把他们分成16bit一组
{[ab],[cd],[e0]}
计算其和:
[ab]
[cd]
[e0]
--------
[xy]
  计算采用循环进位,最高位的进位加到最低位,
  如果计算出的[xy]所有位都为1(即为1111 1111)则效验通过。


  如果[cd]为效验和的话,已经填好其他各个字节,如何计算出[cd]

(checksum)的值呢?我们首先用0填充[cd],然后算出[xy],则正确的[cd]应该为计

算出的[xy]按位求反的结果。这样才能保证整个数据包段通过效验。

   实际程序中,因为现在的机器都是32位的,所以采用变通的算法:
                  Byte-by-byte    "Normal"  Swapped
                                    Order    Order

        Byte 0/1:    00   01        0001      0100
        Byte 2/3:    f2   03        f203      03f2
        Byte 4/5:    f4   f5        f4f5      f5f4
        Byte 6/7:    f6   f7        f6f7      f7f6
                    ---  ---       -----     -----
        Sum1:       2dc 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值