CN113516557A - 一种有向无环图结构的区块链及其实现方法 - Google Patents
一种有向无环图结构的区块链及其实现方法 Download PDFInfo
- Publication number
- CN113516557A CN113516557A CN202110795528.2A CN202110795528A CN113516557A CN 113516557 A CN113516557 A CN 113516557A CN 202110795528 A CN202110795528 A CN 202110795528A CN 113516557 A CN113516557 A CN 113516557A
- Authority
- CN
- China
- Prior art keywords
- transaction
- block
- nodes
- node
- conflict
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/26—Special purpose or proprietary protocols or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Marketing (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer And Data Communications (AREA)
- Hardware Redundancy (AREA)
Abstract
本发明公开了一种有向无环图结构的区块链及其实现方法,属于区块链技术领域。本发明提出了一种新的DAG区块链组织方法及其实现方法,区块之间通过本节点的自引用作为子区块节点,通过其他节点的它引用作为子侄区块节点从而构成有向无环图结构。本发明中交易支持并行特性,大量的并发交易可以通过各个分布节点并行处理并通过带数字签名的gossip协议验证转发,最终达到共识确认并出块,实现了交易的高并发处理,提高了系统的交易吞吐量。同时,本发明在不依赖算力保证的情况下避免了双花或冲突交易的确认上链,从而保证了安全性。综上所述,本发明可以提供高吞吐、高效共识、高安全和高扩展等特性,能适用于更广阔的区块链技术应用场景。
Description
技术领域
本发明涉及区块链技术领域,具体涉及一种基于有向无环图(DAG)结构的区块链及其实现方法。
背景技术
区块链是一个去中心化、可追溯、不可篡改的共享数据库。区块链使得分布式网络中在没有可信中心节点做信用背书的情况下,为节点彼此提供了信任保障,提供这一保障的技术被称之为区块链共识机制。区块是分布式网络中节点对交易事务达成共识后形成的交易事务集合,链是指区块之间采用了链表数据结构进行相连,大量的事务经共识确认后生成众多区块。区块之间的链接指针为哈希指针,新的区块通过包含本区块的内容及父区块的哈希值进行哈希运算,从而连接到父区块,所有的区块组织在一起形成了链式结构。由于哈希运算的不可逆性,这种链式结构保证了所有链接到链上的区块内容不再允许修改,并且所有的记录都可以通过链式结构递归查询,形成了区块链天然防篡改可追溯的特性。
但是,这种单链式的区块存储结构存在着很大的局限性。首先,链式的存储结构意味着区块之间必然有着先后顺序,即区块必须串行处理。这必然会大大限制区块链系统的交易吞吐率,降低区块链事务的处理效率。其次,区块之间有着前后顺序,也意味着必须有一些节点需要维持这种全局排序服务,保证交易不会产生冲突,也防止恶意或无效交易的产生。一般从事这种服务的节点是区块链中的主节点,如POW、POS共识类区块链的矿工节点,PBFT共识类区块链的主记账人节点,Raft共识类区块链的领导者节点。在这种区块链中,主节点承担了远超区块链网络中其他分布式节点巨大任务计算处理的压力,容易造成节点性能瓶颈。最后,单链式的存储结构一般需要遵从最长链共识,导致区块链出现软分叉时,不得不抛弃非最长链的其他交易事务,产生很多孤块。这在POW类概率一致性共识算法的区块链(如比特币)中造成了计算资源的浪费,因为一个区块在产生后到成为孤块之前同样的有节点对其做功,在被抛弃之前一直被视为合法区块。
综上所述,链式结构对交易的串行处理方式是造成传统区块链吞吐量低和可扩展性差的一个重要原因。为了提高交易吞吐量,增加区块链系统的可扩展性。现有的解决方案一方面从内部入手,着重于提高交易的处理能力,如设计更高效的共识算法,增大区块的体积使之可以容纳更多的交易数量,毕竟一个区块内部的交易是并行处理的。另一方面从外部入手,着重于解决单链的性能瓶颈问题,如侧链技术,闪电网络等链下交易技术,可以看做是早期DAG区块链的雏形。后面DAG区块链技术逐渐发展了IOTA的tangle区块链,Byteball公证DAG区块链技术以及比特币扩展的conflux区块链技术等。DAG区块链的目标核心之一就是使区块交易之间可以并行处理,在分布式网络中由于没有中心节点,分布式对等节点由于缺乏交易的全局信息,因此对于双花问题需要着重注意。在现有DAG区块链中仍然是通过算力保证,或者引入公证人根据主链原则进行避免,并且通过一定的机制对交易进行层次化验证,保证安全性,但同样也造成交易实时性不高,可扩展能力低下,应用范围受限。
因此,可以采用DAG区块链技术解决现有单链结构存在的性能瓶颈。但同时,需要对现有的DAG区块链技术加以改进,解决双花,交易冲突等区块交易并行化带来的问题。
发明内容
本发明的目的在于针对现有DAG区块链技术存在的共识性能不足,双花、冲突交易处理效果差等问题,而提供一种有向无环图结构的区块链及其实现方法。
与本发明相关的定义概念如下:
DAG区块链:是指以有向无环图结构作为区块链底层区块之间相连的方式,从而定义的一种新型区块链范式。
区块:是组成DAG区块链的基础单元,是指由若干笔交易经过区块链网络中的大多数节点的验证确认后,经过打包运算后产生的一个确定性交易集合;所谓大多数节点,是指满足拜占庭协议下的诚实节点数,本发明中指代不低于全网共识节点数的2/3。
交易:区块链术语,是指需要通过区块链技术进行存储的一系列数据,包括但不限于一个具体的数据亦或是一个数据的操作记录等。
双花交易:是指同一笔交易的输出指向了两个或以上的目的交易地址(指交易接收方)。显然,这种交易是非法的,因为同一笔交易有且仅能被执行一次。
冲突交易:是指由源地址(交易发起方)发起的两笔或以上的交易,但是源地址并不满足发起这些交易的条件。例如:源地址账户余额为Z,却发起了两笔交易额为X和Y的交易,但X+Y>Z。
交易并行:是指未有相互依赖关系的多笔交易可以在区块链系统中并行执行而无需遵从传统单链式区块链的串行处理。
视图分割:是指在DAG区块链中,交易可以来自不同的节点,而节点由于缺乏交易的全局信息而无法判断交易是否与其他节点的交易发生冲突。视图分割是DAG区块链中冲突和双花交易的起源。
实现本发明目的的技术方案是:
一种有向无环图结构的区块链,该区块链是以有向无环图结构作为区块链底层区块之间相连,通过自引父区块和它引叔区块两种方式依次链接构成的区块链,其中:
所述的自引父区块,是出块节点在新出块时选择由自己打包出块的上一区块,作为新区块的父区块,作为自引验证确认;
所述的它引叔区块,是出块节点在新出块时随机选择任一其他节点的最新区块作为新区块的叔区块,作为它引寻址验证确认。
一种有向无环图结构的区块链的实现方法,通过交易并行处理上链、双花/冲突交易处理和链上数据实现,具体包括如下步骤:
1)交易并行处理上链
1-1)交易并行发起:任意节点可以独立的收集来自客户端或智能合约的交易事务,当收集的交易量达M或者收集时间达到t后,对交易集进行有效性验证并签名确认后通过gossip协议发送给其他r个节点,r为是散播度,其中M和t为系统可人为配置的参数表;
1-2)交易确认:交易通过gossip协议散播到某一节点时,若该节点验证交易时发现该交易已经经过了全网大多数节点的验证确认,并且签名无误,则断定该交易已达成共识;
1-3)交易上链:经过共识确认的交易由最后的验证节点进行打包出块,选择其打包的上一个区块作为父区块,计算得到当前区块的父哈希值进行自引链接,并将区块随机转发给一个其他节点验证,取其最新区块作为叔区块,计算得到叔哈希值进行它引链接,经过自引和它引链接并验证确认后出块完成,视为交易上链完毕;
2)冲突/双花交易处理
2-1)交易发起:由客户端发起冲突或双花的交易至区块链的不同节点上,由于收到交易的节点缺乏全局信息,从而产生视图分割,无法判断交易属于冲突交易或双花交易等无效交易,交易此时会在局部认为合法并通过gossip协议在区块链网络上进行传播;
2-2)冲突/双花交易发现:交易需要得到全网大多数节点的验证才可以达到最终确认,在通过gossip协议传播的某一时刻,一定会存在若干节点先后收到冲突/双花交易,称这些节点为发现节点;
2-3)冲突/双花交易处理:发现节点根据先到先服务原则,拒绝承认后到交易,拒绝转发并发起交易异常反馈,最终结果是冲突/双花交易由于未得到大多数节点的确认而未达成共识,交易失败;
3)链上数据同步:根据gossip协议散播规则,若设定的散播度较小,可能存在部分节点对本地交易状态未与链上交易同步的情况,需要执行gossip协议定期的push/pull操作,即随机选取r个邻居节点主动进行数据同步,来维持一致性。
所述步骤1)的交易并行处理上链中,多个节点可同时收集交易,并通过带签名的gossip协议转发,再由其他节点进行处理确认;当交易通过gossip协议散播到某一节点时,若该节点验证交易时发现该交易已经经过了全网大多数节点的验证确认,并且签名无误,则可以断定该交易已达成共识;共识的交易打包生成区块,通过自引和它引链接到区块链上;所述大多数节点满足拜占庭协议,即指不小于全网共识节点数的2/3。
本发明提供的一种有向无环图结构的区块链及其实现方法,具有如下几点:
(1)本发明中的DAG区块链区块组织是由出块节点在出块时自引其父区块和它引其任一叔区块构成的DAG形式,所述出块是指除创世区块外的其他区块,后续内容若无特别说明,均指此类。
(2)本发明中DAG区块链网络中的每个节点都可以处理交易,实现交易并行和同步出块,从而极大地提高交易效率。
(3)本发明中的DAG区块链采用改进带签名的gossip协议进行共识。所有节点可以并行接收交易并通过gossip协议将交易散播出去,当交易经散播后经过全网大多数节点的验证确认后,交易被视为达成共识并出块上链,所述全网大多数节点满足拜占庭协议,即对于一个N节点组织的网络,拜占庭节点数不超过全网节点的1/3。
(4)冲突或双花交易通过gossip协议散播时,根据拜占庭协议,在散播的某一时刻,节点必然能发现这些非法交易并进行反馈,拒绝验证确认。
因此,本发明的DAG区块链结构可以有效防范交易双花、冲突问题,并且交易能够并行处理并快速共识确认上链。
(5)底层区块链结构网络模型具有高吞吐、高扩展与一致性。节点之间采用gossip协议进行交易的转发处理,各个节点独立运行又相互依赖验证,实现了交易的高效处理与并发执行确认。Gossip同时支持节点的动态扩展,并且通过gossip传播的参数配置,可以实现数据的快速同步,实现高效共识,快速有效地达成最终一致性。
(6)DAG设计具有稳定性与安全性。gossip的散播轮次期望为 ,其中r为gossip节点的散播度,N为总节点数。相比于PBFT随着节点数量增加通信量指数级分布急剧增长,gossip则呈对数分布平稳增长,因此具有更高的稳定性。相比于其他DAG区块链如Tangle,Byteball,本发明不需要节点用算力做背书防止双花问题,本发明中区块链节点通过gossip协议进行共识时可以有效防止双花或冲突交易的确认上链。
附图说明
图1为本发明的区块DAG组织示意图;
图2为本发明的交易并行共识出块示意图;
图3为本发明的节点交易队列处理示意图;
图4为本发明的冲突、双花交易处理示意图。
具体实施方式
下面结合附图和实施例对本发明内容做进一步阐述,但不是对本发明的限定。
实施例:
以下介绍说明以网络规模为4节点举例,根据拜占庭问题,所述满足大多数节点的数量为3。并发交易以两笔示例,如图2中的Tx1、Tx2,冲突、双花交易以两笔示例,如图4中的Tx1,Tx1’。
一种有向无环图结构的区块链的实现方法,包括如下步骤:
步骤1:节点初始化并创建一个空交易块作为创世块,开启相关服务,如交易采集,gossip协议节点发现等;
步骤2:交易并行处理出块上链构成DAG区块链结构;
步骤2-1:交易采集,如图2所示,节点Node0和节点Node3同时收到交易Tx1和Tx2。因此,交易Tx1和交易Tx2是并发交易;
步骤2-2:交易转发处理:节点收到交易后的队列如图3所示,Node0和Node3收到交易后,对交易验证确认并进行签名后,再通过gossip协议转发到其他节点(本实施例中,gossip协议转发的节点数为1)。
步骤2-3:交易确认上链:交易在通过gossip转发处理到了某一时刻,如图2所示,Node2发现交易Tx1经过了Node0、Node1和自己的验证确认满足拜占庭协议,因此交易Tx1确认上链,由Node2进行出块,交易Tx2同理;
步骤2-3:区块链接构成DAG。由Node2产生一个区块Block1链接到本节点最后一个区块作为子区块节点,并将区块转发给一个其他节点Node3作引用寻址,作为子侄区块节点,Block2同理,大量的交易最终构成图1所示的DAG区块链结构;
步骤3:冲突/双花交易处理
步骤3-1:冲突/双花交易产生与局部传播:如图4所示,由客户端发起了冲突/双花交易Tx1与Tx1’,并分别将交易发送至节点Node0和Node3,在t0时刻,由于节点缺乏全局信息,因此对于节点Node0和Node3,交易Tx1和交易Tx1’都将被认为是合法的,进行验证后开始进行gossip转发;T1时刻同理;
步骤3-2:冲突/双花交易发现:交易Tx1与Tx1’在传播的某一时刻如t2时刻,节点Node1先后收到了交易Tx1与Tx1’,此时,Node1可以发现交易Tx1与Tx1’有冲突或者属于双花交易,因此拒绝处理交易Tx1’,并向客户端发起反馈,Node2对交易Tx1的处理同理;
步骤3-3:冲突/双花交易失败驳回:在t2时刻,冲突/双花交易被发现,节点拒绝转发;交易由于未受到全网大多数节点的共识确认,最终导致交易失败;
步骤4:数据同步
节点根据gossip协议定期执行push/pull操作,与邻居节点进行数据同步,加速一致性收敛。如图2中对Tx1的共识确认中,散播度r=1。若最后随机选择的叔区块节点不是Node3,那么Node3在共识结束时会缺少数据Tx1,但是在push/pull操作中会对此数据进行一致性同步。
Claims (3)
1.一种有向无环图结构的区块链,其特征在于,该区块链是以有向无环图结构作为区块链底层区块之间相连,通过自引父区块和它引叔区块两种方式依次链接构成的区块链,其中:
所述的自引父区块,是出块节点在新出块时选择由自己打包出块的上一区块,作为新区块的父区块,作为自引验证确认;
所述的它引叔区块,是出块节点在新出块时随机选择任一其他节点的最新区块作为新区块的叔区块,作为它引寻址验证确认。
2. 一种有向无环图结构的区块链的实现方法,其特征在于,通过交易并行处理上链、双花/冲突交易处理和链上数据实现,具体包括如下步骤:
1)交易并行处理上链
1-1)交易并行发起:任意节点可以独立的收集来自客户端或智能合约的交易事务,当收集的交易量达M或者收集时间达到t后,对交易集进行有效性验证并签名确认后通过gossip协议发送给其他r个节点,r为是散播度,其中M和t为系统可人为配置的参数表;
1-2)交易确认:交易通过gossip协议散播到某一节点时,若该节点验证交易时发现该交易已经经过了全网大多数节点的验证确认,并且签名无误,则断定该交易已达成共识;
1-3)交易上链:经过共识确认的交易由最后的验证节点进行打包出块,选择其打包的上一个区块作为父区块,计算得到当前区块的父哈希值进行自引链接,并将区块随机转发给一个其他节点验证,取其最新区块作为叔区块,计算得到叔哈希值进行它引链接,经过自引和它引链接并验证确认后出块完成,视为交易上链完毕;
2)冲突/双花交易处理
2-1)交易发起:由客户端发起冲突或双花的交易至区块链的不同节点上,由于收到交易的节点缺乏全局信息,从而产生视图分割,无法判断交易属于冲突交易或双花交易等无效交易,交易此时会在局部认为合法并通过gossip协议在区块链网络上进行传播;
2-2)冲突/双花交易发现:交易需要得到全网大多数节点的验证才可以达到最终确认,在通过gossip协议传播的某一时刻,一定会存在若干节点先后收到冲突/双花交易,称这些节点为发现节点;
2-3)冲突/双花交易处理:发现节点根据先到先服务原则,拒绝承认后到交易,拒绝转发并发起交易异常反馈,最终结果是冲突/双花交易由于未得到大多数节点的确认而未达成共识,交易失败;
3)链上数据同步:根据gossip协议散播规则,若设定的散播度较小,可能存在部分节点对本地交易状态未与链上交易同步的情况,需要执行gossip协议定期的push/pull操作,即随机选取r个邻居节点主动进行数据同步,来维持一致性。
3.根据权利要求2所述的一种有向无环图结构的区块链的实现方法,其特征在于,所述步骤1)的交易并行处理上链中,多个节点可同时收集交易,并通过带签名的gossip协议转发,再由其他节点进行处理确认;当交易通过gossip协议散播到某一节点时,若该节点验证交易时发现该交易已经经过了全网大多数节点的验证确认,并且签名无误,则可以断定该交易已达成共识;共识的交易打包生成区块,通过自引和它引链接到区块链上;所述大多数节点满足拜占庭协议,即指不小于全网共识节点数的2/3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110795528.2A CN113516557B (zh) | 2021-07-14 | 2021-07-14 | 一种有向无环图结构的区块链及其实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110795528.2A CN113516557B (zh) | 2021-07-14 | 2021-07-14 | 一种有向无环图结构的区块链及其实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113516557A true CN113516557A (zh) | 2021-10-19 |
CN113516557B CN113516557B (zh) | 2022-09-23 |
Family
ID=78067167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110795528.2A Active CN113516557B (zh) | 2021-07-14 | 2021-07-14 | 一种有向无环图结构的区块链及其实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113516557B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114221961A (zh) * | 2021-12-14 | 2022-03-22 | 深圳前海微众银行股份有限公司 | 层级式dag区块链生成方法、设备、介质及程序产品 |
CN115037472A (zh) * | 2022-03-28 | 2022-09-09 | 湖南天河国云科技有限公司 | 基于双层dag共识机制的交易处理方法及系统、服务设备 |
CN115134387A (zh) * | 2022-07-11 | 2022-09-30 | 国网浙江省电力有限公司电力科学研究院 | 可调负荷计量数据上链方法、装置、设备及介质 |
CN116188167A (zh) * | 2023-04-17 | 2023-05-30 | 之江实验室 | 一种基于dag结构的区块链系统及共识方法 |
Citations (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105830023A (zh) * | 2013-12-20 | 2016-08-03 | 甲骨文国际公司 | 用于受约束的计算环境的可执行代码 |
US20160285969A1 (en) * | 2015-03-25 | 2016-09-29 | Comcast Cable Communications, Llc | Ordered execution of tasks |
US20170026468A1 (en) * | 2015-07-21 | 2017-01-26 | Cisco Technology, Inc. | Adaptive gossip protocol |
CN107392608A (zh) * | 2017-07-11 | 2017-11-24 | 北京博晨技术有限公司 | 基于区块链系统的数字资产交易方法及区块链系统 |
CN107451011A (zh) * | 2017-03-24 | 2017-12-08 | 北京瑞卓喜投科技发展有限公司 | 并行增加区块的区块链的勘误方法及系统 |
CN107688999A (zh) * | 2017-08-11 | 2018-02-13 | 杭州秘猿科技有限公司 | 一种基于区块链的并行交易执行方法 |
CN108769154A (zh) * | 2018-05-15 | 2018-11-06 | 北京工业大学 | 基于有向无环图和分布式账本的数据存储方法 |
CN108765151A (zh) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | 一种基于区块链的交易方法 |
CN108830768A (zh) * | 2018-06-13 | 2018-11-16 | 北京连琪科技有限公司 | 一种基于区块链和物联网的藏品借展跟踪方法及系统 |
CN108846776A (zh) * | 2018-04-19 | 2018-11-20 | 中山大学 | 一种基于区块链技术的数字版权保护方法 |
US20180352023A1 (en) * | 2017-06-01 | 2018-12-06 | Salesforce.Com, Inc. | Decentralized, resource aware load distribution in a distributed system |
CN108985732A (zh) * | 2018-06-08 | 2018-12-11 | 中国地质大学(武汉) | 基于无区块的dag技术的共识和账本数据组织方法及系统 |
CN109033832A (zh) * | 2018-06-22 | 2018-12-18 | 深圳前海益链网络科技有限公司 | 一种防范对区块链网络进行短暂分叉双花攻击的方法 |
CN109035011A (zh) * | 2018-06-08 | 2018-12-18 | 中国地质大学(武汉) | 一种区块链dag宽度的控制方法与系统 |
CN109064063A (zh) * | 2018-09-11 | 2018-12-21 | 北京工商大学 | 一种基于区块链的食品安全风险溯源分析系统及方法 |
CN109214795A (zh) * | 2018-09-18 | 2019-01-15 | 北京物链互联科技有限公司 | 一种基于dag算法的区块链混合共识方法 |
CN109299338A (zh) * | 2018-10-31 | 2019-02-01 | 山东云息网络科技有限公司 | 一种跨区块链数据管理系统及方法 |
CN109377232A (zh) * | 2018-12-20 | 2019-02-22 | 众安信息技术服务有限公司 | 基于dag的区块链的交易定序方法及设备 |
CN109584063A (zh) * | 2018-10-25 | 2019-04-05 | 阿里巴巴集团控股有限公司 | 基于区块链的交易处理方法及装置、电子设备 |
CN109598598A (zh) * | 2018-10-25 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 基于区块链的交易处理方法及装置、电子设备 |
CN109903162A (zh) * | 2019-03-01 | 2019-06-18 | 山东大学 | 一种加速区块链MCMC随机选择的ReRAM及其工作方法 |
CN109961364A (zh) * | 2019-02-19 | 2019-07-02 | 众安信息技术服务有限公司 | 一种基于有向无环图的交易方法及系统 |
CN110263580A (zh) * | 2019-04-29 | 2019-09-20 | 阿里巴巴集团控股有限公司 | 基于区块链的数据处理方法、装置和区块链节点 |
CN110270097A (zh) * | 2018-03-14 | 2019-09-24 | 索尼互动娱乐有限责任公司 | 安全的分散式视频游戏交易平台 |
CN110506285A (zh) * | 2019-01-08 | 2019-11-26 | 张季恒 | 基于有向无环图的区块创建、添加、账本建立方法和装置 |
CN110971684A (zh) * | 2019-11-28 | 2020-04-07 | 北京工业大学 | 一种基于pbft的区块链网络节点负载均衡方法 |
US20200143372A1 (en) * | 2018-11-02 | 2020-05-07 | Vite Labs Limited | Methods for decentralized digital asset transfer and smart contract state transition |
EP3696701A1 (en) * | 2019-02-13 | 2020-08-19 | UVUE Limited | System for evaluating useful work and method of operation thereof |
CN111612466A (zh) * | 2020-01-17 | 2020-09-01 | 厦门潭宏信息科技有限公司 | 一种共识和资源传输方法、设备及存储介质 |
CN111695123A (zh) * | 2020-04-27 | 2020-09-22 | 华东师范大学 | 一种面向区块链的降低冲突的乐观并发保序编码方法 |
CN111798234A (zh) * | 2020-06-03 | 2020-10-20 | 中国科学院信息工程研究所 | 一种轻量级区块链系统及构造方法 |
CN112202775A (zh) * | 2020-09-29 | 2021-01-08 | 北京理工大学 | 一种有向无环图结构区块链的共识机制架构及其方法 |
CN112541758A (zh) * | 2020-12-01 | 2021-03-23 | 鲁静 | 基于区块链的多轮投票式容错排序共识机制与方法 |
-
2021
- 2021-07-14 CN CN202110795528.2A patent/CN113516557B/zh active Active
Patent Citations (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105830023A (zh) * | 2013-12-20 | 2016-08-03 | 甲骨文国际公司 | 用于受约束的计算环境的可执行代码 |
US20160285969A1 (en) * | 2015-03-25 | 2016-09-29 | Comcast Cable Communications, Llc | Ordered execution of tasks |
US20170026468A1 (en) * | 2015-07-21 | 2017-01-26 | Cisco Technology, Inc. | Adaptive gossip protocol |
CN107451011A (zh) * | 2017-03-24 | 2017-12-08 | 北京瑞卓喜投科技发展有限公司 | 并行增加区块的区块链的勘误方法及系统 |
US20180352023A1 (en) * | 2017-06-01 | 2018-12-06 | Salesforce.Com, Inc. | Decentralized, resource aware load distribution in a distributed system |
CN107392608A (zh) * | 2017-07-11 | 2017-11-24 | 北京博晨技术有限公司 | 基于区块链系统的数字资产交易方法及区块链系统 |
CN107688999A (zh) * | 2017-08-11 | 2018-02-13 | 杭州秘猿科技有限公司 | 一种基于区块链的并行交易执行方法 |
CN110270097A (zh) * | 2018-03-14 | 2019-09-24 | 索尼互动娱乐有限责任公司 | 安全的分散式视频游戏交易平台 |
CN108846776A (zh) * | 2018-04-19 | 2018-11-20 | 中山大学 | 一种基于区块链技术的数字版权保护方法 |
CN108765151A (zh) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | 一种基于区块链的交易方法 |
CN108769154A (zh) * | 2018-05-15 | 2018-11-06 | 北京工业大学 | 基于有向无环图和分布式账本的数据存储方法 |
CN109035011A (zh) * | 2018-06-08 | 2018-12-18 | 中国地质大学(武汉) | 一种区块链dag宽度的控制方法与系统 |
CN108985732A (zh) * | 2018-06-08 | 2018-12-11 | 中国地质大学(武汉) | 基于无区块的dag技术的共识和账本数据组织方法及系统 |
CN108830768A (zh) * | 2018-06-13 | 2018-11-16 | 北京连琪科技有限公司 | 一种基于区块链和物联网的藏品借展跟踪方法及系统 |
CN109033832A (zh) * | 2018-06-22 | 2018-12-18 | 深圳前海益链网络科技有限公司 | 一种防范对区块链网络进行短暂分叉双花攻击的方法 |
CN109064063A (zh) * | 2018-09-11 | 2018-12-21 | 北京工商大学 | 一种基于区块链的食品安全风险溯源分析系统及方法 |
CN109214795A (zh) * | 2018-09-18 | 2019-01-15 | 北京物链互联科技有限公司 | 一种基于dag算法的区块链混合共识方法 |
CN109598598A (zh) * | 2018-10-25 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 基于区块链的交易处理方法及装置、电子设备 |
CN109584063A (zh) * | 2018-10-25 | 2019-04-05 | 阿里巴巴集团控股有限公司 | 基于区块链的交易处理方法及装置、电子设备 |
CN109299338A (zh) * | 2018-10-31 | 2019-02-01 | 山东云息网络科技有限公司 | 一种跨区块链数据管理系统及方法 |
US20200143372A1 (en) * | 2018-11-02 | 2020-05-07 | Vite Labs Limited | Methods for decentralized digital asset transfer and smart contract state transition |
CN109377232A (zh) * | 2018-12-20 | 2019-02-22 | 众安信息技术服务有限公司 | 基于dag的区块链的交易定序方法及设备 |
CN110506285A (zh) * | 2019-01-08 | 2019-11-26 | 张季恒 | 基于有向无环图的区块创建、添加、账本建立方法和装置 |
EP3696701A1 (en) * | 2019-02-13 | 2020-08-19 | UVUE Limited | System for evaluating useful work and method of operation thereof |
CN109961364A (zh) * | 2019-02-19 | 2019-07-02 | 众安信息技术服务有限公司 | 一种基于有向无环图的交易方法及系统 |
CN109903162A (zh) * | 2019-03-01 | 2019-06-18 | 山东大学 | 一种加速区块链MCMC随机选择的ReRAM及其工作方法 |
CN110263580A (zh) * | 2019-04-29 | 2019-09-20 | 阿里巴巴集团控股有限公司 | 基于区块链的数据处理方法、装置和区块链节点 |
CN110971684A (zh) * | 2019-11-28 | 2020-04-07 | 北京工业大学 | 一种基于pbft的区块链网络节点负载均衡方法 |
CN111612466A (zh) * | 2020-01-17 | 2020-09-01 | 厦门潭宏信息科技有限公司 | 一种共识和资源传输方法、设备及存储介质 |
CN111695123A (zh) * | 2020-04-27 | 2020-09-22 | 华东师范大学 | 一种面向区块链的降低冲突的乐观并发保序编码方法 |
CN111798234A (zh) * | 2020-06-03 | 2020-10-20 | 中国科学院信息工程研究所 | 一种轻量级区块链系统及构造方法 |
CN112202775A (zh) * | 2020-09-29 | 2021-01-08 | 北京理工大学 | 一种有向无环图结构区块链的共识机制架构及其方法 |
CN112541758A (zh) * | 2020-12-01 | 2021-03-23 | 鲁静 | 基于区块链的多轮投票式容错排序共识机制与方法 |
Non-Patent Citations (1)
Title |
---|
高政风 等: ""基于DAG的分布式账本共识机制研究"", 《软件学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114221961A (zh) * | 2021-12-14 | 2022-03-22 | 深圳前海微众银行股份有限公司 | 层级式dag区块链生成方法、设备、介质及程序产品 |
CN114221961B (zh) * | 2021-12-14 | 2024-03-26 | 深圳前海微众银行股份有限公司 | 层级式dag区块链生成方法、设备、介质及程序产品 |
CN115037472A (zh) * | 2022-03-28 | 2022-09-09 | 湖南天河国云科技有限公司 | 基于双层dag共识机制的交易处理方法及系统、服务设备 |
CN115037472B (zh) * | 2022-03-28 | 2023-06-23 | 湖南天河国云科技有限公司 | 基于双层dag共识机制的交易处理方法及系统、服务设备 |
CN115134387A (zh) * | 2022-07-11 | 2022-09-30 | 国网浙江省电力有限公司电力科学研究院 | 可调负荷计量数据上链方法、装置、设备及介质 |
CN115134387B (zh) * | 2022-07-11 | 2023-10-20 | 国网浙江省电力有限公司电力科学研究院 | 可调负荷计量数据上链方法、装置、设备及介质 |
CN116188167A (zh) * | 2023-04-17 | 2023-05-30 | 之江实验室 | 一种基于dag结构的区块链系统及共识方法 |
CN116188167B (zh) * | 2023-04-17 | 2023-08-04 | 之江实验室 | 一种基于dag结构的区块链系统及共识方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113516557B (zh) | 2022-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113516557B (zh) | 一种有向无环图结构的区块链及其实现方法 | |
CN109936457B (zh) | 区块链多方见证方法、装置、设备及计算机可读存储介质 | |
CN110866825B (zh) | 基于公链的区块链信息存储方法及系统 | |
JP7154234B2 (ja) | ブロックチェーン・ネットワークにおける高速伝搬のための方法及び特殊ネットワーク・ノード | |
CN111625593B (zh) | 基于区块链的数据处理方法、装置、计算机设备 | |
CN113407640B (zh) | 基于多链nft跨链方法及系统 | |
JP2021508877A (ja) | 高性能分散型記録システム | |
CN111080445B (zh) | 一种基于图结构的可信存证方法与系统 | |
CN114401150A (zh) | 区块链网络中加入节点的方法和区块链系统 | |
KR102519197B1 (ko) | 블록체인 네트워크와 같은 네트워크에서 데이터의 전파 및 통신을 위한 컴퓨터 구현 시스템 및 방법 | |
JP7339965B2 (ja) | ノードのネットワークにおいてデータ・パケットを伝搬するためのシステム及び方法 | |
CN108494685A (zh) | 服务链在多播路由中的最优嵌入方法 | |
CN113973021B (zh) | 一种图式区块链的网络传输优化装置及方法 | |
CN112416881A (zh) | 基于区块链的智能终端存储共享方法、装置、介质及设备 | |
KR20200081533A (ko) | 사물 인터넷 환경을 위한 동적 블라인드 투표기반의 블록체인 합의방법 | |
CN110597922A (zh) | 数据处理方法、装置、终端及存储介质 | |
WO2022141021A1 (zh) | 一种文件存储方法、装置、系统以及设备 | |
CN112232619A (zh) | 联盟链的区块出块和定序方法、节点及区块链网络系统 | |
CN113409047B (zh) | 基于区块链的数据处理方法、装置、设备及可读存储介质 | |
Qin et al. | A secure and effective construction scheme for blockchain networks | |
CN114390063A (zh) | 用于区块链网络的消息广播方法、区块链节点和区块链系统 | |
CN114238703A (zh) | 事件流程编排方法、装置及应用 | |
CN113157450A (zh) | 在区块链系统中执行区块的方法及装置 | |
CN115774728B (zh) | 基于预言机的联盟链跨链操作方法、装置、设备及介质 | |
CN117370460A (zh) | 基于双链存储的区块链存储优化方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |