申请/专利权人：中国人民解放军国防科技大学

申请日：2021-09-30

公开（公告）日：2024-04-16

公开（公告）号：CN113923217B

主分类号：H04L67/10

分类号：H04L67/10;H04L9/40;G06Q20/40;G06Q20/38

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2022.01.28#实质审查的生效;2022.01.11#公开

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

主权项：1.一种基于有向无环图DAG的异步拜占庭共识方法，其特征在于，包括：1）在异步网络中指定参与共识的N个节点，其中N取值为3f+1，其中f为拜占庭节点的数量；2）在异步网络中针对源节点创建的基线事件，根据权重概率选择其他节点进行传播，且在事件传播过程中，各节点基于传播的事件及通信过程在本地生成有向无环图DAG；3）参与共识的N个节点进行投票提交：各个节点将本地的有向无环图DAG划分为不同的轮次，如果第r+1轮的见证人事件可见第r轮的事件，则表示第r+1轮的见证人事件投赞成票，否则表示投反对票；第r+2轮的见证人事件强可见第r+1轮的见证人事件，则表示收集第r+1轮的见证人的赞成票的占比超过预设的绝大多数比例阈值，则判定第r轮的事件为知名见证人；若全部或绝大多数知名见证人可见基线事件时，则该基线事件达到确认状态；步骤2）中在异步网络中针对源节点创建的基线事件，根据权重概率选择其他节点进行传播包括：源节点创建交易并打包成事件，首先选择k个邻居节点，获得k邻居节点视图并与其中一个节点建立通信，然后从建立通信的节点开始采用指定的传播协议传播该事件，在事件传播的过程中接收节点接收到发送节点发送的事件，判断该事件是否合法，如果合法则将生成新的事件发送给网络中其他节点，否则接收事件丢弃该事件；所述选择k个邻居节点是指基于各个邻居节点的累加权重概率选择k个邻居节点，所述累加权重与节点被选择的概率成正比，所述累加权重是指节点被其他节点验证的次数；步骤3）中第r+1轮的见证人事件可见第r轮的事件是指第r轮的事件为第r+1轮的见证人事件的祖先节点；所述第r+2轮的见证人事件强可见第r+1轮的见证人事件是指第r+2轮的见证人事件找到第r+1轮的见证人事件的所有路径经过绝大多数节点，所述绝大多数节点是指超过2N3，其中N是参与共识的节点数；知名见证人可见基线事件是指某一源节点创建的基线事件为知名见证人的祖先节点。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于DAG的异步拜占庭共识方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD