A Method for Evaluating Anti-interference Capability of Network System

Abstract

The invention discloses a method for evaluating the anti-interference capability of a network system. The invention aims at evaluating whether the network system still can guarantee that the capability of connecting Original and Destination pairs (OD pairs) according to a path length meeting a preset value condition under the action of various types of factors. The method comprises the steps: firstly enabling the anti-interference capability of the network system to be converted into path length preset value ranges corresponding to all OD pairs; secondly simulating a natural ripple spread phenomenon, and carrying out one-off ripple spread relay race in the network, so as to solve all paths, meeting the corresponding preset value condition, among all OD pairs in the network (not just solving the shortest path among the OD pairs and not all paths among the OD pairs); and finally carrying out the statistic analysis of the sharing condition of nodes and links in the paths with the lengths meeting the preset value range condition. The method can be used for solving a problem of anti-interference capability evaluation of a physical network and an extract virtual network.

Description

Technical field: [0001] The invention provides a method for evaluating the anti-jamming capability of a network system, which belongs to the fields of complex system engineering, safety science and engineering, computer algorithm, and management optimization. Background technique: [0002] Network systems involve all aspects of real life, including real physical networks, such as road networks, and abstract virtual networks, such as decision trees. A fundamental common point of all network systems is that the originally isolated nodes are connected through the network topology, so as to establish various connections or relationships between nodes, so that all nodes can be realized together as an integrated system. specific system functions. For example, a system function of the road network is to realize the accessibility between any two towns; a system function of the decision tree is to realize the scheme design of completing a certain task under certain given preconditio...

AI Technical Summary

Problems solved by technology

This is why existing methods are rarely able to evaluate the anti-jamming capability of the network system according to the universal idea of ​​"whether the network system can also ensure the realization of a specified minimum system function", that is: because the existing methods cannot Efficiently solve all routes in the network whose length is less than a given threshold

Images