Information communication war chess communication network modeling analysis method

Abstract

The invention discloses an information communication war chess communication network modeling analysis method, and the method comprises the steps: constructing a double-layer coupling model of an information communication war chess communication network, and the double-layer coupling model comprises two sub-networks and an interlayer connection relation between the two sub-networks; performing dependent network cascade failure analysis on the model, including calculating the initial load and the initial capacity of the node, simulating the load redistribution process after the node fails, and evaluating the robustness of the dependent network; carrying out importance evaluation on nodes in the model, wherein the importance evaluation comprises single-layer network node importance evaluation and dependent network node importance evaluation; and providing strategy support for information communication war chess deduction according to an evaluation result. The invention further discloses an information communication war game communication network modeling analysis device, corresponding equipment and a storage medium. According to the method, the cascade failure process when the network is attacked can be effectively simulated, the network robustness is accurately evaluated, and the modeling precision and the survivability of the communication network are improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and more specifically, to a method for modeling and analyzing an information communication war game communication network. Background Art

[0002] In modern information warfare, communication networks have become a core component of the combat system, and their stability and anti-destruction are directly related to the performance of combat effectiveness. With the continuous development of network information systems, communication networks have integrated various combat resources in multi-dimensional spaces such as land, sea, air, space, electricity, and the Internet, forming a complex network structure. However, communication networks face a variety of threats, such as physical damage, information attacks, and communication interference. These threats may lead to cascading failures of the network, thereby affecting the normal operation of the combat system. Therefore, constructing a communication network model that conforms to reality and analyzing its robustness are of great significance for optimizing the design of communication networks 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, the two-layer coupling model has gradually attracted attention. By simulating the interdependence between different network layers, it can more accurately describe the complexity and vulnerability of communication networks. For example, in information and communication war games, the communication network not only needs to simulate the functions of different types of nodes such as reconnaissance, command and control, and attack, but also needs to consider the collaborative work of various communication means such as shortwave, ultra-shortwave, satellite, and data link. However, the existing technology still has deficiencies in multi-layer network modeling and robustness evaluation, and cannot effectively support the application needs of information and communication war games in modern information warfare. Summary of the invention

[0004] In response to at least one defect or improvement need in the prior art, the present invention provides an information communication war game communication network modeling and analysis method, which can solve at least one of the problems existing in the background technology.

[0005] To achieve the above object, according to a first aspect of the present invention, a method for modeling and analyzing an information communication war game communication network is provided, the method comprising:

[0006] Constructing a two-layer coupling model of an information communication war game communication network, the model including two sub-networks and the inter-layer connection relationship between them;

[0007] Conducting interdependent network cascading failure analysis on the two-layer coupling model of the information and communication war game communication network, 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;

[0008] Performing 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;

[0009] According to the dependent network cascading failure analysis and node importance assessment results, strategic support is provided for information and communication war game simulation.

[0010] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the double-layer coupling model of building the information communication war game communication network includes:

[0011] Analyze the characteristics of information and communication wargame communication networks, including the diversity of communication means and the comprehensiveness of business carrying;

[0012] Construct a multi-layer interdependent network model based on different communication means, where each sub-network corresponds to a communication means;

[0013] Construct a multi-layer network model based on different business bearers, where each sub-network corresponds to a business type.

[0014] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the dependent network cascading failure analysis includes:

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

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

[0017] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the rule design of the cascading failure process includes:

[0018] When a dependent node is in an invalid state, delete the dependent node in the dependent network and delete all the edges connected to the node.

[0019] When the load redistribution exceeds the node load capacity, the node that exceeds the load capacity is considered failed;

[0020] Solve the maximum connected subgraph and delete the nodes that are not in the maximum connected subgraph.

[0021] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the node importance evaluation includes:

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

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

[0024] The node degree is the number of edges connecting the node with other nodes;

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

[0026] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the network robustness evaluation includes:

[0027] Quantitatively analyze the robustness of the network under different attack strategies;

[0028] The network robustness is measured based on the relative performance comparison of the largest connected subgraph.

[0029] Furthermore, in the above-mentioned information communication war game communication network modeling and analysis method, the strategy support includes:

[0030] Based on the node importance assessment results, provide key protection suggestions for key nodes;

