A method for modeling and analyzing information communication wargaming communication network

Abstract

The application discloses a method for modeling and analyzing information communication wargaming communication network, which comprises the following steps: constructing a double-layer coupling model of the information communication wargaming communication network, including two sub-networks and the interlayer connection relationship therebetween; performing dependent network cascading failure analysis on the model, including calculating the initial load and initial capacity of nodes, simulating the load redistribution process after node failure, and evaluating the robustness of the dependent network; evaluating the importance of nodes in the model, including single-layer network node importance evaluation and dependent network node importance evaluation; and providing strategy support for information communication wargaming according to the evaluation results. The application further discloses an information communication wargaming communication network modeling and analyzing device, a corresponding equipment and a storage medium. The application can effectively simulate the cascading failure process of the network when it is attacked, accurately evaluate the robustness of the network, and improve the modeling precision and anti-destroying capability of the communication network.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of communication, more particularly, to an information communication wargaming communication network modeling analysis method. BACKGROUND

[0002] In modern information warfare, communication network has become a core component of the combat system, and its stability and invulnerability are directly related to the exertion of combat effectiveness. With the continuous development of network information systems, communication networks integrate various combat resources in multi-dimensional space such as land, sea, air, space, electricity, and network, forming a complex network structure. However, communication networks face various threats such as physical damage, information attacks, and communication interference, which may lead to cascading failures of the network and thus affect the normal operation of the combat system. Therefore, it is of great significance to build a realistic communication network model and analyze its robustness for optimizing communication network design and improving combat effectiveness.

[0003] Traditional communication network modeling methods are mostly based on single-layer network models, which are difficult to fully reflect the characteristics of complex networks. In recent years, two-layer coupled models have gradually attracted attention. By simulating the interdependence between different network layers, they can more accurately describe the complexity and vulnerability of communication networks. For example, in information communication wargaming, communication networks not only need to simulate the functions of different types of nodes such as reconnaissance, command and control, and attack, but also need to consider the coordinated work of various communication means such as shortwave, ultrashortwave, satellite, and data link. However, existing technologies still have deficiencies in multi-layer network modeling and robustness evaluation, which cannot effectively support the application requirements of information communication wargaming in modern information warfare. SUMMARY

[0004] In view of at least one defect or improvement demand of the prior art, the present application provides an information communication wargaming communication network modeling analysis method, which can solve at least one of the problems in the background art.

[0005] To achieve the above-mentioned purpose, according to the first aspect of the present application, an information communication wargaming communication network modeling analysis method is provided, which comprises:

[0006] building a two-layer coupled model of the information communication wargaming communication network, the model comprising two sub-networks and the inter-layer connection relationship therebetween;

[0007] performing interdependent network cascading failure analysis on the two-layer coupled model of the information communication wargaming communication network, including calculating the initial load and initial capacity of the nodes, simulating the load redistribution process after node failure, and evaluating the robustness of the interdependent network;

[0008] The node in the double-layer coupling model of the information communication wargaming communication network is evaluated for importance, including single-layer network node importance evaluation and dependent network node importance evaluation;

[0009] According to the dependent network cascading failure analysis and node importance evaluation result, strategy support is provided for information communication wargaming.

[0010] Further, the information communication wargaming communication network modeling analysis method, the double-layer coupling model of the information communication wargaming communication network is constructed, including:

[0011] The characteristics of the information communication wargaming communication network are analyzed, including communication means diversity and service bearing comprehensiveness;

[0012] A multi-layer dependent network model based on different communication means is constructed, wherein each sub-network corresponds to one communication means;

[0013] A multi-layer network model based on different service bearers is constructed, wherein each sub-network corresponds to one service type.

[0014] Further, the information communication wargaming communication network modeling analysis method, the cascading failure analysis of the dependent network includes:

[0015] Calculation of initial load and maximum capacity based on node degree;

[0016] Analysis and rule design of the cascading failure process, including load redistribution rule after node failure and solution of the maximum connected subgraph.

[0017] Further, the information communication wargaming communication network modeling analysis method, the rule design of the cascading failure process includes:

[0018] When the dependent node is in a failure state, delete the dependent nodes in the dependent network, and delete all the edges of the node chain;

[0019] When the load exceeds the capacity of the node due to load redistribution, the node with the exceeded load capacity is regarded as a failure;

[0020] Solving the maximum connected subgraph, deleting the nodes not in the maximum connected subgraph.

[0021] Further, the information communication wargaming communication network modeling analysis method, the node importance evaluation includes:

[0022] The node importance evaluation in the single-layer network includes evaluating the node importance by using node degree and betweenness;

