Network communication capability difference detection method and device, computer equipment, readable storage medium and program product

Abstract

The invention relates to a network communication capability difference detection method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: acquiring a node pair single-hop performance parameter of each node pair in a target network according to each network state of the target network; for each network state, according to each selectable multi-hop count of the target network, calculating a node pair multi-hop performance parameter corresponding to the selectable multi-hop count between each node pair by using the corresponding node pair single-hop performance parameter; for each network state, calculating a node pair communication capability index of each node pair in combination with the corresponding single-hop performance parameter of each node pair and the multi-hop performance parameter of each node pair corresponding to each selectable multi-hop count; and obtaining a communication capability difference detection result of the target network in each network state according to the difference of each node corresponding to each network state to the communication capability index. By adopting the method, the network communication capability difference between different network states can be accurately quantified.

Description

Technical Field

[0001] The present application relates to the field of communication network technology, and in particular to a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for detecting differences in network communication capabilities. Background Art

[0002] The evaluation of network communication capabilities is crucial to determine the extent of network attacks and the level of network failure. By detecting the differences in network communication capabilities under different network states, security vulnerabilities and performance bottlenecks can be discovered in a timely manner, and network threats can be effectively dealt with.

[0003] Among them, the detection of network communication capability differences is usually based on the analytic hierarchy process, combining various models to establish an evaluation system. However, this detection method relies on expert experience and is highly subjective, making it difficult to achieve an objective evaluation of network communication capabilities, and it is also difficult to accurately quantify the differences in network communication capabilities between different network states. Summary of the invention

[0004] Based on this, it is necessary to provide a network communication capability difference detection method, device, computer equipment, computer readable storage medium and computer program product to address the above technical problems.

[0005] In a first aspect, the present application provides a method for detecting a difference in network communication capabilities, comprising:

[0006] According to each network state to be tested of the target network, obtaining a node pair single-hop performance parameter of each node pair in the target network under each network state;

[0007] For each of the network states, according to each of the optional multi-hop numbers of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs;

[0008] For each of the network states, combining the corresponding single-hop performance parameters of each of the node pairs and the multi-hop performance parameters of each of the node pairs corresponding to each of the optional multi-hop numbers, calculating the node pair communication capability index of each of the node pairs;

[0009] According to the differences in the communication capability indicators of the nodes corresponding to the network states, the communication capability difference detection results of the target network in the network states are obtained.

[0010] In one of the embodiments, for each of the network states, according to each optional multi-hop number of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs are calculated, including: taking the minimum hop number among the optional multi-hop numbers of the target network as the first optional multi-hop number; obtaining each of the node pair multi-hop performance parameters corresponding to the first optional multi-hop number according to each of the node pair single-hop performance parameters corresponding to the network state; gradually increasing the number of hops on the basis of the first multi-hop number to obtain the current optional multi-hop number; using each of the node pair single-hop performance parameters and each of the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number to obtain each of the node pair multi-hop performance parameters corresponding to the current optional multi-hop number.

[0011] In one of the embodiments, the use of the single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number to obtain the multi-hop performance parameters of each node pair corresponding to the current optional multi-hop number includes: obtaining the node pair multi-hop performance parameters of each first node pair in the target network corresponding to the previous optional multi-hop number; the first node pair includes the first node; obtaining the node pair single-hop performance parameters of each second node pair in the target network; the second node pair includes the second node; for the first node pair and the second node pair containing the same third node, according to the node pair multi-hop performance parameters of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop performance parameters of the second node pair, calculating the node pair multi-hop performance sub-parameters of the third node pair consisting of the first node and the second node corresponding to the current optional multi-hop number; according to each of the node pair multi-hop performance sub-parameters of the third node pair, obtaining the node pair multi-hop performance parameters of the third node pair corresponding to the current optional multi-hop number.

[0012] In one embodiment, the node pair single-hop performance parameter includes the node pair single-hop capacity parameter of the single-hop path; the node pair multi-hop performance parameter includes the node pair multi-hop capacity parameter; for the first node pair and the second node pair containing the same third node, according to the node pair previous multi-hop performance parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop performance parameter of the second node pair, the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair consisting of the first node and the second node is calculated, including: performing a minimum operation on the node pair multi-hop capacity parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop capacity parameter of the second node pair to obtain the node pair multi-hop sub-capacity parameter of the third node pair corresponding to the current optional multi-hop number; according to the node pair multi-hop sub-capacity parameter, obtaining the node pair multi-hop performance sub-parameter of the third node pair corresponding to the current optional multi-hop number.

[0013] In one of the embodiments, the communication capability difference evaluation result of the target network in each of the network states is obtained based on the difference in communication capability indicators of each pair of nodes corresponding to each of the network states, including: calculating the total communication capability indicator of the target network in each of the network states based on the communication capability indicators of each pair of nodes corresponding to each of the network states; and obtaining the communication capability difference detection result between the network states based on the difference in the total communication capability indicator between the network states.

[0014] In one of the embodiments, the total communication capacity index of the target network in each of the network states is calculated according to the communication capacity index of each of the node pairs corresponding to each of the network states, including: calculating the node pair communication capacity statistics of the target network in each of the network states according to the communication capacity index of each of the node pairs corresponding to each of the network states; obtaining the total communication capacity index of the target network in each of the network states according to the node pair communication capacity statistics corresponding to each of the network states.

[0015] In one of the embodiments, the total communication capability index of the target network in each of the network states is calculated based on the communication capability index of each of the node pairs corresponding to each of the network states, including: normalizing the communication capability index of each of the node pairs corresponding to each of the network states, and using the normalized communication capability index of the node pairs to calculate the communication capability Shannon entropy corresponding to the network state; and obtaining the total communication capability index of each of the network states based on the communication capability Shannon entropy corresponding to each of the network states.

[0016] In one of the embodiments, the network state includes a first state and a second state; the communication capability difference detection result of the target network in each network state is obtained according to the difference in communication capability indicators of each node pair corresponding to each network state, including: calculating the node pair communication capability difference indicators of each node pair of the target network between the first state and the second state according to the communication capability indicators of each first node pair corresponding to the first state, and the communication capability indicators of each second node pair corresponding to the second state; calculating the communication capability difference statistics of the target network between the first state and the second state according to the node pair communication capability difference indicators of each node pair; obtaining the communication capability difference detection result of the target network between the first state and the second state according to the communication capability difference statistics.

[0017] In one of the embodiments, the network state includes a stable state and a damaged state; the method further includes: determining the network damage level of the damaged state relative to the stable state according to the damage grade value range of the detection result of the communication capability difference of the target network between the stable state and the damaged state.

[0018] In one of the embodiments, the method further includes: obtaining multiple network damage samples and network damage level samples corresponding to each of the network damage samples; adjusting the damage grade value range corresponding to each of the network damage levels according to the difference between the network damage level of the sample damage state in each of the network damage samples relative to the sample stable state and the corresponding network damage level sample.

[0019] In a second aspect, the present application also provides a network communication capability difference detection device, comprising:

[0020] A single-hop performance parameter acquisition module, used to acquire, according to each network state to be tested in the target network, the node pair single-hop performance parameters of each node pair in the target network in each network state;

[0021] A multi-hop performance parameter acquisition module is used to calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each node pair according to each optional multi-hop number of the target network and using the node pair single-hop performance parameters corresponding to the network state for each of the network states;

[0022] A communication capability indicator determination module, configured to calculate the node pair communication capability indicator of each node pair based on each of the network states, in combination with the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to each of the optional multi-hop numbers;

[0023] The detection result acquisition module is used to obtain the communication capability difference detection result of the target network under each of the network states according to the difference of the communication capability indicators of each of the nodes corresponding to each of the network states.

[0024] 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:

[0025] According to each network state to be tested of the target network, obtaining a node pair single-hop performance parameter of each node pair in the target network under each network state;

[0026] For each of the network states, according to each of the optional multi-hop numbers of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs;

[0027] For each of the network states, combining the corresponding single-hop performance parameters of each of the node pairs and the multi-hop performance parameters of each of the node pairs corresponding to each of the optional multi-hop numbers, calculating the node pair communication capability index of each of the node pairs;

[0028] According to the differences in the communication capability indicators of the nodes corresponding to the network states, the communication capability difference detection results of the target network in the network states are obtained.

[0029] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:

[0030] According to each network state to be tested of the target network, obtaining a node pair single-hop performance parameter of each node pair in the target network under each network state;

[0031] For each of the network states, according to each of the optional multi-hop numbers of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs;

[0032] For each of the network states, combining the corresponding single-hop performance parameters of each of the node pairs and the multi-hop performance parameters of each of the node pairs corresponding to each of the optional multi-hop numbers, calculating the node pair communication capability index of each of the node pairs;

[0033] According to the differences in the communication capability indicators of the nodes corresponding to the network states, the communication capability difference detection results of the target network in the network states are obtained.

[0034] 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:

[0035] According to each network state to be tested of the target network, obtaining a node pair single-hop performance parameter of each node pair in the target network under each network state;

[0036] For each of the network states, according to each of the optional multi-hop numbers of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs;

[0037] For each of the network states, combining the corresponding single-hop performance parameters of each of the node pairs and the multi-hop performance parameters of each of the node pairs corresponding to each of the optional multi-hop numbers, calculating the node pair communication capability index of each of the node pairs;

[0038] According to the differences in the communication capability indicators of the nodes corresponding to the network states, the communication capability difference detection results of the target network in the network states are obtained.

[0039] The above-mentioned network communication capability difference detection method, device, computer equipment, computer-readable storage medium and computer program product first obtain the node pair single-hop performance parameters of each node pair in the target network under each network state according to each network state to be tested of the target network, and then for each network state, respectively according to each optional multi-hop number of the target network, use the single-hop performance parameters of each node pair corresponding to the network state to calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each node pair, and then for each network state, combine the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to each optional multi-hop number to calculate the node pair communication capability index of each node pair, and finally obtain the communication capability difference detection result of the target network under each network state according to the difference of the communication capability index of each node pair corresponding to each network state.

[0040] This scheme, for various network states to be tested of the target network, obtains the node-to-single-hop performance parameters of the target network in the state respectively, and then uses the node-to-single-hop performance parameters to calculate the node-to-multi-hop performance parameters of each optional multi-hop number within the maximum hop number range of the target network, and can use the network communication data that is easy to collect to calculate the communication performance parameters of various paths between each node pair in the target network. Thus, by combining the single-hop performance parameters of each node pair of the target network in the same network state, and the multi-hop performance parameters of each node pair corresponding to different hop numbers and other objective data, the node-to-node communication capability index between each node pair of the target network in the network state can be calculated, thereby achieving an accurate and objective evaluation of the communication capability of the target network. Subsequently, by using the difference in the node-to-multi-hop performance parameters of the target network in different network states, the communication capability difference of the target state between different network states can be quantified, and a more general and universally applicable communication capability difference detection result can be obtained, which provides a more valuable reference indicator basis for the subsequent analysis of network damage or optimization of network structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] 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.

[0042] FIG1 is a schematic diagram of a flow chart of a method for detecting differences in network communication capabilities in one embodiment;

[0043] FIG2 is a schematic diagram of a process for obtaining node-to-multi-hop performance parameters in one embodiment;

[0044] FIG3 is a schematic diagram of a flow chart of calculating node pair multi-hop performance parameters of a third node pair in one embodiment;

[0045] FIG4 is a schematic diagram of a process for obtaining a communication capability difference detection result in one embodiment;

[0046] FIG5 is a schematic diagram of a process for adjusting the range of damage grading values ​​in one embodiment;

[0047] FIG6 is a structural block diagram of a device for detecting differences in network communication capabilities in one embodiment;

[0048] FIG. 7 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0049] 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.

[0050] In one embodiment, as shown in FIG1 , a method for detecting differences in network communication capabilities is provided. This embodiment uses the method applied to a server as an example for illustration. It is understandable that the method can also be applied to a terminal, and can also be applied to a system including a terminal and a server, and is implemented through the interaction between the terminal and the server. In this embodiment, the method includes the following steps:

[0051] Step S101 , according to each network state to be tested of the target network, obtaining the node pair single-hop performance parameter of each node pair in the target network under each network state.

[0052] The network state of the target network to be tested may be the network state of the target network at different times, for example, the network state before and after a network attack, or the network state corresponding to different optional network configurations of the target network.

[0053] For each network state to be tested, the node-to-node single-hop performance parameters between each node pair in the target network in the state can be obtained respectively. The node-to-node single-hop performance parameters of the node pair can be parameters that can reflect indicators related to the network communication capability of the direct link between two nodes in the target network.

[0054] Exemplarily, the node-to-single-hop performance parameter may be a parameter related to one or more indicators such as bandwidth, capacity, delay, reliability, etc., wherein the larger the value of the node-to-single-hop performance parameter, the stronger the communication capability of the direct link (i.e., single-hop link) between the corresponding node pairs. It can be understood that the indicator associated with the node-to-single-hop performance parameter may also be an indicator negatively correlated with the communication capability. In this case, the indicator may be converted to ensure that the node-to-single-hop performance parameter is positively correlated with the communication capability of the direct link.

[0055] For example, assuming the target network is , where the number of nodes , number of links , then according to the node pair single-hop performance parameters between each node pair in the target network under the same network state, we can construct The single-hop capability parameter matrix To indicate the performance of the direct link in the target network under this network state:

[0056]

[0057] in, The matrix represents the node-to-node single-hop performance parameter of the direct link between node i and node j. All diagonal elements of are 0.

[0058] Step S102, for each network state, according to each optional multi-hop number of the target network, using each node pair single-hop performance parameter corresponding to the network state, calculate the node pair multi-hop performance parameter corresponding to the optional multi-hop number between each node pair.

[0059] The optional multi-hop number of the target network can be an optional multi-hop number within the maximum hop number range of the target network. For example, the maximum hop number of the target network is , then its optional multi-hop number can be expressed as .

[0060] The node pair multi-hop performance parameter corresponding to the optional multi-hop number between the node pairs may be a parameter of an indicator related to the network communication capability of the multi-hop path corresponding to the optional multi-hop number between the node pairs. Representative Node and The node-to-node multi-hop performance parameter corresponding to the optional multi-hop number k is Can represent nodes and The network communication capability of the k-hop path between nodes. The larger its value is, the stronger the communication capability of the k-hop link between the corresponding node pairs is.

[0061] Since the multi-hop paths between node pairs can be considered to be composed of different single-hop paths in the network, the single-hop performance parameters of each node pair corresponding to the same network state can be used in this step to calculate the node pair multi-hop performance parameters corresponding to each optional multi-hop number between each node pair in the network state. For example, when the optional multi-hop number is 2, the node and The 2-hop path between can be decomposed into a combination of multiple groups of single-hop paths, so that the corresponding node-to-multi-hop performance parameters can be expressed as:

[0062]

[0063] Among them, ∘ represents the logical operation between different node pairs of single-hop performance parameters in the combination of single-hop paths, and its specific operation method can be determined according to the indicator characteristics associated with each node pair of single-hop performance parameters. For example, if the indicator associated with the node pair single-hop performance parameter is the capacity, bandwidth, reliability and other indicators of the path, then ∘ can correspond to the minimum value operation; if the indicator associated with the node pair single-hop performance parameter is the delay and other indicators, then ∘ can correspond to the sum operation. It can be understood that for other indicator situations, ∘ can also correspond to other different operation forms. By analogy, in this step, the node pair multi-hop performance parameters between each node pair corresponding to each optional multi-hop number can be calculated for various network states of the target network.

[0064] Optionally, for each optional multi-hop number k, a corresponding k-hop capability parameter matrix can be constructed according to the multi-hop performance parameters of each corresponding node: :

[0065]

[0066] Thus, for each network state of the target network, multiple corresponding capability parameter matrices can be constructed respectively, wherein each capability parameter matrix can respectively contain node pair multi-hop performance parameters of multiple paths corresponding to one of the optional multi-hop numbers between each node pair in the target network.

[0067] Step S103 , for each network state, combining the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to each optional multi-hop number, calculate the node pair communication capability index of each node pair.

[0068] Among them, for each network state, the node pair communication capability index considering various hop number paths between each node pair can be calculated in combination with the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to different optional multi-hop numbers. Among them, the larger the value of the node pair communication capability index between the node pairs, the stronger the overall communication capability between the node pairs. Optionally, when calculating the node pair communication capability index, corresponding weights can also be set for the node pair communication capability index of each hop number path. For example, the larger the hop number of the path between the node pairs, the smaller the corresponding weight can be set.

[0069] For example, assuming that the maximum number of multi-hops of the target network is H, the node and Communication capability index between nodes It can be expressed as: . Where k is the number of hops between node pair ij, is the node-pair k-hop performance parameter between node pair ij.

[0070] Based on this, combined with the single-hop capability parameter matrix constructed above and the multi-hop capability parameter matrix for each optional multi-hop number, the capability indicator matrix containing the node pair communication capability indicators of each node pair in the target network can be obtained: :

[0071]

[0072] Therefore, for each network state of the target network, the node pair communication capability indicators between the corresponding node pairs can be calculated respectively, and a capability indicator matrix corresponding to the network state can be constructed based on these indicators.

[0073] Step S104, obtaining a communication capability difference detection result of the target network in each network state according to the difference of the communication capability indicators of each node corresponding to each network state.

[0074] Among them, since the numerical value of the communication capability index of each node pair corresponding to the network state can reflect the overall communication capability between each node pair of the target network under the network state, by comparing the communication capability indicators of each node pair corresponding to different network states and analyzing their differences, a quantitative evaluation of the communication capability differences of the target network under different network states can be achieved.

[0075] Optionally, in some embodiments, when analyzing the differences in communication capability indicators of each node between different network states, the overall communication capability indicator of the network state can be calculated based on the communication capability indicators of each point under the same network state, and then the communication capability difference detection result between different network states can be obtained by calculating the difference in the total communication capability indicator between different network states.

[0076] Optionally, in other embodiments, when analyzing the differences in communication capability indicators of each node pair between different network states, it is also possible to directly calculate the differences in communication capability indicators of each node pair between different network states, and then perform statistics on the differences between each node pair to obtain a communication capability difference detection result that can reflect the overall communication capability difference of the target network under different network states.

[0077] Among them, it can be understood that since the numerical value of the communication capability index of each node pair corresponding to the network state can reflect the overall communication capability between each node pair of the target network under the network state, the numerical value of the communication capability difference detection result of the target network between the two network states calculated in this step can reflect the degree of difference in communication capability between the two network states. The larger the numerical value, the greater the difference in communication capability between the two network states.

[0078] In the above-mentioned network communication capability difference detection method, for various network states to be tested of the target network, the node pair single-hop performance parameters of the target network in the state are obtained respectively, and then the node pair multi-hop performance parameters of each optional multi-hop number within the maximum hop number range of the target network are calculated using the node pair single-hop performance parameters, and the communication performance parameters of various paths between each node pair in the target network can be calculated using the network communication data that is easy to collect. Thus, combined with objective data such as the single-hop performance parameters of each node pair of the target network in the same network state, and the multi-hop performance parameters of each node pair corresponding to different hop numbers, the node pair communication capability index between each node pair of the target network in the network state can be calculated, thereby achieving an accurate and objective evaluation of the communication capability of the target network. Subsequently, using the difference in the node pair multi-hop performance parameters of the target network in different network states, the communication capability difference of the target state between different network states can be quantified, and a more universal and generally applicable communication capability difference detection result can be obtained, which provides a more valuable reference indicator basis for the subsequent analysis of network damage or optimization of network structure.

[0079] In an exemplary embodiment, as shown in FIG2 , for each network state, according to each optional multi-hop number of the target network, using each node pair single-hop performance parameter corresponding to the network state, calculating the node pair multi-hop performance parameter corresponding to the optional multi-hop number between each node pair may include:

[0080] Step S201: taking the minimum hop number among the optional multi-hop numbers of the target network as the first optional multi-hop number.

[0081] Step S202, obtaining the multi-hop performance parameters of each node pair corresponding to the first optional multi-hop number according to the single-hop performance parameters of each node pair corresponding to the network state.

[0082] Step S203, gradually increase the number of hops based on the first multi-hop number to obtain the current optional multi-hop number; use the single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number to obtain the multi-hop performance parameters of each node pair corresponding to the current optional multi-hop number.

[0083] Among them, according to the characteristic that a multi-hop path in a network can be decomposed into a path combination with a smaller number of hops, in the process of calculating the multi-hop performance parameters of each node pair corresponding to each optional multi-hop number in the network state, this embodiment can gradually increase the number of hops starting from the minimum number of hops in each optional multi-hop number, and use the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number and the single-hop performance parameters of each node pair corresponding to the network state to recursively calculate the multi-hop performance parameters of each node pair corresponding to the increased optional multi-hop number.

[0084] Specifically, in step S201, the minimum hop count among the optional multi-hop counts of the target network may be used as the first optional multi-hop count. , then the minimum multi-hop number can be 2. Then, in step S202, the node-to-node multi-hop performance parameters corresponding to the 2-hop path between each node can be obtained according to the single-hop performance parameters of each node pair corresponding to the network state. Then, in step S203, the number of hops can be increased gradually based on the first multi-hop number 2, and after each increase in the number of hops, the node-to-node multi-hop performance parameters corresponding to the previous optional multi-hop number and the node-to-node single-hop performance parameters between each node pair are used to calculate the node-to-node multi-hop performance parameters corresponding to the optional multi-hop number this time.

[0085] Exemplarily, when the optional multi-hop number is 2, the node-to-node multi-hop performance parameters between nodes in the target network can constitute a 2-hop capability parameter matrix of the target network: ,in It can be expressed as:

[0086]

[0087] in, is the single-hop capability parameter matrix of the target network, where each element corresponds to the node-pair single-hop performance parameter between each node pair in the target network. Representative Node and The calculation process of the node-to-multi-hop performance parameter of the 2-hop path between nodes can be expressed as:

[0088]

[0089] Where n is the number of nodes in the target network, and ∘ represents the logical operation between nodes on single-hop performance parameters.

[0090] Among them, when the optional multi-hop number is k, the node-to-node multi-hop performance parameters between nodes in the target network can constitute the k-hop capability parameter matrix of the target network: ,in It can be expressed recursively as:

[0091]

[0092] in, Each element in corresponds to the node pair multi-hop performance parameter of the k-hop path between each node pair in the target network; is the k-1 hop capacity parameter matrix of the target network, where each element corresponds to the node pair multi-hop performance parameter of the k-1 hop path between each node pair in the target network; is the single-hop capability parameter matrix of the target network, in which each element corresponds to the node pair single-hop performance parameter between each node pair in the target network. Based on this, the multi-hop performance parameters of each node pair corresponding to each optional multi-hop number can be calculated in turn by recursion.

[0093] In this embodiment, by decomposing the calculation process of the node-to-multihop performance parameters corresponding to each optional multi-hop number into operations between the node-to-single-hop performance parameters and each of the node-to-multihop performance parameters corresponding to the previous optional multi-hop number, the node-to-multihop performance parameters corresponding to different multi-hop numbers can be recursively calculated through simple operations based on the node-to-single-hop performance parameters that are easy to collect, thereby achieving a rapid evaluation of the differences in network communication capabilities.

[0094] In an exemplary embodiment, as shown in FIG3 , using the single-hop performance parameter of each node pair and the multi-hop performance parameter of each node pair corresponding to the previous optional multi-hop number to obtain the multi-hop performance parameter of each node pair corresponding to the current optional multi-hop number may include:

[0095] Step S301: acquiring node pair multi-hop performance parameters corresponding to the last optional multi-hop number of each first node pair in the target network.

[0096] Step S302: Obtain node pair single-hop performance parameters of each second node pair in the target network.

[0097] Step S303, for the first node pair and the second node pair containing the same third node, calculate the node pair multi-hop performance sub-parameters of the third node pair consisting of the first node and the second node corresponding to the current optional multi-hop number based on the node pair multi-hop performance parameters of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop performance parameters of the second node pair.

[0098] Step S304: obtaining the node pair multi-hop performance parameter of the third node pair corresponding to the currently selectable multi-hop number according to each node pair multi-hop performance sub-parameter of the third node pair.

[0099] Specifically, the node pair multi-hop performance parameter corresponding to the current optional multi-hop number between a node pair in the target network under the same network state may correspond to the overall communication performance of each multi-hop path between the node pair corresponding to the current optional multi-hop number. Based on this, in this embodiment, the node pair multi-hop performance sub-parameters corresponding to each multi-hop path corresponding to the current optional multi-hop number between the node pair may be first obtained, and then the node pair multi-hop performance parameters corresponding to the current optional multi-hop number between the node pair may be obtained based on these node pair multi-hop performance sub-parameters.

[0100] For example, assuming that the number of optional multi-hops is k, the node pair multi-hop performance parameter corresponding to k hops between a node pair can reflect the overall communication performance of each k-hop path between the node pair. The node pair multi-hop performance sub-parameters corresponding to each k-hop path between the node pair can be obtained first, and then the node pair multi-hop performance parameter corresponding to k hops between the node pair can be obtained according to the node pair multi-hop performance sub-parameters corresponding to all k-hop paths between the node pair.

[0101] Exemplarily, for a third node pair consisting of a first node and a second node in the target network, the node pair multi-hop performance parameters corresponding to the current optional multi-hop number between the third node pair under the same network state can be determined according to the process from step S301 to step S304.

[0102] In step S301, each first node pair including the first node can be determined in the target network, and the node pair multi-hop performance parameters corresponding to the last optional multi-hop number of each first node pair can be obtained respectively. At the same time, in step S302, each second node pair including the second node can be determined in the target network, and the node pair single-hop performance parameters of each second node pair can be obtained respectively.

[0103] Then, in step S303, the first node pair and the second node pair including the same third node can be combined. It can be understood that the multi-hop path corresponding to the previous optional multi-hop number between the first node pair in the same combination and the single-hop path between the second node pair can be connected through the third node to become one of the multi-hop paths corresponding to the current optional multi-hop number between the third node pair. Based on this, in step S303, according to the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number of the first node pair in the combination, and the node pair single-hop path parameters of the second node pair in the combination, one of the node pair multi-hop performance sub-parameters corresponding to the current optional multi-hop number between the third node pair can be calculated. Then, in step S304, according to all the node pair multi-hop performance sub-parameters corresponding to the current optional multi-hop number of the third node pair, the node pair multi-hop performance parameters corresponding to the current optional multi-hop number of the third node pair can be calculated.

[0104] For example, assuming that the current optional multi-hop number is k, the previous optional multi-hop number is k-1, the number of nodes in the target network is n, and the third node pair is composed of the first node i and the second node j, then the node pair multi-hop performance parameter corresponding to the current optional multi-hop number k between the third node pair in the target network is It can be expressed as:

[0105]

[0106] in, For the target network The element of the i-th row in the jump capability parameter matrix, where to Represents the relationship between each first node pair including the first node i Node-to-multi-hop performance parameters of hop paths; is the element in the jth column of the single-hop capability parameter matrix of the target network, where to represents the node pair single-hop performance parameter of the single-hop path between each second node pair containing the second node j. The first node pair and the second node pair , according to the first node The interval corresponds to the previous optional multi-hop number Node-to-multi-hop performance parameters , and the second node pair Single-hop performance parameters of nodes between , through logical operations Calculate the third node pair The number of optional hops corresponds to the current Then, according to the third node pair The multi-hop performance sub-parameters of all node pairs between the third node pair can be calculated by summing Corresponding to the optional multi-hop number at that time Node-to-multi-hop performance parameters .

[0107] In this embodiment, the calculation of the node pair multi-hop performance parameters corresponding to the currently optional multi-hop number between each node pair is decomposed into the calculation of multiple node pair multi-hop performance sub-parameters, so that the node pair multi-hop performance sub-parameters can be directly calculated through simple operations by utilizing the node pair single-hop performance parameters between each node pair and each of the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number, which is beneficial to improving the calculation efficiency of the node pair multi-hop performance parameters.

[0108] In an exemplary embodiment, the node pair single-hop performance parameter may include a node pair single-hop capacity parameter of a single-hop path; and the node pair multi-hop performance parameter may include a node pair multi-hop capacity parameter. For a first node pair and a second node pair that contain the same third node, based on the node pair multi-hop performance parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop performance parameter of the second node pair, calculating the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair consisting of the first node and the second node, may include: performing a minimum operation on the node pair multi-hop capacity parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop capacity parameter of the second node pair to obtain the node pair multi-hop sub-capacity parameter corresponding to the current optional multi-hop number of the third node pair; and obtaining the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair based on the node pair multi-hop sub-capacity parameter.

[0109] Specifically, the capacity of a communication path is an important indicator for measuring the communication capability of a path. Based on this, the node-to-node single-hop performance parameters between node pairs may include a node-to-node single-hop capacity parameter, which may be used to indicate the capacity of a single-hop path between node pairs, wherein the larger the value of the node-to-node single-hop capacity parameter, the larger the capacity of the corresponding single-hop path between node pairs. Similarly, the node-to-node multi-hop performance parameters between node pairs may include a node-to-node multi-hop capacity parameter, which may be used to indicate the overall capacity of each multi-hop path between node pairs, wherein the larger the value of the node-to-node multi-hop capacity parameter, the larger the overall capacity of each multi-hop path between the corresponding node pairs.

[0110] It can be understood that the capacity of a multi-hop path is usually limited by a sub-path with the smallest capacity. Based on this, assuming that the number of optional multi-hops is k and the number of optional multi-hops is k-1, when the node pair multi-hop performance parameters corresponding to k-1 hops of the first node pair and the node pair single-hop performance parameters of the second node pair are used to calculate the node pair multi-hop sub-parameters corresponding to k hops between the third node pair, the node pair multi-hop capacity parameters corresponding to k-1 hops of the first node pair and the node pair single-hop capacity parameters of the second node pair can be minimized to obtain the node pair multi-hop sub-capacity parameters corresponding to one of the k-hop paths between the third node pair, and then the node pair multi-hop performance sub-parameters corresponding to k hops between the third node pair can be obtained based on the node pair multi-hop sub-capacity parameters.

[0111] Optionally, in some implementations, the node pair single-hop capacity parameter between the node pair can be directly used as the node pair single-hop performance parameter, and the node pair multi-hop capacity parameter between the node pair can be used as the node pair multi-hop performance parameter. As an example, the calculation process can be expressed as:

[0112]

[0113] Among them, min means taking the minimum value, Represents the third node pair Passing through the third node The node-to-multi-hop capacity sub-parameter corresponding to the k-hop path is also the node-to-multi-hop performance sub-parameter.

[0114] It can be understood that in this case, when the optional multi-hop number is 2, the third node Node-to-multihop performance parameters for 2-hop paths between nodes It can also be calculated in the same way, and its calculation process can be expressed as:

[0115]

[0116] in, Represents the third node pair Passing through the third node The node-to-multi-hop capacity sub-parameter corresponding to the 2-hop path is also the node-to-multi-hop performance sub-parameter.

[0117] In this embodiment, in the case where the performance parameters of a node pair are used to indicate the path capacity, the node pair multi-hop sub-capacity parameters corresponding to the currently optional multi-hop number are calculated by finding the minimum value, thereby achieving an accurate evaluation of the path capacity of the multi-hop path with the currently optional multi-hop number.

[0118] In an exemplary embodiment, based on the differences in communication capability indicators of each pair of nodes corresponding to each network state, obtaining a communication capability difference evaluation result of the target network in each network state may include: calculating the total communication capability indicator of the target network in each network state based on the communication capability indicators of each pair of nodes corresponding to each network state; and obtaining a communication capability difference detection result between each network state based on the differences in the total communication capability indicators between each network state.

[0119] Among them, when analyzing the differences in the communication capability indicators of each node in different network states, the total communication capability indicator of the target network as a whole in the same network state can be calculated based on the communication capability indicators of each node in the same network state, and then the communication capability difference detection results between different network states are obtained by calculating the differences in the total communication capability indicators between different network states. Therefore, in the process of detecting the communication capability differences between different network states, the overall communication capability of the target network in each network state can also be evaluated.

[0120] Optionally, in an exemplary embodiment, according to the communication capability indicators of each node pair corresponding to each network state, calculating the total communication capability indicator of the target network in each network state may include: calculating the node pair communication capability statistics of the target network in each network state according to the communication capability indicators of each node pair corresponding to each network state; obtaining the total communication capability indicator of the target network in each network state according to the node pair communication capability statistics corresponding to each network state.

[0121] Among them, for each node pair communication capability indicator corresponding to each network state, the node pair communication capability indicator under the same network state can be statistically analyzed respectively, so as to obtain the node pair communication capability statistics value considering the communication capability between all node pairs in the target network as a whole under the network state.

[0122] For example, assuming that the number of nodes in the target network is n, the node and The node pairs between The node pair communication capability index is , then we can construct a capability indicator matrix containing the node pair communication capability indicators of each node pair in the target network :

[0123]

[0124] For example, the node pair communication capability index of each node pair can be counted by the following formula to obtain the node pair communication capability statistics of the target network in the network state: :

[0125]

[0126] Based on this, a node pair communication capability statistic that can indicate the overall communication capability of the target network in the network state can be calculated. The larger the value of the node pair communication capability statistic in a certain network state of the target network, the stronger the communication capability of the target network in the network state.

[0127] Optionally, after calculating the communication capability statistics of the target network nodes in different network states, the communication capability statistics of each node pair can be used as the total communication capability index of the target network in the corresponding network state. Based on this, the communication capability difference detection result of the target network in different network states can be calculated based on the difference in the total communication capability index (i.e., the communication capability statistics of the node pair) of the target network in different network states.

[0128] For example, Indicates the total communication capability index corresponding to the first network state, The total communication capability index corresponding to the second network state is represented by , then the communication capability difference detection result δ of the target network between the first network state and the second network state can be calculated by the following formula:

[0129]

[0130] in, is the node pair in the target network The communication capability index of nodes in the first network state, For node pairs The communication capability indicator of nodes in the second network state. The larger the value, the greater the degree of decrease in the communication capability of the second network state of the target network relative to the first network state.

[0131] In this embodiment, by calculating the node pair communication capability statistics of the target network under the network state according to the communication capability indicators of each node pair corresponding to the network state, and then obtaining the total communication capability indicator of the target network under the network state according to the node pair communication capability statistics, the communication capability between all node pairs in the target network as a whole under the same network state can be considered, thereby obtaining the total communication capability indicator that can objectively reflect the overall communication capability of the target network.

[0132] Optionally, in an exemplary embodiment, according to the communication capability indicators of each node pair corresponding to each network state, calculating the total communication capability indicator of the target network in each network state may include: normalizing the communication capability indicators of each node pair corresponding to each network state, and using the normalized node pair communication capability indicators to calculate the communication capability Shannon entropy corresponding to the network state; according to the communication capability Shannon entropy corresponding to each network state, obtaining the total communication capability indicator of each network state.

[0133] Among them, based on the communication capability indicators of each node pair corresponding to each network state, the total communication capability indicator that can measure the overall communication capability of the target network in this state can be obtained by calculating the Shannon entropy of the communication capability indicators of each node pair corresponding to the same network state.

[0134] For example, assuming that the number of nodes in the target network is n, the node and The node pairs between The communication capability index is , then we can construct a capability indicator matrix containing the node pair communication capability indicators of each node pair in the target network :

[0135]

[0136] Among them, considering the matrix The symmetry of and without considering the node self-communication, we can only use the matrix The Shannon entropy is calculated for the elements above the line.

[0137] Among them, the communication capability index of each node pair can be normalized first to obtain the normalized node pair communication capability index. Exemplarily, the normalization process of the node pair communication capability index can be expressed as:

[0138]

[0139] in, is the normalized communication capability index of the kth node pair.

