原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于约束马尔可夫决策过程的网络生存性研究
·44 · 计算机应用研究 2006 年
*
基于约束马尔可夫决策过程的网络生存性研究
赵 凯, 辛 阳, 杨义先
( 北京邮电大学 信息安全中心, 北京 100876)
摘 要: 给出了基于约束马尔可夫决策过程的网络生存性定义, 提出了一个多层网络生存性研究框架和一种新
的网络生存性设计方法。
关键词: 生存性定义; 生存性框架; 一致性原则 ; 生存性设计
中图法分类号: TP311. 5 文献标识码: A 文章编号 : 1001- 3695( 2006) 10- 0044- 02
Survivability Analysis Based on Constrained Markov Decision Processes
ZHAO Kai, XIN Yang, YANG Yi-xian
( Centre of Information Security, Beijing University of Posts Telecommunications, Beijing 100876, China)
Abstract: A new definition of survivability based on constrained Markov Decision Processes is introduced. And a multi-
layered network survivability framework and a new method of network survivability design are also proposed.
Key words: Definition of Survivability; Framework of Survivability; Consistent Principles; Design of Survivability
传统的安全技术是一种静态的、被动的安全防护技术,
1 约束马尔可夫决策过程和生存性定义
一旦网络遭受意外损害或恶意攻击, 将无法维持系统的必要
服务, 造成巨大的经济损失。于是以服务连续性, 资源动态
1. 1 约束马尔可夫决策过程
调整和网络自适应为特征的网络生存性技术成了业界研究
在网络生存性设计中, 希望网络服务在任何时候均能满足
的重点。
系统和用户的需求, 但同时由于在一定时刻系统的可用资源是
生存性的研究[ 1] 最早可以追溯到海军战船在遭遇持续的
有限的, 因此就提出了在有限资源范围内而使网络性能达到最
损害时, 如何阻止其沉没; 而当轮船下沉时, 如何挽救船员的生 [ 2]
优的约束最优化问题, 即约束马尔可夫决策过程( CMDP) 。
命。在一战和二战时, 研究开始细化, 研究领域延伸到了航空 它是一个六元组{ S, A, P, C, D, U} , 其中,
领域。20 世纪 60 年代末, 美国军方标准正式定义生存性是指 S: 一个有限服务状态空间
系统为完成其任务抗恶劣环境的能力。目前生存性的研究主
文档评论（0）