[0023] The node importance evaluation in the dependent network comprises comprehensive evaluation of the importance of the node in the single-layer network and the dependent network based on a multi-layer PageRank algorithm.

[0024] The node degree is the number of connection edges of the node with other nodes.

[0025] The node betweenness is the proportion of the number of paths passing through the node in all shortest paths in the network to the total number of shortest paths.

[0026] Further, the information communication wargaming communication network modeling analysis method, the network robustness evaluation comprises:

[0027] Under different attack strategies, the robustness of the network is quantitatively analyzed.

[0028] The relative efficiency ratio based on the maximum connected subgraph is used to measure the network robustness.

[0029] Further, the information communication wargaming communication network modeling analysis method, the strategy support comprises:

[0030] Based on the node importance evaluation result, key protection suggestions are provided for key nodes.

[0031] According to the network robustness analysis result, optimization strategies and decision support are provided for information communication wargaming deduction.

[0032] According to the second aspect of the present application, an information communication wargaming communication network modeling analysis device is also provided, comprising:

[0033] A modeling module is configured to construct a double-layer coupled model of the information communication wargaming communication network, wherein the model comprises two sub-networks and the inter-layer connection relationship therebetween.

[0034] A robustness evaluation module is configured to perform dependent network cascading failure analysis on the double-layer coupled model of the information communication wargaming communication network, comprising calculation of the initial load and initial capacity of the node, simulation of the load redistribution process after the node failure, and evaluation of the robustness of the dependent network.

[0035] An importance evaluation module is configured to perform importance evaluation on the node in the double-layer coupled model of the information communication wargaming communication network, comprising single-layer network node importance evaluation and dependent network node importance evaluation.

[0036] A strategy support module is configured to provide strategy support for information communication wargaming deduction according to the results of the dependent network cascading failure analysis and the node importance evaluation.

[0037] According to the third aspect of the present invention, there is also provided an information communication war game communication network modeling and analysis device, which includes at least one processing unit and at least one storage unit, wherein the storage unit stores a computer program, and when the computer program is executed by the processing unit, the processing unit executes the steps of any one of the above methods.

[0038] According to the fourth aspect of the present invention, a storage medium is also provided, which stores a computer program that can be executed by an information and communication war game communication network modeling and analysis device. When the computer program runs on the information and communication war game communication network modeling and analysis device, the information and communication war game communication network modeling and analysis device executes the steps of any one of the above methods.

[0039] In general, the above technical solutions conceived by the present invention can achieve the following beneficial effects compared with the prior art:

[0040] The present invention provides a communication network modeling and analysis method for information communication war games. By constructing a two-layer coupled communication network model, it effectively simulates the cascading failure process of the network when it is attacked, accurately evaluates the network robustness, and combines the node importance evaluation of single-layer and dependent networks to quickly identify key nodes, providing scientific strategic support for war game simulations and improving the modeling accuracy and anti-destruction capability of the communication network. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0042] Figure 1 A flowchart of a method for modeling and analyzing an information and communication network in a war game provided in an embodiment of the present application;

[0043] Figure 2 A schematic diagram of the structure of a two-layer communication network dependency model provided in an embodiment of the present application;

[0044] Figure 3 A schematic diagram of the cascading failure process of a two-layer communication network dependency model is provided for an embodiment of the present application. DETAILED DESCRIPTION

[0045] In order to make the objects, 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 intended to limit the present application. In addition, the technical features involved in the various embodiments of the present application described below can be combined with each other as long as they do not conflict with each other.

[0046] The terms "first", "second", "third" and the like in the specification and claims of the present application and the above-described drawings are used to distinguish different objects, and are not used to describe a particular order. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but can optionally include steps or units not listed, or can optionally include other steps or units inherent to the process, method, product or device.

[0047] Figure 1 A flowchart of an information communication wargaming communication network modeling analysis method provided by an embodiment of the present application is shown in Figure 1 As shown in the figure, the information communication wargaming communication network modeling analysis method provided by the embodiment of the present application includes the following steps:

[0048] A double-layer coupled model of the information communication wargaming communication network is constructed, and the model includes two sub-networks and the inter-layer connection relationship therebetween;

[0049] The double-layer coupled model of the information communication wargaming communication network is subjected to dependent network cascading failure analysis, including calculation of initial load and initial capacity of nodes, simulation of load redistribution process after node failure, and evaluation of robustness of the dependent network;

[0050] The nodes in the double-layer coupled model of the information communication wargaming communication network are subjected to importance evaluation, including single-layer network node importance evaluation and dependent network node importance evaluation;

[0051] According to the results of the dependent network cascading failure analysis and node importance evaluation, strategy support is provided for information communication wargaming deduction.

[0052] Specifically, first, a double-layer coupled model is constructed according to the characteristics of the information communication wargaming communication network. The internal structure of the information communication wargaming communication network can be described by mathematical methods, taking a double-layer network as an example. Sub-network G A and sub-network G B are constructed, G A and G BAll are undirected weighted networks. The edges can be divided into two categories, one is the intra-network connection edge, and the other is the inter-network edge. The total number of nodes is N = N A +N B , they all have specific network topology and are connected in a certain way.

[0053] Among them, the edges connected between the nodes in the sub-network are intra-layer edges, and the edges connected between the nodes in the sub-networks are inter-layer edges. Taking the sub-network G A as an example, it can be represented as G A = [V A , E A , W A ]. Among them is the node set of G A , n represents the number of nodes; is the edge set of G A , m is the number of edges; is the weight of each edge, which is determined according to the communication bandwidth required by the data, voice, and video services carried by the actual communication link between nodes. Similarly, G B = [V B , E B , W B ] is constructed, and the inter-layer edge can be represented by G C = [(V A , V B ), E C , W C ].

[0054] Two or more relatively independent subnets with dependency relationship form a complex network system, which can be regarded as a dependent network. The failure of nodes in the communication network means that the command organization may be precisely attacked, communication jammed, etc. In reality, most communication systems depend on the same equipment entity, that is, integrated communication equipment. When the integrated communication equipment entity is attacked, it can be regarded as that all the communication systems in it are failed, which can be regarded as a dependent network. The dependent network in this application is composed of independent sub-networks, and a multi-layer dependent network model can be constructed according to the types of heterogeneous systems in the information communication soldier game communication network. Taking a two-layer dependent network as an example, the schematic diagram is shown in Figure 2 .

[0055] Take a specific example: the sub-network G A has 10 communication nodes and 13 intra-layer edges; the sub-network G B has 10 communication nodes and 15 intra-layer edges. The two sub-networks are connected by 3 inter-layer edges, representing the dependency relationship of integrated communication equipment.

[0056] The cascading failure of the dependent network is analyzed based on the double-layer coupling model. First, the initial load and the initial capacity of each node are calculated. The initial load is calculated based on the node betweenness centrality, considering the influence of the edge weight, wherein the node betweenness is the proportion of the number of paths passing through the node in all shortest paths in the network to the total number of shortest paths.

[0057] The load redistribution process after the failure of the simulation node is simulated. It is assumed that the load of a certain node is redistributed to other nodes after the failure of the node. If the load of a certain node exceeds its capacity, the node will also fail, triggering a cascading failure. Finally, the robustness of the network is evaluated by solving the maximum connected subgraph. The robustness index adopts the relative performance ratio of the maximum connected subgraph. The larger the ratio is, the stronger the network robustness is.

[0058] The importance of the nodes in the double-layer coupling model is evaluated. The node importance evaluation of the single-layer network is based on the node degree and the betweenness. According to the results of the cascading failure analysis and the node importance evaluation, strategy support is provided for information communication wargaming. For example, key protection measures are proposed for key nodes, such as increasing redundant nodes or improving node capacity. At the same time, according to the results of the network robustness analysis, the topology of the communication network is optimized, and the invulnerability of the network is improved.

[0059] The information communication wargaming communication network modeling analysis method provided by the embodiments of the present application effectively simulates the cascading failure process of the network when it is attacked, accurately evaluates the network robustness, quickly identifies the key nodes by combining the node importance evaluation of the single-layer and the dependent network, provides scientific strategy support for wargaming, and improves the modeling accuracy and invulnerability of the communication network.

[0060] Optionally, the information communication wargaming communication network modeling analysis method provided by the embodiments of the present application, the double-layer coupling model of the information communication wargaming communication network is constructed, comprising:

[0061] The characteristics of the information communication wargaming communication network are analyzed, including the diversity of communication means and the comprehensiveness of business bearing;

[0062] A multi-layer dependent network model based on different communication means is constructed, wherein each sub-network corresponds to a communication means;

[0063] A multi-layer network model based on different business bearers is constructed, wherein each sub-network corresponds to a business type.

[0064] Specifically, the information communication wargaming communication network has the characteristics of communication means diversity and service load comprehensiveness. The communication means includes satellite communication, short wave communication, ultrashort wave communication, data link communication, etc. These means cooperate with each other in the modern information war to form a complex communication system. At the same time, the network carries multiple service types, such as reconnaissance information transmission, command and control information transmission, and strike information coordination. These characteristics make the communication network a typical complex giant system, which needs to be accurately described by a multi-layer network model.

[0065] According to the diversity of communication means, the communication network is divided into multiple sub-networks, and each sub-network corresponds to a communication means. For example, the satellite communication network and the short wave communication network form two independent sub-networks. These sub-networks are coupled with each other through inter-layer connection edges to form a dependent network. The inter-layer connection edge reflects the dependence relationship between different communication means, for example, some communication nodes may depend on satellite and short wave communication at the same time. Through this multi-layer dependent network model, the running state of the communication network in the complex battlefield environment can be more truly reflected.

[0066] From the perspective of service load, the communication network is divided into multiple sub-networks, and each sub-network corresponds to a service type. For example, the reconnaissance nodes form a reconnaissance sub-network, which is responsible for the coordination of reconnaissance information; the command and control nodes form a command and control sub-network, which is responsible for the transmission of command and control information; and the strike nodes form a strike sub-network, which is responsible for the coordination of strike information. These sub-networks form a multi-layer network structure through information interaction. Through this model, the information flow and coordination relationship between different service types can be clearly described, providing a basis for subsequent network analysis.

[0067] Optionally, the information communication wargaming communication network modeling and analysis method provided by the embodiment of the application includes:

[0068] Calculation of the initial load and the maximum capacity based on the node degree;

[0069] Analysis of the cascading failure process and rule design, including load redistribution rules after node failure and solution of the maximum connected subgraph.

[0070] Specifically, in the information communication wargaming communication network, the initial load and the maximum capacity of each node are the basis for cascading failure analysis. The node betweenness is the proportion of the number of paths passing through the node in all shortest paths in the network. Since the combat tasks borne by each edge are different, the edge weight is introduced into the node betweenness calculation formula:

[0071]

[0072] where b i is the node betweenness, is the normalized value, and wgk where l(g, k) is the number of shortest paths between nodes g and k, l(g, k, i) is the number of shortest paths between nodes g and k that pass through node i, and N is the number of nodes.

[0073] The initial load reflects the amount of communication tasks a node undertakes in normal operation, which can be measured by the degree of the node, i.e., the number of edges connected to the node. For example, the initial load L i can be defined as:

[0074]

[0075] where d i is the degree of node i, a is an adjustable parameter used to control the influence of neighboring nodes on the initial load, and b j represents the betweenness of the neighboring nodes of node i.

[0076] The initial capacity can be defined as:

[0077] C i = (1 + γ)L i

[0078] where C i is the initial capacity of the node, and γ is an adjustable parameter. In general, the initial capacity of a node is greater than the initial load of the node and maintains a certain amount of redundancy.

[0079] Cascading failure refers to the re-allocation of the load of a failed node to its neighboring nodes, which can cause the neighboring nodes to overload and further fail, eventually triggering a series of failure events. In the information communication wargame communication network, the analysis and rule design of the cascading failure process include the following contents:

[0080] The load re-allocation rule after node failure, when node i fails, its load L i will be re-allocated to its neighboring nodes according to a certain strategy. If the current load of the neighboring node plus the allocated load exceeds its maximum capacity, the node will also fail. For example, a strategy of proportional allocation according to the degree of the node can be used.

[0081] Taking a two-layer dependent network as an example, the layer-in edges of the two subnetworks and the layer-out edges connecting the two networks have their own loads, and the analysis of the cascading failure process is shown in Figure 3 . After destroying node A8 in network G A , node B8 connected by the inter-layer edge also fails, and A8-A9, A8-B8, and B8-B7 edges also fail. Therefore, the loads of these two nodes will be allocated to other nodes, and assuming that a certain node exceeds the load, the load of the node also needs to be re-allocated, and finally a stable state is reached.

[0082] The solution of the maximum connected subgraph, in the process of cascading failure, the network can be divided into multiple connected subgraphs. The maximum connected subgraph refers to the connected subgraph with the largest number of nodes, and the solution thereof can be realized by a graph theory method. For example, a depth-first search (DFS) or a breadth-first search (BFS) algorithm can be used to traverse the network to find the largest connected subgraph. The number of nodes of the maximum connected subgraph can be used as one of the indexes for measuring the robustness of the network.

[0083] Optionally, the information communication wargaming communication network modeling analysis method provided in the embodiments of the present application, the rule design of the cascading failure process comprises:

[0084] When the dependent node is in a failure state, the nodes dependent on the dependent node are deleted in the dependent network, and all edges connected to the node are deleted;

[0085] When the load capacity exceeds the node load capacity due to load redistribution, the node exceeding the load capacity is regarded as a failure;

[0086] Solving the maximum connected subgraph, and deleting the nodes not in the maximum connected subgraph.

[0087] Specifically, in the information communication wargaming communication network, the relationship between the dependent nodes is the key to the stability of the network. When a certain node fails due to attack or failure, its dependent nodes will also fail immediately. For example, it is assumed that node A is dependent on node B, when node A fails, node B will also fail immediately. At this time, node B and all the edges connected thereto need to be deleted from the network. This rule reflects that in the real communication network, the dependence relationship between the nodes can cause the rapid propagation of failure.

[0088] After the node fails, its load will be redistributed to the adjacent nodes. If the current load of a certain node plus the allocated load exceeds its maximum capacity, the node will also fail. For example, it is assumed that the initial load of node A is L A , the maximum capacity is C A , when node A fails, its load L A is redistributed to the adjacent nodes according to a certain rule. If the current load L B of the adjacent node B plus the allocated load exceeds its maximum capacity C B , node B will also fail.

[0089] In the process of cascading failure, the network can be split into multiple connected subgraphs. The largest connected subgraph refers to the connected subgraph with the largest number of nodes, and its solution can be achieved by graph theory method. For example, a depth-first search or breadth-first search algorithm can be used to traverse the network to find the largest connected subgraph. For example, a network graph G is constructed using a graph theory tool such as NetworkX, a function is called to obtain all connected subgraphs, the node set of the largest connected subgraph is found, and nodes and edges connected thereto that are not in the largest connected subgraph are deleted.

[0090] Optionally, the information communication wargaming communication network modeling analysis method provided by the embodiment of the application, the node importance evaluation includes:

[0091] The node importance evaluation in the single-layer network includes evaluating the node importance by using the node degree and the betweenness;

[0092] The node importance evaluation in the dependent network includes comprehensively evaluating the importance of the node in the single-layer network and the dependent network based on a multi-layer PageRank algorithm;

[0093] The node degree is the number of edges connected between the node and other nodes;

[0094] The node betweenness is the proportion of the number of paths passing through the node in all shortest paths in the network to the total number of shortest paths.

[0095] Specifically, the node importance evaluation specifically includes node importance evaluation in the single-layer network and the dependent network. In the single-layer network, the node importance is evaluated by the node degree and the node betweenness. The node degree refers to the number of edges connected between the node and other nodes. The higher the node degree, the stronger the connectivity of the node in the network. For example, for a node d i , the node degree d ij can be represented as:

[0096]

[0097] wherein d ij represents the degree value of node i, N represents the number of nodes in the single-layer network, a ij represents whether there is an edge between nodes i and j, when a ij =1, there is an edge between nodes, and when a ij =0, there is no edge.

[0098] The node betweenness refers to the proportion of the number of paths passing through the node in all shortest paths in the network to the total number of shortest paths. The higher the node betweenness, the stronger the "intermediary" role of the node in the network. The calculation formula is:

[0099]

[0100] wherein b i represents the betweenness value of node i, g jk (i) represents the number of shortest paths between node j and node k passing through node i, g jk represents the number of shortest paths between node j and node k.

[0101] In the dependent network, the node importance depends not only on the performance in the single-layer network, but also on the inter-layer dependence relationship. The embodiment adopts a multi-layer PageRank algorithm to comprehensively evaluate the importance of nodes in the single-layer network and the dependent network. The algorithm calculates the comprehensive importance of the nodes by considering the importance of the nodes in different network layers and the inter-layer connection relationship. The specific steps include: initializing the initial importance value of each node. Iteratively updating the node importance, considering the importance of the nodes in the single-layer network and the importance transmitted through the inter-layer connection. Finally, the comprehensive importance value of each node in the dependent network is obtained.

[0102] For the dependent network, the edge relationship between nodes in different network layers and nodes in the same network layer can be represented by a fourth-order tensor, and the expression is as follows:

[0103]

[0104] Based on the multi-layer PageRank algorithm, two normalized fourth-order tensors are constructed, and their expressions are as follows:

[0105]

[0106] wherein o i,α,j,β represents the probability of reaching the network layer G α under the premise that the given node reaches; and r i,α,j,β represents the probability of using the network layer G α under the premise that the given node reaches. Based on the above equation, the centrality measure values of each node and network layer can be obtained, which can be represented as:

[0107]

[0108] The node degree centrality d represents the importance of the node in the single-layer network, and therefore the centrality D of the node in the dependent network can be represented as:

[0109]

[0110] Alternatively, the information communication chess communication network modeling analysis method provided by the embodiment of the application, the network robustness evaluation includes:

[0111] Under different attack strategies, the robustness of the network is quantitatively analyzed;

[0112] The relative performance ratio of the maximum connected subgraph is used to measure the network robustness.

