《一种基于权值的大规模分布式系统结构脆弱性分析算法》.pdfVIP

计算机 研 究与发展 ISSN 1000—1239／CN 11-111 |1P JournalofComputerResearchandDevelopment 48(5)：906—912，201l 一 种基于权值的大规模分布式系统结构脆弱性分析算法 赵 目4 况晓辉 李 津。郑纬民 (清华大学计算机科学与技术系 北京 100190) (信息系统安全技术国家重点实验室(1g京系统工程研究所) 北京 100101) (zhao—gO3@mails．tsinghua．edu．cn) A StructuralVulnerabilityAnalysisAlgorithm forLargeScaleDistributedSystem ZhaoGang～，KuangXiaohui，LiJin。，andZhengWeimin (DepartmentofComputerScience Technology，TsinghuaUniversity，Beijing100190) (NationalKeyLaboratory ofScienceand Technologyon InformationSystem Security (Beijing InstituteofSystem Engineering)，Beijing100101) Abstract Aslarge—scale distributed system playsan increasingly importantrole in such fieldsas nationalsecurity，criticalinfrastructureandsociallife，itsvulnerabilityanalysisproblem hasbecomea growing focusnowadays． Because ofwide area deployment，heterogeneity，dynamism ，incapable centralizedcontrolandothercharacteristics．structuralvulnerabilityisatypicaltypeofvulnerabilities onlargescaledistributed system．Aiming atthecomplex relation between entitiesand redundancy mechanism in largescaledistributedsystem ，anew entitytopologymodelisproposed．Inthemodel， thesimpledigraphisusedtodescribetherelationbetween entities；thefaulttolerancemechanism is putforwardtodescribetheredundancyofentities；andweightisintroducedtoscoretheinfluenceof theentity or link failureon system function． Based on the entity topology model，a structural vulnerability analysisalgorithm based on weightisputforward，which discovers the structural vulnerabilitiesbycomputingweightofevery entity and link，andvalidatesthem by graph pruning． Experimentalresultsby analyzing，implementation and evaluation，show that the algorithm can effectivelydiscoverthestructuralvulnerabilityoflarge—scaledistributedsystem includingsinglepoint fa 】renndeor1inkandcombinationfai1Ureofnodesand ¨nks． Keywords largescaledistr