有效

一种基于DAG的异步拜占庭共识方法及系统

王怀民、李琳慧、史佩昌、傅翔、杨尚之、刘惠、钟韬、相亮亮、陈鹏
中国人民解放军国防科技大学

摘要

本发明公开了一种基于DAG的异步拜占庭共识方法及系统,本发明方法包括:在异步网络中指定用于构成参与共识的N个节点,针对源节点创建的基线事件,根据权重概率选择其他节点进行传播,且在事件传播过程中,各节点基于传播的事件和通信过程在本地生成DAG;参与共识的N个节点进行投票提交:各节点将本地的DAG划分为不同的轮次,通过连续轮次间见证人事件的可见、强可见作为投票依据,决定知名见证人,若全部或绝大多数知名见证人可见基线事件时,则当前基线事件达到最终确认状态,提交至链上。本发明具有可扩展性高、安全性高、去中心化程度高等优点,能有效降低网络通信开销,改善现有算法的可扩展性,提高系统吞吐量及降低确认延迟。