A method, device, electronic device and storage medium for constructing a network topology map

Abstract

The present application provides a method, device, electronic device and storage medium for constructing a network topology map, which relates to the field of computer technology. The method collects original data of multiple autonomous systems in at least two areas of the Internet, and constructs a network topology map between areas based on the original data of multiple autonomous systems in at least two areas of the Internet and routing data collected based on selected observation points, so as to present a more intuitive routing situation between areas to network-related researchers and operation and maintenance personnel.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method, device, electronic device and storage medium for constructing a network topology map. Background Art

[0002] As an important part of the Internet infrastructure, the inter-domain routing system plays a vital role in maintaining the stability and security of the Internet. The inter-domain routing system uses the Border Gateway Protocol (BGP) to exchange routing information between autonomous systems (AS), where an autonomous system refers to a separate manageable network unit, such as a university's network system.

[0003] In the context of the development of the Internet, building a network topology map between regions can present a more intuitive routing situation for network-related researchers and operation and maintenance personnel. Researchers and operation and maintenance personnel can conduct research and maintenance on the network based on the network topology map. However, there is currently no method for building a network topology map between regions. Summary of the invention

[0004] In order to solve the above-mentioned problems in the prior art, the embodiments of the present application provide a method, device, electronic device and storage medium for constructing a network topology map, which can construct a network topology map between areas.

[0005] In a first aspect, an embodiment of the present application provides a method for constructing a network topology graph, the method comprising:

[0006] Collecting raw data of multiple autonomous systems in at least two regions of the Internet; the raw data includes the region to which the autonomous system belongs, geographical location information of the region to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system;

[0007] Select any autonomous system from the multiple autonomous systems as an observation point, and collect routing data based on the observation point; the routing data includes path information for the observation point to access network addresses in other areas except the area to which the observation point belongs; the path information includes jump information between at least two autonomous systems;

[0008] Determine, based on the path information, jump information in the regional dimension of the network address of the observation point accessing the remaining regions except the region to which the observation point belongs;

[0009] A network topology map is constructed based on the geographic location information of each of the at least two areas, the number of network addresses allocated by the autonomous system in each of the at least two areas, and the jump information in the regional dimension of the network addresses accessed by the observation point in the remaining areas except the area to which the observation point belongs.

[0010] In a possible implementation manner, determining, based on the path information, jump information in a regional dimension for the observation point to access network addresses in other regions except the region to which the observation point belongs, includes:

[0011] Determining the regions to which at least two autonomous systems included in the path information belong;

[0012] According to the jump information between the at least two autonomous systems included in the path information and the regions to which the at least two autonomous systems belong, the jump information in the region dimension of the network addresses in the regions other than the region to which the observation point belongs is determined.

[0013] In a possible implementation, constructing a network topology map according to the geographic location information of each of the at least two regions and the number of network addresses allocated by the autonomous system in each of the at least two regions, and the jump information of the observation point accessing the network addresses in the remaining regions except the region to which the observation point belongs in the regional dimension includes:

[0014] Determine the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas;

[0015] A network topology diagram is constructed based on the polar coordinates, the number of network addresses allocated by the autonomous system in each of the at least two areas, and the jump information in the regional dimension of the network addresses accessed by the observation point in the remaining areas except the area to which the observation point belongs.

[0016] In a possible implementation, determining the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas includes:

[0017] Determine, according to the geographical location information of each of the at least two areas, the angular coordinates of each of the at least two areas in the network topology map to be constructed;

[0018] Determine the network accessibility of each of the at least two regions to the observation point according to the number of network addresses allocated by the autonomous system in each of the at least two regions and the jump information in the region dimension of the network addresses accessed by the observation point to the remaining regions except the region to which the observation point belongs;

[0019] Determine, according to the network accessibility of each of the at least two areas to the observation point, the distance of each of the at least two areas to the center of the network topology map to be constructed;

[0020] The polar coordinates of each of the at least two areas in the network topology map to be constructed are determined according to the angular coordinates and the distance.

[0021] In a possible implementation, the jump information includes a routing hop count, and determining the network accessibility of each of the at least two regions to the observation point according to the number of network addresses allocated by the autonomous system in each of the at least two regions and the jump information in the region dimension of the network addresses accessed by the observation point in the remaining regions except the region to which the observation point belongs, includes:

[0022] For the first area of ​​the at least two areas, for each autonomous system belonging to the first area, determine the sum of the ratios of the number of network addresses allocated to each autonomous system in the first area and the square of the number of routing hops in the area dimension for the observation point to access the network addresses in each autonomous system, which is the network accessibility of the first area to the observation point; the first area is any one of the at least two areas.

[0023] In a possible implementation, the jump information includes the number of routing hops, and constructing a network topology map according to the polar coordinates, the number of network addresses allocated by the autonomous system in each of the at least two regions, and the jump information of the observation point accessing the network addresses in the remaining regions except the region to which the observation point belongs in the region dimension, includes:

[0024] Determine the number of network addresses allocated by the autonomous system belonging to the same area according to the number of network addresses allocated by the autonomous system in each of the at least two areas;

[0025] The size of each regional node is determined based on the number of network addresses allocated by autonomous systems belonging to the same region;

[0026] Determine the color of each regional node according to the number of routing hops in the regional dimension from the observation point to the network addresses in the remaining regions except the region to which the observation point belongs;

[0027] Determine the width and color of the line between nodes in each area according to the number of network addresses that the observation point passes through when visiting network addresses in areas other than the area to which the observation point belongs;

[0028] A network topology diagram is constructed according to the polar coordinates, the size of each regional node, the color of each regional node, and the width and color of the connection line between each regional node.

[0029] In a possible implementation manner, determining the width and color of the line between nodes in each area according to the number of network addresses passed by the observation point when accessing network addresses in areas other than the area to which the observation point belongs includes:

[0030] Determine the number of network addresses passed between regional nodes during the process of the observation point accessing the network addresses of the remaining areas except the area to which the observation point belongs, according to the number of network addresses passed by the observation point in accessing the network addresses of the remaining areas except the area to which the observation point belongs;

[0031] The width and color of the connection between each regional node are determined according to the number of network addresses passed between regional nodes when the observation point visits network addresses in other regions except the region to which the observation point belongs.

[0032] In a second aspect, an embodiment of the present application provides a device for constructing a network topology map, the device comprising:

[0033] A data acquisition unit, used to collect raw data of multiple autonomous systems in at least two areas of the Internet; the raw data includes the area to which the autonomous system belongs, the geographical location information of the area to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system;

[0034] A construction unit, configured to select any autonomous system from the plurality of autonomous systems as an observation point, and collect routing data based on the observation point; the routing data includes path information for the observation point to access network addresses in other areas except the area to which the observation point belongs; the path information includes jump information between at least two autonomous systems;

[0035] Determine, based on the path information, jump information in the regional dimension of the network address of the observation point accessing the remaining regions except the region to which the observation point belongs;

[0036] A network topology map is constructed based on the geographic location information of each of the at least two areas, the number of network addresses allocated by the autonomous system in each of the at least two areas, and the jump information in the regional dimension of the network addresses accessed by the observation point in the remaining areas except the area to which the observation point belongs.

[0037] In a third aspect, an embodiment of the present application provides an electronic device comprising a memory and a processor, wherein the memory stores a computer program executable on the processor, and when the computer program is executed by the processor, any one of the methods for constructing a network topology diagram in the first aspect is implemented.

[0038] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, any one of the methods for constructing a network topology graph in the first aspect is implemented.

[0039] The embodiments of the present application provide a method, device, electronic device and storage medium for constructing a network topology map, which collects original data of multiple autonomous systems in at least two areas of the Internet, and constructs a network topology map between areas based on the original data of multiple autonomous systems in at least two areas of the Internet and routing data collected based on selected observation points, so as to present a more intuitive routing situation between areas to network-related researchers and operation and maintenance personnel. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0041] Figure 1 A flowchart of a method for constructing a network topology diagram provided in an embodiment of the present application;

[0042] Figure 2 A schematic diagram of regional dimension jump information provided in an embodiment of the present application;

[0043] Figure 3 A flowchart of a method for constructing a network topology diagram provided in an embodiment of the present application;

[0044] Figure 4 A schematic diagram of polar coordinates provided in an embodiment of the present application;

[0045] Figure 5 A schematic diagram of the structure of a device for constructing a network topology diagram provided in an embodiment of the present application;

[0046] Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0047] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.

[0048] It should be noted that the terms "including" and "having" and their variations involved in the documents of this application are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0049] As an important part of the Internet infrastructure, the inter-domain routing system plays a vital role in maintaining the stability and security of the Internet. The inter-domain routing system uses the Border Gateway Protocol (BGP) to exchange routing information between autonomous systems (AS), where an autonomous system refers to a separate manageable network unit, such as a university's network system.

[0050] Constructing a network topology map between regions can present a more intuitive routing situation for network-related researchers and operation and maintenance personnel, who can conduct research and maintenance on the network based on the network topology map. However, there is currently no method for constructing a network topology map between regions.

[0051] Based on this, an embodiment of the present application provides a method for constructing a network topology map, which can collect original data of multiple autonomous systems in at least two areas of the Internet, and construct a network topology map between areas based on the original data of multiple autonomous systems in at least two areas of the Internet, as well as routing data collected based on selected observation points, to present a more intuitive routing situation for network-related researchers and operation and maintenance personnel.

[0052] To further illustrate the technical solution provided by the embodiment of the present application, this is described in detail below in conjunction with the accompanying drawings and specific implementation methods. Although the embodiment of the present application provides the method operation steps as shown in the following embodiments or drawings, more or fewer operation steps may be included in the method based on routine or no creative labor. In the steps where there is no necessary causal relationship logically, the execution order of these steps is not limited to the execution order provided by the embodiment of the present application. The method may be executed or executed in parallel in the actual processing process or when the device is executed in accordance with the method sequence shown in the embodiment or drawings.

[0053] Figure 1 A flowchart of a method for constructing a network topology diagram provided by an embodiment of the present application is shown. Figure 1 As shown, the method for constructing a network topology diagram includes the following steps:

[0054] Step S101, collecting original data of multiple autonomous systems in at least two areas of the Internet.

[0055] In an optional implementation, raw data of multiple autonomous systems in at least two areas of the Internet may be collected from public network platforms such as ASRank and IPInfo.

[0056] Among them, an autonomous system is a small unit that has the right to independently decide which routing protocols should be used in the system. It is a separate manageable network unit. For example, it can be a university network system, an enterprise network system, or an individual company network system. The original data of the autonomous system includes the region to which the autonomous system belongs, the geographical location information of the region to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system.

[0057] Exemplarily, the geographic location information of the area to which the autonomous system belongs may be the longitude and latitude information of the area to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system may be the number of IP (Internet Protocol) addresses allocated by the autonomous system.

[0058] Step S102: select any autonomous system from multiple autonomous systems as an observation point, and collect routing data based on the observation point.

[0059] The routing data may include path information for the observation point to access network addresses in areas other than the area to which the observation point belongs, and the path information may include jump information between at least two autonomous systems.

[0060] For example, in multiple autonomous systems, autonomous system AS4134 can be selected as an observation point to collect Border Gateway Protocol (BGP) routing data of backbone routers in autonomous system AS4134. The backbone router can be determined according to the topological structure of the autonomous system, and the backbone router can be a main router in the autonomous system.

[0061] Step S103, based on the path information, determine the jump information in the regional dimension of the network addresses in the remaining regions except the region to which the observation point belongs.

[0062] In an optional implementation, the areas to which the at least two autonomous systems included in the path information belong may be determined first.

[0063] Taking the observation point AS4134 accessing the network address 23.15.244.0 / 24 as an example, according to the path information AS4134-AS3491-AS23520-AS263779-AS5222-AS20940 of the observation point AS4134 accessing the network address 23.15.244.0 / 24 obtained in step S102, it can be determined that the autonomous systems included in the path information are AS4134, AS3491, and AS2352. 0, AS263779, AS5222 and AS20940, and then determine the areas to which AS4134, AS3491, AS23520, AS263779, AS5222 and AS20940 belong. For example, AS4134 may belong to area A, AS3491 and AS23520 may belong to area B, AS263779 and AS5222 may belong to area C, and AS20940 may belong to area D.

