[发明专利]一种区块链DAG宽度的控制方法与系统

权利要求书

1.一种区块链DAG宽度的控制方法，其特征在于，对于某一笔交易x当前的累积权重为Hx，所述区块链DAG宽度的控制方法具体包括如下步骤：

(1)、过滤得到累计权重在L和2L之间的所有交易，L为预设值；

(2)、随机选择过滤后交易中的N个交易，N为预设值；

(3)、让所述N个交易进行独立的离散时间随机行走，这个行走是朝向tips的，行走的基本规则是：当且仅当交易y能够验证交易x，就可以从x转到y；随机行走的转移概率按如下方式定义：如果交易y验证交易x：记作y→x，那么转移概率Pxy为：

其中Hy、Hz分别表示交易y、z的当前的累积权重，γ≥1，设置γ的值是可变的，当Hx小于某一固定值时，将γ的值更新为一个更小的值；

(4)、选择一个固定的参数α∈(0，1)，得到先到达tips的αN个随机行走，选取其对应的tips；

(5)、选择一个固定的参数β∈(0，1)，然后对步骤(4)的αN个tips基于交易积分排序，选取最前βαN个tips，即为最终要进行验证的tips；

其中αN、βαN均进行取整处理。

2.根据权利要求1所述的区块链DAG宽度的控制方法，其特征在于，L为根据当前网络结构的大小决定，L的设定要使L和2L之间的交易有足够的深度。

3.根据权利要求1所述的区块链DAG宽度的控制方法，其特征在于，N取值范围为[15,25]。

4.根据权利要求1所述的区块链DAG宽度的控制方法，其特征在于，在步骤(3)中，所述某一固定值为L/10；所述将γ的值更新为一个更小的值是指更新为γ/2，或者比γ/2更小的数。

5.根据权利要求1所述的区块链DAG宽度的控制方法，其特征在于，所述进行取整处理为进行四舍五入、舍弃小数点后的数据以及取不大于要处理数据的最大正整数中的任意一种。

6.一种区块链DAG宽度的控制系统，其特征在于，对于某一笔交易x当前的累积权重为Hx，所述区块链DAG宽度的控制系统具体包括如下模块：

交易过滤模块，用于过滤得到累计权重在L和2L之间的所有交易，L为预设值；

交易选择模块，用于随机选择过滤后交易中的N个交易，N为预设值；

随机行走模块，用于让所述N个交易进行独立的离散时间随机行走，这个行走是朝向tips的，行走的基本规则是：当且仅当交易y能够验证交易x，就可以从x转到y；随机行走的转移概率按如下方式定义：如果交易y验证交易x：记作y→x，那么转移概率Pxy为：

其中Hy、Hz分别表示交易y、z的当前的累积权重，γ≥1，设置γ的值是可变的，当Hx小于某一固定值时，将γ的值更新为一个更小的值；

初步选取模块，用于选择一个固定的参数α∈(0，1)，得到先到达tips的αN个随机行走，选取其对应的tips；

最终选取模块，用于选择一个固定的参数β∈(0，1)，然后对初步选取模块的αN个tips基于交易积分排序，选取最前βαN个tips，即为最终要进行验证的tips；

其中αN、βαN均进行取整处理。

7.根据权利要求6所述的区块链DAG宽度的控制系统，其特征在于，L为根据当前网络结构的大小决定，L的设定要使L和2L之间的交易有足够的深度。

8.根据权利要求6所述的区块链DAG宽度的控制系统，其特征在于，N取值范围为[15,25]。

9.根据权利要求6所述的区块链DAG宽度的控制系统，其特征在于，在随机行走模块中，所述某一固定值为L/10；所述将γ的值更新为一个更小的值是指更新为γ/2，或者比γ/2更小的数。

10.根据权利要求6所述的区块链DAG宽度的控制系统，其特征在于，所述进行取整处理为进行四舍五入、舍弃小数点后的数据以及取不大于要处理数据的最大正整数中的任意一种。