[0031] Based on the results of network robustness analysis, optimization strategies and decision support are provided for information and communication war game simulations.

[0032] According to a second aspect of the present invention, there is also provided an information communication war game communication network modeling and analysis device, which comprises:

[0033] A modeling module is used to construct a two-layer coupling model of the information communication war game communication network, wherein the model includes two sub-networks and the inter-layer connection relationship between them;

[0034] A robustness evaluation module is used to perform dependent network cascading failure analysis on the double-layer coupling model of the information communication war game communication network, including calculating the initial load and initial capacity of the node, simulating the load redistribution process after the node fails, and evaluating the robustness of the dependent network;

[0035] An importance evaluation module, used to evaluate the importance of 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;

[0036] The strategy support module is used to provide strategy support for information communication war game simulation based on the dependent network cascading failure analysis and node importance evaluation results.

[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-mentioned methods.

[0038] According to the fourth aspect of the present invention, there is also provided a storage medium storing a computer program executable by an information and communication wargame communication network modeling and analysis device. When the computer program runs on the information and communication wargame communication network modeling and analysis device, the information and communication wargame communication network modeling and analysis device executes the steps of any one of the above-mentioned 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 double-layer coupled communication network model, the method effectively simulates the cascading failure process of the network when it is attacked, accurately evaluates the network robustness, combines the node importance evaluation of single-layer and dependent networks, and quickly identifies key nodes. This provides scientific strategic support for war game simulations and improves 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 drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

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

[0043] Figure 2 A schematic diagram of a two-layer communication network dependency model structure 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 purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0046] The terms "first", "second", "third", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices.

[0047] Figure 1 A flow chart of a method for modeling and analyzing an information communication network provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, an information communication war game communication network modeling and analysis method provided in an embodiment of the present application includes the following steps:

[0048] Constructing a two-layer coupling model of an information communication war game communication network, the model including two sub-networks and the inter-layer connection relationship between them;

[0049] Conducting interdependent network cascading failure analysis on the two-layer coupling model of the information and communication war game communication network, 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;

[0050] Performing 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;

[0051] According to the dependent network cascading failure analysis and node importance assessment results, strategic support is provided for information and communication war game simulation.

[0052] Specifically, first, according to the characteristics of the information communication war game communication network, a two-layer coupling model is constructed. The internal structure of the information communication war game communication network can be described by mathematical methods, taking the two-layer network as an example. A and subnetwork G B , G A and G BThey are all undirected weighted networks. The edges can be divided into two categories: one is the internal connection edge of the sub-network, and the other is the connection edge between sub-networks. The total number of nodes is N = N A +N B , they all have specific network topologies and are connected in certain ways.

[0053] The edges connecting the internal nodes in the subnetwork are called intra-layer edges, and the edges connecting the nodes between subnetworks are called inter-layer edges. A For example, it can be expressed as G A =[V A ,E A ,W A ].in G A A set of nodes, n represents the number of nodes; G A The edge set of , m is the number of edges; is the weight of each edge, which is determined by the communication bandwidth required for the data, voice, and video services carried by the actual communication link between nodes. B =[V B ,E B ,W B ], and the edges between layers can be connected using G C =[(V A ,V B ),E C ,W C ]express.

[0054] Two or more relatively independent subnets with dependencies form a complex network system, which can be regarded as an interdependent network. This network structure reflects the interdependence between the systems in the real world. The failure of a node in a communication network means that the command organization may have been damaged by precision strikes, communication interference, etc. In reality, most communication systems depend on the same equipment entity, that is, integrated communication equipment. When an integrated communication equipment entity is attacked, it can be regarded as all its internal communication systems have failed, and it can be regarded as forming a dependent network. The dependent network in this application is composed of several independent subnetworks. According to the types of heterogeneous systems in the information communication war game communication network, a multi-layer dependent network model can be constructed. Taking a two-layer dependent network as an example, the schematic diagram is shown as follows Figure 2 shown.

[0055] Let's take a specific example: subnetwork G A There are 10 communication nodes and 13 intra-layer edges; subnetwork G B There are 10 communication nodes and 15 intra-layer edges. The two subnetworks are connected by 3 inter-layer edges, indicating the dependency of the integrated communication equipment.

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

