[发明专利]一种高效的目标主机末跳路由器探测方法

权利要求书

1.一种高效的目标主机末跳路由器探测方法，其特征在于，所述方法的实现过程为：

步骤1：开启ICMP端口不可达监听器；

步骤2：向目标发送UDP大端口探测包；

步骤3：若收到ICMP端口不可达报文，从该报文中提取TTL信息，计算当前探测点到目标主机的网络距离，转步骤6，否则执行步骤4；

步骤4：执行步进法获取网络距离；

步骤5：若步进法获取网络距离成功，转步骤6，否则转步骤10；

步骤6：开启ICMP生存时间超时监听器；

步骤7：向目标主机发送生存时间TTL为网络距离减1的探测包；

步骤8：如果收到末跳路由器返回的ICMP生存时间超时报文，转步骤9，否则转步骤10；

步骤9：解析末跳路由器返回的ICMP生存时间超时报文，从报文中获取末跳路由器IP；

步骤10：末跳路由探测结束；

步骤4中，执行步进法获取网络距离的过程为：

(1)、初始化收到ICMP echo reply报文时最小TTL值echo_reply_flag、收到ICMP生存时间超时的最大TTL值time_exceeded_flag为-1，发送ping包，如果收到目标的响应报文，转步骤(2)，否则说明目标主机未存活，转步骤(8)；

(2)、从目标主机回复的报文中提取REPLY_TTL，根据REPLY_TTL判断目标主机的初始生存时间T_INIT_TTL，确定探测包设置的生存时间send_ttl；

(3)、发送TTL为send_ttl的探测包，若收到目标主机回复的ICMP echo reply报文，则说明源到目标的网络距离小于等于send_ttl，转到步骤(4)；如果收到ICMP生存时间超时报文，说明此时探测包设置的生存时间send_ttl还不足以到达目标，转到步骤(5)；如果未收到任何报文，转到步骤(6)；

(4)、发送方接下来每次发送生存时间为send_ttl减1的探测包，直到第一次收到ICMP生存时间超时报文，设置time_exceeded_flag为此时对应的探测包设置的生存时间send_ttl值，转步骤(7)；

(5)、发送方接下来每次发送生存时间为send_ttl加1的探测包，直到第一次收到目标主机返回的ICMP echo reply报文，设置echo_reply_flag为此时对应的探测包设置的生存时间send_ttl值，转步骤(7)；

(6)、若在超时时间内未收到任何报文，认为探测包设置的ttl值小于网络距离D，不足以到达目标，只是中间路由器不予回应，将探测包生存时间send_ttl加1，转到步骤(3)；

(7)、如果满足echo_reply_flag＝time_exceeded_flag+1，发送方到目标的网络距离D等于echo_reply_flag，获取网络距离成功；如果不满足echo_reply_flag＝time_exceeded_flag+1获取网络距离失败；

(8)、结束网络距离获取。

2.根据权利要求1所述的一种高效的目标主机末跳路由器探测方法，其特征在于，在步骤6中，开启ICMP生存时间超时监听器的过程为：

(1)设置ICMP生存时间超时报文过滤字符串；

(2)调用监听器函数，监听ICMP生存时间超时报文；

(3)程序睡眠1秒钟，保证监听线程完全启动；

(4)开启ICMP生存时间超时监听器成功。

3.根据权利要求1所述的一种高效的目标主机末跳路由器探测方法，其特征在于，在步骤9中，获取末跳路由器IP的过程为：

(1)提取返回的ICMP生存时间超时报文头部，转化为对象格式；

(2)从对象中直接读取源IP；

(3)获取末跳路由器IP成功。