拜占庭系统技术研究综述  

Research on the Technologies of Byzantine System

作　　者：范捷[1] 易乐天[1] 舒继武[1,2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]灾备技术国家工程实验室(清华大学),北京100084

出　　处：《软件学报》2013年第6期1346-1360,共15页Journal of Software

基　　金：国家自然科学基金(60925006);国家高技术研究发展计划(863)(2013AA013201)

摘　　要：随着分布式系统规模的增大,设计复杂度也不断提升,系统可靠性所面临的问题也越来越严峻.由于拜占庭协议能够容忍包括人为失误、软件bug和安全漏洞等各种形式的错误,其系统技术和实现方法越来越受到研究者们的重视.介绍和总结了目前拜占庭系统技术的研究成果,分析了目前拜占庭系统的研究现状,并探讨了拜占庭系统的发展趋势.通过分析得出:1)拜占庭系统性能上仍然与已经实用的非拜占庭系统相距较大,占用资源数量仍然较多,需要进一步研究其性能和资源优化技术;2)通过检测错误或者定期修复来降低系统中的错误,是延长系统可持续运行时间的方法,需要研究新的、高效的全面检测拜占庭服务器、合理定期修复等保障系统可持续运行的方法;3)实际应用背景和需求及其特定错误类型的处理方法对拜占庭协议和功能等提出了不一样的要求,需要研究拜占庭系统在实际中的应用和可用性.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.

关 键 词：可靠性 容错 拜占庭系统 状态机 QUORUM 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]