[0140] Then, the Shannon entropy of the communication capability corresponding to the normalized node pair communication capability index can be calculated by the following formula:

[0141]

[0142] in, is the Shannon entropy of the target network's communication capability under a certain network state, and can be set .

[0143] Optionally, in order to eliminate the scale effect, the Shannon entropy of the communication capability can be further standardized to obtain the corresponding standard entropy of the communication capability:

[0144]

[0145] in, It is the standard entropy of the communication capability of the target network under a certain network state, which can standardize the entropy value of the Shannon entropy of the communication capability to the range of [0,1].

[0146] Among them, due to the calculation characteristics of Shannon entropy, the higher the entropy value of the Shannon entropy of communication capacity or the standard entropy of communication capacity corresponding to a certain network state, the higher the information transmission capacity and robustness of the target network in the network state, and the more uniform the communication capacity of each node pair; and when the network suffers regional or structural damage, the entropy value will drop sharply. Based on this, after obtaining the Shannon entropy of communication capacity corresponding to each network state, it can be directly used as the total indicator of the communication capacity of the target network in the corresponding network state, or the standard entropy of communication capacity obtained after standardization can be used as the total indicator of the communication capacity of the target network in the corresponding network state.

[0147] Based on this, the communication capability difference detection result of the target network between different network states can be calculated according to the difference in the total communication capability index of the target network under different network states (that is, the communication capability Shannon entropy or the communication capability standard entropy).

[0148] For example, Indicates the total communication capability index corresponding to the first network state, represents the total communication capability index corresponding to the second network state, then the communication capability difference detection result δ of the target network between the first network state and the second network state can be calculated by the following formula:

[0149]

[0150] in, The larger the value, the greater the degree of decrease in the communication capability of the second network state of the target network relative to the first network state.

[0151] In this embodiment, the communication capability Shannon entropy corresponding to the network state is calculated by utilizing the communication capability index of each node under the same network state, and the total communication capability index of the network state is obtained according to the communication capability Shannon entropy. The obtained total communication capability index can reflect the state of the target network in terms of communication capability, topological balance and other aspects, and can achieve a more comprehensive reflection of the overall communication capability of the target network under the network state.

[0152] In an exemplary embodiment, the network state may include a first state and a second state. As shown in FIG4 , according to the difference in the communication capability indicators of each node corresponding to each network state, the communication capability difference detection result of the target network in each network state is obtained, which may include:

[0153] Step S401, calculating the node pair communication capability difference index between the first state and the second state of each node pair of the target network according to the communication capability index of each first node pair corresponding to the first state and the communication capability index of each second node pair corresponding to the second state.

[0154] Among them, when analyzing the differences in communication capability indicators of each node pair between different network states, it is also possible not to calculate the total communication capability indicator of the target network as a whole under each network state, but to directly calculate the differences in communication capability indicators of each node pair between different network states, and then perform statistics on the differences between each node pair to obtain a communication capability difference detection result that can reflect the overall communication capability difference of the target network under different network states.

[0155] Specifically, for the communication capability difference detection between the first state and the second state of the target network, the difference between the node pair communication capability indicators of each node pair in the target network between the two states can be calculated to obtain the corresponding node pair communication capability difference indicators.

[0156] For example, assuming that the number of nodes in the target network is n, the node and The node pairs between The communication capability index of the first node pair in the first state is: , the communication capability index of the second node pair in the second state is , then the node pair The node pair communication capability difference indicator between the first state and the second state can be expressed as: .

[0157] Step S402: Calculate a communication capability difference statistic of the target network between the first state and the second state according to the node pair communication capability difference index of each node pair.

[0158] Among them, based on the node pair communication capability difference index of each node pair of the target network between the first state and the second state, statistics can be performed in this step to obtain a communication capability difference statistical value that can reflect the overall communication capability difference of the target network between the first state and the second state. Exemplarily, its calculation process can be shown as follows:

[0159]

[0160] in, is a statistical value of the difference in communication capabilities of the target network between the first state and the second state. The larger the value is, the greater the degree of decrease in the communication capability of the second network state of the target network relative to the first network state.

[0161] Step S403: obtaining a communication capability difference detection result of the target network between the first state and the second state according to the communication capability difference statistics.

[0162] Exemplarily, according to the statistical value of the difference in communication capability of the target network between the first state and the second state obtained by the above calculation, it can be directly used as the detection result of the difference in communication capability of the target network between the first state and the second state in this step.

[0163] In this embodiment, the node pair communication capability difference index of each node pair between the first state and the second state is calculated respectively, and then the node pair communication capability difference index of all node pairs in the network is combined to calculate the communication capability difference statistical value of the target network to obtain the communication capability difference detection result of the target network between the first state and the second state, which can simplify the calculation process of the communication capability difference detection result and improve the overall processing efficiency.

[0164] In an exemplary embodiment, the network state may include a stable state and a damaged state; the method may also include: determining the network damage level of the damaged state relative to the stable state based on the damage grade value range of the detection result of the communication capability difference of the target network between the stable state and the damaged state.

[0165] The network state of the target network to be detected may include a stable state and a damaged state of the target network. Exemplarily, the stable state may be a state in which the target network is operating normally, and the damaged state may be an operating state after damage occurs to the target network. The numerical value of the difference detection result of the communication capability of the target network between the stable state and the damaged state can reflect the degree of decrease in the communication capability of the target network in the damaged state relative to the stable state, and the larger the numerical value, the greater the decrease in the communication capability.

[0166] Based on this, according to the value range of the detection results of the communication capability difference between the target network in different network states, and the preset number of network damage levels, the damage grading value range corresponding to different network damage levels can be pre-divided within the value range.

[0167] For example, assuming that the network damage level can be divided into mild, moderate, severe, and paralyzed, the value range of the communication capability difference detection result can be divided into 4 damage grade value ranges, and the corresponding values ​​from small to large can correspond to the network damage levels of mild, moderate, severe, and paralyzed respectively. The value range is (0,1] ,when When The closer to 0, the lighter the damage. (0,1] Divide into 4 injury classification value ranges, including: , corresponding to the network damage level of “mild”; , corresponding to the network damage level of "medium", , corresponding to the network damage level of "severe", , corresponding to the network damage level of "paralysis".

[0168] Based on this, after obtaining the detection results of the difference in communication capabilities of the target network between the stable state and the damaged state, the damage grade value range into which the result specifically falls can be determined, and the network damage level corresponding to the damage grade value range can be used as the network damage level of the damaged state relative to the stable state.

[0169] In this embodiment, by dividing the value range of the communication capability difference detection result into damage grading value ranges corresponding to different network damage levels, a clear level division is provided for the degree of network damage, so that the network damage level of the damage state can be directly evaluated according to the value of the communication capability difference detection result, providing relevant personnel with easier-to-understand evaluation results, which is conducive to the relevant personnel to quickly respond to and handle network events.

[0170] In an exemplary embodiment, the method may also include: obtaining multiple network damage samples and network damage level samples corresponding to each network damage sample; adjusting the damage grade value range corresponding to each network damage level according to the difference between the network damage level of the sample damage state in each network damage sample relative to the sample stable state and the corresponding network damage level sample.

[0171] Specifically, in order to achieve a more accurate classification of network damage levels, in this embodiment, multiple network damage samples and their corresponding network damage level samples can be combined to more accurately adjust the damage classification value range corresponding to each network damage level.

[0172] Among them, the network damage sample may include case event data of the network being attacked or failing and the network state after the network is attacked or failing (i.e., the sample damage state). Exemplarily, the network state can be restored using digital twin network simulation based on the case event data. Among them, the attack or failure time encountered by the network may include but is not limited to: network congestion, node or link failure, large-scale link unavailability, key node failure, network paralysis, etc. Among them, the network damage level sample corresponding to the network damage sample may be the network damage level manually marked according to the degree of decrease in the network's communication capability after the case event occurs. Among them, the sample stable state may be the state of normal network operation.

[0173] Exemplarily, the processing flow of this embodiment may be as shown in FIG. 5 .

[0174] Among them, multiple case event data of the target network, network damage level samples corresponding to each case event, and sample stable states of the target network can be obtained in advance.

[0175] Among them, by inputting the case event data into the digital twin network and simulating the occurrence of the case event in the digital twin network environment, the sample damage state corresponding to the network damage sample can be obtained. Then, the corresponding network damage sample can be obtained according to the case event data and the sample damage state.

[0176] Then, the sample damage state can be input into the network damage degree assessment module, and the network damage degree assessment module obtains the single-hop performance parameters of each node pair corresponding to the sample damage state, and calculates the node pair communication capability index of the sample damage state based on the single-hop performance parameters of each node pair. Then, according to the difference between the node pair communication capability index of the sample steady state calculated in advance and the node pair communication capability index of the sample damage state, the communication capability difference detection result of the sample damage state relative to the sample steady state is calculated, and then according to the damage classification value range of the result, the network damage level of the sample damage state relative to the sample steady state is determined.

[0177] Among them, according to the difference between the network damage level of the sample damage state output by the network damage degree assessment module and its corresponding network damage level sample, the damage grading value range can be adjusted by using adaptive function fitting or machine learning, so as to achieve a more accurate assessment of the network damage level.

[0178] In this embodiment, the damage classification value range corresponding to each network damage level is adjusted based on sample cases, which can achieve a more accurate classification of network damage levels, improve the adaptability of the assessment, and better cope with complex and changing network environments.

[0179] 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.

[0180] Based on the same inventive concept, the embodiment of the present application also provides a network communication capability difference detection device for implementing the network communication capability difference detection method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the embodiments of one or more network communication capability difference detection devices provided below can refer to the limitations of the network communication capability difference detection method above, and will not be repeated here.

[0181] In an exemplary embodiment, as shown in FIG6 , a network communication capability difference detection device 600 is provided, comprising:

[0182] The single-hop performance parameter acquisition module 601 is used to acquire the node pair single-hop performance parameters of each node pair in the target network in each network state according to each network state to be tested of the target network;

[0183] The multi-hop performance parameter acquisition module 602 is used to calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each node pair according to each optional multi-hop number of the target network and using each node pair single-hop performance parameter corresponding to the network state for each network state;

[0184] The communication capability index determination module 603 is used to calculate the node pair communication capability index of each node pair based on each of the network states, in combination with the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to each of the optional multi-hop numbers;

[0185] The detection result acquisition module 604 is used to obtain the communication capability difference detection result of the target network in each of the network states according to the difference of the communication capability indicators of each of the nodes corresponding to each of the network states.

[0186] In an exemplary embodiment, the multi-hop performance parameter acquisition module 602 is also used to: use the minimum hop number among the optional multi-hop numbers of the target network as the first optional multi-hop number; obtain the multi-hop performance parameters of each node pair corresponding to the first multi-hop number according to the single-hop performance parameters of each node pair corresponding to the network state; gradually increase the hop number on the basis of the first multi-hop number to obtain the current optional multi-hop number; use the single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number to obtain the multi-hop performance parameters of each node pair corresponding to the current optional multi-hop number.

[0187] In an exemplary embodiment, the multi-hop performance parameter acquisition module 602 is also used to: obtain the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number of each first node pair in the target network; the first node pair includes a first node; obtain the node pair single-hop performance parameters of each second node pair in the target network; the second node pair includes a second node; for the first node pair and the second node pair containing the same third node, according to the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number of the first node pair and the node pair single-hop performance parameters of the second node pair, calculate the node pair multi-hop performance sub-parameters corresponding to the current optional multi-hop number of the third node pair composed of the first node and the second node; according to each of the node pair multi-hop performance sub-parameters of the third node pair, obtain the node pair multi-hop performance parameters of the third node pair corresponding to the current optional multi-hop number.

[0188] In an exemplary embodiment, the node pair single-hop performance parameter includes the node pair single-hop capacity parameter of the single-hop path; the node pair multi-hop performance parameter includes the node pair multi-hop capacity parameter; the multi-hop performance parameter acquisition module 602 is also used to: perform a minimum operation on the node pair multi-hop capacity parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop capacity parameter of the second node pair to obtain the node pair multi-hop sub-capacity parameter of the third node pair corresponding to the current optional multi-hop number; and obtain the node pair multi-hop performance sub-parameter of the third node pair corresponding to the current optional multi-hop number based on the node pair multi-hop sub-capacity parameter.

[0189] In an exemplary embodiment, the detection result acquisition module 604 is also used to: calculate the total communication capability index of the target network in each of the network states according to the communication capability index of each of the node pairs corresponding to each of the network states; and obtain the communication capability difference detection result between the network states according to the difference of the total communication capability index between the network states.

[0190] In an exemplary embodiment, the detection result acquisition module 604 is also used to: calculate the node pair communication capability statistics of the target network under each of the network states according to the communication capability indicators of each of the node pairs corresponding to each of the network states; and obtain the total communication capability indicator of the target network under each of the network states according to the communication capability statistics of the node pairs corresponding to each of the network states.

[0191] In an exemplary embodiment, the detection result acquisition module 604 is also used to: normalize the communication capability indicators of each node pair corresponding to each network state, and use the normalized node pair communication capability indicators to calculate the communication capability Shannon entropy corresponding to the network state; and obtain the total communication capability indicator of each network state based on the communication capability Shannon entropy corresponding to each network state.

[0192] In an exemplary embodiment, the network state includes a first state and a second state; the detection result acquisition module 604 is also used to: calculate the node pair communication capability difference index of each node pair of the target network between the first state and the second state according to the communication capability index of each first node pair corresponding to the first state, and the communication capability index of each second node pair corresponding to the second state; calculate the communication capability difference statistical value of the target network between the first state and the second state according to the node pair communication capability difference index of each node pair; obtain the communication capability difference detection result of the target network between the first state and the second state according to the communication capability difference statistical value.

[0193] In an exemplary embodiment, the network state includes a stable state and a damaged state; the device also includes: a damage level determination module, which is used to determine the network damage level of the damaged state relative to the stable state based on the damage grade value range of the communication capability difference detection result of the target network between the stable state and the damaged state.

[0194] In an exemplary embodiment, the device also includes: a sample acquisition module, which is used to obtain multiple network damage samples and network damage level samples corresponding to each of the network damage samples; a grade adjustment module, which is used to adjust the damage grade value range corresponding to each of the network damage levels according to the difference between the network damage level of the sample damage state in each of the network damage samples relative to the sample stable state and the corresponding network damage level sample.