[0064] After determining the areas to which at least two autonomous systems included in the path information belong, the jump information in the regional dimension of the network address in the remaining areas except the area to which the observation point belongs can be determined based on the jump relationship between the at least two autonomous systems included in the path information and the areas to which the at least two autonomous systems belong.

[0065] Continuing to take the observation point AS4134 accessing the network address 23.15.244.0 / 24 as an example, according to the jump relationship between at least two autonomous systems included in the path information and the regions to which the at least two autonomous systems belong, it can be determined that the jump information of the observation point AS4134 accessing the network address 23.15.244.0 / 24 in the regional dimension is to jump from region A to region B, then from region B to region C, and finally from region C to region D, such as Figure 2 As shown, the observation point AS4134 needs a total of three jumps to access the network address 23.15.244.0 / 24 in the regional dimension.

[0066] Step S104, constructing a network topology map based on the geographic location information of each of the at least two areas, the number of network addresses allocated by the autonomous system in each of the at least two areas, and the jump information in the regional dimension of the network addresses in the areas other than the area to which the observation point belongs.

[0067] In an optional implementation, a network topology map is constructed based on the geographic location information of each of the at least two regions, the number of network addresses allocated by the autonomous system in each of the at least two regions, and the jump information of the observation point to the network addresses in the remaining regions except the region to which the observation point belongs in the regional dimension, which may include the following: Figure 3 The following steps are shown:

[0068] Step S1041, determining the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas.

[0069] like Figure 4 As shown, the polar coordinates of each of the at least two regions in the network topology map to be constructed include an angular coordinate angle and a distance radius of each of the at least two regions to the center of the network topology map to be constructed.

[0070] In an optional embodiment, based on the geographic location information of each area in the at least two areas, the angular coordinate angle of each area in the at least two areas in the network topology map to be constructed can be determined, wherein the geographic location information of each area in the at least two areas can be the longitude and latitude information of each area in the at least two areas.

[0071] For example, for any region E of the at least two regions, the angular coordinates of the region E in the network topology graph to be constructed can be expressed by formula (1):

[0072] angle(E)=longtitude of the area (1)

[0073] After determining the angular coordinates of each of the at least two areas in the network topology map to be constructed, the network accessibility of each of the at least two areas to the observation point can be determined based on the number of network addresses allocated by the autonomous system in each of the at least two areas and the jump information in the regional dimension of the network addresses accessed by the observation point in the remaining areas except the area to which the observation point belongs.

[0074] Specifically, for the first area of ​​at least two areas, for each autonomous system belonging to the first area, the sum of the ratios of the number of network addresses allocated to each autonomous system in the first area and the square of the number of routing hops from the observation point to the network address in each autonomous system in the regional dimension can be determined, which is the network accessibility of the first area to the observation point. The first area is any one of the at least two areas.

[0075] For example, for any region E of the at least two regions, the network accessibility of region E to the observation point can be expressed by formula (2):

[0076]

[0077] Wherein, number_of_IP(a) represents the number of network addresses allocated to any autonomous system a belonging to region E, number_of_hops(a) represents the number of routing hops in the regional dimension required for the observation point to access autonomous system a, and attractive_force(E) represents the network accessibility of region E to the observation point.

[0078] After determining the network accessibility of each of the at least two regions to the observation point, the distance of each of the at least two regions to the center of the network topology graph to be constructed can be determined based on the network accessibility of each of the at least two regions to the observation point.

[0079] Specifically, the distance between each of at least two regions and the center of the network topology to be constructed can be determined by normalizing the network accessibility and performing a linear negative correlation operation on the normalized network accessibility.

[0080] For example, for any region E of the at least two regions, the distance between the region E and the center of the network topology graph to be constructed can be expressed by formula (3):

[0081]

[0082] Among them, attractive_force(E) represents the network accessibility of region E to the observation point, maximum_attractive _ force represents the network accessibility corresponding to the region with the largest network accessibility to the observation point in at least two regions.

