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轮的见证人事件的所有路径经过绝大多数节点,所述绝大多数节点是指超过2N/3,其中N是参与共识的节点数;知名见证人可见基线事件是指某一源节点创建的基线事件为知名见证人的祖先节点。
2. 根据权利要求1所述的基于有向无环图DAG的异步拜占庭共识方法,其特征在于,所述指定的传播协议为Gossip about gossip协议。
3.根据权利要求1所述的基于有向无环图DAG的异步拜占庭共识方法,其特征在于,任意所述发送节点发送的事件包括交易数据、时间戳和哈希值,所述哈希值包括本节点父顶点self-parent、其他节点父顶点other-parent两个哈希值,所述本节点父顶点指向本节点的上一个事件,所述其他节点父顶点指向发送事件的源节点中的该事件。
4.根据权利要求3所述的基于有向无环图DAG的异步拜占庭共识方法,其特征在于,步骤2)中基于传播的事件及通信过程在本地生成有向无环图DAG的步骤包括:将事件按照接收顺序存储,且为该事件生成本节点父顶点self-parent、其他节点父顶点other-parent两个哈希值,并基于本节点的所有事件的本节点父顶点、本节点的所有事件的其他节点父顶点生成有向无环图DAG。
5.根据权利要求1所述的基于有向无环图DAG的异步拜占庭共识方法,其特征在于,步骤3)之后还包括源节点在参与共识的全部或绝大多数知名见证人可见基线事件后,将当前的基线事件提交,打包到链上的步骤。
6.一种基于有向无环图DAG的异步拜占庭共识系统,包括相互连接的微处理器和存储器,其特征在于,该微处理器被编程或配置以执行权利要求1~5中任意一项所述基于有向无环图DAG的异步拜占庭共识方法的步骤。
7.一种计算机可读存储介质,其特征在于,该计算机可读存储介质中存储有被编程或配置以执行权利要求1~5中任意一项所述基于有向无环图DAG的异步拜占庭共识方法的计算机程序。