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

Abstract

The application 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: obtaining node pair single-hop performance parameters of each node pair in a target network according to network states of the target network; for each network state, calculating node pair multi-hop performance parameters corresponding to the optional multi-hop numbers between each node pair by using the corresponding node pair single-hop performance parameters according to the optional multi-hop numbers of the target network; for each network state, combining the corresponding node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to the optional multi-hop numbers to calculate a node pair communication capability index of each node pair; and obtaining a communication capability difference detection result of the target network under each network state according to the difference between the node pair communication capability indexes corresponding to each network state. The method can accurately quantify the network communication capability difference between different network states.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication network, and particularly relates to a network communication capability difference detection method and device, computer equipment, computer readable storage medium and computer program product. BACKGROUND

[0002] The evaluation of network communication capability is crucial for determining the degree of network attack and the level of network failure. By detecting the communication capability difference of the network 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 difference is usually based on the analytic hierarchy process, combined with various models to establish an evaluation system. However, this detection method needs to rely on expert experience and has great subjectivity, making it difficult to achieve objective evaluation of network communication capability and accurate quantification of the difference in network communication capability between different network states. SUMMARY

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

[0005] In a first aspect, the present application provides a network communication capability difference detection method, comprising:

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

[0007] For each network state, according to each selectable multi-hop number of the target network, use the node pair single-hop performance parameters corresponding to the network state to calculate node pair multi-hop performance parameters corresponding to the selectable multi-hop number between each node pair;

[0008] For each network state, combine the node pair single-hop performance parameters corresponding to each selectable multi-hop number and the node pair multi-hop performance parameters corresponding to each selectable multi-hop number to calculate node pair communication capability indexes of each node pair;

[0009] According to the difference between the node pair communication capability indexes corresponding to each network state, obtain the communication capability difference detection result of the target network under each network state.

[0010] In one of the embodiments, the calculating, for each of the network states, the node pair multi-hop performance parameters corresponding to the optional multi-hop numbers of the target network respectively according to the node pair single-hop performance parameters corresponding to the network states comprises: taking the minimum hop number in the optional multi-hop numbers of the target network as a first optional multi-hop number; obtaining the node pair multi-hop performance parameters corresponding to the first optional multi-hop number according to the node pair single-hop performance parameters corresponding to the network states; increasing the hop number based on the first optional multi-hop number to obtain a current optional multi-hop number; and obtaining the node pair multi-hop performance parameters corresponding to the current optional multi-hop number according to the node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number.

[0011] In one of the embodiments, the obtaining the node pair multi-hop performance parameters corresponding to the current optional multi-hop number according to the node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to the previous optional multi-hop number comprises: obtaining 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 comprising a first node; obtaining the node pair single-hop performance parameters of each second node pair in the target network; the second node pair comprising a second node; for the first node pair and the second node pair comprising the same third node, calculating the node pair multi-hop performance sub-parameters corresponding to the current optional multi-hop number of a third node pair composed of the first node and the second 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; and obtaining the node pair multi-hop performance parameters corresponding to the current optional multi-hop number of the third node pair according to the node pair multi-hop performance sub-parameters of the third node pair.

[0012] In one of the embodiments, the node pair single-hop performance parameter comprises a node pair single-hop capacity parameter of the single-hop path; the node pair multi-hop performance parameter comprises a node pair multi-hop capacity parameter; and the calculating, for the first node pair and the second node pair containing the same third node, the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of a third node pair composed of the first node and the second node from 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 corresponding to the previous optional multi-hop number of the first node pair and the node pair single-hop capacity parameter of the second node pair to obtain a 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 from the node pair multi-hop sub-capacity parameter.

[0013] In one of the embodiments, the obtaining the communication capability difference evaluation result of the target network under each network state according to the difference between the node pair communication capability indicators corresponding to each network state comprises: calculating a communication capability total indicator of the target network under each network state according to the node pair communication capability indicators corresponding to each network state; and obtaining the communication capability difference detection result between each network state according to the difference between the communication capability total indicators of each network state.

[0014] In one of the embodiments, the calculating the communication capability total indicator of the target network under each network state according to the node pair communication capability indicators corresponding to each network state comprises: calculating a node pair communication capability statistical value of the target network under each network state according to the node pair communication capability indicators corresponding to each network state; and obtaining the communication capability total indicator of the target network under each network state according to the node pair communication capability statistical value corresponding to each network state.

[0015] In one of the embodiments, the calculating the communication capability total indicator of the target network under each network state according to the node pair communication capability indicators corresponding to each network state comprises: performing normalization processing on each node pair communication capability indicator corresponding to each network state; calculating a communication capability Shannon entropy corresponding to each network state by using the normalized node pair communication capability indicators; and obtaining the communication capability total indicator of each network state according to the communication capability Shannon entropy corresponding to each network state.

[0016] In one of the embodiments, the network states include a first state and a second state; and the obtaining of the communication capability difference detection result of the target network under each of the network states according to the difference between the node pair communication capability indexes of each of the node pairs corresponding to each of the network states comprises: calculating a node pair communication capability difference index of each of the node pairs of the target network between the first state and the second state according to the node pair communication capability indexes of each of the first node pairs corresponding to the first state and each of the second node pairs corresponding to the second state; calculating a 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 indexes of each of the node pairs; and 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 statistical value.

[0017] In one of the embodiments, the network states include a stable state and a damaged state; and the method further comprises: determining a network damage level of the damaged state relative to the stable state according to a damage classification value range in which the communication capability difference detection result of the target network between the stable state and the damaged state is located.

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

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

[0020] A single-hop performance parameter obtaining module is configured to obtain node pair single-hop performance parameters of node pairs in the target network under each of network states to be tested by the target network.

[0021] A multi-hop performance parameter obtaining module is configured to, for each of the network states, calculate node pair multi-hop performance parameters corresponding to each of the selectable multi-hop numbers between each of the node pairs by using the node pair single-hop performance parameters corresponding to each of the network states.

[0022] A communication capability index determining module is configured to, for each of the network states, calculate node pair communication capability indexes of each of the node pairs by combining the node pair single-hop performance parameters corresponding to each of the network states and the node pair multi-hop performance parameters corresponding to each of the selectable multi-hop numbers.

[0023] The detection result acquisition module is configured to obtain a communication capability difference detection result of the target network under each network state according to the difference between the node pair communication capability indexes of each node pair corresponding to each network state.

[0024] In a third aspect, the present application further provides a computer device, comprising a memory and a processor, the memory stores a computer program, and the processor realizes the following steps when executing the computer program:

[0025] According to each network state to be tested of the target network, node pair single-hop performance parameters of each node pair in the target network under each network state are acquired.

[0026] For each network state, node pair multi-hop performance parameters corresponding to each optional multi-hop number between each node pair are calculated according to each node pair single-hop performance parameter corresponding to each network state and each optional multi-hop number of the target network.

[0027] For each network state, node pair communication capability indexes of each node pair are calculated in combination with each node pair single-hop performance parameter and each node pair multi-hop performance parameter corresponding to each optional multi-hop number.

[0028] According to the difference between the node pair communication capability indexes of each node pair corresponding to each network state, a communication capability difference detection result of the target network under each network state is obtained.

[0029] In a fourth aspect, the present application further provides a computer readable storage medium, which stores a computer program, and the computer program realizes the following steps when executed by a processor:

[0030] According to each network state to be tested of the target network, node pair single-hop performance parameters of each node pair in the target network under each network state are acquired.

[0031] For each network state, node pair multi-hop performance parameters corresponding to each optional multi-hop number between each node pair are calculated according to each node pair single-hop performance parameter corresponding to each network state and each optional multi-hop number of the target network.

[0032] For each network state, node pair communication capability indexes of each node pair are calculated in combination with each node pair single-hop performance parameter and each node pair multi-hop performance parameter corresponding to each optional multi-hop number.

[0033] According to the difference between the node pair communication capability indexes of each node pair corresponding to each network state, a communication capability difference detection result of the target network under each network state is obtained.

[0034] In a fifth aspect, the present application also provides a computer program product comprising a computer program which, when executed by a processor, implements the following steps:

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

[0036] For each network state, according to each selectable multi-hop number of the target network, calculate node pair multi-hop performance parameters between each node pair corresponding to the selectable multi-hop number by using each node pair single-hop performance parameter corresponding to the network state;

[0037] For each network state, combine each node pair single-hop performance parameter corresponding thereto and each node pair multi-hop performance parameter corresponding to each selectable multi-hop number to calculate a node pair communication capability index of each node pair;

[0038] According to differences of each node pair communication capability index corresponding to each network state, obtain a communication capability difference detection result of the target network under each network state.

[0039] The network communication capability difference detection method, device, computer device, computer readable storage medium and computer program product, first obtain 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, then for each network state, according to each selectable multi-hop number of the target network, calculate node pair multi-hop performance parameters between each node pair corresponding to the selectable multi-hop number by using each node pair single-hop performance parameter corresponding to the network state, then for each network state, combine each node pair single-hop performance parameter corresponding thereto and each node pair multi-hop performance parameter corresponding to each selectable multi-hop number to calculate a node pair communication capability index of each node pair, and finally according to differences of each node pair communication capability index corresponding to each network state, obtain a communication capability difference detection result of the target network under each network state.

[0040] The scheme can obtain the node pair single-hop performance parameters of the target network in various network states to be tested, and then calculate the node pair multi-hop performance parameters of each optional multi-hop number in the maximum hop range of the target network by using the node pair single-hop performance parameters, so as to calculate the communication performance parameters of various paths between each node pair in the target network by using the network communication data which is easy to collect. Thus, the node pair communication capability indexes between each node pair in the target network in the same network state can be calculated by combining the objective data such as the node pair single-hop performance parameters of each node pair in the target network in the same network state and the node pair multi-hop performance parameters of each node pair corresponding to different hop numbers, so as to realize accurate and objective evaluation of the communication capability of the target network. Then, the communication capability difference between different network states of the target network can be quantified by using the difference of the node pair multi-hop performance parameters of the target network in different network states, so as to obtain the communication capability difference detection result which is more universal and generally applicable, and provide more valuable index basis for subsequent analysis of network damage or optimization of network structure. BRIEF DESCRIPTION OF DRAWINGS

[0041] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related art, the drawings needed to be used in the description of the embodiments of the present application or the related art will be briefly introduced. Obviously, the drawings in the following description are only some embodiments of the present application, and other related drawings can be obtained by those skilled in the art without any creative effort on the basis of these drawings.

[0042] Figure 1 A flowchart of a network communication capability difference detection method in an embodiment;

[0043] Figure 2 A flowchart of obtaining node pair multi-hop performance parameters in an embodiment;

[0044] Figure 3 A flowchart of calculating node pair multi-hop performance parameters of a third node pair in an embodiment;

[0045] Figure 4 A flowchart of obtaining a communication capability difference detection result in an embodiment;

[0046] Figure 5 A flowchart of adjusting a damage grading value range in an embodiment;

[0047] Figure 6 A block diagram of a network communication capability difference detection device in an embodiment;

[0048] Figure 7 An internal structure diagram of a computer device in an embodiment. DETAILED DESCRIPTION

[0049] In order to make the purposes, technical solutions and advantages of the present application clearer, the present application will be further described in detail below with reference to the drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and not used to limit the present application.

[0050] In one embodiment, as shown in Figure 1 , a network communication capability difference detection method is provided, and the embodiment is exemplarily described by applying the method to a server. It should be understood 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 of the terminal and the server. In the embodiment, the method includes the following steps:

[0051] In step S101, node pair single-hop performance parameters between node pairs in the target network under each network state to be tested are obtained according to the network states to be tested of the target network.

[0052] The network states to be tested of the target network can be network states of the target network at different times, for example, network states before and after suffering from a network attack, or network states corresponding to different optional network configurations of the target network, and the like.

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

[0054] Exemplarily, the node pair single-hop performance parameters can be parameters related to one or more indicators such as bandwidth, capacity, latency, reliability, and the like, wherein the greater the value of the node pair single-hop performance parameters, the stronger the communication capability of the direct link (i.e., single-hop link) between the corresponding node pairs. It should be understood that the indicators associated with the node pair single-hop performance parameters can also be indicators negatively correlated with the communication capability, in which case the indicators can be converted to ensure that the node pair single-hop performance parameters are positively correlated with the communication capability of the direct link.

[0055] Exemplarily, it is assumed that the target network is , the number of nodes is , and the number of links is . According to the node pair single-hop performance parameters between node pairs in the target network under the same network state, a single-hop capability parameter matrix can be constructed to represent the performance of the direct link in the target network under the network state:

[0056] ​

[0057] wherein, denotes the node pair single-hop performance parameter of the direct link between node i and node j, and matrix Each diagonal element of matrix

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

[0059] wherein, the optional multi-hop number of the target network can be the multi-hop number that can be selected within the maximum hop number range of the target network. For example, if the maximum hop number of the target network is , then the optional multi-hop number can be represented as .

[0060] wherein, the node pair multi-hop performance parameter corresponding to the optional multi-hop number between the node pair can be a parameter related to the network communication capability of the multi-hop path corresponding to the optional multi-hop number between the node pair. Exemplarily, the node pair multi-hop performance parameter corresponding to the optional multi-hop number k between node and can be represented as , wherein can represent the network communication capability of the k-hop path between node and , and the larger the value is, the stronger the communication capability of the k-hop link between the corresponding node pair is.

[0061] wherein, since the multi-hop path between the node pair can be regarded as composed of different single-hop paths in the network, in this step, the node pair multi-hop performance parameter corresponding to each optional multi-hop number between each node pair under the network state can be calculated by using the node pair single-hop performance parameter corresponding to the same network state. Exemplarily, for the case that the optional multi-hop number is 2, the 2-hop path between node and can be decomposed into a combination of multiple groups of single-hop paths, so that the corresponding node pair multi-hop performance parameter can be represented as:

[0062]

[0063] Wherein, ∘ represents the logical operation between different node pair single-hop performance parameters in the combination of single-hop paths, and the specific operation manner can be determined according to the index characteristics associated with the node pair single-hop performance parameters. For example, if the index associated with the node pair single-hop performance parameters is the capacity, bandwidth, reliability and the like of the path, then ∘ can correspond to the minimum value operation, and if the index associated with the node pair single-hop performance parameters is the delay and the like, then ∘ can correspond to the summation operation. It can be understood that for other index conditions, ∘ 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 respectively 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 also be constructed according to the corresponding node pair multi-hop performance parameters. :

[0065]

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

[0067] In step S103, for each network state, the node pair communication capability index of each node pair is calculated in combination with the corresponding node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to each optional multi-hop number.

[0068] Wherein, 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 node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to different optional multi-hop numbers. The greater 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, the node pair communication capability index of each hop number path can also be set with a corresponding weight, for example, the greater the hop number of the path between the node pairs, the smaller the corresponding weight can be set.

[0069] Exemplarily, assuming that the maximum multi-hop number of the target network is H, the node pair communication capability index between nodes i and j can be expressed as: . Wherein, k is the hop number of the path between the node pair ij, is the node pair k-hop performance parameter between the node pair ij.

[0070] ​​Based on this, the node pair communication capability index matrix of the target network can be obtained by combining the single-hop capability parameter matrix and the multi-hop capability parameter matrix of each optional multi-hop number :

[0071]

[0072] Therefore, for each network state of the target network, the node pair communication capability index between each node pair corresponding to the network state can be calculated respectively, and the capability index matrix corresponding to the network state can be constructed according to the indexes.

[0073] In step S104, the communication capability difference detection result of the target network in each network state is obtained according to the difference of the node pair communication capability indexes corresponding to each network state.

[0074] Since the numerical value of the node pair communication capability index corresponding to the network state can reflect the overall communication capability between each node pair of the target network in the network state, the quantitative evaluation of the communication capability difference between different network states of the target network can be realized by comparing and analyzing the difference of the node pair communication capability indexes corresponding to different network states.

[0075] Optionally, in some embodiments, when analyzing the difference of the node pair communication capability indexes between different network states, the communication capability total index of each network state can be calculated according to the node pair communication capability indexes of the same network state, and then the communication capability difference detection result between different network states can be obtained by calculating the difference of the communication capability total indexes between different network states.

[0076] Optionally, in some other embodiments, when analyzing the difference of the node pair communication capability indexes between different network states, the difference of the node pair communication capability indexes between different network states can be calculated directly, and then the communication capability difference detection result reflecting the overall communication capability difference of the target network between different network states can be obtained by counting the difference between each node pair.

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

[0078] In the network communication capability difference detection method, for various network states to be tested of the target network, node pair single-hop performance parameters of the target network in the network state are acquired respectively, and node pair multi-hop performance parameters of each selectable multi-hop number in the maximum hop range of the target network are calculated by using the node pair single-hop performance parameters. The communication performance parameters of various paths between node pairs in the target network can be calculated by using the network communication data which is easy to collect. Thus, in combination with the objective data such as the node pair single-hop performance parameters of each node pair in the target network in the same network state and the node pair multi-hop performance parameters corresponding to different hop numbers, the node pair communication capability indexes between each node pair in the target network in the network state can be calculated, so that the communication capability of the target network can be accurately and objectively evaluated. Then, by using the difference of the node pair multi-hop performance parameters of the target network in different network states, the communication capability difference between different network states of the target network can be quantified, and a more universal and generally applicable communication capability difference detection result can be obtained, which provides a more valuable index basis for subsequent analysis of network damage or optimization of network structure.

[0079] In one exemplary embodiment, as shown in Figure 2 For each network state, the node pair multi-hop performance parameters corresponding to the selectable multi-hop numbers are calculated by using the node pair single-hop performance parameters corresponding to the network state according to each selectable multi-hop number of the target network, which can include:

[0080] In step S201, the minimum hop number in the selectable multi-hop numbers of the target network is taken as the first selectable multi-hop number.

[0081] In step S202, the node pair multi-hop performance parameters corresponding to the first selectable multi-hop number are obtained according to the node pair single-hop performance parameters corresponding to the network state.

[0082] In step S203, the hop number is increased successively on the basis of the first multi-hop number to obtain the current selectable multi-hop number, and the node pair multi-hop performance parameters corresponding to the current selectable multi-hop number are obtained by using the node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to the previous selectable multi-hop number.

[0083] In the embodiment, the hop number is increased successively from the minimum hop number in the selectable multi-hop numbers, and the node pair multi-hop performance parameters corresponding to the increased selectable multi-hop number are calculated recursively by using the node pair multi-hop performance parameters corresponding to the previous selectable multi-hop number and the node pair single-hop performance parameters corresponding to the network state, according to the characteristic that the multi-hop path in the network can be decomposed into path combinations with smaller hop numbers.

[0084] Specifically, in step S201, the minimum hop number in the optional hop numbers of the target network can be taken as the first optional hop number. For example, if the optional hop numbers of the target network include , the minimum hop number can be 2. Then, in step S202, the node pair multi-hop performance parameters corresponding to the 2-hop paths between the nodes can be obtained according to the network state and the node pair single-hop performance parameters of the nodes. Then, in step S203, the hop number can be increased successively based on the first hop number 2, and after each increase of the hop number, the node pair multi-hop performance parameters corresponding to the optional hop number at this time can be calculated by using the node pair multi-hop performance parameters corresponding to the previous optional hop number and the node pair single-hop performance parameters between the node pairs.

[0085] For example, when the optional hop number is 2, the node pair multi-hop performance parameters between the nodes in the target network can constitute a 2-hop capability parameter matrix of the target network , wherein can be represented as:

[0086]

[0087] , wherein is a single-hop capability parameter matrix of the target network, each element of which corresponds to a node pair single-hop performance parameter between the node pairs in the target network, represents a node and , and the calculation process of the node pair multi-hop performance parameter of the 2-hop path between the nodes can be represented as:

[0088]

[0089] , wherein n is the number of nodes in the target network, and represents a logical operation between the node pair single-hop performance parameters.

[0090] , wherein when the optional hop number is k, the node pair multi-hop performance parameters between the nodes in the target network can constitute a k-hop capability parameter matrix of the target network , wherein can be recursively represented as:

[0091]

[0092] , wherein each element of which corresponds to a node pair multi-hop performance parameter of a k-hop path between the node pairs in the target network; is a k-1-hop capability parameter matrix of the target network, each element of which corresponds to a node pair multi-hop performance parameter of a k-1-hop path between the node pairs in the target network; The single-hop capability parameter matrix of the target network, wherein each element corresponds to the node pair single-hop performance parameter between each node pair in the target network. Based on this, each node pair multi-hop performance parameter corresponding to each optional multi-hop number can be calculated in a recursive manner.

[0093] In this embodiment, the calculation process of the node pair multi-hop performance parameter corresponding to each optional multi-hop number is decomposed into the operation between the node pair single-hop performance parameter and the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number, so that the node pair multi-hop performance parameter corresponding to different multi-hop numbers can be calculated recursively by simple operation based on the node pair single-hop performance parameter which is easy to collect, and then the rapid evaluation of the network communication capability difference can be realized.

[0094] In an exemplary embodiment, as shown in Figure 3 The node pair multi-hop performance parameter corresponding to each optional multi-hop number can be obtained by using the node pair single-hop performance parameter and the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number, which can include:

[0095] In step S301, the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number of each first node pair in the target network is obtained.

[0096] In step S302, the node pair single-hop performance parameter of each second node pair in the target network is obtained.

[0097] In step S303, for the first node pair and the second node pair containing the same third node, the node pair multi-hop performance sub-parameter of the third node pair composed of the first node and the second node corresponding to the current optional multi-hop number is calculated according to 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.

[0098] In step S304, the node pair multi-hop performance parameter of the third node pair corresponding to the current optional multi-hop number is obtained 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 one node pair in the target network under the same network state can correspond to the overall communication performance of each multi-hop path corresponding to the current optional multi-hop number between the node pair. Based on this, in this embodiment, the node pair multi-hop performance sub-parameter corresponding to each multi-hop path corresponding to the current optional multi-hop number between the node pair can be obtained first, and then the node pair multi-hop performance parameter corresponding to the current optional multi-hop number between the node pair can be obtained according to these node pair multi-hop performance sub-parameters.

[0100] For example, assuming that the current optional multi-hop number is k, the node pair multi-hop performance parameter corresponding to k hops between a node pair can represent the overall communication performance of each k-hop path between the node pair. Wherein, 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 parameter corresponding to the current optional multi-hop number between the third node pair in the same network state can be determined according to the process of steps S301 to S304.

[0102] Wherein, in step S301, each first node pair containing the first node in the target network can be determined, and the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number of each first node pair can be obtained. Meanwhile, in step S302, each second node pair containing the second node in the target network can be determined, and the node pair single-hop performance parameter of each second node pair can be obtained.

[0103] Then, in step S303, the first node pair and the second node pair containing 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 pairs in the same combination and the single-hop path between the second node pairs 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, 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 according to the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number of the first node pair in the combination and the node pair single-hop path parameter of the second node pair in the combination. Then, in step S304, the node pair multi-hop performance parameter corresponding to the current optional multi-hop number of the third node pair can be calculated according to all the node pair multi-hop performance sub-parameters corresponding to the current optional multi-hop number of the third node pair.

[0104] Exemplarily, 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 consists of a first node i and a second node j, 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 can be expressed as:

[0105]

[0106] Wherein, is 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. ​The element in the i-th row of the jump ability parameter matrix, where to Represents the pairs of first nodes that contain the first node i. Node-to-node performance parameters for hop paths; Let be the element in the j-th column of the single-hop capability parameter matrix of the target network, where to This represents the node pair single-hop performance parameter for the single-hop path between each pair of second nodes containing the second node j. Specifically, it considers nodes containing the same third node. The first node pair Second node pair It can be based on the first node The number between corresponds to the previous optional multiple hops. Node pair multi-hop performance parameters and the second node pair Single-hop performance parameters of nodes between them Through logical operations Calculate the third node pair The number of optional hops corresponds to the number of hops available in the current session. The node pairs have multi-hop performance sub-parameters. Then, based on the third node pair... The multi-hop performance sub-parameters of all node pairs between the three nodes can be calculated by summing the values ​​of the third node pair. Corresponding to the number of optional hops in this session Node pair multi-hop performance parameters .

[0107] In this embodiment, the calculation of the node pair multi-hop performance parameters corresponding to the current number of selectable multi-hops between each node pair is decomposed into the calculation of multiple node pair multi-hop performance sub-parameters. Thus, the node pair multi-hop performance sub-parameters can be directly calculated through simple operations using the node pair single-hop performance parameters between each node pair and the node pair multi-hop performance parameters corresponding to the previous number of selectable multi-hops, which is beneficial to improving the calculation efficiency of node pair multi-hop performance parameters.

[0108] In an exemplary embodiment, the node pair single-hop performance parameter may include the node pair single-hop capacity parameter of the single-hop path; the node pair multi-hop performance parameter may include the node pair multi-hop capacity parameter. For a first node pair and a second node pair containing the same third node, based on the node pair multi-hop performance parameter of the first node pair corresponding to the previous number of selectable multi-hops and the node pair single-hop performance parameter of the second node pair, calculating the node pair multi-hop performance sub-parameter of the third node pair (composed of the first and second nodes) corresponding to the current number of selectable multi-hops may include: performing a minimum value operation on the node pair multi-hop capacity parameter of the first node pair corresponding to the previous number of selectable multi-hops 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 number of selectable multi-hops; and obtaining the node pair multi-hop performance sub-parameter of the third node pair corresponding to the current number of selectable multi-hops based on the node pair multi-hop sub-capacity parameter.

