[发明专利]基于Traceroute及SNMP协议的IP级全球互联网拓扑测绘方法

权利要求书

1.一种基于Traceroute及SNMP协议的IP级全球互联网拓扑测绘方法，其步骤包括：

1)在全球网络空间部署具备Traceroute功能的探测节点；

2)在全球范围内的可路由空间，使用Traceroute工具并配合使用ICMP探针和UDP探针进行路由节点探测；首先使用ICMP探针进行探测，若结果中出现匿名节点，则再使用UDP探针进行补充探测，然后合并二者的探测结果；

3)根据步骤2)得到的探测结果生成拓扑图；

4)对拓扑图中的匿名节点进行归并处理；

5)利用SNMP协议推测匿名节点的信息并更新到拓扑图中，得到全球互联网网络拓扑图；其中，步骤4)采用以下策略进行匿名节点的归并处理：

a)父节点相同且子节点相同的匿名节点，可归并为一个节点；

b)同探测源、同父节点或者子节点，可归并为一个节点；

c)同探测源、私网IP相同、跳数相同，则可归并为一个节点；

d)不同探测源、私网IP相同、同父节点或子节点，则可归并为一个节点。

2.如权利要求1所述的方法，其特征在于，步骤1)在全球网络空间部署尽量多且地理位置分散的具备Traceroute功能的探测节点。

3.如权利要求1所述的方法，其特征在于，步骤2)将全球范围内的可路由空间划分为许多个C段，每个C段内随机选取一个IP地址作为目的主机。

4.如权利要求1所述的方法，其特征在于，步骤3)将步骤2)得到的探测结果进行存储，使用图数据库制作成有向拓扑图，并针对每个IP节点额外记录其探测源及对应跳数。

5.如权利要求1所述的方法，其特征在于，步骤5)从SNMP的MIB数据库中递归获取下一跳路由地址。

6.如权利要求5所述的方法，其特征在于，步骤5)对能获取到MIB信息的节点进行三层交换机的发现，其步骤包括：

a)设能获取到MIB信息的节点中的其中一个节点为A，通过ipRouteTable获取A节点的路由表，将A的下一跳地址放入一个临时列表中，记为routeList，并将routeList中的节点依次加入图数据库，记录其上一跳地址为A；

b)遍历routeList中的节点，对其中每个节点进行以下步骤直至routeList为空：

i.将当前节点的IP从routeList中移除；

ii.尝试获取当前节点的MIB信息，如果获取失败，进行下一次循环；如果获取成功，则根据其MIB表中的ipForwarding参数是否为1来判断其是否为三层设备，若ipForwarding不为1，则意味着它不是三层设备，此时进入下一次循环；

iii.若该节点是三层设备，则获取其路由表，将下一跳地址增加到routeList中，这些下一跳地址依次加入图数据库，记录其上一跳地址，进行下一次循环；

c)routeList为空时，结束节点A的拓扑完善过程。