利用原始套接字实现tracert路由追踪

在windows的命令行下，使用tracert 域名/IP地址 可以记录本机到目的主机所经过的路由器的IP地址。这个功能使用原始套接字也可以实现。

我们通过不断地向目的主机发送ICMP-ECHORequest包，并且将包的TTL一开始设为1，这样一到达网关路由器后，路由器就检测到这个包超时了（TTL=0了），于是就会丢弃次包，并返回一个ICMP超时报文，在ICMP超时报文中，包含了路由器的IP地址信息，于是解析这个信息并打印就可以了。

接着再发送一个ICMP-ECHORequest报文，这次将TTL设为2，这样的话将会抵达第二个路由器，第二个路由器发现TTL=0，丢弃后返回ICMP超时报文，解析即可。

同理，循环不断地将TTL值加1，发送ICMP-ECHO报文Request直到收到目的主机的ICMP-ECHOREPLY报文，说明已经到达目的主机，退出循环。

#include "stdafx.h"
#pragma pack(4)

#define WIN32_LEAN_AND_MEAN
#include <winsock2.h>
#include <ws2tcpip.h>

#include <stdio.h>
#include <stdlib.h>

#pragma comment(lib,"ws2_32.lib")

#define ICMP_ECHOREPLY      0
#define ICMP_DESTUNREACH    3
#define ICMP_SRCQUENCH      4
#define ICMP_REDIRECT       5
#define ICMP_ECHO           8
#define ICMP_TIMEOUT       11
#define ICMP_PARMERR       12

#define MAX_HOPS           30

#define ICMP_MIN 8    // Minimum 8 byte icmp packet (just header)

typedef struct iphdr
{
	unsigned int   h_len : 4;        // Length of the header
	unsigned int   version : 4;      // Version of IP
	unsigned char  tos;            // Type of service
	unsigned short total_len;      // Total length of the packet
	unsigned short ident;          // Unique identifier
	unsigned short frag_and_flags; // Flags
	unsigned char  ttl;            // Time to live
	unsigned char  proto;          // Protocol (TCP, UDP etc)
	unsigned short checksum;       // IP checksum
	unsigned int   sourceIP;       // Source IP
	unsigned int   destIP;         // Destination IP
} IpHeader;

typedef struct _ihdr
{
	BYTE   i_type;               // ICMP message type
	BYTE   i_code;               // Sub code
	USHORT i_cksum;
	USHORT i_id;                 // Unique id
	USHORT i_seq;