[0109] Specifically, the capacity of a communication path is a crucial indicator of its communication capability. Therefore, the single-hop performance parameters between node pairs can include a single-hop capacity parameter, which indicates the capacity of the single-hop path between node pairs. A higher single-hop capacity parameter indicates a larger single-hop path capacity. Similarly, the multi-hop performance parameters between node pairs can include a multi-hop capacity parameter, which indicates the overall capacity of all multi-hop paths between node pairs. A higher multi-hop capacity parameter indicates a larger overall multi-hop path capacity.

[0110] It is understandable that the capacity of a multi-hop path is usually limited by the sub-path with the smallest capacity. Based on this, assuming the current number of selectable multi-hops is k, and the previous number was k-1, when calculating the node pair multi-hop sub-parameters corresponding to k hops between the third node pairs using 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, we can obtain the node pair multi-hop sub-capacity parameters corresponding to one of the k-hop paths between the third node pairs by minimizing 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. Then, based on these node pair multi-hop sub-capacity parameters, we can obtain the node pair multi-hop performance sub-parameters corresponding to k hops between the third node pairs.

[0111] Optionally, in some implementations, the single-hop capacity parameter between node pairs can be directly used as the single-hop performance parameter, and the multi-hop capacity parameter between node pairs can be used as the multi-hop performance parameter. In this case, the multi-hop performance parameter of the node pair exemplified above will still be used. Taking the calculation process as an example, the calculation process can be expressed as follows:

[0112]

[0113] wherein min represents taking the minimum value, represent the third node pair between the third node The k-hop path corresponding to the node pair multi-hop capacity sub-parameter, that is, the node pair multi-hop performance sub-parameter.

[0114] It can be understood that in this case, when the optional multi-hop number is 2, the node pair multi-hop performance parameter of the 2-hop path between the third node pair Also can be calculated in the same way, the calculation process can be represented as:

[0115]

[0116] wherein, represent the third node pair between the third node The 2-hop path corresponding to the node pair multi-hop capacity sub-parameter, that is, the node pair multi-hop performance sub-parameter.

[0117] In this embodiment, the performance parameter of the node pair is used to indicate the path capacity, and the node pair multi-hop sub-capacity parameter corresponding to the optional multi-hop number at this time is calculated by taking the minimum value, so that the path capacity of the multi-hop path of the optional multi-hop number at this time can be accurately evaluated.

[0118] In an exemplary embodiment, according to the difference between the communication capability indicators of each node pair corresponding to each network state, the communication capability difference evaluation result of the target network under each network state can include: calculating the communication capability total indicator of the target network under each network state according to the communication capability indicators of each node pair corresponding to each network state; obtaining the communication capability difference detection result between each network state according to the difference between the communication capability total indicators between each network state.

[0119] Wherein, when analyzing the difference between the communication capability indicators of each node pair between different network states, the communication capability total indicator of the target network as a whole under the same network state can be calculated according to the communication capability indicators of each node pair under the same network state, and then the communication capability difference detection result between different network states can be obtained by calculating the difference between the communication capability total indicators between different network states. Thus, in the process of detecting the communication capability difference between different network states, the overall communication capability of the target network under each network state can also be evaluated.

[0120] ​Optionally, in an exemplary embodiment, the calculating the communication capability total indicator of the target network in each network state according to the node pair communication capability indicators of the nodes corresponding to each network state can comprise: calculating a node pair communication capability statistical value of the target network in each network state according to the node pair communication capability indicators of the nodes corresponding to each network state; and obtaining the communication capability total indicator of the target network in each network state according to the node pair communication capability statistical values of the nodes corresponding to each network state.

[0121] In this way, the node pair communication capability statistical value of the target network in each network state can be obtained by respectively calculating the node pair communication capability indicators of the nodes in the same network state.

[0122] For example, assuming that the number of nodes of the target network is n, the node pair communication capability indicators of the nodes in the target network are and , and the node pair communication capability indicators of the node pairs between the nodes are , the capability indicator matrix of the node pairs in the target network can be constructed as :

[0123]

[0124] For example, the node pair communication capability indicators of the node pairs can be calculated by the following formula to obtain the node pair communication capability statistical value of the target network in the network state :

[0125]

[0126] Based on this, the node pair communication capability statistical value which can indicate the overall communication capability of the target network in the network state can be calculated. The greater the value of the node pair communication capability statistical value of the target network in the network state, the stronger the communication capability of the target network in the network state.

[0127] Optionally, after the node pair communication capability statistical values of the target network in different network states are calculated, each node pair communication capability statistical value can be taken as the communication capability total indicator of the target network in the corresponding network state. Based on this, the communication capability difference detection result between the target network in different network states can be calculated according to the difference of the communication capability total indicators (i.e. the node pair communication capability statistical values) of the target network in different network states.

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

[0129]

[0130] in, For the node pairs in the target network Indicators of node-to-node communication capabilities in the first network state. For node pairs Indicators of node-to-node communication capabilities in the second network state. Among them, The larger the value, the greater the decrease in communication capability of the second network state relative to the first network state.

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

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

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

[0134] For example, suppose the target network has n nodes, and the nodes... and Node pairs between The communication capability index is Then a capability index matrix containing node-to-node communication capability indicators of each node pair in the target network can be constructed. :

[0135]

[0136] Among them, considering the matrix The symmetry of the network and the communication ability of the nodes are not considered, and only the matrix The elements above the object line are used to calculate the Shannon entropy.

[0137] The normalized node pair communication ability indicators can be obtained by first normalizing the node pair communication ability indicators. The normalization process of the node pair communication ability indicators can be represented as follows:

[0138]

[0139] wherein, is the kth normalized node pair communication ability indicator.

[0140] The normalized node pair communication ability indicators can be obtained by first normalizing the node pair communication ability indicators. The normalization process of the node pair communication ability indicators can be represented as follows:

[0141]

[0142] wherein, is the communication ability Shannon entropy of the target network under a certain network state, and can be set as .

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

[0144]

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

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

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

[0148] Exemplarily, the total communication capability index corresponding to the first network state is represented by , and the total communication capability index corresponding to the second network state is represented by , the communication capability difference detection result δ between the first network state and the second network state of the target network can be calculated by the following formula:

[0149]

[0150] , wherein, The greater the value is, the greater the degree of decline of the communication capability of the second network state of the target network relative to the first network state is.

[0151] In this embodiment, the communication capability Shannon entropy corresponding to the network state is calculated by using the node pair communication capability index of each node in the same network state, and the total communication capability index of the network state is obtained according to the communication capability Shannon entropy, so that the total communication capability index obtained can reflect the state of the target network in terms of communication capability, topology balance and the like, and can realize more comprehensive reflection of the overall communication capability of the target network in the network state.

