[发明专利]基于结构化有向无环图的交易分配方法和装置

权利要求书

1.一种基于结构化有向无环图的交易分配方法，应用于对等网络中的节点设备，包括：

获取本地数据库的数据结构；所述本地数据库的数据结构基于结构化有向无环图建立；

利用所述结构化有向无环图包括的区块间的连接关系，计算所述节点设备的相对算力；所述区块间的连接关系至少包括各节点设备自身创建的区块间的连接关系；

根据所述节点设备的相对算力对本地交易池中的交易信息进行分区；所述本地交易池中包含待处理的、未被区块承载的交易信息；

根据所述分区的结果选择第一交易信息，创建第一新区块，建立所述第一新区块与所述结构化有向无环图中其他区块间的连接关系；将所述第一交易信息从本地交易池中移除；

以及，

向对等网络的各节点设备广播第一新区块。

2.根据权利要求1所述的交易分配方法，其中，所述节点设备的相对算力为本节点设备在预设时间段内创建的区块数与所有节点在该时间段内创建的区块数之比。

3.根据权利要求2所述的交易分配方法，其中，所述根据所述节点设备的相对算力对本地交易池中的交易进行分区的方法具体为：所述节点设备i创建包含有交易T_x的新区块，需满足如下条件；

H( B_i.id，T_x) ≤ cq_i

其中，

所述B_i表示所述节点设备i创建并广播到各节点设备的最后一个区块；

所述B_i.id表示区块B_i的唯一标识符；

所述H( B_i.id，T_x)表示对B_i.id和T_x作哈希运算；

所述q_i表示节点设备i的相对算力；

所述c为调节参数，该调节参数c根据预设的交易冲突指标和交易排队延迟指标确定。

4.根据权利要求1所述的交易分配方法，其中，所述方法还包括：

接收其他节点设备创建的第二新区块；

判断本地交易池中是否存在与所述第二新区块包括的第二交易信息相同的交易信息；

若是，则将该相同的交易信息从本地交易池中移除。

5.根据权利要求1所述的交易分配方法，其中，所述区块间的连接关系还包括：里程碑块间的连接关系，以及里程碑块与非里程碑块的连接关系；

所述里程碑块的认定方法，具体为：对待认定区块的区块信息进行哈希运算，判断哈希运算结果是否满足预设里程碑难度条件，若是，则该待认定区块为里程碑块；否则为非里程碑块；

交易信息是否被所有节点接受由里程碑块确认，具体方法为：若存在从最新里程碑块到承载所述交易信息的区块的路径，则认定该交易信息被所有节点接受。

6.根据权利要求5所述的交易分配方法，其中，所述结构化有向无环图至少包括由各里程碑块连接而成的里程碑链，以及由各节点设备自身创建的区块连接而成的对等节点链；所述对等节点链中的各区块至少指向一个里程碑块。

7.根据权利要求5所述的交易分配方法，其中，在向对等网络的各节点设备广播第一新区块之后，还包括：

确定所述节点设备创建第一新区块的奖励值；所述奖励值的确认参数包括所述第一新区块是否有效、所述第一新区块的类型是否为里程碑块以及所述第一交易是否有效。