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

摘要

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