CN111932257A - 一种区块链并行化处理方法及装置 - Google Patents
一种区块链并行化处理方法及装置 Download PDFInfo
- Publication number
- CN111932257A CN111932257A CN202010829778.9A CN202010829778A CN111932257A CN 111932257 A CN111932257 A CN 111932257A CN 202010829778 A CN202010829778 A CN 202010829778A CN 111932257 A CN111932257 A CN 111932257A
- Authority
- CN
- China
- Prior art keywords
- transactions
- transaction
- parallelization
- condition
- block
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 16
- 238000012545 processing Methods 0.000 claims abstract description 75
- 238000000034 method Methods 0.000 claims abstract description 50
- 238000012216 screening Methods 0.000 claims abstract description 19
- 238000004806 packaging method and process Methods 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 19
- 238000012163 sequencing technique Methods 0.000 claims description 9
- 238000012856 packing Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000007795 chemical reaction product Substances 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Abstract
本发明提供了了一种区块链并行化处理方法及装置,包括:从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;并行处理各交易队列中的交易并存储交易结果。本申请通过根据并行化ID将交易进行分组,在确保同一并行化ID交易处于同一执行队列的情况下,并行处理多条队列中的交易,实现区块链交易的并行处理。
Description
技术领域
本申请属于区块链技术领域,具体地讲,涉及一种区块链并行化处理方法及装置。
背景技术
由于区块链的分布式自治特性,为了保证各节点处理及记录的一致性,区块链系统均制定了相应的规则,称为共识;实现规则所采用的算法,称为共识算法。业界普遍采用的共识的单位为区块,即将满足条件的一批交易打包成一个区块后一次性进入共识算法。为进一步保证不同节点执行结果的一致性,还需进一步进行限制:
方案一:要求同一区块中不得对同一key(密钥)的值进行多次修改。在方案一中,各交易可并行执行,执行的数据环境设置为前一个区块链的终态快照。当同一区块中存在多个交易对同一个key进行修改时,时序上的第二个交易本应以前一个交易的结果为初始状态才能得到业务意义上的正确结果,实际处理中以上一区块的终态为初始状态必然导致处理结果的错误。为了避免该种类型的错误,方案一在处理过程中采取了确认措施,当发现同一区块中存在多个交易对同一key值进行修改时,只有时序上的第一个交易修改是有效的,其他交易均无效。
方案一中在同一个区块中对同一个key值进行修改的交易在提交时是成功的,处理时才触发响应机制返回失败。区块打包存在随机性,因此该错误业务上是无法提前预知并进行规避。该错误的概率与key值被修改的频繁程度正相关,与交易并发度正相关。
方案二:要求交易处理严格采用串行处理模式。该方案中,区块链的核心处理模块严格按照串行方式处理交易,每笔交易的初始状态均为上一交易的处理结果。
方案二中,所有交易按照串行模式处理,导致系统的处理能力受到很大的制约,区块链的系统吞吐量无法有效提升。
综上,目前没有合理的解决满足业务确定性的区块链交易并行处理的方案,因此,如何提供一种新的方案,解决上述技术问题是本领域亟待解决的技术难题。
发明内容
本申请提供了一种区块链并行化处理方法及装置,以至少解决目前没有合理的解决满足业务确定性的区块链交易并行处理的方案的问题。
根据本申请的一个方面,提供了一种区块链并行化处理方法,包括:
从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;
根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理各交易队列中的交易并存储交易结果。
在一实施例中,从接收到的交易中筛选出符合区块打包条件的交易并将所述交易的排序情况进行广播,包括:
将接收到的交易进行排序;
从排序后的交易中筛选出符合区块打包条件的交易;
将待打包区块中的交易的排序情况广播至普通成员节点。
在一实施例中,根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,包括:
根据所述排序情况即所述交易的并行化ID对交易进行分组;
将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
在一实施例中,并行处理各交易队列中的交易并存储交易结果,包括:
利用进程池并行处理各交易队列中的交易;
将处理完毕的交易按所述排序情况组合成待写入区块;
计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
根据本申请的另一个方面,还提供了一种区块链并行化处理装置,包括:
交易排序情况广播单元,用于从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;
交易队列生成单元,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理单元,用于并行处理各交易队列中的交易并存储交易结果。
在一实施例中,交易排序情况广播单元包括:
排序模块,用于将接收到的交易进行排序;
筛选模块,用于从排序后的交易中筛选出符合区块打包条件的交易;
广播模块,用于将待打包区块中的交易的排序情况广播至普通成员节点。
在一实施例中,交易队列生成单元包括:
交易分组模块,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
在一实施例中,并行处理单元包括:
处理模块,用于利用进程池并行处理各交易队列中的交易;
待写入区块组合模块,用于将处理完毕的交易按所述排序情况组合成待写入区块;
交易结果存储模块,用于计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
根据本申请的另一个方面,还提供了一种区块链并行化处理方法,包括:
接收领导成员节点发送的待打包区块中的交易的排序情况;
根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理各交易队列中的交易并存储交易结果。
在一实施例中,根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,包括:
根据所述排序情况即所述交易的并行化ID对交易进行分组;
将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
根据本申请的另一个方面,还提供了一种区块链并行化处理装置,包括:
交易排序情况生成单元,用于接收领导成员节点发送的待打包区块中的交易的排序情况;
交易队列生成单元,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
交易结果存储单元,用于并行处理各交易队列中的交易并存储交易结果。
在一实施例中,交易队列生成单元包括:
分组模块,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
本申请提出了在保障业务确定性条件下提升区块链并行化处理能力的系统及方法,使得区块链的交易处理可以实现并行化,极大的提高了区块链的单位时间交易处理能力。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请提供的一种区块链并行化处理方法流程图。
图2为本申请实施例中将所述交易的排序情况进行广播的流程图。
图3为本申请实施例中对交易进行分组生成交易队列的流程图。
图4为本申请实施例中并行处理各交易队列中的交易并存储交易结果的流程图。
图5为本申请提供的一种区块链并行化处理装置结构框图。
图6为本申请实施例中交易排序情况广播单元的结构框图。
图7为本申请实施例中交易队列生成单元的结构框图。
图8为本申请实施例中并行处理单元的结构框图。
图9为本申请实施例中一种电子设备的具体实施方式。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
基于背景技术中存在的在满足区块链交易并行处理前提下无法保证业务确定性的问题,本申请提供了一种区块链并行化处理方法,其中,区块链中包括一个领导成员节点和其他普通成员节点,以领导成员节点为执行主体,如图1所示,该方法包括:
S101:从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播。
在一实施例中,从接收到的交易中筛选出符合区块打包条件的交易并将所述交易的排序情况进行广播,如图2所示,包括:
S201:将接收到的交易进行排序。
在一具体实施例中,各交易节点(一个领导成员节点及若干个普通成员节点组成)设置本节点的并行处理队列数量,并创建对应的处理进程池。根据实践经验,建议设计作为系统CPU核数-2,本申请不以此为限。应用层服务器向某一交易节点发送交易请求,请求中包含可协助确定交易并行化ID的信息。交易节点收到交易请求后,将交易向全网广播。领导成员节点将接收到的交易进行排序。
S202:从排序后的交易中筛选出符合区块打包条件的交易。
在一具体实施例中,领导成员节点判断某一交易是否达到区块打包条件,将所有达到区块打包条件的交易称之为“待打包区块中的交易”。
S203:将待打包区块中的交易的排序情况广播至普通成员节点。
在一具体实施例中,将待打包区块中的交易排序情况进行全网广播。
S102:根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列。
在一实施例中,根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,如图3所示,包括:
S301:根据所述排序情况即所述交易的并行化ID对交易进行分组。
S302:将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
在一具体实施例中,各交易节点接收到待打包区块中的交易排序情况后使用交易解析装置记录各交易的顺序,从智能合约中读取用户配置的交易分组ID标记信息(并行化ID),对交易进行分组,同一并行化ID的交易按根据原先后顺序进入同一交易执行队列,不同交易队列并行执行。执行完毕后,将不同队列的交易组按照原顺序组装成一个区块。
S103:并行处理各交易队列中的交易并存储交易结果。
在一实施例中,并行处理各交易队列中的交易并存储交易结果,如图4所示,包括:
S401:利用进程池并行处理各交易队列中的交易。
S402:将处理完毕的交易按所述排序情况组合成待写入区块。
S403:计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
在一具体实施例中,各交易节点并行处理各交易队列,处理原则为同一交易队列必须由同一进程处理,不同交易队列也可由同一进程处理。系统根据负载情况分配具体处理进程。分组执行完毕后,各交易节点将原多条交易队列中的交易根据原顺序组合成待写入区块,然后计算待写入区块哈希,并全网广播。各交易节点收到符合约定的其他节点的摘要信息与commit信息后,共识达成再存储交易结果。
交易节点是指广播、执行、存储交易的网络节点,一般是各联盟链成员的可信服务器、工作站等,负责把用户的请求封装成交易再广播到其他交易节点,或者根据区块链共识算法的规则对其他交易节点广播的交易进行共识及执行交易,生成区块并进行持久化保存。其中领导成员节点是特殊的交易节点,一般由选举算法产生,负责交易的排序。
根据本申请的另一个方面,以普通成员节点为执行主体,还提供了一种区块链并行化处理方法,包括:
接收领导成员节点发送的待打包区块中的交易的排序情况;
根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理各交易队列中的交易并存储交易结果。
在一实施例中,根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,包括:
根据所述排序情况即所述交易的并行化ID对交易进行分组;
将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
基于同一发明构思,本申请实施例还提供了一种区块链并行化处理装置,可以用于实现上述实施例中所描述的方法,如下面实施例所述。由于该区块链并行化处理装置解决问题的原理与区块链并行化处理方法相似,因此区块链并行化处理装置的实施可以参见区块链并行化处理方法的实施,重复之处不再赘述。以下所使用的,术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的系统较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
如图5所示,为本申请提供的一种以领导成员节点为执行主体的区块链并行化处理装置,包括:
交易排序情况广播单元501,用于从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;
交易队列生成单元502,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理单元503,用于并行处理各交易队列中的交易并存储交易结果。
在一实施例中,如图6所示,交易排序情况广播单元501包括:
排序模块601,用于将接收到的交易进行排序;
筛选模块602,用于从排序后的交易中筛选出符合区块打包条件的交易;
广播模块603,用于将待打包区块中的交易的排序情况广播至普通成员节点。
在一实施例中,如图7所示,交易队列生成单元502包括:
交易分组模块701,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块702,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
在一实施例中,如图8所示,并行处理单元503包括:
处理模块801,用于利用进程池并行处理各交易队列中的交易;
待写入区块组合模块802,用于将处理完毕的交易按所述排序情况组合成待写入区块;
交易结果存储模块803,用于计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
本申请还提供了一种以普通成员节点为执行主体的区块链并行化处理装置,包括:
交易排序情况生成单元,用于接收领导成员节点发送的待打包区块中的交易的排序情况;
交易队列生成单元,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
交易结果存储单元,用于并行处理各交易队列中的交易并存储交易结果。
在一实施例中,交易队列生成单元包括:
分组模块,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
为解决在满足业务确定性要求下的区块链交易并行处理的问题,本发明提供了一种区块链并行化处理的装置和方法。通过根据并行化ID将交易进行分组,在确保同一并行化ID交易处于同一执行队列的情况下,并行处理多条队列中的交易,实现区块链交易的并行处理。其优点如下:
1、可有效提高区块链系统的吞吐量,提升区块链对高并发交易的处理能力。
避免了因同一区块中存在对同一key值进行修改的交易而导致的非业务性交易失败问题,降低了系统设计复杂度,提升了用户体验。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
本申请的实施例还提供能够实现上述实施例中的方法中全部步骤的一种电子设备的具体实施方式,参见图9,所述电子设备具体包括如下内容:
处理器(processor)901、内存902、通信接口(Communications Interface)903、总线904和非易失性存储器905;
其中,所述处理器901、内存902、通信接口903通过所述总线904完成相互间的通信;
所述处理器901用于调用所述内存902和非易失性存储器905中的计算机程序,所述处理器执行所述计算机程序时实现上述实施例中的方法中的全部步骤,例如,所述处理器执行所述计算机程序时实现下述步骤:
S101:从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播。
S102:根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列。
S103:并行处理各交易队列中的交易并存储交易结果。
本申请的实施例还提供能够实现上述实施例中的方法中全部步骤的一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述实施例中的方法的全部步骤,例如,所述处理器执行所述计算机程序时实现下述步骤:
S101:从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播。
S102:根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列。
S103:并行处理各交易队列中的交易并存储交易结果。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于硬件+程序类实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。虽然本说明书实施例提供了如实施例或流程图所述的方法操作步骤,但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的装置或终端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境,甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下,并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
本领域技术人员应明白,本说明书的实施例可提供为方法、系统或计算机程序产品。因此,本说明书实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。在本说明书的描述中,参考术语“一实施例”、“一具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书实施例的至少一个实施例或示例中。
在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。以上所述仅为本说明书实施例的实施例而已,并不用于限制本说明书实施例。对于本领域技术人员来说,本说明书实施例可以有各种更改和变化。凡在本说明书实施例的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本说明书实施例的权利要求范围之内。
Claims (14)
1.一种区块链并行化处理方法,其特征在于,包括:
从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;
根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理各交易队列中的交易并存储交易结果。
2.根据权利要求1所述的区块链并行化处理方法,其特征在于,所述从接收到的交易中筛选出符合区块打包条件的交易并将所述交易的排序情况进行广播,包括:
将接收到的交易进行排序;
从排序后的交易中筛选出符合区块打包条件的交易;
将待打包区块中的交易的排序情况广播至普通成员节点。
3.根据权利要求1所述的区块链并行化处理方法,其特征在于,所述根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,包括:
根据所述排序情况即所述交易的并行化ID对交易进行分组;
将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
4.根据权利要求1所述的区块链并行化处理方法,其特征在于,所述并行处理各交易队列中的交易并存储交易结果,包括:
利用进程池并行处理各交易队列中的交易;
将处理完毕的交易按所述排序情况组合成待写入区块;
计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
5.一种区块链并行化处理装置,其特征在于,包括:
交易排序情况广播单元,用于从接收到的交易中筛选出符合区块打包条件的交易并将待打包区块中的交易的排序情况进行广播;
交易队列生成单元,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理单元,用于并行处理各交易队列中的交易并存储交易结果。
6.根据权利要求5所述的区块链并行化处理装置,其特征在于,所述交易排序情况广播单元包括:
排序模块,用于将接收到的交易进行排序;
筛选模块,用于从排序后的交易中筛选出符合区块打包条件的交易;
广播模块,用于将待打包区块中的交易的排序情况广播至普通成员节点。
7.根据权利要求5所述的区块链并行化处理装置,其特征在于,所述交易队列生成单元包括:
交易分组模块,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
8.根据权利要求5所述的区块链并行化处理装置,其特征在于,所述并行处理单元包括:
处理模块,用于利用进程池并行处理各交易队列中的交易;
待写入区块组合模块,用于将处理完毕的交易按所述排序情况组合成待写入区块;
交易结果存储模块,用于计算所述待写入区块的哈希值并进行广播共识后存储交易结果。
9.一种区块链并行化处理方法,其特征在于,包括:
接收领导成员节点发送的待打包区块中的交易的排序情况;
根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
并行处理各交易队列中的交易并存储交易结果。
10.根据权利要求9所述的区块链并行化处理方法,其特征在于,所述根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列,包括:
根据所述排序情况即所述交易的并行化ID对交易进行分组;
将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
11.一种区块链并行化处理装置,其特征在于,包括:
交易排序情况生成单元,用于接收领导成员节点发送的待打包区块中的交易的排序情况;
交易队列生成单元,用于根据所述排序情况及所述交易的并行化ID对交易进行分组生成若干个交易队列;
交易结果存储单元,用于并行处理各交易队列中的交易并存储交易结果。
12.根据权利要求11所述的区块链并行化处理装置,其特征在于,所述交易队列生成单元包括:
分组模块,用于根据所述排序情况即所述交易的并行化ID对交易进行分组;
组队模块,用于将分组后拥有同一并行化ID的交易按分组时的先后顺序放入同一交易队列。
13.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1至4、9至10中任意一项所述区块链并行化处理方法。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至4、9至10中任一项所述区块链并行化处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010829778.9A CN111932257B (zh) | 2020-08-18 | 2020-08-18 | 一种区块链并行化处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010829778.9A CN111932257B (zh) | 2020-08-18 | 2020-08-18 | 一种区块链并行化处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111932257A true CN111932257A (zh) | 2020-11-13 |
CN111932257B CN111932257B (zh) | 2023-10-24 |
Family
ID=73305315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010829778.9A Active CN111932257B (zh) | 2020-08-18 | 2020-08-18 | 一种区块链并行化处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111932257B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113421095A (zh) * | 2021-07-07 | 2021-09-21 | 中国电子科技网络信息安全有限公司 | 一种区块链交易并行执行加速方法 |
CN113744063A (zh) * | 2021-11-04 | 2021-12-03 | 支付宝(杭州)信息技术有限公司 | 区块链中执行交易的方法及装置 |
CN113743950A (zh) * | 2021-11-04 | 2021-12-03 | 支付宝(杭州)信息技术有限公司 | 在区块链中执行交易的方法、区块链节点和区块链 |
WO2023231338A1 (zh) * | 2022-05-30 | 2023-12-07 | 蚂蚁区块链科技(上海)有限公司 | 状态数据的提交方法、节点和区块链系统 |
CN117422468A (zh) * | 2023-12-18 | 2024-01-19 | 安徽中科晶格技术有限公司 | 基于dag模型的合约链合约并行化方法、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109636384A (zh) * | 2018-10-26 | 2019-04-16 | 阿里巴巴集团控股有限公司 | 一种并行化执行区块链交易的方法、装置及系统 |
US20200052884A1 (en) * | 2018-08-13 | 2020-02-13 | International Business Machines Corporation | Parallel transaction validation and block generation in a blockchain |
CN111242784A (zh) * | 2020-01-16 | 2020-06-05 | 深圳大学 | 区块预打包方法、区块节点、装置及存储介质 |
CN111240831A (zh) * | 2019-12-31 | 2020-06-05 | 陕西医链区块链集团有限公司 | 区块链中交易并行执行方法、装置、电子设备、存储介质 |
-
2020
- 2020-08-18 CN CN202010829778.9A patent/CN111932257B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200052884A1 (en) * | 2018-08-13 | 2020-02-13 | International Business Machines Corporation | Parallel transaction validation and block generation in a blockchain |
CN109636384A (zh) * | 2018-10-26 | 2019-04-16 | 阿里巴巴集团控股有限公司 | 一种并行化执行区块链交易的方法、装置及系统 |
WO2020082871A1 (zh) * | 2018-10-26 | 2020-04-30 | 阿里巴巴集团控股有限公司 | 一种并行化执行区块链交易的方法、装置及系统 |
CN111240831A (zh) * | 2019-12-31 | 2020-06-05 | 陕西医链区块链集团有限公司 | 区块链中交易并行执行方法、装置、电子设备、存储介质 |
CN111242784A (zh) * | 2020-01-16 | 2020-06-05 | 深圳大学 | 区块预打包方法、区块节点、装置及存储介质 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113421095A (zh) * | 2021-07-07 | 2021-09-21 | 中国电子科技网络信息安全有限公司 | 一种区块链交易并行执行加速方法 |
CN113744063A (zh) * | 2021-11-04 | 2021-12-03 | 支付宝(杭州)信息技术有限公司 | 区块链中执行交易的方法及装置 |
CN113743950A (zh) * | 2021-11-04 | 2021-12-03 | 支付宝(杭州)信息技术有限公司 | 在区块链中执行交易的方法、区块链节点和区块链 |
CN113743950B (zh) * | 2021-11-04 | 2022-08-09 | 支付宝(杭州)信息技术有限公司 | 在区块链系统中执行交易的方法、节点和区块链系统 |
WO2023231338A1 (zh) * | 2022-05-30 | 2023-12-07 | 蚂蚁区块链科技(上海)有限公司 | 状态数据的提交方法、节点和区块链系统 |
CN117422468A (zh) * | 2023-12-18 | 2024-01-19 | 安徽中科晶格技术有限公司 | 基于dag模型的合约链合约并行化方法、设备及存储介质 |
CN117422468B (zh) * | 2023-12-18 | 2024-03-29 | 安徽中科晶格技术有限公司 | 基于dag模型的合约链合约并行化方法、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111932257B (zh) | 2023-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111932257A (zh) | 一种区块链并行化处理方法及装置 | |
CN108595157B (zh) | 区块链数据的处理方法、装置、设备和存储介质 | |
US8417991B2 (en) | Mitigating reduction in availability level during maintenance of nodes in a cluster | |
CN113535367B (zh) | 任务调度方法及相关装置 | |
CN110162413B (zh) | 事件驱动方法及装置 | |
US8869148B2 (en) | Concurrency identification for processing of multistage workflows | |
CN110162344B (zh) | 一种隔离限流的方法、装置、计算机设备及可读存储介质 | |
CN109614227A (zh) | 任务资源调配方法、装置、电子设备及计算机可读介质 | |
CN112037061A (zh) | 区块链中交易的处理方法、装置、电子设备及存储介质 | |
US8612597B2 (en) | Computing scheduling using resource lend and borrow | |
US8458136B2 (en) | Scheduling highly parallel jobs having global interdependencies | |
CN114298713B (zh) | 一种联盟链分片方法、装置及存储介质 | |
CN1783121A (zh) | 用于执行设计自动化的方法和系统 | |
CN111831408A (zh) | 异步任务处理方法、装置、电子设备及介质 | |
CN114675954A (zh) | 任务调度方法及装置 | |
Zhang et al. | Cost-efficient and latency-aware workflow scheduling policy for container-based systems | |
CN107247621B (zh) | 批处理任务的调度方法及装置 | |
CN114253679A (zh) | 中断事件处理方法、装置、计算机设备和存储介质 | |
CN112905223A (zh) | 一种升级包的生成方法及装置、设备 | |
CN111984202A (zh) | 一种数据处理方法、装置、电子设备和存储介质 | |
CN112988339A (zh) | 一种数据管理方法及装置 | |
CN117112242B (zh) | 一种云计算系统中的资源节点分配方法和系统 | |
CN117453376B (zh) | 高通量计算的控制方法、装置、设备及存储介质 | |
CN116880983A (zh) | 一种任务分发的方法、装置、存储介质及电子设备 | |
CN114924981A (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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210122 Address after: 100140, 55, Fuxing Avenue, Xicheng District, Beijing Applicant after: INDUSTRIAL AND COMMERCIAL BANK OF CHINA Applicant after: ICBC Technology Co.,Ltd. Address before: 100029 Tianyuan Xiangtai building, No.5 Anding Road, Chaoyang District, Beijing Applicant before: ICBC Technology Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |