icmp报文校验算法

icmp报文校验算法备忘用检验和算法在TCP/IP协议族中是比较常见的算法。IP、ICMP、UDP和TCP报文头部都有校验和字段,不过IP、TCP、UDP只针对首部计算校验和  而ICMP对首部和报文数据一起计算校验和。检验和算法可以分成两步来实现。首先在发送端,有以下三步:1.把校验和字段置为0。2.对需要校验的数据看成以16bit为单位的数字组成,依次进行二进制求和。3.将上一步的求和结果取反,存入校验和字

大家好,又见面了,我是你们的朋友全栈君。

备忘用

检验和算法在 TCP/IP 协议族中是比较常见的算法。IP、ICMP、UDP和TCP报文头部都有校验和字段,不过IP、TCP、UDP只针对首部计算校验和

  而 ICMP 对首部和报文数据一起计算校验和。

检验和算法可以分成两步来实现。

首先在发送端,有以下三步:

1.把校验和字段置为0。

2.对需要校验的数据看成以16bit为单位的数字组成,依次进行二进制求和。

3.将上一步的求和结果取反,存入校验和字段。

其次在接收端,也有相应的三步:

1.对需要校验的数据看成以16bit为单位的数字组成,依次进行二进制求和,包括校验和字段。

2.将上一步的求和结果取反。

3.判断最终结果是否为0。如果为0,说明校验和正确。如果不为0,则协议栈会丢掉接收到的数据。

从上可以看出,归根到底,校验和算法就是二进制反码求和。由于先取反后相加与先相加后取反,得到的结果是一样的,所以上面的步骤都是先求和后取反。

下面用C语言来实现校验和算法,代码如下:

/** * addr 指向需校验数据缓冲区的指针 * len 需校验数据的总长度(字节单位) ***下面的addr是icmp报文结构(strcut)的地址,被强制转换成了unsigned short, 32*位机子上是16位,两字节,所以每次加下地址都加了16位的数据*** */



unsigned short checkSum(unsigned short *addr, int len){
    unsigned int sum = 0;  
    while(len > 1){
        sum += *addr++;
        len -= 2;
    }

    // 处理剩下的一个字节
    if(len == 1){
        sum += *(unsigned char *)addr;
    }

    // 将32位的高16位与低16位相加
    sum = (sum >> 16) + (sum & 0xffff);
    sum += (sum >> 16);

    return (unsigned short) ~sum;
}

上面的代码首先定义了一个32位无符号整型的变量sum,用来保存16bit二进制数字相加的结果,由于16bit相加可能会产生进位,所以这里使用32位变量来保存结果,其中高16bit保存的是相加产生的进位。

然后下面的 while 循环,对数据按16bit累加求和。

接下来的if语句判断是否还剩下8bit(一字节)。如果校验的数据为奇数个字节,会剩下最后一字节。把最后一个字节视为一个2字节数据的高字节,这个2字节数据的低字节为0,继续累加。

之后的两行代码作用是将 sum 高16bit的值加到低16bit上,即把累加中最高位的进位加到最低位上。(sum >> 16)将高16bit右移到低16bit,(sum & 0xffff)将高16bit全部置为0。注意,这两步都不会改变sum原来的值。

进行了两次相加可以保证 sum 高16bit都为0,没有进位了。

最后取反,并返回。

扩展:

为什么使用二进制反码求和,而不是原码或补码呢?

这是因为,使用反码计算校验和比较简单和快速。对于网络通信来说,最重要的就是效率和速度。

以上转载自实验楼:
c语言实现ping程序—感谢课程教师tianji

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/138820.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 如何查看linux中的ssh端口开启状态

    如何查看linux中的ssh端口开启状态

    2021年10月18日
  • idea配置远程debug_idea远程调试

    idea配置远程debug_idea远程调试在工作中经常会遇到本地运行没有问题,部署到环境上就会出现问题,很多时候也没有错误日志,所以可以使用远程debug的方式,像本地debug一样,debug服务器上部署的项目。一、idea设置1.在idea工具栏,EditConfigurations2.添加remote3.部署远程服务1:将项目打成jar包上传到服务器上,然后使用命令启动。复制上面生成的一段参数:-agentlib:jdwp=transport=dt_socket,server=y,…

  • 用matlab导入excel数据画图_matlab导入数据并绘图

    用matlab导入excel数据画图_matlab导入数据并绘图MATLAB导入Excel数据并用plot函数绘图第一次写博客,心里有点小激动!写这一篇博客的目的是帮助像我一样刚入门的小白,因为昨天查了相关博客,但是发现和我想找的还是比较少的,所以特此写一篇来总结一下我摸索出来的经验。第一步:打开matlab并找导入数据这一项第二步:点击并找到需要导入的excel文件第三步:导入并选中需要导入工作区的数据第四步:用plot绘图其他关于mat…

    2022年10月15日
  • 计算机专业选Java和Python哪个前景好点?[通俗易懂]

    计算机专业选Java和Python哪个前景好点?[通俗易懂]对于学习计算机专业的小伙伴,面对大二选课,开始陷入Java和python的纠结中,从以后的发展来看,这两个编程语言肯定是要通吃的,但前期的学习,可以有一个侧重点,说一下我自己的观点。应很多小伙伴的要求,我们从就业应用前景和学习难易度来分析一下:一、Java1、就业应用前景从目前的招聘量上来看,Java在编程语言中可以说是常胜将军,经常有各种新出的编程语言向它发起挑战,但是Jav…

  • mysql索引b树b+树_B树的度是什么意思

    mysql索引b树b+树_B树的度是什么意思第一篇引用第二篇引用第三篇引用第四篇引用

  • 单片机引脚控制继电器最简单的电路方式

    单片机引脚控制继电器最简单的电路方式首先要明确一点:单片机不能直接控制继电器,不管是3v的继电器还是5v的继电器。原因:比如51单片机和msp430单片机,引脚不能直接接继电器。虽然引脚的电压足够,但是由于电流不够,所以本应该闭合的线圈不会闭合。需要增加一个三极管来放大电流。说是放大电流,其实本质上是把引脚当成一个开关来控制真正3.3v电压的开合。下图是在实践中自己设计的可以正常工作的继电器模块。

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号