一种区块链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的宽度进行控制,提高了交易确认速度。
公开/授权文献
0/0