一种基于有向无环图的区块链系统中区块的定序方法技术方案

本发明专利技术公开了一种基于有向无环图的区块链系统中区块的定序方法，确定并记录该纪元内所有区块的引用计数，引用计数表示的是一个区块在其所属纪元内被其它区块引用的次数；建立队列，并将引用计数为0的定序区块送入队列中，随后建立栈，并使得栈初始状态为空；从队列中出列第一个区块，获取该区块的引用列表，然后将该区块送入栈中；对于步骤3中的引用列表，对引用列表中引用的每一个区块，如果该区块也在这个纪元中，那么该区块引用计数减1。本发明专利技术法体现了DAG结构引用即见证的特性，并且在定序区块还未出现时，不容被恶意节点操纵区块顺序。序。序。

【技术实现步骤摘要】
一种基于有向无环图的区块链系统中区块的定序方法


[0001]本专利技术涉及区块链
，具体为一种基于有向无环图的区块链系统中区块的定序方法。

技术介绍

[0002]区块链是一个分布式的账本数据库，具有去中心化，不可篡改，可以溯源等特点。这些特点使区块链拥有了信任的价值，使之成为了一项火热的技术。但区块链的性能收到区块大小和出块时间的限制，通常并不高。有向无环图(Directed Acyclic Graph，DAG)是一种为了提高区块链性能而被应用于区块链系统中的数据结构，在DAG结构下，数据可以更加并发地被打包上链。
[0003]在传统的区块链系统中，每一个区块会引用记录其认同的最长链的上一个区块的哈希值。而在DAG结构的区块链中，按照其有向无环的定义，每一个区块会引用记录多个已经在链上的区块的哈希值。当数据并发量较低时，DAG会呈现和传统区块链一样的链式结果，当数据并发量高时，DAG会呈现出网状结构，如图1所示。
[0004]对于区块链系统而言，数据在链上的顺序是极其重要的，因为它是决定系统中两个或多个矛盾数据哪一个才被视本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于有向无环图的区块链系统中区块的定序方法，其特征在于：包括以下几个步骤：步骤1、确定并记录该纪元内所有区块的引用计数，引用计数表示的是一个区块在其所属纪元内被其它区块引用的次数；步骤2、建立队列，并将引用计数为0的定序区块送入队列中，步骤3、随后建立栈，并使得栈初始状态为空；步骤4、从队列中出列第一个区块，获取该区块的引用列表，然后将该区块送入栈中；步骤5、对于步骤4中的引用列表，对引用列表中引用的每一个区块，如果该区块也在这个纪元中，那么该区块引用计数减1；步骤6、此时如果队列为空，则进入步骤7，否则跳转回到步骤4；步骤7、将步骤3所述的栈按照先入后出的原则出栈，出栈顺序即为整个纪元内区块的定序排序。2.根据...

【专利技术属性】
技术研发人员：顾星远，邓超国，
申请(专利权)人：观源上海科技有限公司，
类型：发明
国别省市：