[0057] Simulate the load redistribution process after a node fails. If a node fails, its load will be redistributed to other nodes. If the load of a node exceeds its capacity, the node will also fail, and continue to trigger cascading failures. Finally, the robustness of the network is evaluated by solving the maximum connected subgraph. The robustness indicator uses the relative efficiency ratio of the maximum connected subgraph. The larger the ratio, the stronger the network robustness.

[0058] The importance of nodes in the two-layer coupling model is evaluated. The importance of single-layer network nodes is evaluated based on node degree and betweenness. According to the results of cascading failure analysis and node importance evaluation, strategic support is provided for information communication war game simulation. For example, key protection measures are proposed for key nodes, such as adding redundant nodes or increasing node capacity. At the same time, according to the results of network robustness analysis, the topology of the communication network is optimized to improve the network's anti-destruction capability.

[0059] An information communication war game communication network modeling and analysis method provided in an embodiment of the present application constructs a two-layer coupled communication network model to effectively simulate the cascading failure process of the network when it is attacked, accurately evaluates the network robustness, combines the node importance evaluation of single-layer and dependent networks, quickly identifies key nodes, provides scientific strategic support for war game simulations, and improves the modeling accuracy and anti-destruction capability of the communication network.

[0060] Optionally, the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the two-layer coupling model of building the information communication war game communication network includes:

[0061] Analyze the characteristics of information and communication wargame communication networks, including the diversity of communication means and the comprehensiveness of business carrying;

[0062] Construct a multi-layer interdependent network model based on different communication means, where each sub-network corresponds to a communication means;

[0063] Construct a multi-layer network model based on different business bearers, where each sub-network corresponds to a business type.

[0064] Specifically, the communication network of information and communication war games has the characteristics of diverse communication means and comprehensive business carrying. Communication means include satellite communication, shortwave communication, ultra-shortwave communication, data link communication, etc. These means cooperate with each other in modern information warfare to form a complex communication system. At the same time, the network carries a variety of business 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 that needs to be accurately described through a multi-layer network model.

[0065] According to the diversity of communication means, the communication network is divided into multiple subnetworks, each of which corresponds to a communication means. For example, the satellite communication network and the shortwave communication network constitute two independent subnetworks respectively. These subnetworks are coupled to each other through interlayer connection edges to form a dependent network. The interlayer connection edges reflect the dependency between different communication means. For example, some communication nodes may rely on both satellite and shortwave communications. Through this multi-layer dependent network model, the operation status of the communication network in a complex battlefield environment can be more realistically reflected.

[0066] From the perspective of service carrying, the communication network is divided into multiple subnetworks, each of which corresponds to a service type. For example, reconnaissance nodes constitute a reconnaissance subnetwork, which is responsible for the coordinated interaction of reconnaissance information; command and control nodes constitute a command and control subnetwork, which is responsible for the transmission of command and control information; and strike nodes constitute a strike subnetwork, which is responsible for the coordination of strike information. These subnetworks form a multi-layer network structure through information interaction. This model can clearly describe the information flow and collaborative relationship between different service types, providing a basis for subsequent network analysis.

[0067] Optionally, in the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the dependent network cascading failure analysis includes:

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

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

[0070] Specifically, in the information and communication war game communication network, the initial load and maximum capacity of each node are the basis for cascading failure analysis. Node betweenness refers to the ratio of the number of paths passing through the node to the total number of shortest paths in the network. Since each edge has different combat missions, it is considered to introduce edge weights into the node betweenness calculation formula:

[0071]

[0072] Among them, b i is the node betweenness, is the normalized value, and wgk The weight of each edge, 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 undertaken by a node during normal operation, which can usually be measured by the degree of the node, that is, the number of edges connected to the node. For example, the initial load L of node i is i It can be defined as:

[0074]

[0075] Among them, d i is the degree of node i, α is an adjustable parameter used to control the impact of neighboring nodes on the initial load, where bj is the node betweenness, 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] Among them C i Represents the initial capacity of the node, γ is an adjustable parameter. Generally, the initial capacity of the node will be greater than the initial load of the node and maintain a certain amount of redundancy.

