基于拜占庭容错的Checkpoint协议.pdfVIP

计 算 机 与 现 代 化 2013年第 11期 JISUANJIYUXIANDAIHUA 总第219期 文章编号：1006—2475(2013)11-0104-04 基于拜 占庭容错的Checkpoint协议 周 伟 ，陈 柳 (1．华中师范大学计算机学院，湖北 武汉 430079；2．武汉工程大学电气信息学院，湖北 武汉 430073) 摘要：根据Web服务的特点，设计一个拜 占庭容错 Checkpoint协议。Checkpoint协议在复制品中定期创建检查点，将复制 品都认可的稳定状态保存 ，这些检查点可以在复制品进行状态转换和前摄恢复时提供历史数据。与其他的拜 占庭容错 Checkpoint协议相比，该协议最大的改进在于允许Web服务改变 自身的状态，这一点对于Web服务，尤其是组合服务尤 其重要。通过实验分析，结果显示了算法的有效性。 关键词 ：复制品；Web服务 ；检查点；状态转换 中图分类号：TP301．6 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2013．11．025 CheckpointProtocolBasedonByzantineFaultTolerance ZHOU Wei，CHEN Liu ， (1．SchoolofComputer，CentralChinaNormalUniversity，Wuhan430079，China； 2．SchoolofElectricalandInformationEngineering，WuhanInstituteofTechnology，Wuhan430073，China) Abstract：BasedonthefeaturesofW eb services，aCheckpointprotocolinByzantinefaulttoleranceisproposed．TheCheckpoint protocolcreatescheckpointinthereplicasperiodicallyandstoresthestablestateswhichmostreplicasaccept．Thecheckpoints canprovidehistorical datawhenreplicastransfertheirstatesandrecover．IncontrastwithotherCheckpointprotocols，themost improvementisthattheprotocolenablesthereplicaschangetheirstates，whichisimportnatforWebservices．Theexperimental resultsshow theeffectiveofthealgorithm． Keywords：replica；Webservices；checkpoint；statetransfer 服务进行拜 占庭容错提供支持。 0 引 言 本文根据Web服务的特点，设计一种拜 占庭容 随着电子商务 和基于 Web应用的迅猛发展 ， 错 Checkpoint协议 ¨ 。Checkpoint协议在复制品 越来越多的关键应用使用Web服务来构造，如支付 中定期创建检查点，将复制品都认可的稳定状态保 网关、LBS 等 。为了防止发生灾难性后果，在这些 存，这些检查点可以在复制品进行状态转换_1。和 关键的分布式应用程序 中进行错误容忍是必须的。 前摄恢复时提供历史数据。与其他的拜 占庭容错 目前研究者们对高可用系统的研究一般集 中在 良性 Checkpoint协议相比，该协议最大的改进在于允许 错误，如服务器崩溃、拒绝服务攻击等，