Nova-BFT一种支持多种故障模型的副本状态机协议.pdfVIP

计算机研 究与发展 ISSN 1000—1239／CN 11】777／TP JournalofComputerResearchandDevelopment 48(7)：1134—1145，20ll Nova—BFT：一种支持多种故障模型的副本状态机协议 王永剑 。裴 翔 李 涛。 栾钟治 。钱德沛 (北京航空航天大学中德联合软件研究所 北京 100191) (北京航空航天大学北京市 网络技术重点实验室 北京 100191) (北京航空航天大学计算机学 院 北京 100191) (信息网络安全公安部重点实验室，公安部第三研究所 上海 200031) (yongiJan．wang@jsi．buaa．edu．cn) Nova—BFT：A Replicated State M achine Protocol Supporting M ultiple Fault M odels WangYongjJan’’。’‘，PeiXiang～，I．iTao。。，LuanZhongzhi’～，andQianDepei。，。 (SimrGermanJointSoftwareInstitute，SchooloJComputerScienceandEngineering，BeihangUniversity，Beijinl4100191) (BeijingKeyLaboratoryo／’NetworkTechnology(BeihangUniversity)，Beijing100191) (School0 ComputerScienceandEngineering，BeihangUniversity，Beijing 100191) tKeyI，aboratoryt1jInformationSecurityofM inistryofPublicSe(urity，TheThirdR~esearchInstituteo}M inistry [)f Publi~Security，Shanghai200031) Abstract Cloudcomputinghasgreatlysimplified thewaysthattheclientscan accesstheresources， andthepainistheincreasingcomplexityofthesupporting system developmentanddeployment．The Byzantinefaultscausedbysoftwarebugs，managementmisbehaviorshavebecomeamajorsourcethat affectsthereliability ofthesystem．Thecostin communication，security and therobustnessissue underattack resultin thatthe Byzantine faulttolerance technology can’t be used directly in the practicalsystemswhich satisfythebenignfaultmodelinmostperiodoftheirlifecycle．How tosatisfy therequirementsofmultiplefault—modelhasbecomeanimportantproblem insystem design．Todeal with the situation，we design Nova—BFT ，a replicated state machine protocolwhich can support multiple fault models effectively． Nova—BFT fulfills performance robustness under attack by sacrificingsomepeak throughputinthefault—freescenario，andadaptivelysupportsthebenignfault modelbyadjustingconfiguration parameters．Experimentsshow thatNovaBFT prototy