TraceRoute的实现（Windows下 C/C++ 基于原始套接字）

 

目录

1.TraceRoute原理

2.ICMP

3.实现过程

4.具体实现

5.代码

6.结果

7.参考

---

1.TraceRoute原理

从源主机向目标主机发送IP数据报，并按顺序将TTL设置为从1开始递增的数字（假设为N），导致第N个节点（中间节点 or 目标主机）丢弃数据报并返回出错信息。源主机根据接收到的错误信息，确定到达目标主机路径上的所有节点的IP，以及对应的耗时。

设置TTL字段的目的是为了防止数据报由于选路错误或其他软硬件原因从而导致在网络中无休止的流动，TTL字段指定了数据报的生存时间。TTL的初始值由源主机设置，当一份数据报经过路由器时，处理该数据报的路由器都需要把TTL值减去数据报在路由器中停留的秒数。但事实上大多数路由器只是简单地将TTL值减1，因此TTL字段最终被实现为一个跳站计数器。当TTL字段的值被减为0时，路由器就不会转发该数据报，而是将其丢弃，并产生一份ICMP超时差错报文发往源主机以通知错误的发生。TraceRoute程序的关键就在于返回的这份ICMP超时差错报文的源地址就是途经路由器的IP地址。由此，通过依次递增TTL字段的值，就可以得到一份数据报在其传输路径上所经过的路由信息。

TraceRoute程序在具体实现时，是令其向目的主机发送一个ICMP回显请求（Echo request）消息，并重复递增IP头部TTL字段的值。刚开始的时候TTL等于1，这样当该数据报抵达途中的第一个路由器时，TTL的值就被减为0，导致发生超时错误，因此该路由器生成一份ICMP超时差错报文返回给源主机。随后，主机将数据报的TTL值递增1，以便IP报文能传递到下一个路由器，下一个路由器将会生成ICMP超时超时差错报文返回给源主机。不断重复这个过程，直到数据报到达最终的目的主机，此时目的主机将返回ICMP回显应答（Echo replay）消息。这样，源主机只需对返回的每一份ICMP报文进行解析处理，就可以掌握数据报从源主机到达目的主机途中所经过的路由信息。

2.ICMP

ICMP(Internet Control Message Protocol),即Internet控制报文协议，它是TCP/IP协议族的一个子协议,属于网络层面向无连接的协议,主要用于在主机与路由器之间传递控制信息,包括报告错误、交换受限控制和状态信息等。当遇到IP数据无法访问目标、IP路由器无法按当前的传输速率转发数据包等情况时，会自动发送ICMP消息。ICMP报文被包装成IP数据包传到数据链路层进行传输。通过ICMP协议，主机和路由器可以报告错误并交换相关的状态信息。ICMP对于TCP/IP协议的可靠运行是至关重要的。

图2.ICMP结构

3.实现过程

图2 . Traceroute原理

客户端发送一个TTL为1的ICMP请求回显数据包，在第一跳的时候超时并返回一个ICMP超时数据包，得到第一跳的地址。

客户端发送一个TTL为2的ICMP请求回显数据包，得到第二跳的地址。

客户端发送一个TTL为3的ICMP请求回显数据包，到达目标主机，目标主机返回一个ICMP回显应答，traceroute结束。

 

4.具体实现

1. 获取IP地址，初始化socket，设置序号为0，TTL为1；

2. 如果没到达目标且跳数不超过30，执行步骤3，否则执行步骤7;

3. 记录当前时间和序列号，填充ICMP数据部分；

4. 发送ICMP的EchoRequest数据报；

5. 接收ICMP的EchoReply数据报；接收正确的数据报执行步骤6，否则执行步骤7;

6. 打印结果，TTL+1，执行步骤4；

7. 关闭socket，退出程序；

图3. 程序流程图

 

5.代码

头文件

//TraceRoute.h
#ifndef TRACEROUTE_H_INCLUDED
#define TRACEROUTE_H_INCLUDED

#pragma pack(1)
//IP数据报头
typedef struct
{
    unsigned char hdr_len :4;  // 4位首部长度