基于Quorum系统容错技术综述

Survey of Fault Tolerant Technology Based on Quorum Systems

Quorum系统是一种新型冗余拓扑的集合系统 在“冗余”设计的基础上 ,quorum通过交叉的结点把有效数据复制到其他quorum的结点中 ,增加了Quorum系统数据冗余性 当某些结点发生故障或者错误时 ,通过选举协议 ,从含有故障结点 quorum的有效结点中选举出有效数据 ;或者采用互斥协议 ,从不含故障或者错误结点的有效quorum的结点中获得有效数据 ,系统仍能可靠运行 分析了各种Quorum系统的容错方式、性能比较 ,探讨了Quorum系统发展中需要改进的关键问题 。

Quorum system is a novel set system with redundant topology Based on the redundancy design, a quorum duplicates its data to other intersected quorums by intersected points, which increases the data redundancy of Quorum systems Whenever any malfunctions or errors happen on any points of quorums, Quorum systems can run availably by executing voting protocol, whose valid data are voted from remaining valid points on one quorum, and mutual exclusion protocol, whose valid data are obtaioed from all points of one remaining valid quorum Various fault tolerant methods for different quorum systems are analyzed and their performances are compared, and some existing problems are explored Finally proposed are some key issues and possible research trend of the development of quorum systems in the future