软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
6期
1346-1360
,共15页
可靠性%容错%拜占庭系统%状态机%Quorum
可靠性%容錯%拜佔庭繫統%狀態機%Quorum
가고성%용착%배점정계통%상태궤%Quorum
reliability%fault tolerance%Byzantine system%state machine%Quorum
随着分布式系统规模的增大,设计复杂度也不断提升,系统可靠性所面临的问题也越来越严峻。由于拜占庭协议能够容忍包括人为失误、软件bug和安全漏洞等各种形式的错误,其系统技术和实现方法越来越受到研究者们的重视。介绍和总结了目前拜占庭系统技术的研究成果,分析了目前拜占庭系统的研究现状,并探讨了拜占庭系统的发展趋势。通过分析得出:1)拜占庭系统性能上仍然与已经实用的非拜占庭系统相距较大,占用资源数量仍然较多,需要进一步研究其性能和资源优化技术;2)通过检测错误或者定期修复来降低系统中的错误,是延长系统可持续运行时间的方法,需要研究新的、高效的全面检测拜占庭服务器、合理定期修复等保障系统可持续运行的方法;3)实际应用背景和需求及其特定错误类型的处理方法对拜占庭协议和功能等提出了不一样的要求,需要研究拜占庭系统在实际中的应用和可用性。
隨著分佈式繫統規模的增大,設計複雜度也不斷提升,繫統可靠性所麵臨的問題也越來越嚴峻。由于拜佔庭協議能夠容忍包括人為失誤、軟件bug和安全漏洞等各種形式的錯誤,其繫統技術和實現方法越來越受到研究者們的重視。介紹和總結瞭目前拜佔庭繫統技術的研究成果,分析瞭目前拜佔庭繫統的研究現狀,併探討瞭拜佔庭繫統的髮展趨勢。通過分析得齣:1)拜佔庭繫統性能上仍然與已經實用的非拜佔庭繫統相距較大,佔用資源數量仍然較多,需要進一步研究其性能和資源優化技術;2)通過檢測錯誤或者定期脩複來降低繫統中的錯誤,是延長繫統可持續運行時間的方法,需要研究新的、高效的全麵檢測拜佔庭服務器、閤理定期脩複等保障繫統可持續運行的方法;3)實際應用揹景和需求及其特定錯誤類型的處理方法對拜佔庭協議和功能等提齣瞭不一樣的要求,需要研究拜佔庭繫統在實際中的應用和可用性。
수착분포식계통규모적증대,설계복잡도야불단제승,계통가고성소면림적문제야월래월엄준。유우배점정협의능구용인포괄인위실오、연건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.