[0152] In an exemplary embodiment, the network state can include a first state and a second state. As Figure 4 indicated, the communication capability difference detection result of the target network in each network state can include:

[0153] In step S401, the node pair communication capability difference index between the first state and the second state of the target network is calculated according to the first node pair communication capability index corresponding to the first state and the second node pair communication capability index corresponding to the second state.

[0154] In the analysis of the difference of the node pair communication capability index between different network states, the total communication capability index of the target network in each network state can also not be calculated, but the difference of the node pair communication capability index between different network states can be directly calculated, and then the difference between each node pair is counted to obtain the communication capability difference detection result which can reflect the overall communication capability difference of the target network in different network states.

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

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

[0157] Step S402, according to the node pair communication capability difference indicators of each node pair, the communication capability difference statistical value of the target network between the first state and the second state is calculated.

[0158] Based on the node pair communication capability difference indicators of each node pair in the target network between the first state and the second state, the 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 can be obtained by statistics in this step. For example, the calculation process can be as follows:

[0159]

[0160] wherein, the communication capability difference statistical value of the target network between the first state and the second state, the greater the value, the greater the degree of decline of the communication capability of the second network state of the target network relative to the first network state.

[0161] Step S403, according to the communication capability difference statistical value, the communication capability difference detection result of the target network between the first state and the second state is obtained.

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

[0163] In the embodiment, the node pair communication capability difference indexes of each node pair between the first state and the second state are calculated respectively, and then the communication capability difference statistical value of the target network is calculated based on the node pair communication capability difference indexes of all node pairs in the network to obtain the communication capability difference detection result of the target network between the first state and the second state, so that the calculation process of the communication capability difference detection result can be simplified, and the overall processing efficiency is improved.

[0164] In an exemplary embodiment, the network states can include a stable state and a damage state; and the method can further include: determining the network damage level of the damage state relative to the stable state according to the damage classification value range in which the communication capability difference detection result of the target network between the stable state and the damage state is located.

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

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

[0167] Exemplarily, assuming that the network damage levels can be divided into slight, medium, severe, and paralysis, the value range of the communication capability difference detection result can be divided into four damage classification value ranges, and the values corresponding thereto from small to large can correspond to the network damage levels of slight, medium, severe, and paralysis, respectively. For example, if the value range of the communication capability difference detection result is (0,1] When , it indicates that the network is completely paralyzed, and when is closer to 0, it indicates that the damage degree is lighter, wherein the value range of the communication capability difference detection result can be divided into four damage classification value ranges, including: (0,1] corresponding to the network damage level of “slight”; 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 result of the difference in communication capability between the steady state and the damage state of the target network, it can be determined that the result falls into which range of damage classification numerical values, and the network damage level corresponding to the range of damage classification numerical values is taken as the network damage level of the damage state relative to the steady state.

[0169] In this embodiment, by dividing the value range of the detection result of the difference in communication capability into a range of damage classification numerical values corresponding to different network damage levels, an explicit level division is provided for the network damage degree, so that the network damage level of the damage state can be directly evaluated according to the value of the detection result of the difference in communication capability, and a more easily understood evaluation result is provided for relevant personnel, which is beneficial to the rapid response and processing of the network event by the relevant personnel.

[0170] In an exemplary embodiment, the method can further include: obtaining a plurality of network damage samples and a network damage level sample corresponding to each network damage sample; and adjusting the range of damage classification numerical values corresponding to each network damage level according to the difference between the network damage level of the sample damage state relative to the sample steady state in each network damage sample and the corresponding network damage level sample.

[0171] Specifically, in order to achieve more accurate division of the network damage level, in this embodiment, the range of damage classification numerical values corresponding to each network damage level can be more accurately adjusted in combination with a plurality of network damage samples and their respective corresponding network damage level samples.

[0172] The network damage sample can include case event data of the network being attacked or malfunctioning and the network state after the network is attacked or malfunctions (i.e., the sample damage state). The network state can be obtained by using digital twin network simulation restoration according to the case event data, for example. The attack or malfunction time of the network can include but is not limited to network congestion, node or link failure, large-area link unavailability, key node failure, network paralysis, etc. The network damage level sample corresponding to the network damage sample can be a network damage level artificially marked according to the degree of decline in communication capability of the network after the case event. The sample steady state can be a state in which the network is normally operating.

[0173] The processing flow of this embodiment can be as shown in Figure 5 .

[0174] The plurality of case event data of the target network, the network damage level sample corresponding to each case event, and the sample steady state of the target network can be obtained in advance.

[0175] The sample damage state corresponding to the network damage sample can be obtained 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.

[0176] Then, the sample damage state can be input into the network damage degree evaluation module, the network damage degree evaluation module obtains the node pair single-hop performance parameters corresponding to the sample damage state, and calculates the node pair communication capability index of the sample damage state based on the node pair single-hop performance parameters. Then, according to the difference between the node pair communication capability index of the sample stable state 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 stable state is calculated, and then according to the damage classification numerical range where the result is located, the network damage level of the sample damage state relative to the sample stable state is determined.

[0177] According to the difference between the network damage level of the sample damage state output by the network damage degree evaluation module and the network damage level sample corresponding thereto, the damage classification numerical range can be adjusted by using adaptive function fitting or machine learning, so as to realize more accurate evaluation of the network damage level.

[0178] In the embodiment, the damage classification numerical range corresponding to each network damage level is adjusted based on the sample case, which can realize more accurate division of the network damage level, improve the adaptability of the evaluation, and better face the complex and changeable network environment.

[0179] It should be understood that although each step in the flowchart involved in each of the above embodiments is displayed in sequence according to the arrow, these steps are not necessarily executed in sequence according to the arrow. Unless otherwise stated herein, the execution of these steps is not strictly limited in sequence, and these steps can be executed in other orders. Moreover, at least part of the steps in the flowchart involved in each of the above embodiments can include multiple steps or stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution sequence of these steps or stages is not necessarily sequential, but can be alternately or alternately executed with at least part of other steps or steps or stages in other steps.

[0180] Based on the same inventive concept, the embodiments of the present application also provide a network communication capability difference detection apparatus for implementing the network communication capability difference detection method described above. The apparatus provides a solution to the problem similar to the implementation solution described in the above method, and therefore the specific limitations in one or more network communication capability difference detection apparatus embodiments provided below can refer to the limitations of the network communication capability difference detection method described above, which will not be repeated here.

[0181] In one exemplary embodiment, as shown in Figure 6 a network communication capability difference detection apparatus 600 is provided, comprising:

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

[0183] a multi-hop performance parameter acquisition module 602, configured to, for each network state, respectively acquire, according to each selectable multi-hop number of the target network, node pair multi-hop performance parameters corresponding to the selectable multi-hop number between each node pair by using the node pair single-hop performance parameters corresponding to the network state;

[0184] a communication capability index determination module 603, configured to, for each network state, calculate node pair communication capability indexes of each node pair by combining the node pair single-hop performance parameters corresponding to each network state and the node pair multi-hop performance parameters corresponding to each selectable multi-hop number;

[0185] a detection result acquisition module 604, configured to obtain a communication capability difference detection result of the target network in each network state according to differences between the node pair communication capability indexes corresponding to each network state.

[0186] In one exemplary embodiment, the multi-hop performance parameter acquisition module 602 is further configured to: take the minimum hop number in each selectable multi-hop number of the target network as a first selectable multi-hop number; acquire the node pair multi-hop performance parameters corresponding to the first multi-hop number according to the node pair single-hop performance parameters corresponding to the network state; increase the hop number successively on the basis of the first multi-hop number to obtain a current selectable multi-hop number; and acquire the node pair multi-hop performance parameters corresponding to the current selectable multi-hop number by using the node pair single-hop performance parameters and the node pair multi-hop performance parameters corresponding to the previous selectable multi-hop number.

[0187] In an example embodiment, the multi-hop performance parameter obtaining module 602 is further configured to: obtain the node pair multi-hop performance parameter corresponding to the previous optional multi-hop number of each first node pair in the target network, wherein the first node pair comprises a first node; obtain the node pair single-hop performance parameter of each second node pair in the target network, wherein the second node pair comprises a second node; and calculate, for the first node pair and the second node pair comprising a same third node, the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of a third node pair composed of the first node and the second node according to the node pair 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; and obtain the node pair multi-hop performance parameter corresponding to the current optional multi-hop number of the third node pair according to each node pair multi-hop performance sub-parameter of the third node pair.

[0188] In an example embodiment, the node pair single-hop performance parameter comprises a node pair single-hop capacity parameter of the single-hop path, and the node pair multi-hop performance parameter comprises a node pair multi-hop capacity parameter; and the multi-hop performance parameter obtaining module 602 is further configured to: perform a minimum operation on the node pair multi-hop capacity parameter corresponding to the previous optional multi-hop number of the first node pair and the node pair single-hop capacity parameter of the second node pair to obtain a node pair multi-hop sub-capacity parameter corresponding to the current optional multi-hop number of the third node pair; and obtain the node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair according to the node pair multi-hop sub-capacity parameter.

[0189] In an example embodiment, the detection result obtaining module 604 is further configured to: calculate a communication capability total indicator of the target network in each network state according to each node pair communication capability indicator corresponding to each network state; and obtain the communication capability difference detection result between each network state according to the difference of the communication capability total indicators between each network state.

[0190] In an example embodiment, the detection result obtaining module 604 is further configured to: calculate a node pair communication capability statistical value of the target network in each network state according to each node pair communication capability indicator corresponding to each network state; and obtain the communication capability total indicator of the target network in each network state according to the node pair communication capability statistical value corresponding to each network state.

[0191] In an example embodiment, the detection result obtaining module 604 is further configured to: normalize each node pair communication capability indicator corresponding to each network state, calculate the communication capability Shannon entropy corresponding to each network state by using the normalized node pair communication capability indicators, and obtain the communication capability total indicator of each network state according to the communication capability Shannon entropy corresponding to each network state.

[0192] In an example embodiment, the network states include a first state and a second state, and the detection result obtaining module 604 is further configured to: calculate a node pair communication capability difference indicator of each node pair of the target network between the first state and the second state according to each first node pair communication capability indicator corresponding to the first state and each second node pair communication capability indicator corresponding to the second state, calculate a 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 indicators of each node pair, and 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 example embodiment, the network states include a stable state and a damaged state, and the device further includes a damage level determining module configured to determine a network damage level of the damaged state relative to the stable state according to a damage grading value range in which the communication capability difference detection result of the target network between the stable state and the damaged state is located.

[0194] In an example embodiment, the device further includes a sample obtaining module configured to obtain a plurality of network damage samples and a network damage level sample corresponding to each network damage sample, and a grading adjusting module configured to adjust the damage grading value range corresponding to each network damage level according to a difference between a network damage level of a sample damage state in each network damage sample relative to a sample stable state and the corresponding network damage level sample.

[0195] Each module in the network communication capability difference detection device described above can be realized by software, hardware, or a combination thereof, in whole or in part. Each module described above can be embedded in or independent of a processor in a computer device in hardware form, or stored in a memory in a computer device in software form, so as to be called and executed by a processor to perform the operations corresponding to each module.

[0196] In an example embodiment, a computer device is provided, which can be a server, and an internal structure diagram of the computer device can be as shown in FIG. 8. Figure 7As shown in the figure. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through the system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capability. 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 node pair single-hop performance parameters and other data in various network states. The input / output interface of the computer device is used to exchange information between the processor and external devices. The communication interface of the computer device is used to communicate with external terminals through network connection. The computer program is executed by the processor to realize a network communication capability difference detection method.

[0197] Those skilled in the art can understand that, Figure 7 The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different component arrangement.

[0198] In one embodiment, a computer device is also provided, including a memory and a processor, the memory storing a computer program, and the processor executing the computer program to realize the steps in each of the above method embodiments.

[0199] In one embodiment, a computer readable storage medium is provided, which stores a computer program, and the computer program is executed by a processor to realize the steps in each of the above method embodiments.

[0200] In one embodiment, a computer program product is provided, including a computer program, and the computer program is executed by a processor to realize the steps in each of the above method embodiments.

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

[0202] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by a computer program instructing relevant hardware. The computer program can be stored in a non-volatile computer readable storage medium. When the computer program is executed, the processes of the above-mentioned embodiment methods can be included. Any reference to memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. The non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical storage, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. The volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., but is not limited thereto. The processor involved in the embodiments provided in the present application can be a general processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but is not limited thereto.

[0203] The technical features of the above embodiments can be combined arbitrarily. In order to make the description simple, all possible combinations of the technical features in the above embodiments are not described, but as long as the combinations of the technical features do not exist, they should be considered as the scope of the present application.

