摘要：

传统拜占庭一致性中常见的中心化和去中心化算法在解决合法性验证的过程中存在容错率低、消息复杂度高等问题。为此,提出新的区块链一致性算法。引入两阶段提交和法定人数投票的过程,利用区块链协议的分布式总账特点,解决去中心化环境中的合法性验证问题,随后对其最终一致性进行理论证明。实验结果表明,与传统拜占庭一致性协议相比,该算法减少了消息传递次数,提高了系统容错率。

关键词: 区块链, 中心节点, 状态合法性, 两阶段提交, 去中心化

Abstract:

Traditional leader based and decentralized algorithm for solving Byzantine consensus exists the problem of low fault tolerance and high message complexity during the process of solving legitimacy verification.In order to solve these problems,this paper proposes a new blockchain consistency algorithm.It introduces two-phrase commit and quorum voting,using the characteristics of distributed ledge in Blockchain protocol to solve legitimacy verification and ultimate consistency is proved later on.Experimental result shows that compared with traditional Byzantine consensus protocol,this algorithm reduces the complexity of message passing and improves the system fault tolerance rate.

Key words: blockchain, center node, state legality, two-phase commit, decentralization

中图分类号: 

• TP302