[0083] After determining the distance between each of the at least two regions and the center of the network topology map to be constructed, the polar coordinates of each of the at least two regions in the network topology map to be constructed can be determined according to the angular coordinates and the distance.

[0084] Continuing with region E as an example, the polar coordinates of region E in the network topology diagram to be constructed can be expressed as (radius(E), angle(E)).

[0085] Step S1042, construct a network topology map based on polar coordinates, the number of network addresses allocated by the autonomous system in each of at least two areas, and the jump information in the regional dimension of the network addresses in the areas other than the area to which the observation point belongs.

[0086] In an optional implementation, the number of network addresses allocated by the autonomous system belonging to the same area can be determined based on the number of network addresses allocated by the autonomous system in each of at least two areas. After determining the number of network addresses allocated by the autonomous system belonging to the same area, the size of each area node can be determined based on the number of network addresses allocated by the autonomous system belonging to the same area.

[0087] Continuing with area E as an example, the number of network addresses allocated by the autonomous system in area E can be determined based on the number of network addresses allocated by the autonomous system in each of at least two areas. The size of the node in area E can be determined based on the number of network addresses allocated by the autonomous system in area E. For example, the node in area E can be a circle, and the size of the node in area E can be the radius of the circle.

[0088] In some embodiments, at least one network address allocation quantity threshold may be set to determine the size of the regional node. For example, setting two network address allocation quantity thresholds includes a first network address allocation quantity threshold and a second network address allocation quantity threshold, and the first network address allocation quantity threshold is less than the second network address allocation quantity threshold.

[0089] Exemplarily, if the number of network addresses allocated by the autonomous system in area E is less than or equal to the first network address allocation number threshold, the radius of the node in area E can be set to 0.5 cm; if the number of network addresses allocated by the autonomous system in area E is greater than the first network address allocation number threshold and less than the second network address allocation number threshold, the radius of the node in area E can be set to 1 cm; if the number of network addresses allocated by the autonomous system in area E is greater than or equal to the second network address allocation number threshold, the radius of the node in area E can be set to 2 cm, wherein the first network address allocation number threshold can be 100000000, and the second network address allocation number threshold can be 200000000.

[0090] It should be noted that the number and size of the network address allocation threshold, as well as the size of the regional node radius setting, can be flexibly set according to actual usage requirements, and this application does not limit this.

[0091] According to the number of network addresses allocated by each regional autonomous system, each regional node can be set to a different size, which can intuitively present the number of network addresses visible to the regional routing corresponding to each regional node.

[0092] After determining the size of each regional node, the color of each regional node can be determined based on the number of routing hops in the regional dimension that the observation point uses to access network addresses in areas other than the area to which the observation point belongs.

[0093] In an optional implementation, at least one routing hop threshold may be set to determine the color of the regional node. Taking setting two routing hop thresholds as an example, the two routing hop thresholds include a first routing hop threshold and a second routing hop threshold, and the first routing hop threshold is less than the second routing hop threshold.

[0094] Exemplarily, if the number of routing hops in the regional dimension of the network address in area E visited by the observation point is less than or equal to the first routing hop threshold, the color of the area E node can be set to red; if the number of routing hops in the regional dimension of the network address in area E visited by the observation point is greater than the first routing hop threshold and less than the second routing hop threshold, the color of the area E node can be set to green; if the number of routing hops in the regional dimension of the network address in area E visited by the observation point is greater than or equal to the second routing hop threshold, the color of the area E node can be set to yellow, wherein the first routing hop threshold can be 6 and the second routing hop threshold can be 3.

[0095] It should be noted that the number and size of the routing hop threshold, as well as the color of the regional node setting, can be flexibly set according to actual usage requirements, and this application does not limit this.

[0096] The color of each regional node is determined according to the number of routing hops in the regional dimension for the observation point to access the network addresses in the remaining areas except the area to which the observation point belongs. Each regional node can be displayed intuitively. For the routing hops of the observation point in the regional dimension, according to the routing hops of each regional node for the observation point in the regional dimension, the delay of the observation point to access the area can be analyzed. The fewer the routing hops of each regional node for the observation point in the regional dimension, the smaller the delay of the observation point to access the area. On the contrary, the larger the routing hops of each regional node for the observation point in the regional dimension, the greater the delay of the observation point to access the area.

[0097] After determining the color of each regional node, the width and color of the line between each regional node can be determined based on the number of network addresses passed by the observation point when visiting the network addresses in the remaining areas except the area to which the observation point belongs. The number of network addresses passed by the regional nodes when the observation point visits the network addresses in the remaining areas except the area to which the observation point belongs can be determined.

[0098] In an optional implementation, at least one passing network address number threshold may be set to determine the color and width of the line between regional nodes. Taking setting two passing network address number thresholds as an example, the two passing network address number thresholds include a first passing network address number threshold and a second passing network address number threshold, and the first passing network address number threshold is less than the second passing network address number threshold.

[0099] Taking regional node E and regional node F as an example, if the number of network addresses passed between regional node E and regional node F during the process of the observation point accessing the network addresses of the remaining areas except the area to which the observation point belongs is less than or equal to the first threshold of the number of passed network addresses, the width of the line between regional node E and regional node F is determined to be 1 cm, and the color of the line is determined to be red. If the number of network addresses passed between regional node E and regional node F during the process of the observation point accessing the network addresses of the remaining areas except the area to which the observation point belongs is greater than the first threshold of the number of passed network addresses and less than the threshold of the number of passed network addresses, the width of the line between regional node E and regional node F is determined to be 0.5 cm, and the color of the line is determined to be green. If the number of network addresses passed between regional node E and regional node F during the process of the observation point accessing the network addresses of the remaining areas except the area to which the observation point belongs is greater than or equal to the second threshold, the width of the line between regional node E and regional node F is determined to be 0.25 cm, and the color of the line is determined to be yellow. The first threshold of the number of passed network addresses may be 10, and the second threshold of the number of passed network addresses may be 15.

[0100] It should be noted that the number and size of the network address quantity threshold, as well as the width and color of the connection settings between regional nodes can be flexibly set according to actual usage requirements, and this application does not limit this.

[0101] According to the width and color of the connection between regional nodes, the interconnection influence of regional nodes and other regional nodes except themselves can be analyzed. If the width of the connection between two regional nodes is 1cm and the color of the connection is red, it means that the number of network addresses passed through when the two regional nodes are accessed is small, the communication delay is also shorter, and the interconnection influence is strong.

[0102] After determining the polar coordinates of each regional node in the network topology map to be constructed, the size, color of each regional node, the width and color of the lines between each regional node, each regional node can be set at the corresponding position in the network topology map to be constructed, and the network topology map can be constructed according to the size, color of each regional node, the width and color of the lines between each regional node.

[0103] The network topology diagram between regions can present a more intuitive routing situation for network-related researchers and operation and maintenance personnel, making it easier for researchers and operation and maintenance personnel to conduct research and maintenance on the network.

[0104] According to the size of the regional node in the network topology, the size of the visible route of the regional node can be intuitively presented. According to the color of the regional node in the network topology, the connectivity influence of the regional node on the observation point can be intuitively presented. According to the distance of the regional node relative to the center of the network topology, the network accessibility of each region can be intuitively presented. According to the width and color of the line connecting the regional node and other regional nodes except itself, the connectivity influence of the region corresponding to the regional node and the region corresponding to other regional nodes except itself can be intuitively presented.

[0105] Based on the same inventive concept, an embodiment of the present invention also provides a schematic diagram of a structure of a device for constructing a network topology map, such as Figure 5 As shown, the device for constructing a network topology diagram includes:

[0106] The data acquisition unit 501 is used to collect raw data of multiple autonomous systems in at least two regions of the Internet; the raw data includes the region to which the autonomous system belongs, the geographical location information of the region to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system;

[0107] A construction unit 502 is used to select any autonomous system from multiple autonomous systems as an observation point, and collect routing data based on the observation point; the routing data includes path information of the observation point accessing network addresses in other areas except the area to which the observation point belongs; the path information includes jump information between at least two autonomous systems;

