DAG有向无环图图 G 包括一个点集 V,一个边集 E.每个点集中的元素在 DAG 账本中对应一个交易或者区块,边集中的每个元素(u,v)是一个二元组,表示 u,v 两点之间的偏序关系,大多数情况下表示 u节点间接确认了 v 节点代表的内容,从而形成了一种偏序关系。 什么是偏序?设R是集合A上的一个二元关系,若R满足: Ⅰ 自反性:对任意x∈A,有xRx; Ⅱ 反对称性(即反对称关系):对任意x,y∈A,若xRy,且yRx,则x=y; Ⅲ 传递性:对任意x, y,z∈A,若xRy,且yRz,则xRz。 [1] 则称R为A上的偏序关系,通常记作≼。注意这里的≼不必是指一般意义上的“小于或等于”。 若然有x≼y,我们也说x排在y前面(x precedes y) 无环,字面意思 不存在一个标准的一致性确认机制(即账本或日志体系),同时对操作顺序进行全局统一排序 (1) 基于主干链的 DAG 共识协议,首先在 DAG 中确定主链,进而确定交易全序; (2) 基于平行链的 DAG 共识协议,网络中各实体或实体集合分别维护一条链,链间通过相互引用构成平行链结构,实体间利用此引用关系进行共识;...