[0079] Cascading failure means that when a node in the network fails, its load will be redistributed to adjacent nodes, which may cause adjacent nodes to be overloaded and further fail, eventually triggering a series of failure events. In the information and communication war game communication network, the analysis and rule design of the cascading failure process include the following:

[0080] Load redistribution rule after node failure: When node i fails, its load L i The nodes will be redistributed to their neighboring nodes according to a certain strategy. If the current load of the neighboring nodes plus the allocated load exceeds its maximum capacity, the node will also fail. For example, a strategy of allocating in proportion to the node degree can be adopted.

[0081] Taking a two-layer dependent network as an example, the intra-layer edges of the two sub-networks and the inter-layer edges connecting the two networks have their own loads. The cascading failure process is analyzed as follows: Figure 3 As shown. Destroy network G A After the A8 node in the network is disabled, the B8 node connected by the dependency layer edge also fails, and the A8-A9, A8-B8, and B8-B7 edges also fail. Therefore, the load of these two nodes will be distributed to other points. Assuming that one of them exceeds the load, the load of the node needs to be redistributed to finally reach a stable state.

[0082] Solving the largest connected subgraph,During the cascading failure process, the network may split into multiple connected subgraphs. The largest connected subgraph refers to the connected subgraph containing the largest number of nodes, and its solution can be achieved through graph theory methods. For example, the depth-first search (DFS) or breadth-first search (BFS) algorithm can be used to traverse the network and find the largest connected subgraph. The number of nodes in the largest connected subgraph can be used as one of the indicators to measure the robustness of the network.

[0083] Optionally, in the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the rule design of the cascading failure process includes:

[0084] When a dependent node is in an invalid state, delete the dependent node in the dependent network and delete all the edges connected to the node.

[0085] When the load redistribution exceeds the node load capacity, the node that exceeds the load capacity is considered failed;

[0086] Solve the maximum connected subgraph and delete the nodes that are not in the maximum connected subgraph.

[0087] Specifically, in the communication network of information and communication war games, the relationship between dependent nodes is the key to network stability. When a node fails due to an attack or failure, its dependent nodes will also fail. For example, suppose node A is dependent on node B. When node A fails, node B will also fail immediately. At this time, node B and all its connected edges need to be deleted from the network. This rule reflects that in real communication networks, the dependency between nodes may lead to the rapid propagation of failures.

[0088] After a node fails, its load is redistributed to neighboring nodes. If the current load of a node plus the allocated load exceeds its maximum capacity, the node will also fail. For example, suppose the initial load of node A is L A , the maximum capacity is C A , when node A fails, its load L A According to certain rules, it is distributed to adjacent nodes. If the current load of adjacent node B is L B Plus the assigned load, exceeding its maximum capacity C B , then node B will also fail.

[0089] During the cascading failure process, the network may split into multiple connected subgraphs. The largest connected subgraph refers to the connected subgraph with the largest number of nodes, which can be solved by graph theory methods. For example, you can use a depth-first search or breadth-first search algorithm to traverse the network and find the largest connected subgraph. For example, use a graph theory tool such as NetworkX to build a network graph G, call a function to obtain all connected subgraphs, find the node set of the largest connected subgraph, and delete the nodes that are not in the largest connected subgraph and the edges connected to them.

[0090] Optionally, in the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the node importance evaluation includes:

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

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

[0093] The node degree is the number of edges connecting the node with other nodes;

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

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

[0096]

[0097] Among them, d ij represents the degree of node i, N represents the number of nodes in a single-layer network, and a ij Indicates whether there is an edge between nodes i and j. ij = 1, there is an edge between nodes. ij =0 does not exist.

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

[0099]

[0100] Among them, 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 a dependent network, the importance of a node depends not only on its performance in a single-layer network, but also on the dependencies between network layers. This embodiment uses a multi-layer PageRank algorithm to comprehensively evaluate the importance of nodes in a single-layer network and a dependent network. The algorithm calculates the comprehensive importance of a node by considering the importance of the node 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 node in a single-layer network and the importance propagated through inter-layer connections. Finally, the comprehensive importance value of each node in the dependent network is obtained.

[0102] For dependent networks, the edge relationships between nodes in different network layers and nodes within a layer can be expressed as a fourth-order tensor. 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:

[0105]

[0106] Among them i,α,j,β Indicates that under the premise of the arrival of a given node, it reaches the network layer G α The probability of i,α,j,β Indicates that given the node arrival, using the network layer G α Based on the above equations, the centrality measures of each node and network layer can be obtained, which can be expressed as:

[0107]

[0108] The node degree centrality d is used to represent the importance of nodes in a single-layer network. Therefore, the centrality D of a node in a dependent network can be expressed as:

[0109]

[0110] Optionally, in the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the network robustness evaluation includes:

[0111] Quantitatively analyze the robustness of the network under different attack strategies;

[0112] The network robustness is measured based on the relative performance comparison of the largest connected subgraph.

[0113] Specifically, in the communication network of information and communication war games, the robustness of the network refers to its ability to maintain functionality when subjected to different attack strategies. Attack strategies include random attacks, deliberate attacks, and downgrade attacks. Random attacks refer to attackers randomly selecting nodes to attack; deliberate attacks refer to attackers attacking important nodes first; downgrade attacks refer to the use of a series of electronic countermeasures equipment and means such as communication interference and noise increase to reduce the initial capacity of communication equipment in designated areas and targets to achieve the purpose of attack.

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

[0115] Among them, C i is the initial capacity of the node, β is the degradation attack coefficient, and its value range is [0,1]. When the communication network is attacked by noise, the signal-to-noise ratio will decrease, resulting in a decrease in channel capacity. Therefore, adding degradation attacks to node attacks and taking random and deliberate attacks after the dependent network is attacked by degradation may cause the existing load of a large number of nodes to exceed the node capacity, resulting in cascading failures. Compared with random attacks and deliberate attacks, degradation attacks have a wider range and can interfere with communication equipment or even all communication equipment in a specified area, thereby causing serious damage to the information communication war game communication network.

[0116] During the implementation process, we first simulate the impact of these attack strategies on the network. For example, for a deliberate attack, we select the node with the highest importance as the attack target based on the node importance evaluation results. Then, we calculate the connectivity, load distribution and other indicators of the network after the attack to evaluate the robustness of the network.

[0117] After the attack, the network may split into multiple connected subgraphs. The largest connected subgraph refers to the connected subgraph with the largest number of nodes, and its relative efficiency ratio can be used as a key indicator to measure the robustness of the network.

[0118] Network robustness refers to the ability of a network to provide critical services or functions in the event of random failures or deliberate attacks, or when nodes or edges are damaged. The maximum connectivity is the ratio of the maximum number of connected subgraph nodes after a node is attacked to the maximum number of connected subgraph nodes that are not attacked, and is used to describe the degree of damage to the network after an attack. Considering that in actual communication networks, maintaining connectivity between nodes can effectively aggregate multi-domain and multi-dimensional combat forces, network effectiveness E can be used as an indicator to quantify connectivity and communication efficiency between nodes, and is defined as follows:

[0119]

[0120] Among them, 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 during the cascading failure process, the concept of the relative effectiveness of the largest connected subgraph is used, and the relative effectiveness ratio η of the largest connected subgraph is used as a robustness indicator to measure the communication efficiency between nodes, which is defined as follows:

[0122]

[0123] Where N' is the number of nodes in the maximum 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 for a dependent network is calculated as follows:

[0125] Step 1: Initialize G A , G B and G C The correlation matrix of

