CN111598393B - Data link network operation reliability assessment method based on hyper-network theory - Google Patents
Data link network operation reliability assessment method based on hyper-network theory Download PDFInfo
- Publication number
- CN111598393B CN111598393B CN202010295768.1A CN202010295768A CN111598393B CN 111598393 B CN111598393 B CN 111598393B CN 202010295768 A CN202010295768 A CN 202010295768A CN 111598393 B CN111598393 B CN 111598393B
- Authority
- CN
- China
- Prior art keywords
- network
- data link
- failure
- data
- dynamic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000008878 coupling Effects 0.000 claims abstract description 19
- 238000010168 coupling process Methods 0.000 claims abstract description 19
- 238000005859 coupling reaction Methods 0.000 claims abstract description 19
- 239000010410 layer Substances 0.000 claims description 110
- 238000011156 evaluation Methods 0.000 claims description 56
- 238000002347 injection Methods 0.000 claims description 53
- 239000007924 injection Substances 0.000 claims description 53
- 230000001965 increasing effect Effects 0.000 claims description 23
- 238000009812 interlayer coupling reaction Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000003993 interaction Effects 0.000 claims description 11
- 230000006870 function Effects 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 9
- 230000002452 interceptive effect Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 8
- 230000006399 behavior Effects 0.000 claims description 6
- 238000002474 experimental method Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 claims description 6
- 230000015556 catabolic process Effects 0.000 claims description 5
- 238000006731 degradation reaction Methods 0.000 claims description 5
- 230000008901 benefit Effects 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims description 4
- 238000005457 optimization Methods 0.000 claims description 4
- 241000287196 Asthenes Species 0.000 claims description 3
- 230000004913 activation Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- 239000011229 interlayer Substances 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 239000002356 single layer Substances 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 238000011835 investigation Methods 0.000 description 8
- 239000000243 solution Substances 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 230000001808 coupling effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000010030 laminating Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000036314 physical performance Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000002054 transplantation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Databases & Information Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a data link network operation reliability assessment method based on a hyper-network theory, which comprises the following steps: and B, constructing a reliability model of the data link network structure, and step B: generating a data link network failure model, and step C: evaluating the operational reliability of the data link network; aiming at the limitation of the existing data link network reliability assessment method in dealing with the problems of multilayer coupling, cascade failure and the like of the data link network, the method analyzes the anti-interference capability and task flow stability of the data link system under disturbance during operation and assesses the operation reliability of the data link system by establishing a dynamic hyper-network model during the operation of the data link network.
Description
Technical Field
The invention provides a data link network operation reliability assessment method based on a super-network theory, relates to a data link network operation reliability assessment method based on the super-network theory, and belongs to the technical field of reliability and the field of complexity science.
Background
The high integration degree is one of the important characteristics of future wars, the warfare system is threatened by multiple layers, all directions and full space-time, and the traditional method for improving the physical performance of weaponry and enhancing the firepower intensity of a main striking platform cannot be effectively applied to the confrontation mode among the warfare systems. The appearance of the data chain fundamentally changes the leap mode of the fighting capacity of main fighting equipment, and the situation perception capability, the information transmission efficiency, the automatic control level, the quick response capability, the self-protection capability and the fire fighting efficiency of the main fighting platform are improved by linking a plurality of fighting systems on the informationized and intelligentized fighting platform. The data chain takes a communication network as a link, takes finger control communication as a core, combines operational elements such as a battlefield sensing system, a firepower striking system and the like which are distributed all over land, sea and air into an organic integral operational network system, realizes full-dimensional sensing, real-time transmission and intelligent decision, and is a multiplier of future informationization, intellectualization and integrated military combat power. Through the data chain system, the cooperative problem on a battlefield can be fundamentally solved, the conversion from low-efficiency cooperative combined combat to integrated combined combat under an informationized condition is realized, the combat action of each military and each combat unit can be efficiently and privately carried out under the guidance of the whole combat plan, and the characteristics of high efficiency and integration also provide higher requirements for the stability and the reliability of the whole data chain system in operation. In the face of the characteristics of multilayer coupling of a data link network structure, numerous and diverse interactive information, complex and time-varying fault modes in dynamic operation and the like, the traditional reliability modeling and evaluating method cannot meet the requirement of a data link system on the operation reliability.
The complex network theory is used as a model method for abstractly describing the interaction rule between the overall structure of the complex system and the internal individuals of the system, and provides a theoretical basis for networked abstraction and modeling of the running state of the data link system. However, the existing network reliability modeling and evaluating means is only suitable for processing static or local single-property network systems, and neglects the dynamic property, heterogeneity and coupling property of the network structure in the reliability evaluation of the data chain network, so that the reliability evaluation requirements of the data chain dynamic network under different task perspectives are difficult to deal with. The super-network theory is used as a branch of a complex network theory, can be used for describing and representing interaction and influence among networks, meets the requirement that a data link network topological structure dynamically changes along with time and tasks, establishes a starting-state multilayer coupled super-network model, and can better fit the real operation and actual fault state of a system.
The invention mainly provides a set of solution for evaluating the operational reliability of a data link network, firstly, the operational reliability of the data link network is modeled by ultra-network analysis according to the actual condition of the researched data link system, the reliability model is mainly considered from the view point of the dynamic actual operation of the data link, a dynamic ultra-network model of the data link network is established by collecting the operational data of the data link network under a specific task, an operational reliability index is given, then, on the basis of the model, the established different failure modes are used for evaluating the operational reliability of the data link network, the analysis result finally completes the reliability evaluation of the data link network, and the solution has guiding significance for the fault analysis and task flow optimization during the dynamic operation of the data link network, and has the characteristics of easy analysis, full view angle, actual fitting and the like.
Disclosure of Invention
The invention mainly provides a data link network operation reliability assessment method based on a hyper-network theory. The existing data link network reliability modeling and evaluating means is only suitable for processing static or local single-property network systems, neglects the dynamic property, heterogeneity and coupling property of the data link network during operation under specific tasks, cannot cover the multi-level task view of the data link system, and is difficult to meet the operation reliability evaluation requirement of the data link network. Therefore, a data link network operation reliability evaluation method based on the hyper-network theory is provided.
In view of the above technical problems and the object of the present invention, a method for evaluating the operational reliability of a data link network based on a hyper-network theory is provided, and the scheme includes the following parts:
objects of the invention
The invention aims to provide a data link network operation reliability evaluation method based on a hyper-network theory, which aims to solve the problems of overall performance degradation, fault cascade propagation and the like of the existing data link network under disturbance during system operation by considering the dynamic operation state of a system under the actual conditions of large number of network information interaction units, complex connection structure among the units, numerous and various interaction information and analyzing the anti-interference capability and task flow stability of the data link system under the disturbance during operation.
(II) technical scheme
In order to achieve the purpose, the method adopts the technical scheme that: a method for evaluating the operation reliability of a data link network based on a hyper-network theory.
The invention relates to a data link network operation reliability evaluation method based on a hyper-network theory, which comprises the following steps:
step A: constructing an operation reliability model of the data link network;
and B: generating a data link network failure mode;
and C: and evaluating the operation reliability of the data link network.
The "operational reliability model of the data link network" in step a has the following specific meanings: for a researched data chain system, based on a hierarchical structure, an actual operation task framework and an operation state of the system, combining a super-network theory, aiming at problems of inter-hierarchy multi-layer coupling faults, fault dynamic propagation and cascade propagation in the data chain network, analyzing the reliability of the data chain network from the operation view angle of a dynamic system, establishing a multi-layer coupling super-network model of a starting state time sequence, and establishing a corresponding operation reliability index system according to actual requirements of the data chain network; the step a of "building an operational reliability model of a data link network" includes the following steps:
step A1: analyzing the hierarchical structure of the data chain system;
step A2: defining a data link network node;
step A3: defining a data link network connection edge;
step A4: establishing a data chain dynamic hyper-network model during operation;
step A5: analyzing and determining a data link network operation reliability index;
in step a1, the "hierarchical structure of the analysis data chain system" specifically includes the following steps: analyzing the researched data chain system, layering the data chain system according to the existing framework or logic framework of the data chain system, and respectively corresponding to the hierarchical relationship of the hyper-network model to be constructed, wherein the layered data chain system can clearly reflect the dependency relationship among the layers, and if the data chain system is layered and has n layers, the corresponding hyper-network model is n layers;
the "defining data link network node" in step a2 is specifically as follows: according to the objective reality of the researched data link system, after the data link system is layered in step a1, what can be regarded as the minimum component unit in each layer is the node of the data link network, for example, the node of the physical layer in a tactical data link can be defined as the weapon equipment participating in communication in the data link network, and the set of nodes of the i-th layer of the data link network is set as V i Then the node set of the entire data link network is
Wherein, in step a3, the specific method of defining the data link network connection edge is as follows: according to the objective reality of the researched data chain system, after the data chain system is layered and node-defined in the steps A1 and A2, the connecting edges in the data chain network can be divided into the same-layer connecting edge and the interlayer coupling connecting edge; the same-layer connecting edge can be defined as information transmission and flow relation interaction behaviors existing among nodes of each layer network, for example, the connecting edge of a physical layer in a tactical data chain can be defined as the data transmission condition of weapon equipment in the data chain network; the interlayer coupling connecting edge can be defined as interactive behaviors of information transmission and mapping relations existing among nodes of different layers, such as the mapping relation between a subtask node of a task layer and a device node of a physical layer in a tactical data chain; for the data link network with n-layer structure, the set of the ith layer same-layer connecting edges of the data link network is set as E ii The interlayer coupling connecting edge set of the ith layer and the jth layer is E ij Then the entire data link networkIs connected with the edge set as
The "data chain dynamic hyper-network model at runtime" described in step a4 specifically means: considering the running state of the system under a specific task, abstracting a single-layer dynamic network model and a cross-layer coupling relation activation state during the running of the data link system into a super network in each running time slice, constructing a group of super network sets in a time sequence, namely the dynamic super network model during the running of the data link system, and providing a model basis for the running reliability evaluation and analysis in the subsequent steps;
in step a4, the "establishing a runtime data chain dynamic hyper-network model" specifically includes the following steps: selecting a specific task from a researched data chain system to enable the system to enter an operation state, sampling dynamic operation data on line in the operation process until the task flow is finished, processing the dynamic operation data off line and selecting a time interval T to slice and divide the data, and extracting a node set V from the data under the kth time slice according to the definitions in the steps A2 and A3 D (k) And a set of connected edges E D (k) Because only part of nodes and connecting edges of the whole network are activated during operation, the method has the advantages of simple operation, low cost and low cost
Constructing a super network G under the kth time slice D (k)(V D (k),E D (k) ); for dynamic operation data with m time slices in total, the dynamic hyper-network of the data chain during operation is obtained
Wherein, the "data link network operation reliability index" described in step a5 has the following specific meaning: on the basis of the established data link dynamic hyper-network, combining statistical characteristics in a complex network theory with the operation state of a data link network, selecting closely-linked indexes which accord with the actual condition of a system, a specific task frame of the system, the actual operation state of the system and the fault propagation in operation, and finally obtaining the operation reliability index of the data link network;
wherein, in step a5, the method for analyzing and establishing the reliability index of the data link network comprises the following steps: analyzing the model to obtain an operation reliability index based on the dynamic hyper-network model established in the step A4 when the data chain operates; the operation reliability is based on a dynamic hyper-network model in operation, and the maximum connected sub-cluster scale of the network is used for analyzing the connectivity of the network in operation under each time slice; the connected clique is a clique in the network, at least one communication path exists between two arbitrary nodes in the connected clique, the maximum connected clique G' is the connected clique containing the maximum number of nodes in the non-connected graph, and
the operation reliability index under each time slice is the difference value of the maximum connected sub-cluster scale under the given attack failure mode of the data link dynamic hyper-network and the normal operation state, and the operation initial failure proportion is set as
Then for the system running state of a specific task, the dynamic network after failure in the k time slice is
Is an operational reliability index, wherein, Scare (G' D (k) Is the maximum connected cluster size for normal operating conditions at the kth time slice,
for the maximum connected sub-cluster size after the given attack failure mode is implemented under the kth time slice, the operation reliability of the dynamic hyper-network model with m time slices in total isThe index sequence set is
And calculate
The mean and the variance of (a), wherein,
can characterize the effect of disturbances on the overall task execution,
the variance of (c) can characterize the operating state fluctuations throughout the task execution.
The "data link network failure mode" in step B means: according to the objective reality of a researched data chain system, on the basis of the reliability model of the data chain network established in the step A, failure modes of network nodes, connecting edges and interlayer coupling connecting edges of each layer of the data chain are analyzed, different strategies are adopted to attack the nodes and the connecting edges of the data chain network, and the conditions of degradation of the working state of the data chain network during operation and even task failure are further caused by local failure of components in the system, so that the failure modes are used for exciting fault propagation phenomena of different degrees in the data chain system during operation and providing the failure modes for subsequent operation reliability evaluation; the "generating data link network failure mode" described in step B, is generated by the method comprising the steps of:
step B1: analyzing the failure modes of the data link network nodes and the connecting edges;
step B2: generating a data link network random attack failure mode;
step B3: generating a data link network deliberate attack failure mode;
the "failure mode of node and connecting edge" described in step B1 has the following specific meanings: for the researched data chain system, the minimum composition units under different levels, namely the nodes in the abstracted data chain network, the interactive relation between different levels and layers, namely the connection edges in the abstracted data chain network, the defined failure state is the failure mode of the corresponding nodes and connection edges, and the different levels bear different functions under the data chain system, so the node and connection edges under different levels have larger differences in properties, structures and functions, and the failure modes of the different nodes and connection edges are required to be respectively defined, so that the failure mode of the data chain network is more in line with the actual system failure condition;
in step B1, "analyzing failure modes of network nodes and edges of data chain", the specific method is as follows: for the node failure mode of the data link network, dividing each layer of nodes of the data link network into one type, analyzing and forming the node failure mode of the corresponding layer network, and for the layers with larger difference among partial nodes, independently analyzing the node failure mode or simplifying the node failure mode; for the continuous edge failure mode of the data link network, dividing each layer of continuous edges of the data link network into one type, analyzing the continuous edge failure mode forming the corresponding layer network, dividing coupling continuous edges between different layers into one type respectively, and analyzing the failure mode of the coupling continuous edges between the layers;
in step B2, the method for generating the data link network random attack failure mode includes: defining initial failure levels of failure injection for the constructed data chain hyper-network model according to failure modes of network nodes and connecting edges in step B1, respectively performing the failure injection on the nodes and the connecting edges in the network at random, gradually increasing the injection proportion from 0% at fixed intervals, increasing alpha percentage point each time, if the system is not collapsed and the specified test task can still be continuously completed, continuously increasing the injection proportion, otherwise, stopping the failure injection, recording the integral failure condition of the system, and setting l according to the actual evaluation level and the evaluation requirement R A failure mode is generated to obtain a group of network failure mode sets
In the formula:
setting the failure mode of the ith random attack;
in step B3, the "generating data link network deliberate attack failure mode" specifically includes the following steps: defining initial failure levels of failure injection according to failure modes of network nodes and connecting edges in the step B1 for the constructed data chain hyper-network model, and respectively performing failure injection on the nodes and the connecting edges in the network according to a preset priority, wherein the failure injection priority is set by mainly considering the task function execution condition of the researched data chain system and setting an attack level priority, an intra-layer node priority and an inter-layer coupling connecting edge priority; the injection proportion is gradually increased from 0% at fixed intervals, alpha percentage is increased every time, if the system is not collapsed and the specified test task can still be continuously completed, the injection proportion is continuously increased, otherwise, the failure injection is stopped, the integral failure condition of the system is recorded, and l is set according to the actual evaluation level and the evaluation requirement I A failure mode is seeded to obtain a set of network failure modes
In the formula:
the set i-th deliberate attack failure mode.
Wherein, the operation reliability of the data link network in step C has the following specific meanings: according to the dynamic hyper-network model of the data link network established in the step a4, from the dynamic operation angle under the specific task of the data link system, when the whole system is in different initial failure modes, i.e. under the condition of adding different disturbances at the initial time, the whole data link network can maintain the capability of basic operation of the task without large-scale collapse, and has instructive significance for the reliability design of the dynamic operation flow optimization and the inter-layer information transfer interaction mode of the data link system; the evaluation of the operational reliability of the data link network described in step C comprises the following steps:
step C1: performing operation reliability evaluation under different failure modes;
step C2: counting the variation trend of the operational reliability index;
step C3: analyzing the running reliability performance of the data link network;
wherein, the operation reliability evaluation under different failure modes is implemented in the step C1, which specifically includes the following steps: performing a data link system failure injection experiment according to the data network failure mode given in the step B, monitoring parameters of all activated nodes and connecting edges of the data link system in each failure injection experiment in a software monitoring and hardware monitoring mode based on a data link dynamic hyper-network model during operation, storing an operation network of all time slices of the dynamic network model under different failure proportions, and setting a failure mode F epsilon (F R ∪F I ) And (3) evaluating a specific task M, wherein the failure proportion is increased to alpha each time and is increased p times in total, and M time slices are divided in total, so that a dynamic network group set in the failure injection process is obtained
In the formula:
for initial failure, the injection rate is
The dynamic network under the kth time window of (1);
wherein, the "statistical operation reliability index variation trend" described in step C2 is specifically performed as follows: according to the network group set obtained after the evaluation of the specific task M in the failure mode F is implemented in the step C1
In the formula:
for initial failure, the injection rate is
The dynamic network under the kth time window of (1); according to the operational reliability index defined in the step A5
In the formula: scare (G' D (k) Is the maximum connected cluster size for normal operating conditions at the kth time slice,
the maximum connected cluster size after a given attack failure mode is implemented for the kth time slice; obtaining a running reliability index time sequence set
In the formula:
for initial failure, the injection rate is
The operational reliability index under the kth time window of (1); calculating the failure rate of each network group set
In order to reduce errors caused by evaluation randomness, the evaluation repetition N under the failure mode can be averaged to obtain a final operation reliability index time sequence set
In the formula:
as an average operational reliability indicator at the kth time window,
the operation reliability index under the kth time window under the ith test is obtained; computing a running reliability index timing set
And using the mean and variance pairs, respectively
Performing data regression fitting, and solving an operation reliability index curve of the data link system in a failure mode;
in step C3, the method for analyzing the reliability performance of the data link network operation includes the following steps: by changing the overall failure mode F of the data link network, data link system operation reliability index curve groups under a random attack failure mode and an intentional attack failure mode can be obtained respectively, the anti-interference capability and task flow stability under disturbance during the operation of the data link system are further analyzed, and finally the operation reliability performance of the data link network is obtained through analysis.
Through the steps, the method provides a data link network operation reliability assessment method based on the hyper-network theory, and the limitation of the existing data link network reliability assessment method on the problems of data link network dynamics, coupling, isomerism and the like is solved; the data link network operation reliability evaluation method can evaluate the operation reliability of the data link network from the angle of actual operation of the dynamic data link, analyzes the anti-interference capability of the data link network under disturbance and the stability of a task flow, has comprehensive coverage view angle, is easy to analyze, and has better engineering application prospect.
(III) advantage innovation
The invention has the following innovation points:
1. the coverage visual angle is comprehensive: the super-network model established from the perspective of dynamic actual operation when the data network reliability modeling is carried out covers the coupling operation condition of the system between multiple layers and layers, and meanwhile, the failure mode of the system global layer is generated based on the failure modes of different nodes, so that the coverage visual angle of the reliability evaluation of the data link network is comprehensive.
2. The laminating is practical: according to the method, the hierarchical structure of the researched data link system is analyzed when the reliability model is built, the dynamic super-network model based on the time sequence is built for better describing and analyzing the real-time running state of the system, the failure mode of the data link network composition unit is researched when the failure mode is generated, the super-network theory and the data link network are better combined actually, the reliability evaluation result is more fit with the actual system to run, and the engineering application is facilitated.
3. Easy analysis: the operation reliability index provided by the invention is based on a complex network theory and a system basic operation state, an analysis object is clear, the significance of the calculation index on the operation state of the data link network is clear and convenient to understand, and the operation reliability performance analysis of the data link network is easy to realize.
4. Portability/versatility is strong: the reliability evaluation method provided by the invention is suitable for data link networks in different application scenes, and for the data link networks in different application scenes, the transplantation of the reliability evaluation method provided by the patent can be quickly realized only by adapting the step A of constructing the data link network operation reliability model according to the characteristics of the object system and the change of the application scenes, the large-scale modification is not needed, the construction method has strong portability, and the workload in the use of the actual engineering is reduced.
In conclusion, the data link network operation reliability evaluation method based on the hyper-network theory provides a good solution for the data link network operation reliability evaluation in engineering application; the method is scientific, has strong practicability and has wide popularization and application values.
Drawings
FIG. 1 is a flow chart of a method framework of the present invention.
Detailed Description
In order to make the technical problems and technical solutions to be solved by the present invention clearer, the following detailed description is made with reference to the accompanying drawings and specific embodiments. It is to be understood that the embodiments described herein are for purposes of illustration and explanation only and are not intended to limit the invention.
The invention aims to provide a data link network operation reliability evaluation method based on a hyper-network theory, which aims at solving the problems of overall performance degradation, fault cascade propagation and the like of the existing data link network under disturbance in the system operation by considering the dynamic operation state of a system under the actual conditions of large number of network information interaction units, complex connection structure among the units, numerous and various interaction information and the like of a data link.
The invention is further described in the following description and embodiments with reference to the drawings.
The embodiment of the invention explains the method by taking the operation reliability evaluation of a certain tactical data chain as an example.
Specifically, a certain tactical data chain in the patent is based on a Link-16 data chain, the data chain network is mainly responsible for functions of collecting and processing information, transmitting tactical data, sharing resources, guiding and commanding air combat tactical actions and the like, is totally divided into 6 layers which are respectively a task layer, an application layer, a service layer, a network layer, a data Link layer and a physical layer, and mainly executes tasks such as air detection, target identification, data transmission, weapon cooperation and tactical task management. The method uses a tactical data chain network to implement the structural reliability evaluation by using a data chain network operation reliability evaluation method based on a hyper-network theory.
In order to achieve the purpose, the method adopts the technical scheme that: a data link network operation reliability assessment method based on a hyper-network theory is provided.
The invention relates to a data link network operation reliability evaluation method based on a hyper-network theory, which is shown in figure 1 and comprises the following steps:
step A: constructing an operation reliability model of the data link network;
and B: generating a data link network failure mode;
and C: and evaluating the operation reliability of the data link network.
The "operational reliability model of the data link network" in step a has the following specific meanings: for a researched data chain system, based on a hierarchical structure, an actual operation task framework and an operation state of the system, combining a super-network theory, aiming at problems of inter-hierarchy multi-layer coupling faults, fault dynamic propagation and cascade propagation in the data chain network, analyzing the reliability of the data chain network from the operation view angle of a dynamic system, establishing a multi-layer coupling super-network model of a starting state time sequence, and establishing a corresponding operation reliability index system according to actual requirements of the data chain network; the step a of "building an operational reliability model of a data link network" includes the following steps:
step A1: analyzing the hierarchical structure of the data chain system;
step A2: defining a data link network node;
step A3: defining a data link network connection edge;
step A4: establishing a data chain dynamic hyper-network model during operation;
step A5: analyzing and determining a data link network operation reliability index;
in step a1, the "hierarchical structure of the analysis data chain system" is specifically as follows: analyzing the researched data chain system, carrying out layering processing on the data chain system according to the existing framework or logic framework of the data chain system, and respectively corresponding to the hierarchical relationship of the hyper-network model to be constructed, wherein the layered data chain system can clearly show the dependency relationship among the hierarchies, and according to a certain tactical data chain network in an implementation case, the tactical data chain network comprises 6 layers, namely a task layer, an application layer, a service layer, a network layer, a data link layer and a physical layer from top to bottom, and the corresponding hyper-network model is 6 layers;
the "defining data link network node" in step a2 is specifically performed as follows: according to the objective reality of the data link system under study, after the data link system is layered in step a1, what can be regarded as the minimum component unit in each layer is the node of the data link network, for example, the node of the physical layer in a tactical data link can be defined as the data link networkThe weapon equipment participating in communication is provided with a layer i node set of a data link network as V i Then the node set of the whole data chain network is
Wherein, the step a3 of "defining data link network connection edge" specifically includes the following steps: according to the objective reality of the researched data chain system, after the data chain system is layered and node-defined in the steps A1 and A2, the connecting edges in the data chain network can be divided into the same-layer connecting edge and the interlayer coupling connecting edge; the same-layer connecting edge can be defined as the interactive behaviors of information transmission and flow relation existing among nodes of each layer network, for example, the connecting edge of a physical layer in a tactical data chain can be defined as the data transmission condition of weaponry in the data chain network; the interlayer coupling connecting edge can be defined as interactive behaviors of information transmission and mapping relations existing among nodes of different layers, such as the mapping relation between a subtask node of a task layer and a device node of a physical layer in a tactical data chain; for the data link network with n-layer structure, let the ith layer same layer connecting edge set of the data link network be E ii The interlayer coupling connecting edge set of the ith layer and the jth layer is E ij Then the set of edges of the whole data chain network is
The "data chain dynamic hyper-network model at runtime" described in step a4 specifically means: considering the running state of the system under a specific task, abstracting a single-layer dynamic network model and a cross-layer coupling relation activation state during the running of the data link system into a super network in each running time slice, constructing a group of super network sets in time sequence, namely the dynamic super network model during the running of the data link system, providing a model basis for running reliability evaluation and analysis in subsequent steps, and according to a certain tactical data link network in an implementation case, the specific tasks which can be executed by the system mainly comprise aerial investigation, target identification, data transmission, weapon coordination and tactical task management;
in step a4, the method for establishing the runtime data chain dynamic hyper-network model includes: selecting a specific task to enable the system to enter an operating state for a researched data chain system, taking the execution of an aerial investigation task as an example, sampling dynamic operation data online in the operating process until the task flow is finished, processing the dynamic operation data offline and selecting a time interval T of 5 minutes to segment the data, extracting a node set V from the data under the k time slice according to the definitions in the steps A2 and A3 D (k) And a set of connected edges E D (k) Because only part of nodes and connecting edges of the whole network are activated during operation, the method has the advantages of simple operation, low cost and low cost
Constructing a super network G under the kth time slice D (k)(V D (k),E D (k) ); taking the execution of the aerial investigation task as an example, if the total time consumed for completing the aerial investigation task is 1 hour, the dynamic operation data of 12 time slices are totally obtained, and the dynamic hyper-network of the data chain during the operation is obtained as
The "data link network operation reliability index" described in step a5 has the specific meaning: on the basis of the established data link dynamic hyper-network, combining statistical characteristics in a complex network theory with the operation state of the data link network, selecting closely-linked indexes which accord with the actual condition of the system, a specific task frame of the system, the actual operation state of the system and the fault propagation during operation, and finally obtaining the operation reliability index of the data link network;
wherein, the "analyzing and establishing the data link network operation reliability index" described in the step a5 includes the following specific steps: analyzing the model to obtain an operation reliability index based on the dynamic hyper-network model established in the step A4 when the data link operates;the operation reliability is based on a dynamic hyper-network model in operation, and the maximum connected sub-cluster scale of the network is used for analyzing the connectivity of the network in operation under each time slice; the connected clique is a clique in the network, at least one communication path exists between two arbitrary nodes in the connected clique, the maximum connected clique G' is the connected clique containing the maximum number of nodes in the non-connected graph, and
the operation reliability index under each time slice is the difference value of the maximum connected sub-cluster scale under the given attack failure mode of the data link dynamic hyper-network and the normal operation state, and the operation initial failure proportion is set as
Then for the system running state of a specific task, the dynamic network after failure in the k time slice is
Is an operational reliability index, wherein, Scare (G' D (k) Is the maximum connected cluster size for normal operating conditions at the kth time slice,
for the maximum connected sub-cluster size after the given attack failure mode is implemented under the kth time slice, taking the execution of the aerial investigation task as an example, and assuming that the total time for completing the aerial investigation task is 1 hour, for a dynamic hyper-network model which is established by the aerial investigation task and has 12 time slices, the running reliability index time sequence set is
And calculate
Mean and square ofThe difference is that, among them,
can characterize the effect of disturbances on the overall task execution,
the variance of (c) can characterize the operating state fluctuations throughout the task execution.
Wherein, the "data link network failure mode" in step B has the following specific meaning: according to the objective reality of a researched data chain system, on the basis of the reliability model of the data chain network established in the step A, failure modes of network nodes, connecting edges and interlayer coupling connecting edges of each layer of the data chain are analyzed, different strategies are adopted to attack the nodes and the connecting edges of the data chain network, and the conditions of degradation of the working state of the data chain network during operation and even task failure are further caused by local failure of components in the system, so that the failure modes are used for exciting fault propagation phenomena of different degrees in the data chain system during operation and providing the failure modes for subsequent operation reliability evaluation; the "generating data link network failure mode" described in step B, is generated by the method comprising the steps of:
step B1: analyzing the failure modes of the data link network nodes and the connecting edges;
step B2: generating a data link network random attack failure mode;
step B3: generating a data link network deliberate attack failure mode;
the "failure mode of node and connecting edge" described in step B1 means: for the researched data chain system, the minimum composition units under different levels, namely the nodes in the abstracted data chain network, the interactive relation between different levels and layers, namely the connection edges in the abstracted data chain network, the defined failure state is the failure mode of the corresponding nodes and connection edges, and the different levels bear different functions under the data chain system, so the node and connection edges under different levels have larger differences in properties, structures and functions, and the failure modes of the different nodes and connection edges are required to be respectively defined, so that the failure mode of the data chain network is more in line with the actual system failure condition;
in step B1, "analyzing failure modes of network nodes and edges of data chain", the specific method is as follows: for the node failure mode of the data link network, dividing each layer of nodes of the data link network into one type, analyzing and forming the node failure mode of the corresponding layer network, and for the layers with larger difference among partial nodes, independently analyzing the node failure mode or simplifying the node failure mode; for the continuous edge failure mode of the data link network, dividing each layer of continuous edges of the data link network into one type, analyzing the continuous edge failure mode forming the corresponding layer network, dividing coupling continuous edges between different layers into one type respectively, and analyzing the failure mode of the coupling continuous edges between the layers; according to a hierarchical structure of a tactical data link network in an example, if a node of a physical layer is a specific communication device, corresponding failure modes are that the device is completely failed and scrapped, cannot receive signals, cannot send signals, receives signals lost, sends signals lost and the like, connection edges in the layer and between layers are interaction among units, and corresponding failure modes are that data cannot be transmitted among the units, and different levels of influence on transmission rate are received.
The "generating a data link network random attack failure mode" described in step B2 is specifically performed as follows: defining initial failure levels of failure injection for the constructed data chain hyper-network model according to failure modes of network nodes and connecting edges in step B1, respectively performing the failure injection on the nodes and the connecting edges in the network at random, gradually increasing the injection proportion from 0% at fixed intervals, increasing the injection proportion by 10% each time, if the system is not collapsed and the specified test task can still be continuously completed, continuously increasing the injection proportion, otherwise, stopping the failure injection, recording the overall failure condition of the system, setting 5 failure modes according to the actual evaluation level and the evaluation requirement, and obtaining a group of network failure mode sets
In the formula:
setting the failure mode of the ith random attack;
in step B3, the "generating data link network deliberate attack failure mode" specifically includes the following steps: defining initial failure levels of failure injection according to failure modes of network nodes and connecting edges in the step B1 for the constructed data chain hyper-network model, and performing failure injection on the nodes and the connecting edges in the network according to a preset priority, wherein the failure injection priority is set by mainly considering the task function execution condition of the researched data chain system and setting an attack level priority, an intra-layer node priority and an inter-layer coupling connecting edge priority; the injection proportion is gradually increased from 0% at fixed intervals, the injection proportion is increased by 10% every time, if the system is not collapsed and the specified test task can still be continuously completed, the injection proportion is continuously increased, otherwise, the failure injection is stopped, the integral failure condition of the system is recorded, 5 failure modes are set according to the actual evaluation level and the evaluation requirement, and a group of network failure mode sets are obtained
In the formula:
the failure mode is the set i-th deliberate attack.
Wherein, the operation reliability of the data link network in step C has the following specific meanings: according to the dynamic hyper-network model of the data link network established in the step a4, from the dynamic operation angle under the specific task of the data link system, when the whole system is in different initial failure modes, i.e. under the condition of adding different disturbances at the initial time, the whole data link network can maintain the capability of basic operation of the task without large-scale collapse, and has instructive significance for the reliability design of the dynamic operation flow optimization and the inter-layer information transfer interaction mode of the data link system; the evaluation of the operational reliability of the data link network described in step C comprises the following steps:
step C1: performing operation reliability evaluation under different failure modes;
step C2: counting the variation trend of the operational reliability index;
step C3: analyzing the operational reliability performance of the data link network;
in step C1, the method for performing the operational reliability evaluation in different failure modes includes: performing a data link system failure injection experiment according to the data network failure mode given in the step B, monitoring parameters of all activated nodes and connecting edges of the data link system in each failure injection experiment in a software monitoring and hardware monitoring mode based on a data link dynamic hyper-network model during operation, storing an operation network of all time slices of the dynamic network model under different failure proportions, and setting a failure mode F epsilon (F R ∪F I ) Next, a specific task M is evaluated, in this case, taking an aerial investigation task as an example, the failure rate is increased by 10% each time, p times are increased totally, and 12 time slices are divided totally, so that a dynamic network group set in the failure injection process is obtained as
In the formula:
for initial failure, the injection rate is
The dynamic network under the kth time window of (1);
wherein, the "statistical operation reliability index variation trend" described in step C2 is specifically performed as follows: according to the network group set obtained after the evaluation of the specific task M in the failure mode F is implemented in the step C1
In the formula:
for initial failure, the injection rate is
The dynamic network under the kth time window of (1); according to the operational reliability index defined in the step A5
In the formula: scare (G' D (k) Is the maximum connected cluster size for normal operating conditions at the kth time slice,
the maximum connected cluster size after a given attack failure mode is implemented for the kth time slice; obtaining a running reliability index time sequence set
In the formula:
for initial failure, the injection rate is
The operational reliability index under the kth time window of (1); calculating the failure rate of each network group set
In order to reduce errors caused by evaluation randomness, the evaluation repetition N under the failure mode can be averaged to obtain a final operation reliability index time sequence set
In the formula:
is the average operational reliability indicator at the kth time window,
is the ith timeTesting the operation reliability index under the kth time window; computing operational reliability indicator timing sets
And using the mean and variance pairs, respectively
Performing data regression fitting, and solving an operation reliability index curve of the data link system in a failure mode;
wherein, the step C3 of analyzing the reliability performance of the data link network includes the following specific steps: by changing the overall failure mode F of the data link network, data link system operation reliability index curve groups under a random attack failure mode and a deliberate attack failure mode can be obtained respectively, the interference resistance and task flow stability under disturbance during the operation of the data link system are further analyzed, and finally the operation reliability performance of the data link network is obtained through analysis.
The invention has not been described in detail and is within the skill of the art.
The above description is only a part of the embodiments of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention.
Claims (2)
1. A data link network operation reliability assessment method based on a hyper-network theory is characterized in that: the method comprises the following steps:
step A: constructing an operation reliability model of a data link network;
and B: generating a data link network failure mode;
and C: evaluating the operational reliability of the data link network;
the "operational reliability model of the data link network" described in step a has the following specific meanings: for a researched data chain system, based on a hierarchical structure, an actual operation task framework and an operation state of the system, combining a super-network theory, aiming at the problems of inter-hierarchy multi-layer coupling faults, fault dynamic propagation and cascade propagation in the data chain network, analyzing the reliability of the data chain network from the operation view angle of a dynamic system, establishing a multi-layer coupling super-network model of a dynamic time sequence, and determining a corresponding operation reliability index system according to the actual requirements of the data chain network;
the step a of "building an operational reliability model of a data link network" includes the following steps:
step A1: analyzing the hierarchical structure of the data chain system;
step A2: defining a data link network node;
step A3: defining a data link network connection edge;
step A4: establishing a data chain dynamic hyper-network model during operation;
step A5: analyzing and determining a data link network operation reliability index;
the "hierarchical structure of the analysis data chain system" described in step a1 is implemented as follows: analyzing the researched data chain system, carrying out layering processing on the data chain system according to the existing frame or logic frame of the data chain system, and respectively corresponding to the hierarchical relationship of the hyper-network model to be constructed, wherein the layered data chain system can clearly show the dependency relationship among the layers, and if the data chain system is layered and has n layers, the corresponding hyper-network model is n layers;
the "define data link network node" described in step a2 is implemented as follows: according to the objective reality of the researched data chain system, after the data chain system is layered in the step A1, what can be regarded as the minimum component unit in each layer is the node of the data chain network, the node of the physical layer in the tactical data chain is defined as the weapon equipment participating in communication in the data chain network, and the node set of the ith layer of the data chain network is set as V i Then the node set of the entire data link network is
The "defining data link network connection edge" described in step a3 is specifically performed as follows: according to the objective reality of the researched data chain system, after the data chain system is layered and node-defined in the steps A1 and A2, the connecting edges in the data chain network can be divided into the same-layer connecting edge and the interlayer coupling connecting edge; the same-layer connecting edge can be defined as the interactive behavior of information transmission and flow relation existing between nodes of each layer of network, and the connecting edge of the physical layer in the tactical data chain is defined as the data transmission condition of weapon equipment in the data chain network; defining interlayer coupling connecting edges as interactive behaviors of information transmission and mapping relations existing among nodes of different layers, and defining the mapping relations between subtask nodes of a task layer and equipment nodes of a physical layer in a tactical data chain; for the data link network with n-layer structure, the set of the ith layer same-layer connecting edges of the data link network is set as E ii The interlayer coupling connecting edge set of the ith layer and the jth layer is E ij Then the set of connected edges of the entire data link network is
Establishing a data chain dynamic hyper-network model during operation;
the "dynamic hyper-network model of data chain at runtime" described in step a4 has the following specific meanings: for the operation state of the researched data chain system under a specific task, in each operation time slice, abstracting a single-layer dynamic network model and a cross-layer coupling relation activation state during the operation of the data chain system into a super network, constructing a group of super network sets in time sequence, namely the dynamic super network model during the operation of the data chain system, and providing a model basis for the operation reliability evaluation and analysis in the subsequent steps;
the "establishing a runtime data chain dynamic hyper-network model" described in step a4 is specifically performed as follows: selecting a specific task from a researched data chain system to enable the system to enter an operation state, sampling dynamic operation data on line in the operation process until the task flow is finished, processing the dynamic operation data off line and selecting a time interval T to slice and divide the data, slicing the data at the kth time,extracting a node set V according to the definition in the steps A2 and A3 D (k) And edge set E D (k) Because only part of nodes and connecting edges of the whole network are activated during operation, the method has the advantages of simple operation, low cost and low cost
Constructing a hyper-network G under the kth time slice D (k)(V D (k),E D (k) ); for dynamic operation data with m time slices in total, the dynamic hyper-network of the data chain during operation is obtained
The "data link network operation reliability index" described in step a5 has the following specific meanings: on the basis of the established data link dynamic hyper-network, combining statistical characteristics in a complex network theory with the operation state of the data link network, selecting indexes which are in accordance with the actual condition of the system and closely linked with the specific task frame of the system, the actual operation state of the system and the fault propagation in operation, and finally obtaining the operation reliability index of the data link network;
the "analyzing and establishing the operational reliability index of the data link network" described in step a5 is specifically performed as follows: analyzing the model to obtain an operation reliability index based on the dynamic hyper-network model established in the step A4 when the data link operates; the operation reliability is based on a dynamic hyper-network model in operation, and the maximum connected sub-cluster scale of the network is used for analyzing the connectivity of the network in operation under each time slice; the connected clique is a clique in the network, at least one communication path exists between two arbitrary nodes in the connected clique, the maximum connected clique G' is the connected clique containing the maximum number of nodes in the non-connected graph, and
operational reliability under each time slice indicatesThe index is the difference value of the maximum connected sub-cluster scale in the given attack failure mode of the data link dynamic hyper-network compared with the maximum connected sub-cluster scale in the normal running state, and the running initial failure proportion is set as
Then for the system running status of a specific task, the dynamic network after failure at the kth time slice is
Scare(G′ D (k) is the maximum connected cluster size for normal operating conditions at the kth time slice,
the data link network failure mode in the step B has the specific meaning that: according to the objective reality of a researched data chain system, on the basis of the operation reliability model of the data chain network established in the step A, failure modes of network nodes, connecting edges and interlayer coupling connecting edges of each layer of the data chain are analyzed, different strategies are adopted to attack the nodes and the connecting edges of the data chain network, and the conditions of degradation of the working state of the data chain network during operation and even task failure are further caused by local failure of components in the system, so that the failure mode is used for exciting fault propagation phenomena of different degrees in the data chain system during operation and providing the failure modes for subsequent operation reliability evaluation;
the "generating data link network failure mode" described in step B, is generated by the method comprising the steps of:
step B1: analyzing the failure modes of the data link network nodes and the connecting edges;
step B2: generating a data link network random attack failure mode;
step B3: generating a data link network deliberate attack failure mode;
the "failure mode of node and connecting edge" stated in step B1 has the following specific meaning: for the researched data chain system, the minimum composition units under different levels, namely the nodes in the abstracted data chain network, the interactive relation between different levels and layers, namely the connection edges in the abstracted data chain network, the defined failure state is the failure mode of the corresponding nodes and connection edges, and the different levels bear different functions under the data chain system, so the nodes and connection edges under different levels have differences in properties, structures and functions, and the failure modes of the different nodes and connection edges need to be respectively defined, so the failure mode of the data chain network is more in line with the actual system failure condition;
the "analyzing failure modes of data link network nodes and edges" described in step B1 is implemented as follows: for the node failure mode of the data link network, dividing each layer of nodes of the data link network into one type, analyzing and forming the node failure mode of the corresponding layer network, and analyzing the node failure mode or simplifying the node failure mode for the difference layers among partial nodes; for the continuous edge failure mode of the data link network, dividing each layer of continuous edges of the data link network into one type, analyzing the continuous edge failure mode forming the corresponding layer network, dividing coupling continuous edges between different layers into one type respectively, and analyzing the failure mode of the coupling continuous edges between the layers;
the "generating data link network random attack failure mode" described in step B2 is implemented as follows: defining initial failure levels of failure injection for the constructed data chain hyper-network model according to failure modes of network nodes and connecting edges in step B1, respectively performing the failure injection on the nodes and the connecting edges in the network at random, gradually increasing the injection proportion from 0% at fixed intervals, increasing alpha percentage point each time, if the system is not collapsed and the specified test task can still be continuously completed, continuously increasing the injection proportion, otherwise, stopping the failure injection, recording the integral failure condition of the system, and setting l according to the actual evaluation level and the evaluation requirement R A failure mode is seeded to obtain a set of network failure modes
In the formula:
setting the failure mode of the ith random attack;
the "generate data link network deliberate attack failure mode" described in step B3 is implemented as follows: defining initial failure levels of failure injection according to failure modes of network nodes and connecting edges in the step B1 for the constructed data chain hyper-network model, and performing failure injection on the nodes and the connecting edges in the network according to a preset priority, wherein the failure injection priority is set by mainly considering the task function execution condition of the researched data chain system and setting an attack level priority, an intra-layer node priority and an inter-layer coupling connecting edge priority; the injection proportion is gradually increased from 0% at fixed intervals, alpha percentage is increased every time, and if the system is not crashed and a test task is specified, the system can still continueContinuing to finish the process, continuing to increase the injection proportion, otherwise, stopping failure injection, recording the overall failure condition of the system, and setting l according to the actual evaluation level and the evaluation requirement I A failure mode is seeded to obtain a set of network failure modes
In the formula:
setting the i-th deliberate attack failure mode;
the operation reliability of the data link network in the step C has the following specific meanings: according to the dynamic hyper-network model of the data link network established in the step a4, from the dynamic operation perspective under the specific task of the data link system, when the whole system is in different initial failure modes, i.e. under the condition of adding different disturbances at the initial time, the whole data link network can maintain the basic operation of the task without large-scale collapse, and has guiding significance for the dynamic operation flow optimization and the interlayer information transfer interaction mode of the data link system;
the evaluation of the operational reliability of the data link network described in step C comprises the following steps:
step C1: carrying out operation reliability evaluation under different failure modes;
step C2: counting the variation trend of the operational reliability index;
step C3: and analyzing the operation reliability performance of the data link network.
2. The method for evaluating the operational reliability of the data link network based on the hyper-network theory according to claim 1, wherein: the operation reliability evaluation under different failure modes is performed in step C1, which is specifically performed as follows: performing a data link system failure injection experiment according to the data network failure mode given in the step B, performing operation reliability evaluation based on a data link dynamic extranet model during operation, and monitoring each time in a software monitoring and hardware monitoring modeParameters of all activated nodes and connecting edges of a data link system in a failure injection experiment are stored, the running network of a dynamic network model in all time slices under different failure proportions is stored, and a failure mode F epsilon (F) is set R ∪F I ) And (3) evaluating a specific task M, wherein the failure proportion is increased to alpha each time and is increased p times in total, and M time slices are divided in total to obtain a dynamic network group set in the failure injection process
the "statistical operation reliability index variation tendency" described in step C2 is specifically performed as follows: according to the network group set obtained after the evaluation of the specific task M in the failure mode F is implemented in the step C1
the "analyzing the reliability performance of the data link network operation" in step C3 is specifically performed as follows: by changing the overall failure mode F of the data link network, data link system operation reliability index curve groups under a random attack failure mode and an intentional attack failure mode can be obtained respectively, the anti-interference capability and task flow stability under disturbance during the operation of the data link system are further analyzed, and finally the operation reliability performance of the data link network is obtained through analysis.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010295768.1A CN111598393B (en) | 2020-04-15 | 2020-04-15 | Data link network operation reliability assessment method based on hyper-network theory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010295768.1A CN111598393B (en) | 2020-04-15 | 2020-04-15 | Data link network operation reliability assessment method based on hyper-network theory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111598393A CN111598393A (en) | 2020-08-28 |
| CN111598393B true CN111598393B (en) | 2022-09-27 |
Family
ID=72187570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010295768.1A Active CN111598393B (en) | 2020-04-15 | 2020-04-15 | Data link network operation reliability assessment method based on hyper-network theory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111598393B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113068151B (en) * | 2021-03-15 | 2022-04-15 | 北京航空航天大学 | Unmanned aerial vehicle swarm task reliability analysis method and system considering system failure |
| CN114120643B (en) * | 2021-11-23 | 2022-10-28 | 燕山大学 | Method for relieving cascade failure of urban road traffic network |
| CN115396284B (en) * | 2022-08-19 | 2023-07-18 | 青海师范大学 | Double-layer super-network cascading failure behavior research method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768745A (en) * | 2018-06-14 | 2018-11-06 | 北京航空航天大学 | A kind of group system brittleness assessment method based on complex network |
| CN109104328A (en) * | 2018-06-14 | 2018-12-28 | 北京航空航天大学 | A kind of group system reliability assessment method based on complex network |
| CN110929394A (en) * | 2019-11-14 | 2020-03-27 | 北京华如科技股份有限公司 | Combined combat system modeling method based on super network theory and storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8422358B2 (en) * | 2010-11-23 | 2013-04-16 | International Business Machines Corporation | Best-path evaluation based on reliability of network interface layers |
-
2020
- 2020-04-15 CN CN202010295768.1A patent/CN111598393B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768745A (en) * | 2018-06-14 | 2018-11-06 | 北京航空航天大学 | A kind of group system brittleness assessment method based on complex network |
| CN109104328A (en) * | 2018-06-14 | 2018-12-28 | 北京航空航天大学 | A kind of group system reliability assessment method based on complex network |
| CN110929394A (en) * | 2019-11-14 | 2020-03-27 | 北京华如科技股份有限公司 | Combined combat system modeling method based on super network theory and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 《Function-Call Network Reliability of Kernel in Android Operating System》;Pengfei Sun 等;《2019 IEEE International Symposium on Circuits and Systems (ISCAS)》;20190531;第1-4页 * |
| 《Reliability Evaluation Based on Sentiment Analysis of Online Comment》;Xinyu Zhang 等;《2018 12th International Conference on Reliability, Maintainability, and Safety (ICRMS)》;20190523;第88-91页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111598393A (en) | 2020-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111598393B (en) | Data link network operation reliability assessment method based on hyper-network theory | |
| CN113919068B (en) | Task-based aviation equipment support system simulation evaluation method | |
| CN110175773A (en) | Drones for surveillance's Combat Efficiency Evaluation method based on Bayesian network | |
| CN112884289B (en) | Weapon equipment combination selection method and system based on system contribution rate | |
| CN109960863B (en) | Complex simulation system credibility evaluation method based on network topology path | |
| CN112580217A (en) | Communication system structure parameterization modeling method based on complex network | |
| CN111475899B (en) | Data link network reliability index system construction method based on hyper-network theory | |
| CN113312172B (en) | Multi-unmanned aerial vehicle cluster dynamic task scheduling model based on adaptive network | |
| CN112632744A (en) | Combat system architecture modeling method and space exploration algorithm based on hyper-network model | |
| CN106815471B (en) | A kind of special vehicle information system efficiency estimation method | |
| Yunming et al. | Measure of invulnerability for command and control network based on mission link | |
| CN116016206B (en) | Elasticity evaluation method and system of unmanned cluster system in open environment | |
| CN112396187A (en) | Multi-agent reinforcement learning method based on dynamic collaborative map | |
| CN110795823A (en) | Task reliability analysis method and system based on unmanned aerial vehicle swarm system | |
| Li et al. | A baseline-resilience assessment method for UAV swarms under heterogeneous communication networks | |
| Han et al. | Evaluation method and optimization strategies of resilience for air & space defense system of systems based on kill network theory and improved self-information quantity | |
| CN107220168B (en) | Information system maturity evaluation method based on integration | |
| CN117540156A (en) | Task-oriented complex equipment system capability analysis method and simulated countermeasure system | |
| CN111598392B (en) | Data link network structure reliability assessment method based on hyper-network theory | |
| Fu et al. | Application of BP neural network in wireless network security evaluation | |
| CN106851689B (en) | Multifactor method for allocating tasks in wireless sensor and actor network | |
| Zhou et al. | Network security situation assessment methods and tactics based on multivariate spatiotemporal attack graph model | |
| CN113408137A (en) | System combat effectiveness analysis method based on task completion degree and loss ratio | |
| Zhang | Topology Structure Model of Tactical Internet Based on Complex Network | |
| CN110661667A (en) | Task reliability analysis method and system for unmanned aerial vehicle swarm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |