[发明专利]一种IP接口层网络拓扑探测方法

说明书

本发明提供了一种IP接口层网络拓扑探测方法，包括步骤1、从指定的生存时间TTL开始进行探测，收到响应后，检索该接口IP是否在本地停止集中出现过；若出现过，则跳转到步骤2；步骤2、发送具有不同流标识的探测数据包，探索该跳是否有新的接口IP；若找到了新的接口IP，则跳转到步骤3；步骤3、发送具有不同流标识的探测数据包向后进行探测，直到找到仅有一个接口IP的跳，然后从该跳开始使用MDA向前进行探测；步骤4、使用MDA向前探测时，将探测过的接口IP同时存储到本地停止集和全局停止集中。该IP接口层网络拓扑探测方法具有准确完整、高效方便的优点。

技术领域

本发明涉及网络拓扑测量领域，具体而言，涉及了一种IP接口层网络拓扑探测方法。

背景技术

网络拓扑是指网络实体之间的互连关系。通过多种测量方式得到的网络拓扑信息对于网络应用与科研都具有重大的意义，因此，网络拓扑测量成为当今网络应用与研究的一个重要分支。随着网络中部分路由器开始使用了负载均衡(load balance)策略，经典的Traceroute工具得到的测量结果可能会存在假链路。为了针对不同的探测需求，研究人员提出了多路径路由探测算法(multipath detective algorithm，MDA)，能够发现端到端路由中所有的负载均衡链路，解决了路由器级网络拓扑测量中链路不完全的问题。但是，MDA需要向每一个中间路由节点发送大量的探测包来穷举出下一跳的接口IP，探测量太大，不适用于大规模的网络拓扑测量。

发明内容

为了解决背景技术中所存在的问题，本发明提出了一种IP接口层网络拓扑探测方法。

一种IP接口层网络拓扑探测方法，包括

步骤1、从指定的生存时间TTL开始进行探测，收到响应后，检索该接口IP是否在本地停止集中出现过；若出现过，则跳转到步骤2；

步骤2、发送具有不同流标识的探测数据包，探索该跳是否有新的接口IP；若找到了新的接口IP，则跳转到步骤3；

步骤3、发送具有不同流标识的探测数据包向后进行探测，直到找到仅有一个接口IP的跳，然后从该跳开始使用MDA向前进行探测；

步骤4、使用MDA向前探测时，将探测过的接口IP同时存储到本地停止集和全局停止集中。

基于上述，步骤1中，若接口IP没有在本地停止集中出现过，则将该接口IP加入到本地停止集中，同时生存时间TTL减一向后进行探测直到探测节点；探测时发送含有相同流标识的数据包。

基于上述，步骤2中，如果没有找到新的接口IP，则从该跳开始使用MDA向前进行探测。

基于上述，若探测到的接口IP在全局停止集中时或者达到目标IP时，则停止探测。

基于上述，从指定的生存时间TTL开始进行探测时，发送具有相同流标识的探测报文进行探测。

本发明相对现有技术具有突出的实质性特点和显著的进步，具体的说，本发明使用本地停止集和全局停止集存储探测过的接口IP，减少接近探测源和目标IP的路由器探测时的重复探测工作，并从只有一个接口IP的汇聚节点开始使用MDA往前进行探测，提高了MDA的探测效率，实现了兼顾准确性、完整性、高效性的IP接口层网络拓扑测量。

附图说明

图1是本发明的流程示意图。

图2是本发明的一个探测实例示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。