使用ICMP实现路由跟踪

下载本文示例代码
下载本文示例源代码

代码运行效果图如下：


作者简介：本人是成都理工大学大四学生，学习计算机通信专业，对网络及编程有着非常浓厚的兴趣，希望能与大家共同探讨。

[摘要] 本文简单介绍了ICMP协议和一种利用ICMP在VC 下实现网络路由跟踪的方法，并给出一了个详细的例子。

[关键字] ICMP 路由跟踪 Visual C 6.0

一、概述
计算机在Internet中传递信息时，必须要经过路由器进行网络路由才能找到目的主机，把信息送到目的主机。路由器中都有一张路由表，表中保存了从本路由器到某一主机的路由信息，路由器就是通过该路由表进行网络寻径的。两台主机之间并没有一条固定的路径(即路由表并不固定)，该路径随着网络的变动而作相应的变动，因而我们并不能直接从某一主机上得到去往另一主机的路径，要得到本机与网络上某台主机的网络路径就必须要进行路由跟踪。本文将介绍一种实现路由跟踪的方法。

二、ICMP简介
ICMP即Internet控制报文协议是一种用于特殊用途的报文机制，可以使互联网中的路由器或主机报告差错或提供有关意外情况的信息。
ICMP报文为两级封装，ICMP报文放在IP数据报的数据部分，IP数据报则放在帧的数据中进行网络传输(如下图1所示)。ICMP报文与其他普通报文一样，具有相同的路由选择，并没有特殊的优先权和增加可靠性。

(图1)ICMP报文的封装

在ICMP包头中包含了三个字段：1字节类型域、1字节代码域、2字节校验和。类型域表示了该报文的类型，如：回应请求报文，数据报超时报文等，代码域表示了该类型的几种不同情况，如：当类型为11（超时报文）时，代码为0表示TTL超时，为1表示片重组超时。在实现本文中所述的功能时要发送回应请求报文（类型为8），过程如下：源主机向目的主机发送一个类型为8的回应请求报文，若目的站点收到回应请求报文则把报文IP包头部中的目的IP与源IP地址交换，将类型8改为回应类型0，计算出新的校验和再发往源主机。若源主机收到了该回应报文，则不但说明了目的主机可达，而且说明目的主机与源主机之间的路由器工作正常，源主机和目的主机的IP、ICMP软件运行正常。但若在传输过程中了出现了某些问题，如网络不通等，导致数据被定向到一个无效的目的地，这时相关路由器或目的主机将发回目的不可达报文（类型为3），并在代码中说明该报文的具体情况：是网络不可达还是主机不可达等。若请求报文在传输过程中超时，即TTL被减为0（报文每经过一个路由器TTL都要减1），则该路由器返回一个TTL超时报文（类型为11），报文IP头中源IP地址即为本路由器的IP地址。

三、路由跟踪的实现方法
路由跟踪的实现就是巧妙地利用了ICMP报文的TTL超时报文。其实现过程如下：源主机先向目的主机发送一个回应请求报文（类型8），TTL值设为1，第一个路由器收到后将TTL减1，这样TTL变为0，分组被废除，同时路由器向源主机发送一个TTL超时报文（类型为11），报文的IP包头中的源IP地址就是第一个路由器的地址，源主机就可以通过对该报文进行分析，得到第一个路由器的地址。接着发送TTL等于2的报文得到第二个路由器地址，再发TTL等于3的报文，如此下去直到收到目的主机的回应应答报文（类型为0）或目的不可达报文（类型为3），或者到了最大跳数(要检测路由器个数的最大值)。可以看到，对TTL的设置是实现跟踪的关键，使用函数setsockopt(m_Sock, IPPROTO_IP, IP_TTL,(LPSTR)&TTL,sizeof(int)) 可以对其进行设置，m_Sock是所创建的套接字，IP_TTL说明是进行TTL设置，TTL即是要设置的TTL值，为一个整形数值 。其实现流程可用下图2表示：

(图2) 流程图

四、程序实现
本文所介绍的程序是使用了Visual C 6.0编写，其过程如下：
1、创建一个新的基于对话框的AppWizard工程，并命名为RouteTrace。
2、在stdafx.h中加入#include "winsock2.h"。
3、打开选择菜单Project->Setting (ALT F7)，进入Project Setting 对话框，在Link下的 Object/library modules 输入ws2_32.lib，然后点OK。
4、自定义一个ICMP类。点击菜单中的Insert->New Class,进入New Class对话框，在Class type中选择Generic Class，在Name中输入类名CICMP，然后点OK，这样就新建了一个CICMP类。
5、将对话框设置成如图3所示的样子:

(图3 程序界面)

启动Class Wizard 为各控件添加响应函数和关联变量，控件对应的ID及响应函数或变量为：

下载本文示例代码

控件	ID	响应函数	变量
地址组合框	IDC_COMBO		CComboBox m_comb
最大跳数编辑框	IDC_MAXHOT		int m_maxhot
跟踪按钮	IDC_TRACE	OnTrace()
停止按钮	IDC_STOP	OnStop()
列表框	IDC_LIST		CListCtrl m_list

输入您的搜索字词 提交搜索表单