[0108] Determine the jump information of the network address in the area dimension of the observation point access except the area to which the observation point belongs based on the path information;

[0109] A network topology map is constructed based on the geographic location information of each of the at least two areas, the number of network addresses allocated by the autonomous system in each of the at least two areas, and the jump information in the regional dimension of the network addresses in the areas other than the area to which the observation point belongs.

[0110] Based on the same inventive concept, an embodiment of the present application further provides an electronic device, which includes at least a memory and a processor for storing data, wherein, for the processor for data processing, when executing the processing, a microprocessor, a CPU, a GPU (Graphics Processing Unit), a DSP or an FPGA can be used for implementation. For the memory, an operation instruction is stored in the memory, and the operation instruction can be a computer executable code, and each step in the process of the method for constructing a network topology diagram in the embodiment of the present application is implemented by the operation instruction.

[0111] Figure 6This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 6 As shown, the electronic device 600 includes a memory 601, a processor 602, a data acquisition module 603 and a bus 604. The memory 601, the processor 602 and the data acquisition module 603 are all connected via the bus 604, and the bus 604 is used to transmit data between the memory 601, the processor 602 and the data acquisition module 603.

[0112] Among them, the memory 601 can be used to store software programs and modules, and the processor 602 executes various functional applications and data processing of the electronic device 600 by running the software programs and modules stored in the memory 601, such as the method for constructing a network topology map provided in the embodiment of the present application. The memory 601 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, at least one application application, etc.; the data storage area may store data created according to the use of the electronic device 600, etc. In addition, the memory 601 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0113] The processor 602 is the control center of the electronic device 600, and uses the bus 604 and various interfaces and lines to connect various parts of the entire electronic device 600, and executes various functions and processes data of the electronic device 600 by running or executing software programs and / or modules stored in the memory 601, and calling data stored in the memory 601. Optionally, the processor 602 may include one or more processing units, such as a CPU, a GPU (Graphics Processing Unit), a digital processing unit, etc.

[0114] An embodiment of the present application also provides a computer-readable storage medium, which stores computer-executable instructions. When the computer program is executed by a processor, it can be used to implement the method of constructing a network topology diagram recorded in any embodiment of the present application.

[0115] In some possible implementations, various aspects of the method for constructing a network topology map provided by the present application may also be implemented in the form of a program product, which includes a program code. When the program product is run on a computer device, the program code is used to enable the computer device to execute the steps of the method for constructing a network topology map according to various exemplary embodiments of the present application described above in this specification. For example, the computer device may execute the following steps: Figure 1 The process of the method for constructing a network topology diagram is shown.

[0116] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0117] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0118] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0119] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0120] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A method for constructing a network topology diagram, characterized in that: The method comprises: Collecting raw data of multiple autonomous systems in at least two regions of the Internet; the raw data includes the region to which the autonomous system belongs, geographical location information of the region to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system; Select any autonomous system from the multiple autonomous systems as an observation point, and collect routing data based on the observation point; the routing data includes path information for the observation point to access network addresses in other areas except the area to which the observation point belongs; the path information includes jump information between at least two autonomous systems; Determine, based on the path information, the jump information in the regional dimension of the network address of the observation point accessing the remaining regions except the region to which the observation point belongs, wherein the jump information includes the number of routing hops; Determine the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas; Determine the number of network addresses allocated by the autonomous system belonging to the same area according to the number of network addresses allocated by the autonomous system in each of the at least two areas; The size of each regional node is determined based on the number of network addresses allocated by autonomous systems belonging to the same region; Determine the color of each regional node according to the number of routing hops in the regional dimension from the observation point to the network addresses in the remaining regions except the region to which the observation point belongs; Determine the width and color of the line between nodes in each area according to the number of network addresses that the observation point passes through when visiting network addresses in areas other than the area to which the observation point belongs; A network topology diagram is constructed according to the polar coordinates, the size of each regional node, the color of each regional node, and the width and color of the connection line between each regional node.

