基于贡献度和数据有效性检验的共识机制  

Contribution Degree and Data Validity Verification Based Consensus Algorithm

作　　者：时小虎[1,2] 姚鑫 孙延风[1,2] 马德印 SHI Xiao-hu;YAO Xin;SUN Yan-feng;MA De-yin(College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbol Computation and Knowledge Engineering(Ministry of Education),Jilin University,Changchun 130012,China;School of Business and Management,Jilin University,Changchun 130012,China;College of Computer Science and Engineering,Changchun University of Technology,Changchun 130012,China)

机构地区：[1]吉林大学计算机科学与技术学院,吉林长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012 [3]吉林大学商学院,吉林长春130012 [4]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《东北大学学报（自然科学版）》2024年第2期160-169,178,共11页Journal of Northeastern University(Natural Science)

基　　金：吉林省科技发展计划项目(20210201080GX,20200101146FG);吉林省发展改革委员会资助项目(2021C045-9,2021C044-1).

摘　　要：将区块链技术引入到分布式数据维护系统,旨在解决基于传统中心化数据库的分布式系统存在的数据维护不透明、数据易被篡改、历史记录不可追溯等问题,提出一种基于贡献度和数据有效性检验的共识机制.该算法提出一种贡献度优先的随机可验证领导者选举机制,保证记账权分配的随机性及可验证性.进一步引入密度峰值算法对交易数据有效性进行校验,对打包区块的正确性达成共识.最后将所提出的共识机制应用于梅花鹿分布式养殖场场景,结果验证了密度峰值算法在交易数据有效性检测任务中的准确性和高效性.出块时延分析和安全性分析表明,所提出的共识机制能够满足数据有效性验证的实时性需求,能耗较小,具有很强的灾备能力.The blockchain technology into the distributed data maintenance system is introduced and a contribution degree and data validity verification based consensus algorithm is proposed.In the algorithm,a random and verifiable leader election mechanism is designed according to contribution priority,ensuring the randomness and verifiability of the assignment of accounting rights.Furthermore,it introduces the density peak algorithm to reach the consensus on the correctness of packaged blocks.Finally,the proposed consensus algorithm is applied to the distributed deer farms for experimental comparison.The results validate the accuracy and efficiency of the density peak algorithm in the task of data validity testing.The analysis of block delay analysis and safety shows that the consensus algorithm satisfies the real-time requirements,consumes less energy and has strong disaster preparedness ability.

关 键 词：区块链 共识机制 离群点检测 分布式数据维护 溯源 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]