Construction Method of Network Optimal Defense System Based on Monte Carlo Graph Search Algorithm

A graph search and network system technology, applied in the field of network optimal defense system construction, can solve the problems that the construction time is greatly affected by the network structure, the calculation method of key parameters is not clearly given, and the scope of application is small.

Active Publication Date: 2021-02-02
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantages of the ant colony optimization algorithm are: based on a heuristic algorithm—the improvement of the ant colony optimization algorithm, it inherits the advantages of the heuristic algorithm, that is, it can get more ideal genetic offspring; but its existing problems are: the original paper did not The calculation method of the key parameters in the formula is clearly given; the advantage of the blocking attack graph algorithm is that: a two-layer game model is established, and the Nash equilibrium result is used as the standard for the end of the game; its problem is: the scope of application is small, only applicable to The game process of an attacker and a defender; and the construction time is greatly affected by the network structure

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Construction Method of Network Optimal Defense System Based on Monte Carlo Graph Search Algorithm
  • Construction Method of Network Optimal Defense System Based on Monte Carlo Graph Search Algorithm
  • Construction Method of Network Optimal Defense System Based on Monte Carlo Graph Search Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] According to the above technical solutions, the present invention will be described in detail below in conjunction with the accompanying drawings and implementation examples.

[0035] Using the Monte Carlo graph search algorithm-based network optimal defense system construction method proposed by the present invention to obtain the optimal defense system in the network system, the operation process is as follows figure 1 As shown, the specific operation steps are as follows:

[0036] A kind of optimal attack route planning method based on Monte Carlo graph search algorithm of the present invention, concrete operation steps are:

[0037] Step 1: Obtain network system status information.

[0038] Step 1.1: Obtain the network structure, the network topology is as follows figure 2 shown. Obtain the software applications of each host in the network system, and establish a correspondence table between software applications and hosts, as shown in Table 1. The software app...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for constructing an optimal network defense system based on a Monte Carlo graph search algorithm, and belongs to the technical field of information security. The specific operation steps are: Step 1, initialization. Step 2. Construct the network system defense system through the Monte Carlo graph search algorithm. Compared with the prior art, the optimal defense system construction method based on the Monte Carlo graph search algorithm proposed by the present invention has the following advantages: 1. it is applicable to the scenario of multiple attackers and one defender; 2. the construction speed of the optimal defense system Fast; ③ The construction of the optimal defense system is not affected by the network structure.

Description

technical field [0001] The invention relates to a method for constructing an optimal network defense system based on a Monte Carlo graph search algorithm, and belongs to the technical field of information security. Background technique [0002] When defending a network, defenders are often faced with attacks from multiple attackers around the world. Therefore, it is critical to establish an optimal defense system based on the network in which the defender is located. Among them, the optimal defense system refers to a defense system constructed to effectively defend against attackers' attacks. At present, the construction method of the optimal defense system is mainly to dynamically adjust the defense strategy according to the multiple attacks of the attacker, and finally construct the defense system. [0003] Currently, the most popular methods are the ant colony optimization algorithm and the blocking attack graph algorithm. The advantages of the ant colony optimization ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06
CPCH04L63/1433H04L63/1441
Inventor 胡昌振吕坤张正原
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap