基于Gossip协议的信任收集共识算法研究

doi:10.11896/JsJkx.191000051

摘要/Abstract

摘要： 共识算法是构筑区块链信任特性的基础。如何保证共识算法的高效和稳定一直是研究领域的热点。Gossip协议因其高效性和可扩展性,被广泛应作共识算法底层框架。传统Gossip协议节点之间的通信方式呈随机性,使得共识时间稳定性不够,并且由于不能预测共识时间,无法应用在强一致性场合中。为解决Gossip协议中稳定性不够和最终共识的问题,提出一种基于Gossip协议的信任收集共识算法。节点通过评估邻近节点的信息度选择通信节点,消息在通信过程中收集信任值,直至消信所收集的信任值大于全网临界受信阈值时,认为消息确认为达成共识。同时,利用时间退化因子控制节点信息度,防止过热点产生,维持网络负载均衡。实验表明,CCG算法与传统Gossip和Random Gossip算法相比,具有高稳定性、高效率等优点。

关键词: Gossip协议, 共识机制, 节点信息度, 信任收集

Abstract: The consensus algorithm is the basis for constructing the trust characteristics of the blockchain.How to ensure its efficiency and stability has been a hot topic in the research field.The Gossip protocol is widely used as the underlying framework of consensus algorithms because of its efficiency and scalability.However,the communication methods between the traditional Gossip protocol nodes are random,which makes the stability of consensus time insufficient,and because the consensus time cannot be predicted,it cannot be applied in occasions with strong consistency.In order to solve the problem of insufficient stability and final consensus in Gossip protocol,a trust collection consensus algorithm based on Gossip protocol is proposed.The node selects the communication node by evaluating the information degree of the neighboring node,and the message collects the trust value in the communication process,the message is not considered to be in consensus until the threshold is greater than the critical threshold of the whole network.At the same time,the time degradation factor is used to control the node information degree,to prevent the occurrence of hot spots and maintain network load balancing.Experiments show that the CCG algorithm has the advantages of high stability and efficiency compared with the traditional and Random Gossip algorithms.

Key words: Consensus mechanism, Gossip protocol, Information collection, Node information degree

中图分类号:

TP302.8

张奇文, 王志强, 张逸谦. 基于Gossip协议的信任收集共识算法研究[J]. 计算机科学, 2020, 47(6A): 391-394. https://doi.org/10.11896/JsJkx.191000051

ZHANG Qi-wen, WANG Zhi-qiang and ZHANG Yi-qian. Trust Collection Consensus Algorithm Based on Gossip Protocol[J]. Computer Science, 2020, 47(6A): 391-394. https://doi.org/10.11896/JsJkx.191000051

参考文献

[1] BENTOV I,LEE C,MIZRAHI A,et al.Proof of Activity:Extending Bitcoin’s Proof of Work via Proof of Stake .Acm Sigmetrics Performance Evaluation Review,2014,42(3):34-37.
[2] LI W,ANDREINA S,BOHLI J M,et al.Securing proof-of-stake blockchain protocols//Data Privacy Management,Cryptocurrencies and Blockchain Technology.Springer,Cham,2017:297-315.
[3] RAJENDRA S A,JIM B.Optimal block time for proof of work blockchains //Twenty-Sixth European Conference on Information Systems.2018.
[4] KIAYIAS A,RUSSELL A,DAVID B,et al.Ouroboros:A Provably Secure Proof-of-Stake Blockchain Protocol//Annual International Cryptology Conference.Springer,Cham,2017.
[5] LAMPORT L,SHOSTAK R,PEASE R.The Byzantine Generals Problem.ACM Transactions on Programming Languages and Systems (TOPLAS),1982,4(3):382-401.
[6] CASTRO M,LISKOV B.Practical Byzantine fault tolerance//OSDI.1999:173-186.
[7] LIU D H,YIN G,WANG H M,et al.Overview of Gossip Algorithm in Distributed Environment.Computer Science,2010,37(11):24-28.
[8] ZHANG S J,CHAI J,CHEN Z H,et al.Byzantine Consensus Algorithm Based on Gossip Protocol.Computer Science,2018,45(2):20-24.
[9] BOYD S,GHOSH A,PRABHAKAR B,et al.Randomized gossip algorithms.IEEE Transactions on Information Theory,2006,52(6):2508-2530.
[10] LEE S,NEDIC′ A.Asynchronous Gossip-Based Random ProJection Algorithms Over Networks.IEEE Transactions on Automatic Control,2013,61(4):953-968.
[11] LOIZOU N,RABBAT M,RICHTRIK P.Provably accelerated randomized gossip algorithms//2019 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).IEEE,2019:7505-7509.
[12] SILVESTRE D,ROSA P,HESPANHA J P,et al.Stochastic and deterministic fault detection for randomized gossip algorithms.Automatica,2017,78(Complete):46-60.
[13] AYSAL T C,YILDIZ M E,SARWATE A D,et al.Broadcast Gossip Algorithms for Consensus.IEEE Transactions on Signal Processing,2009,57(7):2748-2761.
[14] USTEBAY D,ORESHKIN B N,COATES M J,et al.Greedy Gossip With Eavesdropping.IEEE Transactions on Signal Processing,2010,58(7):3765-3776.
[15] SARWATE A D,DIMAKIS A G.The Impact of Mobility on Gossip Algorithms.IEEE Transactions on Information Theo-ry It,2012,58(3):1731-1742.
[16] NEWPORT C,WEAVER A.Random Gossip Processes in Smartphone Peer-to-Peer Networks.arXiv:1902.02763,2019.
[17] HANZELY F,KONECˇNY J,LOIZOU N,et al.Privacy preserving randomized gossip algorithms.arXiv:1706.07636,2017.
[18] TUNCER C,AYSAL M E,YILDIZ A D,et al.Broadcast gossip algorithms: Design and analysis for consensus//2008 47th IEEE Conference on Decision and Control.IEEE,2009.

相关文章 14

[1]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[2]	温啸林, 李长林, 张馨艺, 刘尚松, 朱敏. 基于DPoS共识机制的区块链社区演化的可视分析方法 Visual Analysis Method of Blockchain Community Evolution Based on DPoS Consensus Mechanism 计算机科学, 2022, 49(1): 328-335. https://doi.org/10.11896/jsjkx.201200118
[3]	闫凯伦, 张继连. 一种可用于数据和模型分享的模型链 Model Chain for Data and Model Sharing 计算机科学, 2021, 48(2): 311-316. https://doi.org/10.11896/jsjkx.191000126
[4]	代闯闯, 栾海晶, 杨雪莹, 过晓冰, 陆忠华, 牛北方. 区块链技术研究综述 Overview of Blockchain Technology 计算机科学, 2021, 48(11A): 500-508. https://doi.org/10.11896/jsjkx.201200163
[5]	陈先来, 赵晓宇, 曾工棉, 安莹. 基于区块链的患者在线交流模型 Online Patient Communication Model Based on Blockchain 计算机科学, 2021, 48(11): 28-35. https://doi.org/10.11896/jsjkx.210400240
[6]	冯涛, 焦滢, 方君丽, 田野. 基于联盟区块链的医疗健康数据安全模型 Medical Health Data Security Model Based on Alliance Blockchain 计算机科学, 2020, 47(4): 305-311. https://doi.org/10.11896/jsjkx.190300087
[7]	陈梦蓉,林英,兰微,单今朝. 基于“奖励制度”的DPoS共识机制改进 Improvement of DPoS Consensus Mechanism Based on Positive Incentive 计算机科学, 2020, 47(2): 269-275. https://doi.org/10.11896/jsjkx.190400013
[8]	张长贵, 张岩峰, 李晓华, 聂铁铮, 于戈. 区块链新技术综述:图型区块链和分区型区块链 Survey of New Blockchain Techniques:DAG Based Blockchain and Sharding Based Blockchain 计算机科学, 2020, 47(10): 282-289. https://doi.org/10.11896/jsjkx.191000057
[9]	王辉, 周明明. 基于区块链的医疗信息安全存储模型 Medical Information Security Storage Model Based on Blockchain Technology 计算机科学, 2019, 46(12): 174-179. https://doi.org/10.11896/jsjkx.181102034
[10]	胡兆鹏, 丁卫平, 高瞻, 朱晓辉, 王杰华. 一种基于区块链技术的多阶段级联无线安全认证方案 Multi-stage Cascade Wireless Security Authentication Scheme Based on Blockchain Technology 计算机科学, 2019, 46(12): 180-185. https://doi.org/10.11896/jsjkx.181102170
[11]	梁贺君, 韩景倜. 基于区块链的云计算资源去中心化交易共识机制研究 Research on Decentralized Transaction Consensus Mechanism of Cloud Computing Resources Based on Block Chain 计算机科学, 2019, 46(11A): 548-552.
[12]	乔蕊,董仕,魏强,王清贤. 基于区块链技术的动态数据存储安全机制研究 Blockchain Based Secure Storage Scheme of Dynamic Data 计算机科学, 2018, 45(2): 57-62. https://doi.org/10.11896/j.issn.1002-137X.2018.02.010
[13]	毕娅,周贝,冷凯君,王存法. 基于双链架构的医药商业资源公有区块链 Public Blockchain of Pharmaceutical Business Resources Based on Double-chain Architecture 计算机科学, 2018, 45(2): 40-47. https://doi.org/10.11896/j.issn.1002-137X.2018.02.007
[14]	张仕将,柴晶,陈泽华,贺海武. 基于Gossip协议的拜占庭共识算法 Byzantine Consensus Algorithm Based on Gossip Protocol 计算机科学, 2018, 45(2): 20-24. https://doi.org/10.11896/j.issn.1002-137X.2018.02.004

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed