发明授权
- 专利标题: 一种区块链DAG宽度的控制方法与系统
-
申请号: CN201810588279.8申请日: 2018-06-08
-
公开(公告)号: CN109035011B公开(公告)日: 2020-07-07
- 发明人: 任伟 , 金铭
- 申请人: 中国地质大学(武汉)
- 申请人地址: 湖北省武汉市洪山区鲁磨路388号
- 专利权人: 中国地质大学(武汉)
- 当前专利权人: 深圳市有芯电子有限公司
- 当前专利权人地址: 518000 广东省深圳市福田区梅林街道梅华路105号福田国际电子商务产业园科技楼101室
- 代理机构: 武汉知产时代知识产权代理有限公司
- 代理商 郝明琴
- 主分类号: G06Q40/04
- IPC分类号: G06Q40/04
摘要:
本发明公开了一种区块链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的宽度进行控制,提高了交易确认速度。
公开/授权文献
- CN109035011A 一种区块链DAG宽度的控制方法与系统 公开/授权日:2018-12-18