Network measurement method and device, computer equipment and readable storage medium
By obtaining the geographical location information of the IP address to be tested in the network to be tested and determining the deployment location using a clustering algorithm, the problem of low network measurement efficiency in the prior art is solved, and more efficient network measurement coverage is achieved.
Patent Information
- Application Number
- CN202411573769.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-06
- Publication Date
- 2025-04-04
AI Technical Summary
In the prior art, when performing network measurements on multiple network nodes in the network to be tested, the measurement efficiency is low.
By obtaining the geographical location information of the IP address to be tested in the network to be tested, the deployment location information is determined using the clustering algorithm, and the network measurement node is deployed at these locations. The target network within the communication coverage of these nodes uses nodes to perform network measurements to obtain network measurement results of the network to be tested.
Improve the efficiency of network measurement, and by optimizing deployment location selection, network measurement nodes can cover a wider geographical area, improving the coverage and accuracy of network measurements.
Smart Images

Figure CN119766677A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communication technology, and in particular to a network measurement method, device, computer equipment and readable storage medium. Background Art
[0002] Network measurement is the analysis of network status and behavior characteristics. The IP address to be tested in the network to be tested usually refers to the IP address of a specific node or device in the network to be tested. Network measurement is to collect and analyze the status, behavior characteristics and various indicators of the network to be tested by measuring these nodes or devices.
[0003] Currently, when performing network measurement on multiple network nodes in a network to be measured, the network measurement is mainly performed on the multiple network nodes one by one.
[0004] However, the above method of performing network measurement on multiple network nodes one by one has low measurement efficiency. Summary of the invention
[0005] Based on this, it is necessary to provide a network measurement method, device, computer equipment and readable storage medium that can improve network measurement efficiency in response to the above technical problems.
[0006] In a first aspect, the present application provides a network measurement method, which is applied to a management node in a network to be measured, and the method includes:
[0007] Obtaining geographic location information of at least one IP address under test in the network under test;
[0008] Determine the deployment location information based on the geographical location information of each IP address;
[0009] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0010] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0011] In one embodiment, determining the deployment location information according to the geographical location information of each IP address includes:
[0012] Determine the upper limit of the number of cluster centers; wherein the upper limit is less than or equal to the total number of IP addresses;
[0013] According to the upper limit value of the number and the clustering algorithm, the geographical location information of each IP address is clustered to obtain the deployment location information.
[0014] In one embodiment, the geographical location information of each IP address is clustered according to the number upper limit value and the clustering algorithm to obtain the deployment location information, including:
[0015] According to the upper limit value of the number, at least one number of cluster centers is determined; the numbers of different cluster centers are all positive integers less than or equal to the upper limit value of the number;
[0016] For each number of cluster centers, with the goal of generating a number of cluster centers equal to the number of cluster centers, a clustering algorithm is used to cluster the geographical location information of each IP address to obtain candidate location information corresponding to the number of cluster centers;
[0017] Determine the deployment location information based on each candidate location information.
[0018] In one embodiment, determining the deployment location information according to each candidate location information includes:
[0019] For each number of cluster centers, determine the deployment cost of deploying network measurement nodes at the candidate location information corresponding to the number of cluster centers, and take the sum of the deployment costs corresponding to each candidate location as the total cost of the number of cluster centers;
[0020] The candidate location information corresponding to the number of cluster centers with the lowest total cost is used as the deployment location information.
[0021] In one of the embodiments, determining the deployment cost of deploying the network measurement node at the candidate location information includes:
[0022] Predict the measurement time and measurement cost per unit time required for the network measurement node to perform network measurement at the candidate location information;
[0023] The deployment cost of deploying the network measurement node at the candidate location information is determined according to the measurement duration and the measurement cost per unit time.
[0024] In one embodiment, the method further comprises:
[0025] Obtaining node location information of deployed measurement nodes in the network to be tested;
[0026] If there is node location information whose distance to the deployment location information is less than or equal to the distance threshold, the deployed measurement node corresponding to the node location information is used as the network measurement node at the deployment location information;
[0027] If there is no node location information whose distance to the deployment location information is less than or equal to the distance threshold, a new measurement node is deployed at the deployment location information as the network measurement node at the deployment location information.
[0028] In one of the embodiments, deploying a new measurement node at the deployment location information includes:
[0029] Apply to the cloud server for deployment resources at the deployment location information;
[0030] Deploy new measurement nodes based on deployment resources.
[0031] In a second aspect, the present application further provides a network measurement device, which is configured in a management node in a network to be measured, and includes:
[0032] An acquisition module, used to acquire geographic location information of at least one IP address under test in the network under test;
[0033] A location determination module, used to determine deployment location information based on the geographical location information of each IP address;
[0034] A node determination module, configured to select a target network use node located within a communication coverage range from among various network use nodes using the network to be measured, according to the communication coverage range of the network measurement node located at the deployment location information;
[0035] The network measurement module is used to control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0036] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:
[0037] Obtaining geographic location information of at least one IP address under test in the network under test;
[0038] Determine the deployment location information based on the geographical location information of each IP address;
[0039] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0040] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0041] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the following steps are implemented:
[0042] Obtaining geographic location information of at least one IP address under test in the network under test;
[0043] Determine the deployment location information based on the geographical location information of each IP address;
[0044] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0045] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0046] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:
[0047] Obtaining geographic location information of at least one IP address under test in the network under test;
[0048] Determine the deployment location information based on the geographical location information of each IP address;
[0049] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0050] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0051] The above-mentioned network measurement method, device, computer equipment and readable storage medium, the present application obtains the geographical location information of the measured IP addresses to find out their concentrated areas or similarity characteristics. Based on this information, one or more deployment location information is selected, and these locations should be able to represent or cover the geographical location characteristics of most of the measured IP addresses. Deploy network measurement nodes at the selected deployment location information. Ensure that the communication coverage of the network measurement node can cover the target network usage nodes, that is, those network nodes that need to be measured. Through the deployed network measurement nodes, the network status of the target network usage nodes within the communication coverage is measured. Since the target network usage node and the measured IP address are similar in geographical location, the measurement results can indirectly reflect the network status of the measured IP address. By analyzing the measurement results, it is possible to identify which network usage nodes are most representative of the overall network status. Based on this information, the number of network usage nodes can be optimized, and only the most representative nodes are retained for measurement, thereby improving the measurement efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions 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 related drawings can be obtained based on these drawings without paying creative work.
[0053] Figure 1 A diagram showing an application environment of a network measurement method in an embodiment;
[0054] Figure 2 is a flow chart of a network measurement method in an embodiment;
[0055] Figure 3 A schematic diagram of a flow chart of a step of determining deployment location information in an embodiment;
[0056] Figure 4 A schematic diagram of a process for clustering the geographical location information of each IP address to obtain the deployment location information step in an embodiment;
[0057] Figure 5 A schematic diagram of a flow chart of steps for deploying a network measurement node at a location information location in one embodiment;
[0058] Figure 6 is a structural block diagram of a network measurement device in one embodiment;
[0059] Figure 7 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION
[0060] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0061] In an exemplary embodiment, Figure 1 As shown, an application environment of a network measurement method is provided, and the application environment includes a management node 102 , a plurality of network measurement nodes 104 , and a plurality of network use nodes 106 .
[0062] In an exemplary embodiment, Figure 2 As shown, a network measurement method is provided. Figure 1 The management node 102 in FIG. 1 is taken as an example to illustrate, including:
[0063] S201, obtaining geographic location information of at least one IP address under test in the network under test.
[0064] The network under test refers to the network environment or system that needs to be measured. This network can be any type of network, including but not limited to enterprise intranet, wide area network, Internet, mobile Internet, Internet of Things, etc. The network under test contains multiple network nodes or devices, which are interconnected through communication links and together form a complete network environment.
[0065] It is understandable that there are some unknown or verified states, behavioral characteristics or performance indicators in this network, which need to be revealed or confirmed through network measurement. Network measurement can be the measurement of network performance indicators such as network delay, bandwidth, packet loss rate, jitter, etc., or the acquisition of network status information such as network topology, device status, and traffic distribution. The network to be tested is the object of network measurement, and the IP address to be tested is the IP address of the node or device in this network that needs special attention or measurement.
[0066] Optionally, the IP address to be tested can be explicitly specified by a user (who may be a network administrator, technician, or any other person who has access to and manages the network) and submitted to the management node.
[0067] Furthermore, the geographical location information of the IP address under test is searched through the IP geographical location database corresponding to the network under test. The IP geographical location database corresponding to the network under test is a data set specifically used to store and manage the mapping relationship between the IP address and its geographical location information. This database usually contains geographical information such as the region, city, longitude and latitude corresponding to the IP address, providing important data support for network measurement, network management, network security and other fields.
[0068] S202: Determine deployment location information according to the geographical location information of each IP address.
[0069] The deployment location information refers to the location information that is selected from the geographic location information of many IP addresses in the network to be tested and can represent or reflect the network status of the entire network or a specific area. This location information is usually geographically close to multiple IP addresses or has similar network characteristics, so the network measurement of it can be regarded as an effective estimation of the network status of these IP addresses.
[0070] Optionally, the geographic location information of each IP address can be mechanically analyzed to determine the deployment location information, and at least one of the following methods can be used:
[0071] Method 1) Geographical location concentration analysis:
[0072] By analyzing the geographic location data of IP addresses, we can identify the areas where IP addresses are most concentrated. These areas may represent the main user groups or key nodes of the network. We can use Geographic Information System (GIS) software or online mapping tools to visualize the geographic distribution of IP addresses, so as to more intuitively determine the concentrated areas.
[0073] Method 2) Network characteristic similarity assessment: In addition to geographic location, the similarity of network characteristics also needs to be considered. For example, network performance indicators such as latency, bandwidth, and packet loss rate may be similar between geographically close IP addresses. Historical network measurement data or real-time network monitoring tools can be used to assess the similarity of network characteristics between different IP addresses.
[0074] 3) Cluster analysis: Cluster analysis is a commonly used data analysis method that can group similar objects together. In the analysis of IP address geographic location information, clustering algorithms (such as K-means, DBSCAN, etc.) can be used to cluster IP addresses with similar geographic locations and network characteristics. The center point or centroid of each cluster can be used as a representative location information for subsequent network measurement and analysis.
[0075] 4) Expert judgment and rules of thumb: In some cases, the network administrator’s expertise and rules of thumb can be combined to determine representative location information. For example, for large networks or complex network environments, the network administrator may already know which locations are key nodes or user-dense areas, so these locations can be directly selected as representatives.
[0076] S203 , selecting a target network using node located within the communication coverage range from among the network using nodes using the network to be measured according to the communication coverage range of the network measurement node located at the deployment location information.
[0077] The communication coverage of the network measurement node at the deployment location information usually refers to the area where the network measurement node can effectively communicate and transmit data. Network use nodes refer to those devices or systems that are using the network to be tested for communication. This can include personal computers, mobile devices, servers, IoT devices, etc.
[0078] The geographical location information, IP address or network metric of the network usage node is compared with the communication coverage of the network measurement node. The network usage nodes that are located within the communication coverage or meet the communication coverage condition are selected as target network usage nodes.
[0079] In one implementable manner, the target network usage node within the communication coverage range of the network measurement node at the deployment location information may refer to the network usage node corresponding to the measured IP address that can be measured by the network measurement node (i.e., the network usage node corresponding to the measured IP address that falls within the communication coverage range); for example, the number of deployment location information is 1, and the number of measured IP addresses is 3, then the network measurement node at the deployment location information can measure the 3 target network usage nodes corresponding to the 3 measured IP addresses; for another example, the number of deployment location information is 3, and the number of measured IP addresses is 3, then the network measurement node at each deployment location information measures the target network usage node corresponding to one of the measured IP addresses; for another example, the number of deployment location information is 2, and the number of measured IP addresses is 3, then the network measurement node at one of the deployment location information measures the target network usage node corresponding to one of the measured IP addresses, and the network measurement nodes at the remaining two deployment location information measure the target network usage nodes corresponding to the remaining two measured IP addresses.
[0080] In another possible implementation, the target network usage nodes within the communication coverage of the network measurement node deployed at the location information may include network usage nodes corresponding to the measured IP addresses that the network measurement node can measure and network usage nodes other than the non-measured IP addresses that the network measurement node can measure.
[0081] S204, controlling the network measurement node to perform network measurement on the target network using node to obtain a network measurement result of the network to be measured.
[0082] Specifically, the network measurement node is configured, including setting measurement parameters, selecting measurement tools or software, ensuring connectivity between the node and the target network usage node, etc. A detailed measurement plan is determined based on the measurement script, including the measurement time, frequency, duration, measured network performance indicators (such as delay, bandwidth, packet loss rate, etc.), and data recording and processing methods. According to the predetermined measurement plan, the network measurement node is started to perform network measurement on the target network usage node to obtain the network measurement results.
[0083] In the above network measurement method, the present application obtains the geographical location information of the IP addresses under test to find out their concentrated areas or similarity characteristics. Based on this information, one or more deployment location information is selected, and these locations should be able to represent or cover the geographical location characteristics of most of the IP addresses under test. Deploy network measurement nodes at the selected deployment location information. Ensure that the communication coverage of the network measurement node can cover the target network usage nodes, that is, those network nodes that need to be measured. Through the deployed network measurement nodes, the network status of the target network usage nodes within the communication coverage is measured. Since the target network usage node is similar to the measured IP address in geographical location, the measurement results can indirectly reflect the network status of the measured IP address. By analyzing the measurement results, it is possible to identify which network usage nodes are most representative of the overall network status. Based on this information, the number of network usage nodes can be optimized, and only the most representative nodes are retained for measurement, thereby improving the measurement efficiency.
[0084] In an exemplary embodiment, in this embodiment, the above-mentioned method 3) is adopted to analyze the geographical location information of each IP address to determine the deployment location information; specifically, Figure 3 As shown, the deployment location information is determined based on the geographical location information of each IP address, including:
[0085] S301, determining an upper limit on the number of cluster centers.
[0086] Optionally, the clustering algorithm used in this embodiment is a K-means algorithm, and the K-means algorithm requires the number of cluster centers to be specified in advance.
[0087] The upper limit of the number is less than or equal to the total number of IP addresses.
[0088] Exemplarily, the total number of IP addresses is 3, and the upper limit of the number is a positive integer less than or equal to 3, such as 1, 2, 3; in this embodiment, the upper limit of the number can be specified by the applicant who uploads each IP address to be tested.
[0089] S302: Cluster the geographical location information of each IP address according to the upper limit value of the number and the clustering algorithm to obtain deployment location information.
[0090] Optionally, the K-means algorithm is used to cluster the geographic location information of the IP addresses. The algorithm will divide the IP addresses into K clusters based on the similarity of the geographic locations, and each cluster is represented by a cluster center. After clustering, each cluster will contain a group of IP addresses with similar geographic locations. The cluster centers of these clusters can be regarded as reference points for deployment location information, indicating that it may be more appropriate to deploy network measurement nodes in this area. Based on the clustering results, the deployment location information is generated. This information may include the geographic location of each cluster center (such as longitude and latitude), the number of IP addresses in the cluster, etc., which is used to guide the actual deployment of network measurement nodes.
[0091] Specifically, Figure 4 As shown, according to the upper limit of the number and the clustering algorithm, the geographical location information of each IP address is clustered to obtain the deployment location information, including:
[0092] S401, determining at least one number of cluster centers according to an upper limit value of the number.
[0093] Among them, the number of different cluster centers is a positive integer less than or equal to the upper limit of the number.
[0094] Exemplarily, taking the upper limit value of the number as 3 as an example, the number of at least one cluster center is 3, 2 and 1 respectively; taking the upper limit value of the number as 2 as an example, the number of at least one cluster center is 2 and 1 respectively.
[0095] S402, for each number of cluster centers, with the goal of generating a number of cluster centers equal to the number of cluster centers, a clustering algorithm is used to cluster the geographical location information of each IP address to obtain candidate location information corresponding to the number of cluster centers.
[0096] Optionally, for each number K of cluster centers determined in S401, perform the following steps:
[0097] 1) Set the cluster center number parameter of the clustering algorithm (such as K-means) to the current K value.
[0098] 2) Use clustering algorithm to cluster the geographical location information of IP addresses.
[0099] 3) Try to find K cluster centers so that the sum of the distances from the data point (i.e., the geographic location of the IP address) to its nearest cluster center is minimized.
[0100] 4) Obtain clustering results from the clustering algorithm, including cluster centers and data points (i.e., IP addresses) corresponding to each cluster center.
[0101] 5) Store the cluster centers as candidate location information. These candidate location information represent possible network measurement node deployment locations under the current K value.
[0102] Exemplarily, it is assumed that there is geographic location information of 5 IP addresses, and the upper limit value K_max is 3.
[0103] For K=1, execute the clustering algorithm to obtain a cluster center and all its corresponding IP addresses. Store this cluster center as candidate location information.
[0104] For K=2, the clustering algorithm is executed to obtain two cluster centers and their corresponding IP addresses. These two cluster centers are stored as candidate location information.
[0105] For K=3, the clustering algorithm is executed to obtain three cluster centers and their corresponding IP addresses. These three cluster centers are stored as candidate location information.
[0106] S403: Determine deployment location information based on each candidate location information.
[0107] Optionally, from the candidate location information corresponding to the numbers of cluster centers, the candidate location information corresponding to one of the numbers of cluster centers is selected as the deployment location information.
[0108] Specifically, the deployment location information is determined based on each candidate location information, including: for each number of cluster centers, the deployment cost of deploying the network measurement node at the candidate location information corresponding to the number of cluster centers is determined, and the sum of the deployment costs corresponding to each candidate location is used as the total cost of the number of cluster centers; the candidate location information corresponding to the number of cluster centers with the lowest total cost is used as the deployment location information.
[0109] Optionally, for each number of cluster centers (from 1 to K_max), first obtain the corresponding candidate location information. Then, for these candidate locations, it is necessary to estimate the cost of deploying network measurement nodes at each location. These costs may include equipment costs, installation costs, operation and maintenance costs, and network communication costs. For each number of cluster centers, it is necessary to accumulate the deployment costs corresponding to all its candidate locations to obtain the total cost of this number of cluster centers. Then, among all the numbers of cluster centers, it is necessary to find the one with the lowest total cost. After selecting this number of cluster centers, its corresponding candidate location information will be regarded as a potential deployment location.
[0110] In this embodiment, by setting the upper limit of the number and trying different numbers of cluster centers, the scheme can fully consider multiple possible deployment location combinations. This helps to find the optimal deployment location, making the distribution of network measurement nodes more reasonable. By calculating the total cost corresponding to each number of cluster centers, including equipment costs, installation costs, operation and maintenance costs, and network communication costs, the scheme can select the most cost-effective deployment plan. This helps to reduce the deployment cost of network measurement nodes and improve resource utilization.
[0111] In an exemplary embodiment, Figure 5 As shown, the method also includes:
[0112] S501: Obtain node location information of deployed measurement nodes in the network to be measured.
[0113] The deployed measurement nodes in the network to be tested refer to the network measurement equipment that has been installed and is running in the network where the parameters such as network performance, flow, quality, etc. need to be measured. These measurement nodes have been placed in specific locations of the network, i.e., node location information.
[0114] S502: If there is node location information whose distance to the deployment location information is less than or equal to the distance threshold, use the deployed measurement node corresponding to the node location information as the network measurement node at the deployment location information.
[0115] It can be understood that if there is node location information whose distance to the deployment location information is less than or equal to the distance threshold, it means that the node whose distance is less than or equal to the distance threshold is physically close enough to the new deployment location, so that the network data of the location can be accurately collected and processed to meet the measurement requirements. In this case, the deployed measurement node corresponding to the node location information is used as the network measurement node at the deployment location information. The specific process is as follows:
[0116] Calculate the distance between the deployment location information and each deployed measurement node. This distance can be a physical distance (such as a straight-line distance or road distance based on geographic coordinates) or a network distance (such as the number of hops, latency, or bandwidth). Compare the calculated distance with the preset distance threshold. The distance threshold is an important parameter that determines the maximum distance between the measurement node and the deployment location that is acceptable.
[0117] If the distance between one or more deployed measurement nodes and the new deployment location is less than or equal to the distance threshold, then these nodes are considered "suitable" or "close". In this case, the deployed measurement node closest to the new deployment location (or the most suitable node based on other criteria, such as node performance, reliability or availability, etc.) can be selected and used as the network measurement node for the deployment location.
[0118] S503: If there is no node location information whose distance to the deployment location information is less than or equal to the distance threshold, deploy a new measurement node at the deployment location information as the network measurement node at the deployment location information.
[0119] It is understandable that if there is no node location information whose distance to the deployment location information is less than or equal to the distance threshold, it means that in the current network measurement node layout, no deployed measurement node can cover the new deployment location or meet its measurement requirements.
[0120] Specifically, deploying a new measurement node at the deployment location information includes: applying to a cloud server for deployment resources at the deployment location information; and deploying a new measurement node according to the deployment resources.
[0121] Illustratively, this embodiment provides an optional embodiment of a network measurement method, including:
[0122] 1. Obtain at least one IP address to be tested in the network to be tested.
[0123] For example, the tested IP addresses are 106.8.192.0 / 18, 183.223.64.0 / 18, and 180.113.128.0 / 18.
[0124] 2. Based on the IP geographic location database, query the geographic location information of the tested IP address and obtain the following information.
[0125] Exemplarily, the IP geographic location database is shown in Table 1 below:
[0126] Table 1
[0127]
[0128] 3. Determine the upper limit of the number of cluster centers.
[0129] Specifically, the user is asked about the upper limit of the number of cluster centers; for example, the upper limit in this embodiment is 3.
[0130] 4. Determine at least one cluster center number based on the upper limit of the number.
[0131] Exemplarily, the numbers of different cluster centers are 3, 2, and 1 respectively.
[0132] 5. For each number of cluster centers, with the goal of generating a number of cluster centers equal to the number of cluster centers, a clustering algorithm is used to cluster the geographical location information of each IP address to obtain candidate location information corresponding to the number of cluster centers, as shown in Table 2 below:
[0133] Table 2
[0134]
[0135] 6. Determine the deployment cost of deploying network measurement nodes at the candidate location information.
[0136] Exemplarily, the measurement cost per unit time required for the network measurement node to perform network measurement at different candidate location information is as shown in Table 3 below:
[0137] Table 3
[0138]
[0139] Furthermore, based on Table 2, the measurement time required for the network measurement node to perform network measurement at the candidate location information is further disclosed, as shown in Table 4 below:
[0140] Table 4
[0141]
[0142] Based on Table 2 and Table 4, the total cost for different numbers of cluster centers can be obtained, as shown in Table 5 below:
[0143] Table 5
[0144]
[0145] Based on the above Table 5, it can be seen that this embodiment selects each candidate location information with the lowest total cost (the number of cluster centers is 3) as the deployment location information.
[0146] However, currently, there are only network measurement nodes deployed in Hebei Province and Jiangsu Province in the network to be tested (which can be network measurement nodes in the form of cloud servers), but no network measurement nodes in Zhejiang Province. The management node automatically completes the application for network measurement nodes deployed in Zhejiang Province on the cloud service provider platform based on Robotic Process Automation (RPA) technology.
[0147] The management node sends the measurement environment configuration script to the network measurement node deployed in Zhejiang Province and executes it, and the network measurement node automatically installs the relevant network measurement tools.
[0148] At this point, the three network measurement nodes are deployed, and the deployment locations are shown in Table 6 below:
[0149] Table 6
[0150]
[0151] Then, the management node sends network measurement tasks to the three network measurement nodes. The network measurement tasks are used to measure the 53 port and DNS service of the assigned IP, such as the opening status of the 53 port, the DNS software version, whether there are known vulnerabilities, whether recursive service or authoritative service is provided, etc.
[0152] 7. Use each network measurement node as the target network within the communication coverage area corresponding to each network measurement node, as shown in Table 7 below:
[0153] Table 7
[0154]
[0155] In the above solution, clustering algorithms are used to automatically process the geographical location information of IP addresses, eliminating the need to manually analyze the geographical location of each IP address one by one. This greatly improves the efficiency of deployment location selection and shortens the deployment cycle of network measurement nodes. Through automated processing, the solution can also reduce errors and omissions caused by human factors and improve the accuracy and reliability of deployment location selection.
[0156] By optimizing the deployment location selection, the solution can ensure that network measurement nodes can cover a wider geographical area, improving the coverage and accuracy of network measurement. Reasonable deployment location selection also helps to improve the real-time and response speed of network measurement, so that network problems can be discovered and resolved in a timely manner.
[0157] The solution allows users to set the upper limit of the number as needed and try different numbers of cluster centers. This flexibility enables the solution to adapt to network measurement scenarios of different scales and requirements. As the network develops and changes, the solution can also adapt to new network environments and measurement requirements by adjusting parameters and algorithms, and has good scalability. By selecting the most cost-effective deployment solution, the solution helps reduce the deployment and maintenance costs of network measurement nodes. Reasonable deployment location selection also helps reduce the risks and uncertainties that may be encountered during network measurement and improve the stability and reliability of network measurement.
[0158] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
[0159] Based on the same inventive concept, the embodiment of the present application also provides a network measurement device for implementing the network measurement method involved above. The implementation solution provided by the device to solve the problem is similar to the implementation solution recorded in the above method, so the specific limitations in one or more network measurement device embodiments provided below can refer to the limitations on the network measurement method above, and will not be repeated here.
[0160] In an exemplary embodiment, Figure 6 As shown, a network measurement device is provided, comprising: an acquisition module 11, a position determination module 12, a node determination module 13 and a network measurement module 14, wherein:
[0161] The acquisition module 11 is used to obtain the geographical location information of at least one IP address under test in the network under test;
[0162] A location determination module 12, used to determine deployment location information according to the geographical location information of each IP address;
[0163] The node determination module 13 is used to select a target network use node located within the communication coverage range from each network use node using the network to be measured according to the communication coverage range of the network measurement node located at the deployment location information;
[0164] The network measurement module 14 is used to control the network measurement node to perform network measurement on the target network using nodes to obtain the network measurement result of the network to be measured.
[0165] In one embodiment, the location determination module 12 is further used to: determine an upper limit value of the number of cluster centers; wherein the upper limit value is less than or equal to the total number of IP addresses;
[0166] According to the upper limit value of the number and the clustering algorithm, the geographical location information of each IP address is clustered to obtain the deployment location information.
[0167] In one embodiment, the location determination module 12 is further used to: determine at least one number of cluster centers according to an upper limit value of the number; the numbers of different cluster centers are all positive integers less than or equal to the upper limit value of the number;
[0168] For each number of cluster centers, with the goal of generating a number of cluster centers equal to the number of cluster centers, a clustering algorithm is used to cluster the geographical location information of each IP address to obtain candidate location information corresponding to the number of cluster centers;
[0169] Determine the deployment location information based on each candidate location information.
[0170] In one embodiment, determining the deployment location information according to each candidate location information includes:
[0171] For each number of cluster centers, determine the deployment cost of deploying network measurement nodes at the candidate location information corresponding to the number of cluster centers, and take the sum of the deployment costs corresponding to each candidate location as the total cost of the number of cluster centers;
[0172] The candidate location information corresponding to the number of cluster centers with the lowest total cost is used as the deployment location information.
[0173] In one embodiment, the location determination module 12 is further used to: predict the measurement time and measurement cost per unit time required for the network measurement node to perform network measurement at the candidate location information;
[0174] The deployment cost of deploying the network measurement node at the candidate location information is determined according to the measurement duration and the measurement cost per unit time.
[0175] In one of the embodiments, the device further includes a node deployment module, configured to:
[0176] Obtaining node location information of deployed measurement nodes in the network to be tested;
[0177] If there is node location information whose distance to the deployment location information is less than or equal to the distance threshold, the deployed measurement node corresponding to the node location information is used as the network measurement node at the deployment location information;
[0178] If there is no node location information whose distance to the deployment location information is less than or equal to the distance threshold, a new measurement node is deployed at the deployment location information as the network measurement node at the deployment location information.
[0179] In one embodiment, the node deployment module is further used to:
[0180] Apply to the cloud server for deployment resources at the deployment location information;
[0181] Deploy new measurement nodes based on deployment resources.
[0182] Each module in the above network measurement device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module.
[0183] In an exemplary embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as shown in FIG. Figure 7 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data of a network measurement method. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a network measurement method is implemented.
[0184] Those skilled in the art will understand that Figure 7 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0185] In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:
[0186] Obtaining geographic location information of at least one IP address under test in the network under test;
[0187] Determine the deployment location information based on the geographical location information of each IP address;
[0188] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0189] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0190] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:
[0191] Obtaining geographic location information of at least one IP address under test in the network under test;
[0192] Determine the deployment location information based on the geographical location information of each IP address;
[0193] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0194] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0195] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:
[0196] Obtaining geographic location information of at least one IP address under test in the network under test;
[0197] Determine the deployment location information based on the geographical location information of each IP address;
[0198] According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured;
[0199] Control the network measurement node and perform network measurement on the target network using nodes to obtain the network measurement results of the network to be measured.
[0200] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.
[0201] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.
[0202] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims
1. A network measurement method, characterized in that: Applied to a management node in a network to be tested, the method comprises: Obtaining geographic location information of at least one IP address under test in the network under test; Determine the deployment location information based on the geographical location information of each IP address; According to the communication coverage of the network measurement node located at the deployment location information, selecting a target network use node located within the communication coverage from each network use node using the network to be measured; The network measurement node is controlled to perform network measurement on the target network using node to obtain a network measurement result of the network to be measured.
2. The method according to claim 1, characterized in that Determining the deployment location information according to the geographical location information of each IP address includes: Determine an upper limit value of the number of cluster centers; wherein the upper limit value is less than or equal to the total number of IP addresses; The geographical location information of each IP address is clustered according to the upper limit value of the number and the clustering algorithm to obtain the deployment location information.
3. The method according to claim 2, characterized in that The clustering of the geographical location information of each IP address according to the upper limit value of the number and the clustering algorithm to obtain the deployment location information includes: According to the upper limit value of the number, at least one number of cluster centers is determined; the numbers of different cluster centers are all positive integers less than or equal to the upper limit value of the number; For each number of cluster centers, with the goal of generating a number of cluster centers equal to the number of cluster centers, the clustering algorithm is used to cluster the geographical location information of each IP address to obtain candidate location information corresponding to the number of cluster centers; Determine the deployment location information based on each candidate location information.
4. The method according to claim 3, characterized in that The step of determining the deployment location information according to each candidate location information includes: For each number of cluster centers, determine the deployment cost of deploying network measurement nodes at the candidate location information corresponding to the number of cluster centers, and take the sum of the deployment costs corresponding to the candidate locations as the total cost of the number of cluster centers; The candidate location information corresponding to the number of cluster centers with the lowest total cost is used as the deployment location information.
5. The method according to claim 4, characterized in that The determining of the deployment cost of deploying the network measurement node at the candidate location information includes: Predicting the measurement time and measurement cost per unit time required for the network measurement node to perform network measurement at the candidate location information; Determine a deployment cost of deploying a network measurement node at the candidate location information according to the measurement duration and the measurement cost per unit time.
6. The method according to claim 1, characterized in that The method further comprises: Obtaining node location information of deployed measurement nodes in the network to be measured; If there is node location information whose distance to the deployment location information is less than or equal to the distance threshold, using the deployed measurement node corresponding to the node location information as the network measurement node at the deployment location information; If there is no node location information whose distance from the deployment location information is less than or equal to the distance threshold, a new measurement node is deployed at the deployment location information as the network measurement node at the deployment location information.
7. The method according to claim 6, characterized in that The deploying a new measurement node at the deployment location information includes: Applying to the cloud server for deployment resources at the deployment location information; A new measurement node is deployed according to the deployment resources.
8. A network measurement device, characterized in that: A management node configured in a network to be tested, the device comprising: An acquisition module, used to acquire geographic location information of at least one IP address under test in the network under test; A location determination module, used to determine deployment location information based on the geographical location information of each IP address; A node determination module, configured to select, according to the communication coverage of the network measurement node located at the deployment location information, a target network use node located within the communication coverage from among the network use nodes using the network to be measured; The network measurement module is used to control the network measurement node to perform network measurement on the target network using node to obtain the network measurement result of the network to be measured.
9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 7 are implemented.
Citation Information
Patent Citations
Site selection and transportation optimization method for super-large scale logistics distribution
CN103473612A
Method and device for expanding application service system
CN104702667A
Deploying method and device for terminal servers
CN104935462A
Internet of Things communication system, data aggregator deployment method and device and storage medium
CN114125781A
Edge node access method and device, storage medium and electronic equipment
CN115297015A