一种拜占庭容错共识协议

摘要

本发明公开一种拜占庭容错共识协议，包括共识协议、视图变换协议和检查点协议三个子协议；共识协议协调各副本节点对请求执行顺序达成一致，并根据请求提交情况来决定是否自动更换新的主副本节点；当副本节点超时无法达成一致或自动换主不成功时，从副本节点触发视图变换协议，选举新的主副本节点，再次执行共识协议，保证共识一定能够达成；分布式系统每完成一定数目的请求之后，对副本节点的日志进行清理，副本节点对自身的状态进行更新。该方法在系统中存在错误副本(主副本节点或从副本节点)时能实现性能的平滑下降，解决了某些BFT协议在存在错误节点时，性能严重下降的问题。