2. The method according to claim 1, characterized in that The determining, based on the path information, the jump information in the regional dimension of the network address in the remaining regions except the region to which the observation point belongs, includes: Determining the areas to which at least two autonomous systems included in the path information belong; According to the jump information between the at least two autonomous systems included in the path information and the regions to which the at least two autonomous systems belong, the jump information in the region dimension of the network addresses in the regions other than the region to which the observation point belongs is determined.

3. The method according to claim 1, characterized in that The step of determining the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas comprises: Determine, according to the geographical location information of each of the at least two areas, the angular coordinates of each of the at least two areas in the network topology map to be constructed; Determine the network accessibility of each of the at least two regions to the observation point according to the number of network addresses allocated by the autonomous system in each of the at least two regions and the jump information in the region dimension of the network addresses accessed by the observation point to the remaining regions except the region to which the observation point belongs; Determine, according to the network accessibility of each of the at least two areas to the observation point, the distance of each of the at least two areas to the center of the network topology map to be constructed; The polar coordinates of each of the at least two areas in the network topology map to be constructed are determined according to the angular coordinates and the distance.

4. The method according to claim 3, characterized in that The jump information includes a routing hop count, and determining the network accessibility of each of the at least two regions to the observation point according to the number of network addresses allocated by the autonomous system in each of the at least two regions and the jump information in the region dimension of the network addresses accessed by the observation point in the remaining regions except the region to which the observation point belongs, comprises: For the first area of ​​the at least two areas, for each autonomous system belonging to the first area, determine the sum of the ratios of the number of network addresses allocated to each autonomous system in the first area and the square of the number of routing hops in the area dimension for the observation point to access the network addresses in each autonomous system, which is the network accessibility of the first area to the observation point; the first area is any one of the at least two areas.

5. The method according to claim 1, characterized in that Determining the width and color of the connection line between nodes in each area according to the number of network addresses passed by the observation point when accessing network addresses in other areas except the area to which the observation point belongs includes: Determine the number of network addresses passed between regional nodes during the process of the observation point accessing the network addresses of the remaining areas except the area to which the observation point belongs, according to the number of network addresses passed by the observation point in accessing the network addresses of the remaining areas except the area to which the observation point belongs; The width and color of the connection between each regional node are determined according to the number of network addresses passed between regional nodes when the observation point visits network addresses in other regions except the region to which the observation point belongs.

6. A device for constructing a network topology diagram, characterized in that: The device comprises: A data acquisition unit, used to collect raw data of multiple autonomous systems in at least two regions of the Internet; the raw data includes the region to which the autonomous system belongs, the geographical location information of the region to which the autonomous system belongs, and the number of network addresses allocated by the autonomous system; A construction unit, configured to select any autonomous system from the plurality of autonomous systems as an observation point, and collect routing data based on the observation point; the routing data includes path information for the observation point to access network addresses in other areas except the area to which the observation point belongs; the path information includes jump information between at least two autonomous systems; Determine, based on the path information, the jump information in the regional dimension of the network address of the observation point accessing the remaining regions except the region to which the observation point belongs, wherein the jump information includes the number of routing hops; Determine the polar coordinates of each of the at least two areas in the network topology map to be constructed according to the geographical location information of each of the at least two areas and the number of network addresses allocated by the autonomous system in each of the at least two areas; Determine the number of network addresses allocated by the autonomous system belonging to the same area according to the number of network addresses allocated by the autonomous system in each of the at least two areas; The size of each regional node is determined based on the number of network addresses allocated by autonomous systems belonging to the same region; Determine the color of each regional node according to the number of routing hops in the regional dimension from the observation point to the network addresses in the remaining regions except the region to which the observation point belongs; Determine the width and color of the line between nodes in each area according to the number of network addresses that the observation point passes through when visiting network addresses in areas other than the area to which the observation point belongs; A network topology diagram is constructed according to the polar coordinates, the size of each regional node, the color of each regional node, and the width and color of the connection line between each regional node.

7. An electronic device, characterized in that: The method comprises a memory and a processor, wherein the memory stores a computer program that can be run on the processor, and when the computer program is executed by the processor, the method according to any one of claims 1 to 5 is implemented.

8. A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 5 is implemented.

Images