[发明专利]一种自底向上的骨干网路由器分层方法

权利要求书

1.一种自底向上的骨干网路由器分层方法，用于对区域内路由器进行分层划分等级，其特征在于，该方法包括以下步骤：

S1、针对指定区域提取多个IP作为目标IP；使用类traceroute工具向所述目标IP发送探测包，收集发送过程中网络传输路径数据；

S2、基于收集到的网络传输路径数据，自底向上地获取每个路由器的覆盖IP，所述自底向上地获取每个路由器的覆盖IP为经过该路由器能够到达的目标IP均作为该路由器的覆盖IP；

S3、结合每个路由器的覆盖IP，统计路由器的覆盖范围，确定路由器的等级。

2.根据权利要求1所述的一种自底向上的骨干网路由器分层方法，其特征在于，所述“针对指定区域内的目标IP，使用类traceroute工具向目标IP发送探测包，收集网络路径数据”包括：基于IP定位城市库，抽样选出位于中国多个不同省份的IP作为目标IP；基于部署在中国不同地区不用运营商的多台探测机器，通过使用类traceroute工具向目标IP发送探测包，收集网络路径数据。

3.根据权利要求1所述的一种自底向上的骨干网路由器分层方法，其特征在于，所述“S3、结合每个路由器的覆盖IP，统计路由器的覆盖范围，确定路由器的等级”包括：

S31、根据每个路由器覆盖的IP地址，确定每个路由器覆盖的城市数量，确定覆盖的目标IP的地址处于两个以上省份的路由器，确定该路由器为国家级路由器；

S32、分析所述国家级路由器下行的网络路径片段，根据所述国家级路由器覆盖情况划分出省级路由器、城市级路由器和区县级路由器。

4.根据权利要求3所述的一种自底向上的骨干网路由器分层方法，其特征在于，所述省级路由器的确定方法为:

提取所述国家级路由器之后的下行路径片段；

提取下行路径中覆盖的路由器；

然后提取下行路径中的每个路由器覆盖的目标IP，确定覆盖的目标IP包括同一省份中的至少两个城市的路由器，则该路由器确定为省级路由器。

5.根据权利要求4所述的一种自底向上的骨干网路由器分层方法，其特征在于，所述城市级路由器的确定方法为:

提取所述省级路由器之后的下行路径片段，

提取下行路径中的路由器，

提取下行路径中的每个路由器覆盖的目标IP，提取覆盖的目标IP包括同一城市中的至少两个区县的路由器，则将该路由器确定为城市级路由器。

6.根据权利要求5所述的一种自底向上的骨干网路由器分层方法，其特征在于，所述区县级路由器的确定方法为:提取所述城市级路由器下行覆盖的路由器确定为区县级路由器。