[发明专利]一种针对运营商下行网络拓扑结构还原的方法

权利要求书

1.一种针对运营商下行网络拓扑结构还原的方法，其特征在于：包括如下步骤：

S1、针对指定区域内的目标IP，使用类traceroute工具，收集网络路径数据；

S2、基于收集到的网络路径数据，获取每个路由器的覆盖IP，并统计每个路由器的覆盖情况；

S3、基于路由器的覆盖范围，划分路由器的层级；

S4、利用路由器别名识别技术，确定各个层级路由器入口IP对应的出口IP，实现对运营商下行网络拓扑结构的还原。

2.根据权利要求1所述的一种针对运营商下行网络拓扑结构还原的方法，其特征在于：S1中，基于IP定位城市库，筛选出指定区域的目标IP，基于多台探测机器，通过使用类traceroute工具向目标IP发送探测包，收集网络路径数据。

3.根据权利要求1所述的一种针对运营商下行网络拓扑结构还原的方法，其特征在于：S2中，路由器的覆盖情况的统计方法如下：

S21：基于S1中收集到的网络路径数据，将经过该路由器能够到达的目标IP都作为该路由器的覆盖IP；

S22：结合路由器的覆盖IP和区县级IP定位数据，统计每个路由器的覆盖情况。

4.根据权利要求1所述的一种针对运营商下行网络拓扑结构还原的方法，其特征在于：S3中，路由器层级的划分包括如下步骤：

S31：筛选出覆盖了多个省份的路由器，并结合这些路由器IP的WHOIS信息是否含有关键词backbone和core，确定国家级路由器；

S32：针对每条网络路径数据进行处理，截取国家骨干网路由器之后的下行路径片段，提取下行路径中的路由器；

S33：针对下行路径中的路由器，根据路由器的覆盖情况，先后划分省级路由器、城市级路由器和区县级路由器，实现对路由器重的层级划分。

5.根据权利要求1所述的一种针对运营商下行网络拓扑结构还原的方法，其特征在于：S4中，对运营商下行网络拓扑结构的还原的方法如下：

S41：基于S1中收集到的网络路径数据，提取各个层级路由器入口IP和与其直连的下一跳路由器接口IP，形成路由器别名候选对；

S42：基于形成的路由器别名候选对，利用Prefix Scan类型的路由器别名识别技术，确定各个层级路由器入口IP对应的出口IP，实现对运营商下行网络拓扑结构的还原。