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

摘要

本发明公开了一种区块链DAG宽度的控制方法与系统，对于某一笔交易x当前的累积权重为Hx，本发明先过滤得到累计权重在L和2L之间的所有交易，然后从中随机选择N个交易，再让这N个交易进行独立的离散时间随机行走，这个行走是朝向tips的，行走的基本规则是：当且仅当交易y能够验证交易x，就可以从x转到y，其中转移概率中的γ值在Hx小于某一固定值，将γ值减小；选择一个固定的参数α∈(0，1)，得到先到达tips的αN个随机行走，选取其对应的tips；选择一个固定的参数β∈(0，1)，然后对αN个tips基于交易积分排序，选取最前βαN个tips，即为最终要进行验证的tips。本发明对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均进行取整处理。