Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (7): 2162-2167.DOI: 10.11772/j.issn.1001-9081.2018122527

• Frontier & interdisciplinary applications • Previous Articles     Next Articles

Improved scheme of delegated proof of stake consensus mechanism

HUANG Jiacheng<sup>1,2</sup>, XU Xinhua<sup>1,2</sup>, WANG Shichun<sup>1,2</sup>   

  1. 1. College of Computer Science and Technology, Hubei Normal University, Huangshi Hubei 435002, China;
    2. Graduate School, Hubei Normal University, Huangshi Hubei 435002, China
  • Received:2018-12-21 Revised:2019-02-27 Online:2019-07-10 Published:2019-04-08
  • Supported by:

    This work is partially supported by the National Natural Science Foundation of China (61471163), the National Social Science Foundation of China (18BGL202), the Graduate Student Innovation Research Foundation of Hubei Normal University (2018057, 2018055).

委托权益证明共识机制的改进方案

黄嘉成1,2, 许新华1,2, 王世纯1,2   

  1. 1. 湖北师范大学 计算机与信息工程学院, 湖北 黄石 435002;
    2. 湖北师范大学 研究生院, 湖北 黄石 435002
  • 通讯作者: 许新华
  • 作者简介:黄嘉成(1994-),男,湖北黄石人,硕士研究生,主要研究方向:区块链、人工智能、软件工程;许新华(1968-),男,湖北孝感人,教授,硕士,CCF会员,主要研究方向:区块链、软件工程、人工智能、计算教育学;王世纯(1995-),女,湖南常德人,硕士研究生,主要研究方向:区块链、人工智能、计算教育学。
  • 基金资助:

    国家自然科学基金资助项目(61471163);国家社会科学基金资助项目(18BGL202);湖北师范大学研究生创新科研基金资助项目(2018057,2018055)。

Abstract:

To solve the problem that Delegated Proof of Stake (DPoS) consensus mechanism has malicious nodes not eliminated in time due to inactive voting and long voting cycle, an improved scheme of DPoS consensus mechanism based on fusing mechanism, credit mechanism and standby witness node was proposed. Firstly, fusing mechanism was introduced to provide the function of negative vote to quicken kicking out evil nodes. Secondly, credit mechanism was introduced to set credit scores and credit grades for nodes, the credit scores and grades of nodes were dynamically adjusted by monitoring the behavior of nodes, therefore the difficulty of obtaining votes for evil nodes was increased. Finally, standby witness node list was added to fill in the vacancy in time after witness right of evil node being cancelled. A test blockchain system based on the improved scheme was built, and the availability and effectiveness of the improved scheme were verified by experiments. The experimental results show that the blockchain based on the improved DPoS consensus mechanism can eliminate the evil nodes in time and is suitable for most scenarios.

Key words: blockchain, consensus mechanism, Delegated Proof of Stake (DPoS), fusing mechanism, credit mechanism, standby witness node

摘要:

针对委托权益证明(DPoS)共识机制由于投票不积极和选举周期过长造成的恶意节点剔除不及时的问题,提出了一种基于熔断机制、信用机制和备用见证人节点的DPoS共识机制改进方案。首先,引入熔断机制,提供了反对票功能,加快踢出作恶节点;其次,引入信用机制,为节点设置信用分数和信用等级,通过监测节点行为来动态调整节点信用分数和等级,加大作恶节点获得票数的难度;最后,加入备用见证人节点列表,及时填补因为节点作恶被撤销见证权后出现的空缺。搭建了基于本改进方案的测试区块链系统,通过实验验证改进方案的可用性和有效性。实验结果表明,采用改进后的DPoS共识机制的区块链可及时剔除作恶节点,适用于大多数场景的应用。

关键词: 区块链, 共识机制, 委托权益证明, 熔断机制, 信用机制, 备用见证人节点

CLC Number: