ping命令研究的设计方法和实现.docVIP

设计报告 课 程 计算机网络 设计名称 《ping命令的设计与实现》 专业班级 计科094 同组人姓名 同组人学号 实验日期 2013-04-10 指导教师 成 绩 2013 年 04 月 10 日 设计目的和要求 1、实验目的： Ping命令向目的主机发送ICMP ECHO—REQUEST请求并接收目的主机返回的响应报文，用来检验本地主机和远程的主机是否连接。 2.实验要求： 利用ICMP数据包，测试主机的连通性，通过课程设计，使学生熟悉ICMP报文结构，使学生对ICMP有更深的理解。要求:输出参考系统自带ping程序，命令行运行:ping ip 二、设计说明 设计分析： 使用原始套接字可以读写ICMP分组，利用原始套接字发送ICMP回显请求，并接收ICMP回显应答，通过icmp_send（）发送ICMP回显示请求包，icmp_recv（） 接收ping目的主机的回复，并使用终端信号处理函数SIGINT处理信号，建立两个线程，一个用于发送数据，另一个用于接收响应数据，主程序等待两个线程运行完毕后再进行下一步动作。最后，主程序讲发送数据和接收的数据进行统计，并将结果打印出来。 系统运行环境： 虚拟机:Fedora14（linux操作系统） gcc 设计中的重点和难点: ICMP数据包的打包和解包，以及从CRC16校验算法的分析实现 输入和输出条件： 在linux系统下运行ping 在出现4个响应包后按Ctrl+c键停止发送。 三、系统详细设计《 Ping命令的设计与实现 》 Ping命令向目的主机发送ICMP ECHO—REQUEST请求并接收目的主机返回的响应报文，用来检验本地主机和远程的主机是否连接。 协议格式 图1.1中已经对ＩＣＭＰ协议的报文格式进行了说明。Ping 的客户端方式的类型为8，代码值为0，表示ICMP的回显请求。类型为0，代码为0是，是ICMP回显应答。检验和为16为的 crc16 的算法。 0 7 8 15 16 31 类型（8位） 代码（8位） 校验和（16位） 此部分不同的类型和代码格式不同 图 1.1 ICMP报文的数据格式 图1.2所示为 ping所使用的类型和代码格式。包含16位的标始符和16为的序列号。序列号是用于标识发送或者响应的序号，而标示符通常用于表明发送和接收此报的用户，一眼用进程的PID来识别。 0 7 8 15 16 31 类型 （8或0） 代码（0） 校验和 标示符 序列符 占位字节 图1.2 ping的数据格式 例如一个用户的进程PID为1000，发送了一个序列号为1的回显请求报文，当此报文被目的主机正确处理并返回后，可以用PID来识别是否为当前的用户，并且用序列号来识别哪个报文被返回，通过发送报文到目的主机并接受响应，可以计算发送和接收二者之间的时间差，来判断网络的状况。 如图1.3所示，ping程序一般按照图中的框架进行设计。主要分为发送数据和接收数据及计算时间差。发送数据对组织好的数据进行发送，接收数据从网络上接收数据并判断其合法性，例如判断是否本进程发出的报文等。 图1.3 ping程序的基本框架 由于ICMP必须使用原始套接字进行设计，要手动设置IP的头部和ICMP的头部并进行校验。 校验和函数 TCP/IP 协议栈使用的校验算法是比较经典的，对16为的数据进行累加计算，并返回计算结果。需要注意的是对奇数个字节数据的计算，是将最后的有效数据作为最高位的字节，低字节填充了0。 设置IP发送报文的头部 ip头部格式： 设置ICMP发送报文的头部 对于回显请求的ICMP报文，下面是ICMP结构简化形式： 即仅包含消息类型、消息代码、校验和、数据报的ID、数据报的序列号即ICMP数据段几个部分。校验和的值在计算之前其他的值应该先进行填充，而校验和也需要设置为0来占位，然后在计算真正的校验和值。 ICMP回显得数据部分可以任意设置，但是以太网包的总长度不能小于以太网的最小值，即总长度不能小于46，由于IP头部为20字节，ICMP头部为8个字节，以太网头部占用14个字节，因此ICMP回显包的最小值为46-20-8-14=4个字节。 ICMP回显请求的类型为8，即ICMP-ECHO。