[0113] Specifically, in the information communication wargaming communication network, the robustness of the network refers to the ability to maintain its function when subjected to different attack strategies. Attack strategies include random attacks, deliberate attacks, and degradation attacks. Random attacks refer to attackers randomly selecting nodes for attack; deliberate attacks refer to attackers preferentially attacking important nodes; and degradation attacks refer to using a series of electronic countermeasures and means such as communication interference to increase noise to reduce the initial capacity of the communication equipment in the specified area and target to achieve the purpose of attack.

[0114] C i =(1+βγ)L i

[0115] wherein C i is the initial capacity of the node, β is the degradation attack coefficient, and the value range is [0, 1]. When the communication network is subjected to noise attacks and the like, the signal-to-noise ratio will decrease, thereby causing the channel capacity to decrease. Therefore, in the node attack, the degradation attack is added, and when the dependent network is subjected to the degradation attack, then the random attack and the deliberate attack means are adopted, which can cause a large number of nodes to have the existing load exceeding the node capacity, thereby causing cascading failure. Compared with the random attack and the deliberate attack, the degradation attack has a wider range and can cause interference to the communication equipment in the specified area or even all the communication equipment, thereby causing serious harm to the information communication wargaming communication network.

[0116] In the implementation process, first, the influence of these attack strategies on the network is simulated. For example, for deliberate attack, according to the node importance evaluation result, the node with the highest importance is selected as the attack target. Then, the connectivity, load distribution and the like of the network after the attack are calculated to evaluate the robustness of the network.

[0117] After the attack, the network can be split into multiple connected subgraphs. The maximum connected subgraph refers to the connected subgraph containing the largest number of nodes, and the relative performance ratio thereof can be used as a key index for measuring the network robustness.

[0118] The network robustness refers to the ability of the network to provide key services or functions when subjected to random failures or deliberate attacks, and in the case of node or edge damage. The maximum connectivity is the ratio of the number of nodes in the maximum connected subgraph after the node is attacked to the number of nodes in the maximum connected subgraph that is not attacked, and is used to describe the degree of damage to the network after the attack. Considering that in actual communication networks, the connectivity between nodes is maintained to effectively aggregate multi-domain and multi-dimensional combat forces, and the network performance E can be used as an index for quantifying the connectivity and communication efficiency between nodes, which is defined as follows:

[0119]

[0120] where d ij is the shortest path between nodes i and j, and N is the number of nodes.

[0121] Considering the connectivity of the largest connected subgraph in the process of cascading failure, the concept of relative efficiency of the largest connected subgraph is used, and the relative efficiency ratio η of the largest connected subgraph is used as a robustness index for measuring the communication efficiency between nodes, which is defined as follows:

[0122]

[0123] where N' is the number of nodes in the largest connected subgraph after the network is attacked and stabilized. When the value of η is larger, it means that the network can still maintain high connectivity and function after the attack, and the network robustness is stronger.

[0124] The cascading failure model of the dependent network is calculated as follows:

[0125] Step 1: Initialize G A , the association matrix of G B , and G C ;

[0126] Step 2: Calculate the degree and betweenness of each node, and calculate the initial load and initial capacity of the node;

[0127] Step 3: Select the initial node of network attack, and remove the attacked unit;

[0128] Step 4: Delete the corresponding dependent nodes and the edges of the two nodes.

[0129] Step 5: Find the largest connected subgraph, and delete the nodes not in the largest connected subgraph.

[0130] Step 6: Redistribute the load of the failed nodes, and iterate until a stable state is reached

[0131] Optionally, the information communication wargaming communication network modeling analysis method provided by the embodiment of the application, the strategy support includes:

[0132] Based on the evaluation results of node importance, key protection suggestions are provided for key nodes;

[0133] According to the network robustness analysis results, optimization strategies and decision support are provided for information communication wargaming.

[0134] Specifically, in the information communication wargaming communication network, the node importance evaluation identifies key nodes by integrating indicators such as node degree and betweenness. These key nodes undertake important communication tasks in the network and may cause a significant decline in network performance once they fail. Therefore, the embodiment provides targeted protection suggestions for these key nodes according to the node importance evaluation results, such as deploying redundant nodes near the key nodes to ensure that the redundant nodes can take over their communication tasks and maintain the connectivity of the network when the key nodes fail; improving the attack resistance of the key nodes through technical means such as encrypted communication and anti-interference equipment; adjusting the position of the key nodes in the network according to the node importance to keep them away from high-risk areas.

[0135] The network robustness analysis evaluates the anti-destroying ability of the network under different attack strategies through indicators such as the relative efficiency ratio of the maximum connected subgraph. Based on these analysis results, the embodiment provides the following optimization strategies and decision support for information communication wargaming: according to the robustness analysis results, adjust the topology of the network, increase the connection redundancy between nodes, reduce the load of key nodes, and improve the overall anti-destroying ability of the network; dynamically adjust the communication resource allocation according to the real-time state of the network during the wargaming process, and prioritize the protection of key nodes and important communication links; provide decision support for commanders based on network robustness analysis, such as prioritizing the protection of key nodes or taking proactive defense measures when facing attacks.

[0136] The embodiment of the present application also provides an information communication wargaming communication network modeling and analysis device, comprising:

[0137] A modeling module is configured to construct a double-layer coupled model of an information communication wargaming communication network, wherein the model comprises two sub-networks and the inter-layer connection relationship therebetween.

[0138] A robustness evaluation module is configured to perform dependent network cascading failure analysis on the double-layer coupled model of the information communication wargaming communication network, including calculating the initial load and initial capacity of the nodes, simulating the load redistribution process after node failure, and evaluating the robustness of the dependent network.

[0139] An importance evaluation module is configured to evaluate the importance of the nodes in the double-layer coupled model of the information communication wargaming communication network, including single-layer network node importance evaluation and dependent network node importance evaluation.

[0140] A strategy support module is configured to provide strategy support for information communication wargaming based on the results of the dependent network cascading failure analysis and node importance evaluation.

[0141] The application further provides a computer readable storage medium, which stores a computer program. The computer program is executed by a processor to implement the steps of the method. The computer readable storage medium can include, but is not limited to, any type of disk, including a floppy disk, an optical disk, a DVD, a CD-ROM, a micro drive, a magneto-optical disk, a ROM, a RAM, an EPROM, an EEPROM, a DRAM, a VRAM, a flash memory device, a magnetic card or an optical card, a nanosystem (including a molecular memory IC), or any type of medium or device suitable for storing instructions and / or data.

[0142] It should be noted that, for the foregoing method embodiments, in order to simply describe, they are all described as a series of action combinations, but those skilled in the art should know that the present application is not limited to the order of the actions described, because according to the present application, certain steps can be performed in other order or simultaneously. Secondly, those skilled in the art should know that the embodiments described in the specification all belong to preferred embodiments, and the actions and modules involved are not necessarily necessary for the present application.

[0143] In the above embodiments, the description of each embodiment is focused on, and the parts not described in detail in a certain embodiment can be referred to the related description of other embodiments.

[0144] In several embodiments provided by the present application, it should be understood that the disclosed device can be implemented by other means. For example, the device embodiments described above are only illustrative, and the division of the units is only a logical function division, and actual implementation can have another division manner, for example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the units shown or discussed can be indirect coupling or communication connection through some service interface, device or unit, which can be electrical or other forms.

[0145] The units described as separate components can or can not be physically separate, and the components shown as units can or can not be physical units, that is, they can be located in one place, or can be distributed on multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the embodiment scheme.

[0146] In addition, each functional unit in each embodiment of the present application can be integrated in one processing unit, or each unit can exist physically, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or in the form of a software functional unit.

[0147] The integrated unit, if implemented in the form of a software function unit and sold or used as an independent product, can be stored in a computer readable memory. Based on such understanding, the technical solutions of the present application essentially or the part that contributes to the prior art or the whole or part of the technical solutions can be embodied in the form of a software product. The computer software product is stored in a memory and includes a plurality of instructions for causing a computer device (which can be a personal computer, a server or a network device, etc.) to execute all or part of the steps of the method described in the embodiments of the present application. The aforementioned memory includes: a U disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a mobile hard disk, a magnetic disk or an optical disk, and various media that can store program codes.

[0148] A person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by programs instructing relevant hardware, and the programs can be stored in a computer readable memory, which can include a flash disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, etc.

[0149] The above is only exemplary embodiments of the present disclosure, and cannot limit the scope of the present disclosure. That is, any equivalent changes and modifications made according to the teachings of the present disclosure are still within the scope of the present disclosure. Those skilled in the art will easily think of embodiments of the present disclosure after considering the specification and practicing the disclosure herein. The present application is intended to cover any variations, uses or adaptive changes of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or conventional technical means in the technical field not described in the present disclosure. The specification and examples are only considered as exemplary, and the scope and spirit of the present disclosure are defined by the claims.

[0150] The technical features of the above embodiments can be combined in any way. To make the description concise, not all possible combinations of the technical features in the above embodiments are described, however, as long as the combinations of the technical features do not contradict, they should be considered within the scope of the present disclosure.

[0151] Those skilled in the art readily understand that the above only describes preferred embodiments of the present application and is not intended to limit the present application. Any modification, equivalent replacement and improvement made within the spirit and principles of the present application shall be included in the protection scope of the present application.

Claims

1. A communication network modeling and analysis method for information communication war games, characterized in that: The following steps are involved: Constructing a two-layer coupling model of the information and communication war game communication network, the model includes two sub-networks and the inter-layer connection relationship between them; Conducting interdependent network cascading failure analysis on the two-layer coupled model of the communication network in the information and communication war game, including calculating the initial load and initial capacity of the nodes, simulating the load redistribution process after node failure, and evaluating the robustness of the interdependent network; Performing importance evaluation on nodes in the double-layer coupling model of the information and communication war game communication network, including single-layer network node importance evaluation and dependent network node importance evaluation; Based on the results of the dependent network cascading failure analysis and node importance assessment, strategic support is provided for information and communication war game simulations; The double-layer coupling model for constructing the information communication wargame communication network includes: Analyze the characteristics of information and communication wargame communication networks, including the diversity of communication methods and the comprehensiveness of service carrying capacity; Construct a multi-layer interdependent network model based on different communication means, where each sub-network corresponds to a communication means; Build a multi-layer network model based on different business bearers, where each sub-network corresponds to a business type.

2. The information communication war game communication network modeling and analysis method according to claim 1, characterized in that: The dependent network cascading failure analysis includes: Calculation of initial load and maximum capacity based on node degree; Analysis and rule design of cascading failure processes, including load redistribution rules after node failure and solution of the maximum connected subgraph.

3. The information communication war game communication network modeling and analysis method according to claim 2, characterized in that: The rule design of the cascading failure process includes: When a dependent node is in an invalid state, delete the dependent node in the dependent network and delete all edges connected to the node. When the load capacity of a node is exceeded due to load redistribution, the node that exceeds the load capacity is considered failed; Solve the maximum connected subgraph and delete the nodes that are not in the maximum connected subgraph.

4. The information communication war game communication network modeling and analysis method according to claim 1, characterized in that: The node importance evaluation includes: The node importance evaluation in the single-layer network includes evaluating the node importance using node degree and betweenness; The node importance evaluation in the interdependent network includes comprehensively evaluating the importance of the node in the single-layer network and the interdependent network based on the multi-layer PageRank algorithm; The node degree is the number of edges connecting the node with other nodes; The node betweenness is the ratio of the number of paths passing through the node to the total number of shortest paths in the network.

5. The information communication war game communication network modeling and analysis method according to claim 1, characterized in that: The network robustness evaluation includes: Quantitatively analyze the robustness of the network under different attack strategies; The network robustness is measured based on the relative effectiveness of the largest connected subgraph.

6. The information communication war game communication network modeling and analysis method according to claim 1, characterized in that: The policy support includes: Provide key protection suggestions for key nodes based on node importance assessment results; Based on the results of network robustness analysis, optimization strategies and decision support are provided for information and communication war game simulations.

7. An information communication war game communication network modeling and analysis device, characterized in that: include: A modeling module is used to construct a two-layer coupling model of the information and communication war game communication network, wherein the model includes two sub-networks and the inter-layer connection relationship between them; a robustness evaluation module for performing interdependent network cascading failure analysis on the two-layer coupling model of the communication network of the information and communication war game, including calculating the initial load and initial capacity of the nodes, simulating the load redistribution process after the node failure, and evaluating the robustness of the interdependent network; An importance evaluation module is used to perform importance evaluation on nodes in the double-layer coupling model of the information communication war game communication network, including single-layer network node importance evaluation and dependent network node importance evaluation; A strategy support module, configured to provide strategy support for information and communication war game simulation based on the results of the dependent network cascading failure analysis and node importance assessment; The double-layer coupling model for constructing the information communication wargame communication network includes: Analyze the characteristics of information and communication wargame communication networks, including the diversity of communication methods and the comprehensiveness of service carrying capacity; Construct a multi-layer interdependent network model based on different communication means, where each sub-network corresponds to a communication means; Build a multi-layer network model based on different business bearers, where each sub-network corresponds to a business type.

8. An information communication war game communication network modeling and analysis device, characterized in that: The method comprises at least one processing unit and at least one storage unit, wherein the storage unit stores a computer program, and when the computer program is executed by the processing unit, the processing unit executes the steps of the method according to any one of claims 1 to 6.

9. A storage medium, characterized in that: It stores a computer program that can be executed by an information and communication war game communication network modeling and analysis device. When the computer program runs on the information and communication war game communication network modeling and analysis device, the information and communication war game communication network modeling and analysis device executes the steps of the method described in any one of claims 1 to 6.

Images