ping程序实现

参考网上几篇文章进行进行实现

http://blog.csdn.net/zzucsliang/article/details/41407387

http://blog.csdn.net/tigerjibo/article/details/7356936

https://www.cnblogs.com/scrat/archive/2012/08/02/2620163.html

http://blog.csdn.net/qq_33724710/article/details/51576444

//定义ICMP首部typedef struct _icmphdr{unsigned char i_type; //8位类型unsigned char i_code; //8位代码unsigned short i_cksum; //16位校验和, 从TYPE开始,直到最后一位用户数据,如果为字节数为奇数则补充一位unsigned short i_id ; //识别号（一般用进程号作为识别号）, 用于匹配ECHO和ECHO REPLY包unsigned short i_seq ; //报文序列号, 用于标记ECHO报文顺序unsigned int timestamp; //时间戳}ICMP_HEADER;

类型8，代码0：表示回显请求(ping请求)。

类型0，代码0：表示回显应答(ping应答)

类型11，代码0：超时

ip报文结构体

//定义IP首部typedef struct _iphdr{unsigned char h_lenver; //4 位IP版本号+4位首部长度unsigned char tos; //8位服务类型TOSunsigned short total_len; //16位IP包总长度（字节）unsigned short ident; //1 6位标识, 用于辅助IP包的拆装unsigned short frag_and_flags; //3位标志位+13位偏移位, 也是用于IP包的拆装unsigned char ttl; //8位IP包生存时间 TTLunsigned char proto; //8位协议 (TCP, UDP 或其他)unsigned short checksum; //16位IP首部校验和,最初置零,等所有包头都填写正确后,计算并替换.unsigned int sourceIP; //32位源IP地址unsigned int destIP; //32位目的IP地址}IP_HEADER;

ping的实现和代码分析

原创 2014年11月23日 08:39:57

• 标签：
• 多线程 /
• tcp /
• 线程 /
• 网络 /
• ping

• 4346

 一.介绍     

        ping命令是用来查看网络上另一个主机系统的网络连接是否正常的一个工具。ping命令的工作原理是：向网络上的另一个主机系统发送ICMP报文，如果指定系统得到了报文，它将把报文一模一样地传回给发送者，这有点象潜水艇声纳系统中使用的发声装置。 例如，在Linux终端上执行ping

        如下:

     二.分析

      由上面的执行结果可以看到，ping命令执行后显示出被测试系统主机名和相应IP地址、返回给当前主机的ICMP报文顺序号、ttl生存时间和往返时间rtt（单位是毫秒，即千分之一秒）。要写一个模拟ping命令，这些信息有启示作用。要真正了解ping命令实现原理，就要了解ping命令所使用到的TCP/IP协议。 ICMP(Internet Control Message,网际控制报文协议)是为网关和目标主机而提供的一种差错控制机制，使它们在遇到差错时能把错误报告给报文源发方。ICMP协议是IP层的一个协议，但是由于差错报告在发送给报文源发方时可能也要经过若干子网，因此牵涉到路由选择等问题，所以ICMP报文需通过IP协议来发送。ICMP数据报的数据发送前需要两级封装：首先添加ICMP报头形成ICMP报文，再添加IP报头形成IP数据报。由于IP层协议是一种点对点的协议，而非端对端的协议，它提供无连接的数据报服务，没有端口的概念，因此很少使用bind()和connect()函数，若有使用也只是用于设置IP地址。

     明白了工作原理,我们就可以写我们自己的ping命令:myping

     1.头文件和定义函数以及变量:

[cpp] view plain copy

1. /*     
2.  *     作者:     greenday 
3.   *    名称:     myping 
4.  *     程序应用:  ping命令是向目的主机发送ICMP报文,检验本地主机和远程的目的主机是否连接 
5.  *     日期:     2014.11.22 
6.  *  
7. */  
8.   
9.  /*ICMP必须使用原始套接字进行设计,要手动设置IP的头部和ICMP的头部并行校验*/  
10. /***********主函数********************************************* 
11. myping.c*/  
12. #include <sys/socket.h>  
13. #include <netinet/in.h>  
14. #include <netinet/ip.h>  
15. #include <netinet/ip_icmp.h>  
16. #include <unistd.h>  
17. #include <signal.h>  
18. #include <arpa/inet.h>  
19. #include <errno.h>  
20. #include <sys/time.h>  
21. #include <stdio.h>  
22. #include <string.h> /* bzero */  
23. #include <netdb.h>  
24. #include <pthread.h>  
25. //保存发送包的状态值  
26. typedef struct pingm_pakcet{  
27.     struct timeval tv_begin;     //发送时间  
28.     struct timeval tv_end;       //接收到的时间  
29.     short seq;                   //序列号  
30.     int flag;          //1，表示已经发送但是没有接收到回应，0，表示接收到回应  
31. }pingm_pakcet;  
32. static pingm_pakcet *icmp_findpacket(int seq);  
33. static unsigned short icmp_cksum(unsigned char *data, int len);  
34. static struct timeval icmp_tvsub(struct timeval end, struct timeval begin);  
35. static void icmp_statistics(void);  
36. static void icmp_pack(struct icmp *icmph, int seq, struct timeval *tv,int length);  
37. static int icmp_unpack(char *buf,int len);  
38. static void *icmp_recv(void *argv);  
39. static void icmp_sigint(int signo);  
40. static void icmp_usage();  
41.   
42. static pingm_pakcet pingpacket[128];  
43. #define K 1024  
44. #define BUFFERSIZE 72                            //发送缓冲区的大小  
45. static unsigned char send_buff[BUFFERSIZE];        
46. static unsigned char recv_buff[2*K];             //防止接收溢出，设置大一些  
47. static struct sockaddr_in dest;                  //目的地址  
48. static int rawsock = 0;                          //发送和接收线程需要的socket描述符  
49. static pid_t pid;                                //进程PID  
50. static int alive = 0;                            //是否接收到退出信号  
51. static short packet_send = 0;                    //已经发送的数据包数量  
52. static short packet_recv = 0;                    //已经接收的数据包数量  
53. static char dest_str[80];                        //目的主机字符串  
54. static struct timeval tv_begin, tv_end, tv_interval;  

        2.计算发送和接收的时间

[cpp] view plain copy

1. static void icmp_usage()  
2. {  
3.     //ping加IP地址或者域名  
4.     printf("ping aaa.bbb.ccc.ddd\n");  
5. }  
6. /*终端信号处理函数SIGINT*/  
7. static void icmp_sigint(int signo)  
8. {  
9.     alive = 0;  
10.     gettimeofday(&tv_end,NULL);  
11.     tv_interval = icmp_tvsub(tv_end, tv_begin);  
12.   
13.     return;  
14. }  

         3.统计数据结果

[cpp] view plain copy

1. /*统计数据结果函数****************************************** 
2. 打印全部ICMP发送的接收统计结果*/  
3.  static void icmp_statistics(void)  
4.  {  
5.     long time = (tv_interval.tv_sec * 1000) + (tv_interval.tv_usec/1000);  
6.     printf("--- %s ping statistics ---\n", dest_str);  
7.     printf("%d packets transmitted, %d received, %d%c packet loss, time %ld ms\n",   
8.         packet_send,packet_recv,(packet_send-packet_recv)*100/packet_send,'%',time);  
9.  }  
10.  /*************查找数组中的标识函数*********************** 
11.  查找合适的包的位置 
12.  当seq为1时，表示查找空包 
13.  其他值表示查找seq对应的包*/  
14.  static pingm_pakcet *icmp_findpacket(int seq)  
15.  {  
16.     int i;  
17.     pingm_pakcet *found = NULL;  
18.     //查找包的位置  
19.     if(seq == -1){  
20.         for(i=0;i<128;i++){  
21.             if(pingpacket[i].flag == 0){  
22.                 found = &pingpacket[i];  
23.                 break;  
24.             }  
25.         }  
26.     }  
27.     else if(seq >= 0){  
28.         for(i =0 ;i< 128;i++){  
29.             if(pingpacket[i].seq == seq){  
30.                 found = &pingpacket[i];  
31.                 break;  
32.             }  
33.         }  
34.     }  
35.     return found;  
36.  }  

       4.校验和函数

[cpp] view plain copy

1. /*************校验和函数***************************** 
2. TCP/IP协议栈使用的校验算法是比较经典的,对16位的数据进行累加计算,并返回计算结果, 
3.  
4. CRC16校验和计算icmp_cksum 
5. 参数: 
6.     data:数据 
7.        len:数据长度 
8. 返回值: 
9.     计算结果,short类型 
10. */  
11. static unsigned short icmp_cksum(unsigned char *data, int len)  
12. {  
13.     int sum = 0;   //计算结果  
14.     int odd = len & 0x01;  //是否为奇数  
15.     /*将数据按照2字节为单位累加起来*/  
16.     while(len & 0xfffe){  
17.         sum += *(unsigned short*)data;  
18.         data += 2;  
19.         len -= 2;  
20.     }  
21.     /*判断是否为奇数个数据,若ICMP报头为奇数个字节,会剩下最后一个字节*/  
22.     if(odd){  
23.         unsigned short tmp = ((*data)<<8)&0xff00;  
24.         sum += tmp;  
25.     }  
26.     sum = (sum >> 16) + (sum & 0xffff);   //高地位相加  
27.     sum += (sum >> 16);                    //将溢出位加入  
28.   
29.     return ~sum;                           //返回取反值  
30. }  

       5.ICMP头部校验打包和拆包

[cpp] view plain copy

1. /**********进行ICMP头部校验********************/  
2. //设置ICMP报头  
3. static void icmp_pack(struct icmp *icmph, int seq, struct timeval *tv, int length)  
4. {  
5.     unsigned char i = 0;  
6.     //设置报头  
7.     icmph->icmp_type = ICMP_ECHO;   //ICMP回显请求  
8.     icmph->icmp_code = 0;           //code的值为0  
9.     icmph->icmp_cksum = 0;          //先将cksum的值填为0，便于以后的cksum计算  
10.     icmph->icmp_seq = seq;          //本报的序列号  
11.     icmph->icmp_id = pid & 0xffff;  //填写PID  
12.     for(i=0; i< length; i++)  
13.         icmph->icmp_data[i] = i;   //计算校验和  
14.     icmph->icmp_cksum = icmp_cksum((unsigned char*)icmph, length);  
15. }  
16.   
17. /*解压接收到的包，并打印信息*/  
18. static int icmp_unpack(char *buf, int len)  
19. {  
20.     int i,iphdrlen;  
21.     struct ip *ip = NULL;  
22.     struct icmp *icmp = NULL;  
23.     int rtt;  
24.   
25.     ip = (struct ip *)buf;            //IP报头  
26.     iphdrlen = ip->ip_hl * 4;         //IP头部长度  
27.     icmp = (struct icmp *)(buf+iphdrlen);  //ICMP段的地址  
28.     len -= iphdrlen;  
29.     //判断长度是否为ICMP包  
30.     if(len < 8){  
31.         printf("ICMP packets\'s length is less than 8\n");  
32.         return -1;  
33.     }  
34.     //ICMP类型为ICMP_ECHOREPLY并且为本进程的PID  
35.     if((icmp->icmp_type == ICMP_ECHOREPLY) && (icmp->icmp_id == pid)){  
36.         struct timeval tv_interval,tv_recv,tv_send;  
37.         //在发送表格中查找已经发送的包，按照seq  
38.         pingm_pakcet *packet = icmp_findpacket(icmp->icmp_seq);  
39.         if(packet == NULL)  
40.             return -1;  
41.         packet->flag = 0;          //取消标志  
42.         tv_send = packet->tv_begin;  //获取本包的发送时间  
43.   
44.         gettimeofday(&tv_recv,NULL);  //读取此时间，计算时间差  
45.         tv_interval = icmp_tvsub(tv_recv,tv_send);  
46.         rtt = tv_interval.tv_sec * 1000 + tv_interval.tv_usec/1000;  
47.         /*打印结果包含 
48.           ICMP段的长度 
49.           源IP地址 
50.           包的序列号 
51.           TTL 
52.           时间差 
53.         */  
54.         printf("%d byte from %s: icmp_seq=%u ttl=%d rtt=%d ms\n",   
55.             len,inet_ntoa(ip->ip_src),icmp->icmp_seq,ip->ip_ttl,rtt);  
56.         packet_recv ++;              //接收包数量加1  
57.     }  
58.     else {  
59.         return -1;  
60.     }  
61. }  

       6.计算时间差函数

[cpp] view plain copy

1. /************计算时间差time_sub************************ 
2. 参数： 
3.     end:接收到时间 
4.     begin:开始发送的时间 
5. 返回值: 
6.     使用的时间 
7. */  
8. static struct timeval icmp_tvsub(struct timeval end, struct timeval begin)  
9. {  
10.     struct timeval tv;  
11.     //计算差值  
12.     tv.tv_sec = end.tv_sec - begin.tv_sec;  
13.     tv.tv_usec = end.tv_usec - begin.tv_usec;  
14.     //如果接收的时间的usec值小于发送时的usec,从uesc域借位  
15.     if(tv.tv_usec < 0){  
16.         tv.tv_sec --;  
17.         tv.tv_usec += 1000000;  
18.     }  
19.   
20.     return tv;  
21. }  

      7.发送报文函数

[cpp] view plain copy

1. //**********发送报文***************************  
2. static void *icmp_send(void *argv)  
3. {  
4.     //保存程序开始发送数据的时间  
5.     gettimeofday(&tv_begin, NULL);  
6.     while(alive){  
7.         int size = 0;  
8.         struct timeval tv;  
9.         gettimeofday(&tv, NULL);     //当前包的发送时间  
10.         //在发送包状态数组中找到一个空闲位置  
11.         pingm_pakcet *packet = icmp_findpacket(-1);  
12.         if(packet){  
13.             packet->seq = packet_send;  
14.             packet->flag = 1;  
15.             gettimeofday(&packet->tv_begin,NULL);  
16.         }  
17.         icmp_pack((struct icmp *)send_buff,packet_send,&tv, 64);  
18.         //打包数据  
19.         size = sendto(rawsock, send_buff,64,0,(struct sockaddr *)&dest, sizeof(dest));  
20.         if(size < 0){  
21.             perror("sendto error");  
22.             continue;  
23.         }  
24.         packet_send ++;  
25.         //每隔1s发送一个ICMP回显请求包  
26.         sleep(1);  
27.     }  
28. }  

     8.接收目的主机的回复函数

[cpp] view plain copy

1. //***********接收ping目的主机的回复***********  
2. static void *icmp_recv(void *argv)  
3. {  
4.     //轮询等待时间  
5.     struct timeval tv;  
6.     tv.tv_usec = 200;  
7.     tv.tv_sec = 0;  
8.     fd_set readfd;  
9.     //当没有信号发出一直接收数据  
10.     while(alive){  
11.         int ret = 0;  
12.         FD_ZERO(&readfd);  
13.         FD_SET(rawsock,&readfd);  
14.         ret = select(rawsock+1,&readfd,NULL,NULL,&tv);  
15.         switch(ret)  
16.         {  
17.             case -1:  
18.                 //错误发生  
19.                 break;  
20.             case 0:  
21.                 //超时  
22.                 break;  
23.             default :  
24.                 {  
25.                     //收到一个包  
26.                     int fromlen = 0;  
27.                     struct sockaddr from;  
28.                     //接收数据  
29.                     int size = recv(rawsock,recv_buff,sizeof(recv_buff),0);  
30.                     if(errno == EINTR){  
31.                         perror("recvfrom error");  
32.                         continue;  
33.                     }  
34.                                         //解包  
35.                     ret = icmp_unpack(recv_buff,size);  
36.                     if(ret == 1){  
37.                         continue;  
38.                     }  
39.                 }  
40.                 break;  
41.         }  
42.     }  
43. }  

     9.设置ICMP头部(程序中不需要,这里只是作为了解)

[cpp] view plain copy

1. /**********设置ICMP发送报文的头部********************************* 
2.    回显请求的ICMP报文 
3.    */  
4. /*struct icmp 
5. { 
6.     u_int8_t icmp_type;   //消息类型 
7.     u_int8_t icmp_code;   //消息类型的子码 
8.     u_int16_t icmp_cksum;   //校验和 
9.     union 
10.     { 
11.         struct ih_idseq    //显示数据报 
12.         { 
13.             u_int16_t icd_id;  //数据报ID 
14.             u_int16_t icd_seq;  //数据报的序号 
15.         }ih_idseq;   
16.     }icmp_hun; 
17. #define icmp_id icmp_hun.ih_idseq.icd_id; 
18. #define icmp_seq icmp_hun.ih_idseq.icd_seq; 
19.     union 
20.     { 
21.         u_int8_t id_data[1];    //数据 
22.     }icmp_dun; 
23. #define icmp_data icmp_dun.id_data; 
24. }; */  

     10.主函数

[cpp] view plain copy

1. //主程序  
2. int main(int argc, char const *argv[])  
3. {  
4.     struct hostent *host = NULL;  
5.     struct protoent *protocol = NULL;  
6.     char protoname[] = "icmp";  
7.     unsigned long inaddr = 1;  
8.     int size = 128*K;  
9.   
10.     if(argc < 2)                     //参数是否数量正确  
11.     {  
12.         icmp_usage();  
13.         return -1;  
14.     }  
15.                                            //获取协议类型  
16.     protocol = getprotobyname(protoname);  
17.     if(protocol == NULL)  
18.     {  
19.         perror("getprotobyname()");  
20.         return -1;  
21.     }  
22.                                            //复制目的地址字符串  
23.     memcpy(dest_str, argv[1],strlen(argv[1])+1);  
24.     memset(pingpacket, 0, sizeof(pingm_pakcet) * 128);  
25.                                            //socket初始化  
26.     rawsock = socket(AF_INET, SOCK_RAW, protocol->p_proto);  
27.     if(rawsock < 0){  
28.         perror("socket");  
29.         return -1;  
30.     }  
31.   
32.     pid = getuid();                       //为与其他线程区别，加入pid  
33.                                           //增大接收缓冲区，防止接收包被覆盖  
34.     setsockopt(rawsock, SOL_SOCKET, SO_RCVBUF, &size, sizeof(size));  
35.     bzero(&dest, sizeof(dest));  
36.                                           //获取目的地址的IP地址  
37.     dest.sin_family = AF_INET;  
38.                                           //输入的目的地址为字符串IP地址  
39.     inaddr = inet_addr(argv[1]);  
40.     if(inaddr == INADDR_NONE){             //输入的是DNS地址  
41.         host = gethostbyname(argv[1]);  
42.         if(host == NULL){  
43.             perror("gethostbyname");  
44.             return -1;  
45.         }  
46.                                             //将地址复制到dest  
47.         memcpy((char *)&dest.sin_addr, host->h_addr, host->h_length);  
48.     }                                       //IP地址字符串  
49.     else {  
50.         memcpy((char *)&dest.sin_addr, &inaddr,sizeof(inaddr));  
51.     }  
52.                                            //打印提示  
53.     inaddr = dest.sin_addr.s_addr;  
54.     printf("PING %s (%ld.%ld.%ld.%ld) 56(84) bytes of data.\n",   
55.         dest_str,(inaddr&0x000000ff)>>0,(inaddr&0x0000ff00)>>8,(inaddr&0x00ff0000)>>16,(inaddr&0xff000000)>>24);  
56.                                            //截取信号SIGINT,将icmp_sigint挂接上  
57.     signal(SIGINT,icmp_sigint);  
58.   
59.     /*发送数据并接收回应 
60.     建立两个线程，一个用于发数据，另一个用于接收响应数据，主程序等待两个线程运行完毕后再进行 
61.     下一步，最后对结果进行统计并打印 
62.     */  
63.     alive = 1;                                     //初始化可运行  
64.     pthread_t send_id, recv_id;                    //建立两个线程，用于发送和接收  
65.     int err = 0;  
66.     err = pthread_create(&send_id, NULL, icmp_send, NULL); //发送  
67.     if(err <  0){  
68.         return -1;  
69.     }  
70.     err = pthread_create(&recv_id, NULL, icmp_recv, NULL); //接收  
71.     if(err < 0){  
72.         return -1;  
73.     }  
74.                                   //等待线程结束  
75.     pthread_join(send_id, NULL);  
76.     pthread_join(recv_id, NULL);  
77.                                   //清理并打印统计结果  
78.     close(rawsock);  
79.     icmp_statistics();  
80.     return 0;  
81. }  

三.程序运行方法

        由于在程序中用到了<pthread.h>多线程,所以在编译时要加上-lpthread,并且想要运行的话要在root权限下,一般的用户是没有权限的

       此程序编译方法为

[cpp] view plain copy

1. gcc -o myping myping.c -lpthread  

       运行:

[cpp] view plain copy

1. ./myping www.baidu.com  

      结果为: