基于信息冗余分散的系统可存活性研究.PDF

维普资讯 CN43—125／1P 计算机工程与科学 2002年第 24卷第 1期 ISSN 11)07-13oX COMN ／TERENGINEERING ＆ SCIENCE Vol24，No1，2002 文章编号：1007—130X(2002)01．00014)4 基于信息冗余分散的系统可存活性研究 OntheSystem SurvivabilityBasedonInformation RedundantPartition 李之棠 舒承椿 LIZhi·tang，SHU Cheng-chun (华中科技大学计算机学院，湖北 武汉 430074) (SchoolofComputerScience，HuazhongUniversityofScienceandTechnology_Wuhan430074。China) 摘 要：系统可存活性是开放网络环境带来的新的研究方向。本文建立了信息冗余分散模型 G= (s，z；E)，并根据点覆盖集与可存活性之问的联系提出信息冗余系统可存活性的有效分析方法。文 章给出了信息冗余分散可存活性的实例分析结果，表明了系统可存活性的提高以及对保密性的影响。 Abstract：System survivability isanew field introducedbyunboundednetwork environments Thepaper buildsthemodelG：(S，z；E)forhteinformationredundantpartitiontechnology，andpresentsaneffectivewayof analyzinghtes)~tem survivability-basedontherelatiorabJpbewteenhtenodeLOVe~Setandsystem sur,rJvability I3e paperalsoprovidesaca∞ study，whichmanifestshtesystem survivabilityimprovement nedbyhtetechnology， madhtecorrespondingimpactons)~tem confidentialiyt． 关键词 ：可存活性 ；信息冗奈分散 ；保密性；二部 图 Keywords：survivabiliyt；informationredundantpartition；confidentialiyt；bipartitegraph 中图分类号 ：TP393．08 文献标识码：A 外的情况下仍可以及时完成任务的能力。其研究 引言 不仅包括系统安全和容错，还包括对系统遭受入 侵或出现故障时也能完成任务，以及条件状况改 网络分布开放环境 (例如因特冈)的广泛应 善时系统自动恢复等问蹶。可存活性研究与传统 用，提高了系统的效率，同时也增加了系统的复 的安全研究不同，后者对象是可集中控制管理的 杂度、故障率和危险因素。传统的安全研究侧重 环境，而前者是针对分布、开放的环境，不需要 于集中控制和管理的环境安全问题的研究，不能 集中控制管理和统一安全政策的环境_2J。 有效地解决开放环境所带来的新问题。系统的可 本文符号说明： 存活性概念认为系统绝对的安全是不现实的，而