ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (4): 767-777.doi: 10.7544/issn1000-1239.2020.20190870

Special Issue: 2020数据驱动网络专题

Previous Articles     Next Articles

Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search

Sun Qian1,2, Xue Leiqi2, Gao Ling2,3, Wang Hai2, Wang Yuxiang1   

  1. 1(Contemporary Educational Technology Center, Northwest University, Xi’an 710127);2(State-Province Joint Engineering and Research Center of Advanced Networking and Intelligent Information Services, School of Information Science and Technology, Northwest University, Xi’an 710127);3(State-Province Joint Engineering and Research Center of Advanced Networking and Intelligent Information Services, College of Computer Science, Xi’an Polytechnic University, Xi’an 710600)
  • Online:2020-04-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61572401) and the Next Generation Internet Technology Innovation Project of Celtic Network(NGII20150403).

Abstract: The network defence strategy is the key factor to determine the effect of network security protection. In terms of the rational precondition of the existing network defence decision-making research and the parameter selection of the attack and defence benefit function, there are model deviations for the factors such as information asymmetry and legal punishment in the actual network attack and defence, which reduces the practicability and reliability of the strategy. In this paper, the Tabu random game model is constructed on the basis of the preconditions of bounded rationality, the Tabu search algorithm is introduced to analyze the bounded rationality of random game, and a search algorithm with memory function is designed. The data structure of the Tabu table is used to realize the memory function, and the data-driven memory combined with the game model is used to get the optimal defence strategy. The experimental results show that this method improves the accuracy in the quantification of attack and defence benefits, improves the accuracy of defence benefits compared with the existing typical methods, and the algorithm space complexity is better than the reinforcement learning and other typical algorithms.

Key words: stochastic game, Tabu search, network attack and defense, defense strategy, bounded rationality

CLC Number: