High availability implementation based on Raft

ZHANG Chen-dong; GUO Jin-wei; LIU Bo-zhong; CHU Jia-jia; ZHOU Min-qi; QIAN Wei-ning

doi:10.3969/j.issn.1000-5641.2015.05.015

Issue 5

Oct. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of East China Normal University (Natural Sciences) > 2015 > (5): 172

ZHANG Chen-dong, GUO Jin-wei, LIU Bo-zhong, CHU Jia-jia, ZHOU Min-qi, QIAN Wei-ning. High availability implementation based on Raft[J]. Journal of East China Normal University (Natural Sciences), 2015, (5): 172. doi: 10.3969/j.issn.1000-5641.2015.05.015

Citation:

ZHANG Chen-dong, GUO Jin-wei, LIU Bo-zhong, CHU Jia-jia, ZHOU Min-qi, QIAN Wei-ning. High availability implementation based on Raft[J]. Journal of East China Normal University (Natural Sciences), 2015, (5): 172. doi: 10.3969/j.issn.1000-5641.2015.05.015

Citation:

PDF( 3704 KB)

High availability implementation based on Raft

doi: 10.3969/j.issn.1000-5641.2015.05.015

Received Date: 2015-09-16
Publish Date: 2015-09-25

Abstract

Abstract

With the rapid development of Internet and the upcoming Big Data era, the limitation of traditional database has been emerged and enlarged. The distributed database system based on massive data storage and high concurrent accesses has become more and more popular. Alibaba group developed a distributed database system suitable for mass data storage named OceanBase, which supports two deployment modes, i.e.〖KG-*3〗, single cluster and multiple clusters. But the availability of multiple clusters mode is not efficient and cant satisfy the requirement of some critical applications, where it does not support the automatic switch between master cluster and slave cluster when a failure occurred and the inconsistent log is also generated during switching under multiple clusters mode. To address these problems, we analysis the high availability solutions of the traditional database,aiming at the characteristics of OceanBase architecture, combining the idea of in Raft, and then designs and implements the distributed election module based on the timestamp of logs, the automatic clusters switching module and the strong synchronization logs module based on QUORUM.The experimental results showed that the above approachescould improve the availability of the whole system.

FullText(HTML)

References(1)

References

[1]

［1］阳振坤.OceanBase关系数据库架构［J］. 华东师范大学学报（自然科学版）,2014(5):141148.

［2］CHANG F, DEAN J, GHEMAWAT S, et al. Bigtable: A distributed storage system for structured data［C］Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation.2006:205218.

［3］〖JP2〗CORBETT J C, DEAN J, EPSTEIN M, et al. Spanner: Google’s globallydistributed database［C］Proceedings of the 10th Conference on USENIX Symposium on Operating Systems Design and Implementation. 2012:251264.〖JP〗

［4］DECANDIA G, HASTORUN D, JAMPANI M, et al. Dynamo: Amazon’s highly available keyvalue store［C］ SOSP′07:205220.

［5］吴勇毅.工信部力挺软件国产化政策机遇促行业大发展［EB/OL］. ［20140605］.http:it.people.com.cn/n/2014/0605/c100925108211.html.

［6］OceanBase开源［EB/OL］.［20140601］.http:code.taobao.org/p/OceanBase/wiki/index/.

［7］杨传辉.大规模分布式存储系统：原理解析与架构实战［M］.北京：机械工业出版社，2013:154155.

［8］Raft consensus algorithm website［EB/OL］. ［20140205］.https:raftconsensus.github.io.

［9］SKEEN D. A quorumbased commit protocol［C］Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks.1982:6980.

［10］Oracle maximum availability architecture［EB/OL］. ［20140601］.http:www.oracle.com/technetwork/database/features/availability/maa096107.html.

［11］Oracle Real Application Clusters［EB/OL］.［20140501］.http:www.oracle.com/technetwork/cn/database/options/clustering/overview/index.html.

［12］黄剑. 基于Oracle Data Guard的容灾策略设计与实现［J］.科技广场，2006(11):7173.

［13］Oracle data guard［EB/OL］.［20140506］.http:www.oracle.com/technetwork/cn/database/dataguardoverview091578zhs.html.〖JP〗

［14］周欢.OceanBase一致性与可用性分析［J］. 华东师范大学学报（自然科学版）,2014(5):103116.

［15］杨传辉.OceanBase高可用方案［J］. 华东师范大学学报（自然科学版）,2014(5):173179.

［16］LAMPORT L. The parttime parliament［J］. ACM Transactions on Computer Systems, 1998, 16(2):133169.

［17］CHANDRA T D, GRIESEMER R, REDSTONE J. Paxos made live: An engineering perspective［C］Proceedings of the 26th Annual ACM Symposium on PODC. ACM, 2007:398407.

［18］LAMPORT L, MASSA M. Cheap Paxos［C］Proceedings of the 2004 International Conference on Dependable Systems and Networks. IEEE, 2004:307314.

［19］LAMPORT L. Fast Paxos［J］. Distributed Computing, 2006, 19(2): 79103.

Relative Articles

Supplements(0)

Cited By

Proportional views