基于综合选举的DPoS共识算法

doi:10.19678/j.issn.1000-3428.0063433

摘要/Abstract

摘要： 区块链技术是一种信任机制，具有去中心化、防篡改、可追溯的特性。共识算法是区块链核心技术之一，可维持区块链网络的运行，相较于工作量证明、权益证明等其他公有链共识算法，股份授权证明（DPoS）共识算法具有低延时、高吞吐量、几乎不分叉等优势。但由于按股份权重进行投票选举，选取的委托人总是持币量大的节点，导致其余节点出现投票政治冷漠性的情况，同时节点出块顺序随机，增大了节点通信的消耗。针对上述问题，提出一种综合选举算法CE-DPoS，该算法通过节点之间的通信消耗预先设定网络信息表，根据节点的意愿权重进行投票，投票后计算每个节点的最终得分。选择所有节点中分数最高的节点作为第一个委托人节点，再从该节点的网络信息表中选择得分最高的节点作为第二个委托人节点，直至选定委托人节点数达到系统规定。仿真实验结果表明，与DPoS、BFT-DPoS共识算法相比，CE-DPoS共识算法能动态地选择委托人节点，节点之间选举相对公平，节点活跃度提升至85%，同时出块时间降至0.4 s，能更好地应对日益增长的交易量。

关键词: 共识算法, 区块链, 股份授权证明算法, 委托人选举, 出块时间

Abstract: Blockchain technology is a trust mechanism with distinct characteristics, such as decentralization, tamper-proof, and traceability.The consensus algorithm is a core technology of the blockchain which maintains the operation of the blockchain network.Compared with Proof of Work (PoW), Proof of Stake (PoS), and other public blockchain consensus algorithms, the Delegate PoS (DPoS) consensus algorithm has the advantages of low latency, high throughput, and almost no forks.However, weaknesses exist in the form of weak centralization.Since the delegate nodes elected in the DPoS consensus algorithm are consistently nodes with a large amount of currency, it usually leads to voting political apathy.To solve this problem, a comprehensive election algorithm is proposed, codenamed Comprehensive Election-DPoS (CE-DPoS), in which each node can vote according to its own wishes.Subsequently, the final score of each node is calculated after each node in the algorithm votes with each other according to the weight of willingness.Thereafter, the node with the highest score among all nodes is selected as the first delegate node, then the node with the highest score from the network information table of the previously selected node is selected as the second delegate node until the number of selected delegate nodes reaches system regulations.The experimental results reveal that compared with DPoS and BFT-DPOS consensus algorithms, the CE-DPoS consensus algorithm can dynamically and effectively select the delegate nodes, increasing node activity to 85%.Simultaneously, the block generation time is reduced to 0.4 s, which can better cope with the increasing transaction volume.

Key words: consensus algorithm, blockchain, Delegate Proof of Stake(DPoS) algorithm, delegate election, block time

中图分类号:

TP302

王兵, 李辉灵, 牛新征. 基于综合选举的DPoS共识算法[J]. 计算机工程, 2022, 48(6): 50-56.

WANG Bing, LI Huiling, NIU Xinzheng. DPoS Consensus Algorithm Based on Comprehensive Election[J]. Computer Engineering, 2022, 48(6): 50-56.

http://www.ecice06.com/CN/Y2022/V48/I6/50

图/表 12

20220621184237

20220621184242

20220621184246

20220621184250

20220621184256

20220621184301

20220621184305

20220621184310

20220621184314

20220621184318

20220621184322

20220621184326

参考文献

[1] ZHU H G, GUO Y J, ZHANG L B.An improved convolution Merkle tree-based blockchain electronic medical record secure storage scheme[J].Journal of Information Security and Applications, 2021, 61:102952.
[2] RAGHAV, ANDOLA N, VENKATESAN S, et al.PoEWAL:a lightweight consensus mechanism for blockchain in IoT[J].Pervasive and Mobile Computing, 2020, 69:101291.
[3] LASHKARI B, MUSILEK P.A comprehensive review of blockchain consensus mechanisms[J].IEEE Access, 2021, 9:43620-43652.
[4] KAMMOUN M, ELLEUCHI M, ABID M, et al.HW/SW architecture exploration for an efficient implementation of the secure hash algorithm SHA-256[J].Journal of Communications Software and Systems, 2021, 17(2):87-96.
[5] DIVÁN M J, SÁNCHEZ-REYNOSO M L.Metadata-based measurements transmission verified by a Merkle tree[J].Knowledge-Based Systems, 2021, 219:106871.
[6] CARRARA G R, BURLE L M, MEDEIROS D S V, et al.Consistency, availability, and partition tolerance in blockchain:a survey on the consensus mechanism over peer-to-peer networking[J].Annals of Telecommunications, 2020, 75(3/4):163-174.
[7] WANG L, CHENG H, ZHENG Z B, et al.Ponzi scheme detection via oversampling-based Long Short-Term Memory for smart contracts[J].Knowledge-Based Systems, 2021, 228:107312.
[8] RENU S A, BANIK B G.Implementation of a secure ride-sharing DApp using smart contracts on ethereum blockchain[J].International Journal of Safety and Security Engineering, 2021, 11(2):167-173.
[9] SHARMA M, PANT S, KUMAR SHARMA D, et al.Enabling security for the industrial Internet of Things (IoT) using deep learning, blockchain, and coalitions[J].Transactions on Emerging Telecommunications Technologies, 2020, 32(7):1256-1264.
[10] INDRAKUMARI R, KUMAR R L, BALAMURUGAN B, et al.Convergence of blockchain, AI, and IoT[M].Boca Raton, USA:CRC Press, 2021.
[11] SHAHRIAR HAZARI S, MAHMOUD Q H.Improving transaction speed and scalability of blockchain systems via parallel proof of work[J].Future Internet, 2020, 12(8):125.
[12] KARA M, LAOUID A, ALSHAIKH M, et al.A compute and wait in PoW consensus algorithm for preserving energy consumption[J].Applied Sciences, 2021, 11(15):6750.
[13] SAAD M, QIN Z, REN K, et al.E-PoS:making proof-of-stake decentralized and fair[J].IEEE Transactions on Parallel and Distributed Systems, 2021, 32(8):1961-1973.
[14] LIU W, LI Y, WANG X J, et al.A donation tracing blockchain model using improved DPoS consensus algorithm[J].Peer-to-Peer Networking and Applications, 2021, 14(5):2789-2800.
[15] AN H Y, CHEN J G.ElearnChain:a privacy-preserving consortium blockchain system for e-learning educational records[J].Journal of Information Security and Applications, 2021, 63:103013.
[16] SEO J, KO D, KIM S, et al.A coordination technique for improving scalability of Byzantine fault-tolerant consensus[J].Applied Sciences, 2020, 10(21):7609.
[17] 吴晓彤, 柳平增.基于备选投票机制的低时延PBFT改进研究[J].计算机工程, 2021, 47(7):117-125, 134. WU X T, LIU P Z.Delay optimization for PBFT based on alternative voting mechanism[J].Computer Engineering, 2021, 47(7):117-125, 134.(in Chinese)
[18] WANG L, CHEN X B, LI W F.Research and design of distributed key-value storage system based on Raft consensus algorithm[J].Journal of Physics:Conference Series, 2021, 1856:012018.
[19] KAUR M, KHAN M Z, GUPTA S, et al.MBCP:performance analysis of large scale mainstream blockchain consensus protocols[J].IEEE Access, 2021, 9:80931-80944.
[20] XING M, LU J, QIU J, et al.Synchronization of complex dynamical networks subject to DoS attacks:an improved coding-decoding protocol[J].IEEE Transactions on Cybernetics, 2021, 24(3):157-166.
[21] YANG F, ZHOU W, WU Q Q, et al.Delegated proof of stake with downgrade:a secure and efficient blockchain consensus algorithm with downgrade mechanism[J].IEEE Access, 2019, 7:118541-118555.
[22] FENG J Y, ZHAO X Y, CHEN K X, et al.Towards random-honest miners selection and multi-blocks creation:proof-of-negotiation consensus mechanism in blockchain networks[J].Future Generation Computer Systems, 2020, 105:248-258.
[23] SUN Y Y, YAN B W, YAO Y, et al.DT-DPoS:a delegated proof of stake consensus algorithm with dynamic trust[J].Procedia Computer Science, 2021, 187:371-376.
[24] HU Q, YAN B W, HAN Y B, et al.An improved delegated proof of stake consensus algorithm[J].Procedia Computer Science, 2021, 187:341-346.
[25] XU G X, LIU Y, KHAN P W.Improvement of the DPoS consensus mechanism in blockchain based on vague sets[J].IEEE Transactions on Industrial Informatics, 2020, 16(6):4252-4259.
[26] LIU J, XIE M Y, CHEN S Y, et al.An improved DPoS consensus mechanism in blockchain based on PLTS for the smart autonomous multi-robot system[J].Information Sciences, 2021, 575:528-541.
[27] WANG K, KIM H S.FastChain:scaling blockchain system with informed neighbor selection[C]//Proceedings of IEEE International Conference on blockchain.Washington D.C., USA.IEEE Press, 2019:376-383.

选择文件类型/文献管理软件名称

选择包含的内容