低通信复杂度的高效异步拜占庭共识方法、网络通信平台

摘要

本发明属于区块链网络通信技术领域，公开了一种低通信复杂度的高效异步拜占庭共识方法、网络通信平台；网络中的节点计算交易数据块、冗余数据块、数据块哈希和指纹交叉校验和，利用异步可验证信息传播协议将相关数据发送给网络中的每一个节点。节点在确认网络中已经正确存储了某些节点广播发送的交易后，就执行二元向量一致性协议，对交易进行共识；节点向网络请求特定的数据块，重构得到原始交易数据。本发明克服了现有基于纠删码协议的通信复杂度较高的问题，提升了算法的吞吐量；采用二元向量一致性协议，克服了原始协议每次只能对单个节点广播的交易进行共识的缺点，降低了算法消息复杂度，优化了算法最坏时间复杂度，保证了算法高效性。