[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 the network attack and remove the attacked unit;

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

[0129] Step 5: Find the maximal connected subgraph and delete the nodes that are not in the maximal connected subgraph.

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

[0131] Optionally, in the information communication war game communication network modeling and analysis method provided in the embodiment of the present application, the strategy support includes:

[0132] Based on the node importance assessment results, provide key protection suggestions for key nodes;

[0133] Based on the results of network robustness analysis, optimization strategies and decision support are provided for information and communication war game simulations.

[0134] Specifically, in the communication network of the information communication war game, the node importance assessment identifies key nodes by integrating indicators such as node degree and betweenness. These key nodes undertake important communication tasks in the network, and once they fail, the network performance may be greatly reduced. Therefore, this embodiment provides targeted protection suggestions for these key nodes based on the node importance assessment results, such as deploying redundant nodes near key nodes to ensure that when key nodes fail, redundant nodes can take over their communication tasks and maintain network connectivity; improve the anti-attack capabilities of key nodes through technical means such as encrypted communications and anti-interference equipment; adjust the position of 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 network's anti-destruction capability under different attack strategies through indicators such as the relative effectiveness ratio of the maximum connected subgraph. Based on these analysis results, this embodiment provides the following optimization strategies and decision support for information and communication war games: according to the robustness analysis results, adjust the network's topology, increase the connection redundancy between nodes, reduce the load of key nodes, and improve the overall anti-destruction capability of the network; during the simulation process, dynamically adjust the allocation of communication resources according to the real-time status of the network, and give priority to protecting key nodes and important communication links; provide decision support based on network robustness analysis for commanders, such as giving priority to protecting key nodes or taking active defense measures when facing attacks.

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

[0137] A modeling module is used to construct a two-layer coupling model of the information communication war game communication network, wherein the model includes two sub-networks and the inter-layer connection relationship between them;

[0138] A robustness evaluation module is used to perform dependent network cascading failure analysis on the double-layer coupling model of the information communication war game communication network, including calculating the initial load and initial capacity of the node, simulating the load redistribution process after the node fails, and evaluating the robustness of the dependent network;

[0139] An importance evaluation module, used to evaluate the importance of 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;

[0140] The strategy support module is used to provide strategy support for information communication war game simulation based on the dependent network cascading failure analysis and node importance evaluation results.

[0141] The present application also provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, the steps of the above method are implemented. The computer-readable storage medium may 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, and 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 aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

[0143] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0144] In the several embodiments provided in the present application, it should be understood that the disclosed devices can be implemented in other ways. For example, the device embodiments described above are only schematic, such as the division of the units, which is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some service interfaces, and the indirect coupling or communication connection of devices or units can be electrical or other forms.

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

[0146] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0147] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a memory, including a number of instructions to enable a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned memory includes: U disk, read-only memory (ROM), random access memory (RAM), mobile hard disk, disk or optical disk and other media that can store program code.

[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 instructing related hardware through a program, and the program can be stored in a computer-readable memory, which can include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0149] The above is only an exemplary embodiment of the present disclosure, and the scope of the present disclosure cannot be limited thereto. 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. After considering the specification and practicing the disclosure here, those skilled in the art will easily think of the implementation scheme of the present disclosure. This application is intended to cover any modification, use or adaptation of the present disclosure, which follows the general principles of the present disclosure and includes common knowledge or customary technical means in the technical field not recorded in the present disclosure. The description and examples are regarded as exemplary only, and the scope and spirit of the present disclosure are defined by the claims.

[0150] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0151] It will be easily understood by those skilled in the art that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

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 an 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 coupling model of the information and communication war game communication network, 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; Performing 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; According to the dependent network cascading failure analysis and node importance assessment results, strategic support is provided for information and communication war game simulation.

2. The information communication war game communication network modeling and analysis method according to claim 1, characterized in that: The double-layer coupling model for constructing the information communication war game communication network includes: Analyze the characteristics of information and communication wargame communication networks, including the diversity of communication means and the comprehensiveness of business carrying; Construct a multi-layer interdependent network model based on different communication means, where each sub-network corresponds to a communication means; Construct a multi-layer network model based on different business bearers, where each sub-network corresponds to a business type.

3. 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.

4. The information communication war game communication network modeling and analysis method as claimed in claim 3, 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 the edges connected to the node. When the load redistribution exceeds the node load capacity, 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.

5. 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 nodes in the single-layer network and the interdependent network based on a 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.

6. 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 performance comparison of the largest connected subgraph.

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

8. 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 communication war game communication network, wherein the model includes two sub-networks and the inter-layer connection relationship between them; A robustness evaluation module is used to perform dependent network cascading failure analysis on the double-layer coupling model of the information communication war game communication network, including calculating the initial load and initial capacity of the node, simulating the load redistribution process after the node fails, and evaluating the robustness of the dependent network; An importance evaluation module, used to evaluate the importance of 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; The strategy support module is used to provide strategy support for information communication war game simulation based on the dependent network cascading failure analysis and node importance evaluation results.

9. 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 7.

10. 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 any one of the methods described in claims 1 to 7.

Images