一种具有线性消息复杂度的PBFT改进算法

摘要

本发明公开了一种具有线性消息复杂度的PBFT改进算法，S1.建立改进型PBFT网络；S2.改进的pre‑prepare阶段；S3.改进的prepare阶段；S4.改进的commit阶段；S5.将所有commit消息均反馈给客户端Client，客户端Client接收到2f+1个一致的reply响应消息后，即认为本轮达成共识。本发明基于目前联盟链中所用到的共识算法存在的一系列问题，提出了一种新的共识算法。新算法通过引入高效的RAFT网络对PBFT共识的三阶段流程进行优化，最终实现共识消息的通信复杂度由o(n2)到线性的转变，同时解决了共识节点的单点带宽瓶颈问题。