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

摘要：

云计算在简化用户访问资源方式的同时导致了支撑系统开发部署的复杂,软件错误、部署管理失误导致的拜占庭故障已经成为影响系统可靠性的重要原因.对于在大部分运行周期都满足良性故障模型的系统,拜占庭容错协议在通信复杂度、安全等方面的开销以及其在攻击场景下性能鲁棒性方面的缺陷都限制了其在实际系统中的使用.如何满足实际系统对多种故障模型的需求,已经成为系统设计的一个重要问题.针对这一现状,设计了Nova-BFT,一种有效支持多种故障模型的副本状态机协议,通过牺牲部分峰值吞吐率的方式满足拜占庭容错协议对性能鲁棒性的要求,采用配置参数方式自适应满足良性故障的性能需求.实验表明,Nova-BFT在拜占庭故障模型下吞吐率为4～5 kop/s,同时其对良性故障模型的支持可以有效满足大多数实际应用的需求.

关键词：云计算、副本状态机、拜占庭故障、良性故障、鲁棒性

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2006AA01A124,2009AA01Z144,2009AA01A131,2010AA012404;自然科学基金项目90812001

在线出版日期：2011-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1134-1145