基于拜占庭容错的前摄恢复算法.pdfVIP

计 算 机 与 现 代 化 2013年第 12期 JISUANJIYU XIANDAIHUA 第 220期 文章编号 ：1006-2475(2013)12-0038-03 基于拜 占庭容错的前摄恢复算法 陈 柳 ，周 伟 (1．武汉工程大学电气信息学院，湖北 武汉 430073；2．华中师范大学计算机学院，湖北 武汉 430079) 摘要：针对现有拜 占庭容错中的恢复算法不适用于主动复制品的这一问题，提 出支持有状态复制品的前摄恢复算法。每 个复制品维护一个恢复队列。当到达一个检查点后，使用该前摄恢复算法复制品检查恢复队列，在服务复制品发生错误 前，提前将复制品恢复成正确的状态。如果复制品已经出错，该算法也适用。实验分析结果显示算法的有效性。 关键词：复制品；恢复队列；检查点；前摄恢复算法 中图分类号 ：TP301．6 文献标识码：A doi：10．3969／j．issn．1006—2475．2013．12．010 ProactiveRecoveryAlgorithm BasedonByzantineFaultTolerna ce CHEN Liu ．ZHOU Wei (1．SchoolofElectricalandInformationEngineering，WuhanInstituteofTechnology，Wuhan430073，China； 2．SchoolofComputer，CentralChinaNormalUniversity，Wuhan430079，China) Abstract：Tosolvetheproblem thattheexistingrecoveryalgorithmsforByzantinefaulttolerancealenotsuitabletoproactiverep— lica，aproactiverecovery algorithm supposingstateful replicawasproposed．Therecovery queueismaintainedbyeachreplica． Whenitcomestoacheckpoint，thereplicarecovery queueischeckedbytheproactivealgorithm．Th ereplicaisrecoveredtrue statebeforethereplicaoccurringfaults．Ifhtereplicahasmadefaults，thealgorithm isalsowork．Th eexperimentalresultsshow theeffectiveof thealgorithm． Keywords：replica；recovery queue；checkpoint；proactiverecovery algorithm 复制品具有状态。 0 引 言 在拜 占庭容错算法中，恢复算法用于当复制品出 在分布式系统中，研究者们对高可用系统的研究 错时，其他复制品恢复出错复制品。现有的恢复算法 一 般集中在 良性错误 ，如服务器宕机、拒绝服务攻 不支持有状态的复制品，限制了使用的范围。本文提 击、在网络上窃听消息或修改与破坏数据等。这些错 出一种新的前摄恢复算法，支持有状态的复制品，且 误可能使服务器中断，破坏数据的完整性和保密 能在复制品发生错误前将复制品恢复至正确的状态。 性_4J，但缺乏对更为严重的恶意攻击的研究，譬如软 该算法在服务复制品发生错误前 ，提前将复制品恢复 件错误、错误操作、密钥丢失、服务器被黑客控制等。 成正确的状态，如果复制品出错也能进行恢