[0195] Each module in the above-mentioned network communication capability difference detection device can be implemented in whole or in part by software, hardware and their combination. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory in the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0196] In an exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be shown in FIG7. 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 via a system bus, and the communication interface is connected to the system bus via 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 such as single-hop performance parameters of nodes under various network states. 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 method for detecting differences in network communication capabilities is implemented.

[0197] Those skilled in the art will understand that the structure shown in FIG. 7 is merely a block diagram of a partial 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 shown in the figure, or combine certain components, or have a different arrangement of components.

[0198] In one embodiment, a computer device is further provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps in the above method embodiments when executing the computer program.

[0199] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0200] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0201] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0202] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments 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 this 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.

[0203] 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.

[0204] The above 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 method for detecting differences in network communication capabilities, characterized in that: The method comprises: According to each network state to be tested of the target network, obtaining a node pair single-hop performance parameter of each node pair in the target network under each network state; For each of the network states, according to each of the optional multi-hop numbers of the target network, using each of the node pair single-hop performance parameters corresponding to the network state, calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each of the node pairs; For each of the network states, combining the corresponding single-hop performance parameters of each of the node pairs and the multi-hop performance parameters of each of the node pairs corresponding to each of the optional multi-hop numbers, calculating the node pair communication capability index of each of the node pairs; According to the differences in the communication capability indicators of the nodes corresponding to the network states, the communication capability difference detection results of the target network in the network states are obtained.

2. The method according to claim 1, characterized in that The calculating, for each of the network states, the node pair multi-hop performance parameters corresponding to the optional multi-hop numbers between each of the node pairs according to each of the optional multi-hop numbers of the target network and using the node pair single-hop performance parameters corresponding to the network state, comprises: Taking the minimum hop number among the optional multi-hop numbers of the target network as the first optional multi-hop number; Obtaining the multi-hop performance parameters of each of the node pairs corresponding to the first optional multi-hop number according to the single-hop performance parameters of each of the node pairs corresponding to the network state; On the basis of the first multi-hop number, the number of hops is gradually increased to obtain the current optional multi-hop number; using the single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number, the multi-hop performance parameters of each node pair corresponding to the current optional multi-hop number are obtained.

3. The method according to claim 2, characterized in that The obtaining of the multi-hop performance parameters of each node pair corresponding to the current optional multi-hop number by using the single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to the previous optional multi-hop number includes: Acquire the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number of each first node pair in the target network; the first node pair includes a first node; Acquire the node pair single-hop performance parameter of each second node pair in the target network; the second node pair includes a second node; For the first node pair and the second node pair including the same third node, calculating a node pair multihop performance sub-parameter corresponding to the current optional multihop number of a third node pair consisting of the first node and the second node based on the node pair multihop performance parameter corresponding to the previous optional multihop number of the first node pair and the node pair single-hop performance parameter of the second node pair; The node pair multi-hop performance parameter of the third node pair corresponding to the currently optional multi-hop number is obtained according to each node pair multi-hop performance sub-parameter of the third node pair.

4. The method according to claim 3, characterized in that The node-to-single-hop performance parameter includes a node-to-single-hop capacity parameter; the node-to-multi-hop performance parameter includes a node-to-multi-hop capacity parameter; The step of calculating, for the first node pair and the second node pair including the same third node, a node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of a third node pair consisting of the first node and the second node according to the node pair previous multi-hop performance parameter corresponding to the previous optional multi-hop number of the first node pair and the node pair single-hop performance parameter of the second node pair, comprises: Performing a minimum operation on the node pair multi-hop capacity parameter of the first node pair corresponding to the previous optional multi-hop number and the node pair single-hop capacity parameter of the second node pair to obtain a node pair multi-hop sub-capacity parameter of the third node pair corresponding to the current optional multi-hop number; The node pair multi-hop performance sub-parameter corresponding to the currently optional multi-hop number of the third node pair is obtained according to the node pair multi-hop sub-capacity parameter.

5. The method according to claim 1, characterized in that The obtaining, according to the difference in the communication capability indicators of the nodes corresponding to the network states, a communication capability difference evaluation result of the target network under the network states includes: Calculating the total communication capability index of the target network in each of the network states according to the communication capability index of each of the node pairs corresponding to each of the network states; According to the difference of the total communication capability index between the network states, the communication capability difference detection result between the network states is obtained.

6. The method according to claim 5, characterized in that The calculating, according to the communication capability indicators of each pair of nodes corresponding to each network state, a total communication capability indicator of the target network in each network state, comprises: Calculating the node pair communication capability statistics of the target network under each of the network states according to the node pair communication capability indicators corresponding to each of the network states; The total communication capability index of the target network in each of the network states is obtained according to the communication capability statistics of the node pairs corresponding to each of the network states.

7. The method according to claim 5, characterized in that The calculating, according to the communication capability indicators of each pair of nodes corresponding to each network state, a total communication capability indicator of the target network in each network state, comprises: Normalizing the communication capability indicators of each node pair corresponding to each network state, and using the normalized communication capability indicators of the node pair to calculate the communication capability Shannon entropy corresponding to the network state; According to the Shannon entropy of the communication capability corresponding to each of the network states, the total communication capability index of each of the network states is obtained.

8. The method according to claim 1, characterized in that The network state includes a first state and a second state; The obtaining, according to the difference in the communication capability indicators of the nodes corresponding to the network states, a communication capability difference detection result of the target network under the network states includes: Calculate a node pair communication capability difference indicator between the first state and the second state for each node pair of the target network according to the communication capability indicators of each first node pair corresponding to the first state and the communication capability indicators of each second node pair corresponding to the second state; Calculating a communication capability difference statistic of the target network between the first state and the second state according to the node pair communication capability difference index of each node pair; The communication capability difference detection result of the target network between the first state and the second state is obtained according to the communication capability difference statistical value.

9. The method according to any one of claims 1 to 8, characterized in that: The network state includes a stable state and a damaged state; The method further comprises: The network damage level of the damaged state relative to the stable state is determined according to the damage level value range within which the detection result of the communication capability difference of the target network between the stable state and the damaged state lies.

10. The method according to claim 9, characterized in that The method further comprises: Acquire multiple network damage samples and network damage level samples corresponding to each of the network damage samples; According to the difference between the network damage level of the sample damage state in each of the network damage samples relative to the sample stable state and the corresponding network damage level sample, the damage grading value range corresponding to each of the network damage levels is adjusted.

11. A network communication capability difference detection device, characterized in that: The device comprises: A single-hop performance parameter acquisition module, used to acquire, according to each network state to be tested in the target network, the node pair single-hop performance parameters of each node pair in the target network in each network state; A multi-hop performance parameter acquisition module is used to calculate the node pair multi-hop performance parameters corresponding to the optional multi-hop number between each node pair according to each optional multi-hop number of the target network and using the node pair single-hop performance parameters corresponding to the network state for each of the network states; A communication capability indicator determination module, configured to calculate the node pair communication capability indicator of each node pair based on each of the network states, in combination with the corresponding single-hop performance parameters of each node pair and the multi-hop performance parameters of each node pair corresponding to each of the optional multi-hop numbers; The detection result acquisition module is used to obtain the communication capability difference detection result of the target network under each of the network states according to the difference of the communication capability indicators of each of the nodes corresponding to each of the network states.

12. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 10 are implemented.

13. 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 10 are implemented.

14. 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 10 are implemented.

Images