Journal of Software:2013.24(6):1346-1360

(清华大学 计算机科学与技术系, 北京 100084;清华大学 计算机科学与技术系, 北京 100084;灾备技术国家工程实验室(清华大学), 北京 100084)
Research on the Technologies of Byzantine System
FAN Jie,YI Le-Tian,SHU Ji-Wu
(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;National Engineering Laboratory for Disaster Backup and Recovery (Tsinghua University), Beijing 100084, China)
Chart / table
Similar Articles
Article :Browse 5753   Download 8058
Received:April 11, 2012    Revised:March 07, 2013
> 中文摘要: 随着分布式系统规模的增大,设计复杂度也不断提升,系统可靠性所面临的问题也越来越严峻.由于拜占庭协议能够容忍包括人为失误、软件bug 和安全漏洞等各种形式的错误,其系统技术和实现方法越来越受到研究者们的重视.介绍和总结了目前拜占庭系统技术的研究成果,分析了目前拜占庭系统的研究现状,并探讨了拜占庭系统的发展趋势.通过分析得出:1) 拜占庭系统性能上仍然与已经实用的非拜占庭系统相距较大,占用资源数量仍然较多,需要进一步研究其性能和资源优化技术;2) 通过检测错误或者定期修复来降低系统中的错误,是延长系统可持续运行时间的方法,需要研究新的、高效的全面检测拜占庭服务器、合理定期修复等保障系统可持续运行的方法;3)实际应用背景和需求及其特定错误类型的处理方法对拜占庭协议和功能等提出了不一样的要求,需要研究拜占庭系统在实际中的应用和可用性.
中文关键词: 可靠性  容错  拜占庭系统  状态机  Quorum
Abstract:Nowadays, in order to resolve the reliability problem in an enlarging distributed system, Byzantine fault tolerant system has researched popularly for its ability of tolerating arbitrary faults. In this paper, the definitions of Byzantine system and the estimation methods of improving the performance of Byzantine system are introduced. After that, some unresolved problems and some future development trends will be indicated. Finally, after analyzing the status of studies, several conclusions are drawn: 1) The cost of running a Byzantine system is still much higher than non-Byzantine system. Plans to increase the performance and decrease the overhead are need to be explored in further study. 2) While detecting Byzantine faults and proactive recovery can keep Byzantine system from breaking down, they still have some drawbacks. How to eliminate the drawbacks should be studied. 3) Different applications require different aspect of optimization. How to make practical Byzantine systems are needed to be studied.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60925006); 国家高技术研究发展计划(863)(2013AA013201) 国家自然科学基金(60925006); 国家高技术研究发展计划(863)(2013AA013201)
Foundation items:
Reference text:


FAN Jie,YI Le-Tian,SHU Ji-Wu.Research on the Technologies of Byzantine System.Journal of Software,2013,24(6):1346-1360