三方动态博弈网络可生存性策略选择

doi:10.3969/j.issn.0255-8297.2014.04.005

应用科学学报 ›› 2014, Vol. 32 ›› Issue (4): 365-371.doi: 10.3969/j.issn.0255-8297.2014.04.005

三方动态博弈网络可生存性策略选择

伍文，孟相如，马志强，梁霄

空军工程大学电讯工程学院，西安710077

收稿日期:2012-05-08 修回日期:2012-12-03 出版日期:2014-07-31 发布日期:2012-12-03
作者简介:伍文，博士，研究方向：网络可生存性，E-mail: w.w.850608@163.com；孟相如，教授，博导，研究方向：宽带网络通信技术，E-mail: xrmeng@126.com
基金资助:
国家自然科学基金(No.61003252)；全军军事学研究生课题基金(No.2011JY002-524)；空军工程大学电讯工程学院博士生创新基
金(No.20110501)资助

Strategy Selection for Network Survivability Based on Three-Players’ Dynamic Game

WU Wen, MENG Xiang-ru, MA Zhi-qiang, LIANG Xiao

Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China

Received:2012-05-08 Revised:2012-12-03 Online:2014-07-31 Published:2012-12-03

摘要/Abstract

摘要： 为了提高网络系统在面对攻击、故障及意外事件时的主动防御能力，从宏观角度提出了一种基于三方动态博弈的网络可生存性策略选择模型. 将攻击者、防御者及故障意外事件作为博弈的参与者，采用非合作完全信息动态博弈理论构建三方可生存博弈模型，给出了逆向递归法求解子博弈精炼纳什均衡的形式化表述，进而提出了三方动态博弈策略选择算法，并结合实例进行仿真验证，结果表明，由所提出的策略选择模型和算法得到的双方最佳策略是符合实际需求的.

关键词: 网络可生存性, 动态博弈, 策略选择模型, 逆向归纳法

Abstract: A strategy selection model for network survivability based on three players’ dynamic game is proposed to efficiently improve the active defensive ability of a network in the face of attack, defender, and failure accidents. The non-cooperative complete information dynamic game theory is used to construct the
three players’ survivability game model which takes attacker, defender and accidents as the game’s participators.The formal expression of sub-game perfectness Nash equilibrium by backward induction is given.The strategy selection algorithm for three players’ dynamic game is then proposed. Simulations show that each optimal strategy acquired by the given strategy selection model and the algorithm can meet the actual requirement.

Key words: network survivability, dynamic game, strategy selection model, backward induction

中图分类号:

TP393.07

伍文，孟相如，马志强，梁霄. 三方动态博弈网络可生存性策略选择[J]. 应用科学学报, 2014, 32(4): 365-371.

WU Wen, MENG Xiang-ru, MA Zhi-qiang, LIANG Xiao. Strategy Selection for Network Survivability Based on Three-Players’ Dynamic Game[J]. Journal of Applied Sciences, 2014, 32(4): 365-371.

参考文献

[1] Al-KUWAITI M, KYRIAKOPOULOS N, HUSSEIN S. A comparative analysis of network dependability, fault-tolerance, reliability, security, and survivability[J]. IEEE Communications Surveys & Tutorials, 2009, 11(2): 106-124.

[2] JAMES P S, HUTCHISON D, CTINKAYA E K, JABBAR A, ROHRER J. Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines[J]. Computer Networks, 2010, 54(8): 1245-1265.

[3] ZUO Yan Jun, PANDA B. Unifying strategies and tactics: a survivability framework for countering cyber attacks[C]//IEEE International Conference on Intelligence and Security Informatics, 2009: 119-124.

[4] 姜伟，方滨兴，田志宏，张宏莉. 基于攻防博弈模型的网络安全测评和最优主动防御[J]. 计算机学报，2009, 32(4): 817-827.

JIANG Wei, FANG Binxing, TIAN Zhihong, Zhang Hongli. Evaluating network security and optimal active defense based on attack-defense game model[J]. Chinese Journal of Computers, 2009, 32(4): 817-827. (in Chinese)

[5] 林旺群，王慧，刘家红，邓镭，李爱平，吴泉源，贾焰. 基于非合作动态博弈的网络安全主动防御技术研究[J]. 计算机研究与发展, 2011, 48(2): 306-31.

LIN Wangqun, WANG Hui, LIU Jiahong, DENG Lei, LI Aiping, WU Quanyuan, JIA Yan. Research on active defense technology in network security based on non-cooperative dynamic game theory[J]. Journal of Computer Research and Development, 2011, 48(2): 306-31. (in Chinese)

[6] 王健，王慧强，赵国生. 基于模糊矩阵博弈的网络可生存性策略选择模型[J]. 武汉大学学报：理学版，2007, 53(5): 531-534.

WANG Jian, WANG Huiqiang, ZHAO Guosheng. Situation tracking assessment for network survivability based on sequential Monte Carlo [J]. Journal of Harbin Institute of Technology, 2008, 40(5): 802-806. (in Chinese)

[7] KESHTGARY M, JAHANGIR H A. Survivable network systems: its achievements and future directions [J]. International Journal of Information Science and Technology, 2007, 5(2): 11-34.

[8] SELTEN R. Re-examination of the perfectness concept for equilibrium points in extensive games[J]. International Journal of Games, 1975, 4(1): 25-55.

[9] 张维迎. 博弈论与信息经济学[M]. 上海：上海人民出版社，2004.

[10] 王元卓，林闯，程学旗，方滨兴. 基于随机博弈模型的网络攻防量化分析方法[J]. 计算机学报，2010, 33(9): 1748-1762.

WANG Yuanzhuo, LIN Chuang, CHENG Xueqi, FANG Binxing. Analysis for network attack-defense based on stochastic game model[J]. Chinese Journal of Computers, 2010, 33(9): 1748-1762. (in Chinese)

三方动态博弈网络可生存性策略选择

Strategy Selection for Network Survivability Based on Three-Players’ Dynamic Game

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价