基于概率的入侵容忍系统表决机制设计.pdfVIP

第20 期 计 算 机技 术 与发 展 V01．20 No．3 2010年 3月 COMPUTERTEa ]l0 (yANDDEVELJ0PlM匮NT Mar． 2010 基于概率的入侵容忍系统表决机制设计 费洪晓，李钦秀，李文兴，覃思明 (中南大学信息科学与工程学院，湖南长沙 410075) 摘 要：普通的大数表决算法不能区分一致正确的响应和一致错误的响应，导致错误输出和没有输 出的问题。针对入侵 容忍系统中输出结果准确性不高的问题，提出了一种应用概率理论作为额外信息的基于概率的入侵容忍表决机制。该机 制根据没有出错的服务器产生的响应结果和出错服务器产生响应结果的概率计算出每个响应结果出现的概率，并根据最 大可能性原则找出出现概率最大的那个响应结果，这个响应结果就是正确的输出。分析结果表明，该机制 比普通的大数 表决输出的结果更为准确，提高了系统的输出准确性。采用了冗余技术和多样性技术，系统即使在遭受到恶意攻击的情 况下仍能安全、可靠地运行。 关键词：入侵容忍；冗余；表决；概率理论；最大可能性原则 中图分类号：1]P302．1 文献标识码：A 文章编号：1673—629X(2010)03—0136—04 DesignofIntrusionTolerantVotingMechanism BasedonProbabilityStrategy FEIHong-xiao，LIQin—xiu，LIWen—xing，QIN Si—ming (SchoolofInformationScienceandEngineering，CentralSouthUniversity，C~ gsha410075，China) Abstract： tionalmajorityvotingalgorithmcanriotdistinguishtheoeherentrightresponseandcoherentwrong response．nadthere willbewrongnad11ooutputsituation．Currentintrusiontolerantsystemshavesomelimitsonaccuracy．Tosolvethisproblem，anovelin． tmsointolerantarchitecturewithvoting mechanism basedonprobabilitystrategyis阳印0sed． leprobabilityOfvotingmechanims is basedontheapplicationofprobabiliyttheoryasanadditionalinformation． emcehanims isbasedontheprobabilityofrio—error~rvers responsingtOresultsnadtheerror efsresponsingOtresultstocalculatetheprobabiliytofeveryresults．Itisbasedonmaximmn—like· hoodprincipletofindthegreatestprobabiliytofresults，whichiscorrectoutput．Analysisshowsthatthemechanims basedonprobabiliyt strategycanvotenloreaccurateouptutthantraditionalmajo~ytvotingalgorithm．SOanloreaccuratesystme outputwillbeimproved． Bothdiversity。redundancyintrusointolerancetcehnologyageusedtobuildW ebserversystem withintrusiontoleranceproperties