首页 | 本学科首页   官方微博 | 高级检索  
     

拜占庭系统技术研究综述
引用本文:范捷,易乐天,舒继武. 拜占庭系统技术研究综述[J]. 软件学报, 2013, 24(6): 1346-1360
作者姓名:范捷  易乐天  舒继武
作者单位:1. 清华大学 计算机科学与技术系,北京,100084
2. 清华大学 计算机科学与技术系,北京 100084; 灾备技术国家工程实验室 清华大学,北京 100084
基金项目:国家自然科学基金,国家高技术研究发展计划(863)
摘    要:随着分布式系统规模的增大,设计复杂度也不断提升,系统可靠性所面临的问题也越来越严峻。由于拜占庭协议能够容忍包括人为失误、软件bug和安全漏洞等各种形式的错误,其系统技术和实现方法越来越受到研究者们的重视。介绍和总结了目前拜占庭系统技术的研究成果,分析了目前拜占庭系统的研究现状,并探讨了拜占庭系统的发展趋势。通过分析得出:1)拜占庭系统性能上仍然与已经实用的非拜占庭系统相距较大,占用资源数量仍然较多,需要进一步研究其性能和资源优化技术;2)通过检测错误或者定期修复来降低系统中的错误,是延长系统可持续运行时间的方法,需要研究新的、高效的全面检测拜占庭服务器、合理定期修复等保障系统可持续运行的方法;3)实际应用背景和需求及其特定错误类型的处理方法对拜占庭协议和功能等提出了不一样的要求,需要研究拜占庭系统在实际中的应用和可用性。

关 键 词:可靠性  容错  拜占庭系统  状态机  Quorum
收稿时间:2012-04-11
修稿时间:2013-03-07

Research on the Technologies of Byzantine System
FAN Jie,YI Le-Tian and SHU Ji-Wu. Research on the Technologies of Byzantine System[J]. Journal of Software, 2013, 24(6): 1346-1360
Authors:FAN Jie  YI Le-Tian  SHU Ji-Wu
Affiliation:Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;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
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.
Keywords:reliability  fault tolerance  Byzantine system  state machine  Quorum
本文献已被 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号