一种构建网络拓扑图的方法、装置、电子设备及存储介质与流程

本技术涉及计算机，特别涉及一种构建网络拓扑图的方法、装置、电子设备及存储介质。

背景技术：

1、作为互联网基础设施的重要组成部分，域间路由系统在维护互联网的稳定性和安全性方面起着至关重要的作用。域间路由系统采用边界网关协议(border gatewayprotocol，bgp)在自治系统(autonomous system，as)之间交换路由可达信息，其中，自治系统指一个单独的可管理的网络单元，例如，一所大学的网络系统。

2、在互联网发展的大背景下，构建区域之间的网络拓扑图可以为网络相关的研究人员和运维人员呈现更直观的路由态势，研究人员和运维人员可以基于网络拓扑图，对网络进行研究、维护等操作。然而，目前没有区域之间网络拓扑图的构建方法。

技术实现思路

1、为了解决上述现有技术中的问题，本技术实施例提供了一种构建网络拓扑图的方法、装置、电子设备及存储介质，可以构建区域之间的网络拓扑图。

2、第一方面，本技术实施例提供了一种构建网络拓扑图的方法，所述方法包括：

3、采集互联网中至少两个区域内的多个自治系统的原始数据；所述原始数据包括自治系统所属区域、自治系统所属区域的地理位置信息和自治系统分配的网络地址数量；

4、在所述多个自治系统中选取任一自治系统作为观测点，基于所述观测点采集路由数据；所述路由数据包括所述观测点访问除所述观测点所属区域外，其余区域中的网络地址的路径信息；所述路径信息包括至少两个自治系统之间的跳转信息；

5、基于所述路径信息确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息；

6、根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图。

7、在一种可能的实施方式中，所述基于所述路径信息确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，包括：

8、确定所述路径信息中包括的至少两个自治系统的所属区域；

9、根据所述路径信息中包括的所述至少两个自治系统之间的跳转信息和所述至少两个自治系统的所属区域，确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息。

10、在一种可能的实施方式中，所述根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图，包括：

11、根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标；

12、根据所述极坐标，所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图。

13、在一种可能的实施方式中，所述根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标，包括：

14、根据所述至少两个区域中每个区域的地理位置信息，确定所述至少两个区域中每个区域在待构建网络拓扑图的角坐标；

15、根据所述至少两个区域中每个区域中自治系统分配的网络地址数量以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，确定所述至少两个区域中每个区域对于所述观测点的网络通达力；

16、根据所述至少两个区域中每个区域对于所述观测点的网络通达力，确定所述至少两个区域中每个区域对于待构建网络拓扑图中心的距离；

17、根据所述角坐标与所述距离确定所述至少两个区域中每个区域在待构建网络拓扑图的极坐标。

18、在一种可能的实施方式中，所述跳转信息包括路由跳数，所述根据所述至少两个区域中每个区域中自治系统分配的网络地址数量以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，确定所述至少两个区域中每个区域对于所述观测点的网络通达力，包括：

19、针对所述至少两个区域中的第一区域，对于属于第一区域的每个自治系统，确定所述第一区域内每个自治系统分配的网络地址数量和所述观测点访问所述每个自治系统中的网络地址在区域维度的路由跳数的平方的比值的和，为所述第一区域对于所述观测点的网络通达力；所述第一区域为所述至少两个区域中任一区域。

20、在一种可能的实施方式中，所述跳转信息包括路由跳数，所述根据所述极坐标，所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图，包括：

21、根据所述至少两个区域中每个区域中自治系统分配的网络地址数量，确定属于同一区域的自治系统分配的网络地址数量；

22、根据属于同一区域的自治系统分配的网络地址数量确定每个区域节点的大小；

23、根据所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的路由跳数，确定每个区域节点的颜色；

24、根据所述观测点访问除所述观测点所属区域外，其余区域中的网络地址经过的网络地址数量，确定每个区域节点之间连线的宽度以及颜色；

25、根据所述极坐标、所述每个区域节点的大小、所述每个区域节点的颜色、所述每个区域节点之间连线的宽度以及颜色，构建网络拓扑图。

26、在一种可能的实施方式中，所述根据所述观测点访问除所述观测点所属区域外，其余区域中的网络地址经过的网络地址数量，确定每个区域节点之间连线的宽度以及颜色，包括：

27、根据所述观测点访问除所述观测点所属区域外，其余区域中的网络地址经过的网络地址数量，确定所述观测点访问除所述观测点所属区域外，其余区域的网络地址过程中，区域节点之间经过的网络地址数量；

28、根据所述观测点访问除所述观测点所属区域外，其余区域中的网络地址过程中，区域节点之间经过的网络地址数量，确定每个区域节点之间连线的宽度以及颜色。

29、第二方面，本技术实施例提供了一种构建网络拓扑图的装置，所述装置包括：

30、数据获取单元，用于；采集互联网中至少两个区域内的多个自治系统的原始数据；所述原始数据包括自治系统所属区域、自治系统所属区域的地理位置信息和自治系统分配的网络地址数量；

31、构建单元，用于在所述多个自治系统中选取任一自治系统作为观测点，基于所述观测点采集路由数据；所述路由数据包括所述观测点访问除所述观测点所属区域外，其余区域中的网络地址的路径信息；所述路径信息包括至少两个自治系统之间的跳转信息；

32、基于所述路径信息确定所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息；

33、根据所述至少两个区域中每个区域的地理位置信息和所述至少两个区域中每个区域中自治系统分配的网络地址数量，以及所述观测点访问除所述观测点所属区域外，其余区域中的网络地址在区域维度的跳转信息，构建网络拓扑图。

34、第三方面，本技术实施例提供了一种电子设备，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，实现第一方面构建网络拓扑图的方法中任一项所述的方法。

35、第四方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时，实现第一方面构建网络拓扑图的方法中任一项所述的方法。

36、本技术实施例提供的一种构建网络拓扑图的方法、装置、电子设备及存储介质，通过采集互联网中至少两个区域内的多个自治系统的原始数据，根据互联网中至少两个区域内的多个自治系统的原始数据，以及基于选取的观测点采集的路由数据，构建区域之间的网络拓扑图，为网络相关的研究人员和运维人员呈现区域之间更直观的路由态势。