[0204] The above embodiments only express several implementation ways of the present application, and the description is specific and detailed, but it should not be understood as a limitation to the patent scope of the present application. It should be pointed out that for ordinary skilled in the art, without departing from the concept of the present application, several modifications and improvements can be made, which all belong to the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A method for detecting network communication capability differences, the method comprising: The method comprises: According to each network state to be tested of a target network, obtaining node pair single-hop performance parameters of each node pair in the target network under each network state; For each network state, according to each selectable multi-hop number of the target network, calculating node pair multi-hop performance parameters corresponding to the selectable multi-hop number between each node pair by using each node pair single-hop performance parameter corresponding to the network state; For each network state, combining each node pair single-hop performance parameter corresponding to the network state and each node pair multi-hop performance parameter corresponding to each selectable multi-hop number, calculating a node pair communication capability index of each node pair; According to the difference of each node pair communication capability index corresponding to each network state, obtaining a communication capability difference detection result of the target network under each network state.

2. The method of claim 1, wherein, The method comprises: Taking the minimum hop number in each selectable multi-hop number of the target network as a first selectable multi-hop number; According to each node pair single-hop performance parameter corresponding to the network state, obtaining each node pair multi-hop performance parameter corresponding to the first selectable multi-hop number; Increasing the hop number on the basis of the first selectable multi-hop number to obtain a current selectable multi-hop number; and obtaining each node pair multi-hop performance parameter corresponding to the current selectable multi-hop number by using each node pair single-hop performance parameter and each node pair multi-hop performance parameter corresponding to a previous selectable multi-hop number.

3. The method of claim 2, wherein, The method comprises: Obtaining the node pair multi-hop performance parameter corresponding to the previous selectable multi-hop number of each first node pair in the target network; the first node pair comprises a first node; Obtaining the node pair single-hop performance parameter of each second node pair in the target network; the second node pair comprises a second node; For the first node pair and the second node pair comprising the same third node, according to the node pair multi-hop performance parameter corresponding to the previous selectable multi-hop number of the first node pair and the node pair single-hop performance parameter of the second node pair, calculating a node pair multi-hop performance sub-parameter corresponding to the current selectable multi-hop number of a third node pair composed of the first node and the second node; According to each node pair multi-hop performance sub-parameter of the third node pair, obtaining the node pair multi-hop performance parameter corresponding to the current selectable multi-hop number of the third node pair.

4. The method of claim 3, wherein, The node pair single-hop performance parameter comprises a node pair single-hop capacity parameter; and the node pair multi-hop performance parameter comprises a node pair multi-hop capacity parameter. The node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair composed of the first node and the second node is calculated according to the node pair last multi-hop performance parameter of the first node pair corresponding to the last optional multi-hop number and the node pair single-hop performance parameter of the second node pair, including: The node pair multi-hop capacity parameter corresponding to the last optional multi-hop number of the first node pair and the node pair single-hop capacity parameter of the second node pair are subjected to minimum operation to obtain the node pair multi-hop sub-capacity parameter corresponding to the current optional multi-hop number of the third node pair; The node pair multi-hop performance sub-parameter corresponding to the current optional multi-hop number of the third node pair is obtained according to the node pair multi-hop sub-capacity parameter.

5. The method of claim 1, wherein, The communication capability difference evaluation result of the target network under each network state is obtained according to the difference between the communication capability indicators of each node pair corresponding to each network state, including: The communication capability total indicator of the target network under each network state is calculated according to the communication capability indicators of each node pair corresponding to each network state; The communication capability difference detection result between each network state is obtained according to the difference between the communication capability total indicators between each network state.

6. The method of claim 5, wherein, The communication capability total indicator of the target network under each network state is calculated according to the communication capability indicators of each node pair corresponding to each network state, including: The node pair communication capability statistical value of the target network under each network state is calculated according to the communication capability indicators of each node pair corresponding to each network state; The communication capability total indicator of the target network under each network state is obtained according to the node pair communication capability statistical value corresponding to each network state.

7. The method of claim 5, wherein, The communication capability total indicator of the target network under each network state is calculated according to the communication capability indicators of each node pair corresponding to each network state, including: Each node pair communication capability indicator corresponding to each network state is subjected to normalization processing, and the communication capability Shannon entropy corresponding to the network state is calculated using the normalized node pair communication capability indicator; The communication capability total indicator of each network state is obtained according to the communication capability Shannon entropy corresponding to each network state.

8. The method of claim 1, wherein, The network states include a first state and a second state; The communication capability difference detection result of the target network under each network state is obtained according to the difference between the communication capability indicators of each node pair corresponding to each network state, including: The node pair communication capability difference indicator of each node pair of the target network between the first state and the second state is calculated according to the first node pair communication capability indicators corresponding to the first state and the second node pair communication capability indicators corresponding to the second state; The node pair communication capability difference indicator of each node pair of the target network between the first state and the second state is calculated according to the first node pair communication capability indicators corresponding to the first state and the second node pair communication capability indicators corresponding to the second state; According to the node pair communication capability difference indicators of the node pairs, a communication capability difference statistical value of the target network between the first state and the second state is calculated; According to the communication capability difference statistical value, a communication capability difference detection result of the target network between the first state and the second state is obtained.

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

10. The method of claim 9, wherein, The method further includes: A plurality of network damage samples and network damage level samples corresponding to the network damage samples are obtained; According to a difference between a network damage level of a sample damage state in each network damage sample relative to a sample stable state and a corresponding network damage level sample, a damage classification value range corresponding to each network damage level is adjusted.

11. A network communication capability discrepancy detection apparatus, comprising: The device includes: A single-hop performance parameter acquisition module is configured to acquire node pair single-hop performance parameters of node pairs in a target network under each network state to be tested of the target network; A multi-hop performance parameter acquisition module is configured to, for each network state, acquire node pair multi-hop performance parameters corresponding to each selectable multi-hop number between each node pair by using the node pair single-hop performance parameters corresponding to the network state; A communication capability indicator determination module is configured to, for each network state, calculate node pair communication capability indicators of each node pair by combining the node pair single-hop performance parameters corresponding to each network state and the node pair multi-hop performance parameters corresponding to each selectable multi-hop number; A detection result acquisition module is configured to obtain a communication capability difference detection result of the target network under each network state according to a difference between the node pair communication capability indicators corresponding to each network state.

12. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that, The processor executes the computer program to implement the steps of the method in any one of claims 1 to 10.

13. A computer readable storage medium having stored thereon a computer program, characterized in that The computer program is executed by the processor to implement the steps of the method in any one of claims 1 to 10.

14. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the method in any one of claims 1 to 10.

Images