CN113626530A - 区块生成方法、计算机设备和存储介质 - Google Patents
区块生成方法、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN113626530A CN113626530A CN202111033388.1A CN202111033388A CN113626530A CN 113626530 A CN113626530 A CN 113626530A CN 202111033388 A CN202111033388 A CN 202111033388A CN 113626530 A CN113626530 A CN 113626530A
- Authority
- CN
- China
- Prior art keywords
- event
- transaction
- module
- blockchain
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004590 computer program Methods 0.000 claims description 8
- 238000012795 verification Methods 0.000 claims description 8
- 238000004806 packaging method and process Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Accounting & Taxation (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Finance (AREA)
- Computing Systems (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- General Business, Economics & Management (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明提供一种区块生成方法、计算机设备和存储介质,该方法包括:接收用户的客户端所生成的交易;在达到预配置的第一条件时,根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;接收其它区块链节点广播的第三event;根据hashgraph算法对本地尚未确定顺序的各第四event进行排序,若第一接收轮次相同的所有event均已排序,则按序根据第一接收轮次相同的所有event生成第一区块;执行第一区块。本申请将传统区块链技术与hashgraph结合以实现更好的性质。
Description
技术领域
本申请涉及区块链技术领域,具体涉及一种区块生成方法、计算机设备和存储介质。
背景技术
在现有技术中,基于链式结构的传统区块链技术和基于DAG的hashgraph由于具有不同的拓扑结构,因此难以结合在一起,无法综合利用二者的优点来实现更好的性质。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种将传统区块链技术与hashgraph结合的区块生成方法、计算机设备和存储介质。
第一方面,本发明提供一种适用于区块链节点的区块生成方法,上述方法包括:
交易池模块接收用户的客户端所生成的交易;其中,交易将不会被广播到其它区块链节点;
在达到预配置的第一条件时,blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;其中,第一条件包括以下至少任意一项:交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的第二event;
p2p模块接收其它区块链节点广播的第三event,并将第三event发送至共识模块;
共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序,若第一接收轮次相同的所有event均已排序,则共识模块按序根据第一接收轮次相同的所有event生成第一区块;其中,第一区块将不会被广播到其它区块链节点,第一区块的第一区块高度为第一接收轮次;
blockchain模块执行第一区块。
第二方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的区块生成方法。
第三方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的区块生成方法。
本发明诸多实施例提供的区块生成方法、计算机设备和存储介质通过交易池模块接收用户的客户端所生成的交易;在达到预配置的第一条件时,blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;p2p模块接收其它区块链节点广播的第三event,并将第三event发送至共识模块;共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序,若第一接收轮次相同的所有event均已排序,则共识模块按序根据第一接收轮次相同的所有event生成第一区块;blockchain模块执行第一区块的方法,使得传统区块链技术与hashgraph结合,综合利用二者的优点来实现更好的性质。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种区块生成方法的流程图。
图2为图1所示方法的一种优选实施方式中步骤S14的流程图。
图3为图2所示方法的一种优选实施方式的流程图。
图4为图1所示方法的一种优选实施方式中步骤S12的流程图。
图5为图1所示方法的一种优选实施方式的流程图。
图6为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种区块生成方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于区块链节点的区块生成方法,上述方法包括:
S11:交易池模块接收用户的客户端所生成的交易;其中,交易将不会被广播到其它区块链节点;
S12:在达到预配置的第一条件时,blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;其中,第一条件包括以下至少任意一项:交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的第二event;
S13:p2p模块接收其它区块链节点广播的第三event,并将第三event发送至共识模块;
S14:共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序,若第一接收轮次相同的所有event均已排序,则共识模块按序根据第一接收轮次相同的所有event生成第一区块;其中,第一区块将不会被广播到其它区块链节点,第一区块的第一区块高度为第一接收轮次;
S15:blockchain模块执行第一区块。
具体的,以共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序包括“共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序;分别对各第四event执行如下操作:若第四event可被明确排序,则对第四event中的各交易进行验签”为例;
假设区块链中有区块链节点node1~node7;以当前节点为node1为例;
node1的交易池模块执行步骤S11,接收用户的客户端所生成的交易tx1;所接收的交易将不会被广播到node2~node7;
node1的blockchain模块执行步骤S12,在达到预配置的第一条件时,根据交易池中的各交易(假设为tx1~tx10)生成event1并通过p2p模块广播给其它区块链节点;其中,第一条件包括以下至少任意一项:交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的event;
node1的p2p模块执行步骤S13,接收其它区块链节点广播的event2,并将event2发送至共识模块;
node1的共识模块执行步骤S14,根据hashgraph算法对本地尚未确定顺序的各event(假设为event5~event15)进行排序,分别对event5~event15执行如下操作:以event5为例,若event5可被明确排序,则对event5中的各交易进行验签;若接收轮次(received round,hashgraph中的术语,并假设该接收轮次为10)相同的所有event(假设为event5~event10)均已排序,则共识模块按序根据event5~event10生成block(10);block(10)将不会被广播到其它区块链节点;
blockchain模块执行步骤S15,执行block(10);
在更多实施例中,对event5中的各交易进行验签的步骤还可以根据实际需求配置,例如,当生成event5时即对event5中的各交易进行验签,可实现相同的技术效果。
本领域技术人员应当理解,在步骤S14生成block(10)后,还可以根据实际需求确定block(10)的共识时间戳,例如配置为,根据所有确定上述接收轮次的区块链节点初次确定时间戳的中位数为共识时间戳,或,根据所有确定上述接收轮次的区块链节点初次确定时间戳的平均数为共识时间戳;
上述实施例使得传统区块链技术与hashgraph结合,综合利用二者的优点来实现更好的性质。
图2为图1所示方法的一种优选实施方式中步骤S14的流程图。
如图2所示,在一优选实施例中,步骤S14包括:
S141:共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序;
S142:分别对各第四event执行如下操作:若第四event可被明确排序,则对第四event中的各交易进行验签;
S143:若创建轮次相同的所有event均已排序,则共识模块按序根据创建轮次相同的所有event生成第一区块。
上述实施例的区块生成原理可参考图1所示的方法,此处不再赘述。
进一步优选地,对第四event中的各交易进行验签包括:
若第四event中存在任一交易的验签不通过,则将生成第四event的区块链节点加入黑名单;其中,黑名单中的区块链节点所生成的event将被拒收。
本领域技术人员应当理解,还可以根据实际需求配置若第四event中存在任一交易的验签不通过的操作步骤,例如配置为将第四event删除,或,将第四event打上错误标识等。
图3为图2所示方法的一种优选实施方式的流程图。如图3所示,在一优选实施例中,第一用户在当前节点进行注册,步骤S11包括:
S111:交易池模块接收第一交易;
S1121:判断第一交易是否由第一用户的第一客户端生成:
否,则执行步骤S1122:删除第一交易;
是,则执行步骤S1123:删除第一交易的签名信息;
S12包括:
S121:在达到预配置的第一条件时,blockchain模块根据交易池中的各交易、第一用户所持有的第一私钥、当前节点所持有的第二私钥生成第一event并通过p2p模块广播给其它区块链节点;
S142包括:
S1421:分别对各第四event执行如下操作:若第四event可被明确排序,根据第四event中的第二用户所持有的第二私钥对第四event中的各交易进行整体验签。
具体的,假设用户a在当前节点进行注册;假设node1接收先后接收交易tx11、tx12;tx11为用户a的客户端生成的交易,tx12为非用户a的客户端生成的交易;
对于tx11:
node1的交易池模块执行步骤S111,接收tx11;
node1的交易池模块执行步骤S1121,判断tx11是否由用户a的客户端生成:
由于tx11由用户a的客户端生成,则执行步骤S1123,删除tx11中的签名信息;
对于tx12:
由于tx12不是由用户a的客户端生成,则执行步骤S1122,删除tx12;
node1的blockchain模块执行步骤S121,在达到预配置的第一条件时,根据交易池中的各交易(假设为tx11、tx13~tx15)、pri(a)、pri(node1)生成event(假设为event20)并通过p2p模块广播给其它区块链节点;
node1的共识模块执行步骤S1421,后续在event20可被明确排序时,根据pri(a)对tx11、tx13~tx15进行整体验签。
本领域技术人员应当理解,pri(node1)用于标志event20的生成者;
上述实施例实现了交易的批量签名与验签机制,提高了tps;
进一步的,如果pri(a)与pri(node1)相同,还可以实现合并event验证与交易验证的技术效果,进一步提高tps。
图4为图1所示方法的一种优选实施方式中步骤S12的流程图。如图4所示,在一优选实施例中,event包括otherIDs和otherSig字段,步骤S12包括:
S122:在达到预配置的第一条件时、且交易池中存在待打包的交易时,blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;
S1231:在达到预配置的第一条件时、且交易池中不存在待打包的交易时,向第一区块链节点发送第一代理打包请求信息,以供第一区块链节点:
在第一区块链节点的交易池中不存在待打包的交易时,生成第一拒绝信息并返回;
在第一区块链节点的交易池中存在待打包的交易时,根据第一区块链节点的交易池中的各交易生成第五event并返回;
S1232:在接收第一拒绝信息时,共识模块生成第一空event并通过p2p模块广播给其它区块链节点;
S12331:在接收第五event时,与第一区块链节点相互同步历史event;以及,
S12332:对第五event的self-parent和other-parent签名,将签名后的self-parent和other-parent发送给第一区块链节点,以供第一区块链节点:
将当前节点的ID与签名后的self-parent和other-parent写入第五event的otherIDs字段和otherSig字段以更新第五event;
将更新后的第五event通过p2p模块广播给其它区块链节点。
具体的,达到预配置的第一条件时、且交易池中存在待打包的交易的操作步骤已在之前的实施例中详细阐述,此处不再赘述;
在达到预配置的第一条件时、且交易池中不存在待打包的交易时,node1执行步骤S1231,向区块链节点node2发送代理打包请求信息;
在node2的交易池中不存在待打包的交易时,生成拒绝信息并返回给node1;
node1在接收上述拒绝信息时,node1的共识模块执行步骤S1232,生成空event并通过p2p模块广播给node2~node7;
在node2的交易池中存在待打包的交易时,node2根据node2的交易池中的各交易生成event(假设为event30)并返回给node1;
node1在接收event30时,node1执行步骤S12331,与node2相互同步历史event;以及,
node1执行步骤S12332,对event30的self-parent和other-parent(即双parentevents,hashgraph中的术语)签名,将签名后的self-parent和other-parent发送给node2;
node2将node1的ID与签名后的self-parent和other-parent写入event30的otherIDs字段和otherSig字段以更新event30;
node2将更新后的event30通过p2p模块广播给node1、node3~node7。
本领域技术人员应当理解,node1在接收上述拒绝信息时,步骤S1232还可以根据实际需求配置为:在接收第一拒绝信息时,将拒收次数加一以更新拒收次数;判断更新的拒收次数是否达到某一数值:是,则共识模块生成第一空event并通过p2p模块广播给其它区块链节点;否,则挑选第三区块链节点作为第一区块链节点,并返回向第一区块链节点发送第一代理打包请求信息;
本领域技术人员应当理解,收到该event30的区块链节点后续在投票统计时应当视event30为一个投票集合,票数为event30中包含的签名数。
上述实施例在当前节点没有交易需要打包时,也不一定需要单独创建一个空event,从而降低了空event的生成、减少广播空event的带宽消耗,同时还降低了event之间依赖关系的复杂度,使得拓扑结构更简洁,使得投票统计更为高效。
进一步优选地,上述方法还包括:
在接收到更新后的第五event时,将更新后的第五event通过p2p模块广播给其它区块链节点。
在上述实施例中,代理生成的event(即event30)会优先广播到当前节点,假设node2没有将node1的签名放入event30,node1收到event30之后将确认event30是否包含自己的签名,如果未包含说明node2实际上并没有代node1投票,此时node1不将event30广播到全网,而可以挑选第四区块链节点作为第一区块链节点,并返回向第一区块链节点发送第一代理打包请求信息;上述实施例无需担心代理节点即node2作弊的问题。
进一步优选地,上述方法还包括:
若在第二时长内未接收到更新后的第五event,则挑选第二区块链节点作为第一区块链节点,并返回当前节点向第一区块链节点发送第一代理打包请求信息。
图5为图1所示方法的一种优选实施方式的流程图。如图5所示,在一优选实施例中,区块链为联盟链,联盟链上初始配置有用于控制打包交易数量的第一类型的第一通证,各联盟链节点初始均持有第一数量个第一通证,第一通证可被交易,上述方法还包括:
S16:在经过第三数量的轮次时,统计当前节点在第三数量的轮次中所投票的第一投票数量并广播;
S17:根据其它联盟链节点分别广播的在第三数量轮次中所投票的第二投票数量、第一投票数量计算投票中位数;
S18:将投票中位数作为下一个第三数量的轮次中每个轮次的所有联盟链节点所打包交易的总量的第一阈值;
S19:根据第一公式计算当前节点在下一个第三数量轮次中每个轮次的打包交易的总量的第二阈值;其中,第一公式为y=x/total_x*total_tx_per_round,x为当前节点当前所持有的第一通证的第三数量、total_x为网络初始配置的第一通证的总量、total_tx_per_round为投票中位数、y为第二阈值。
在现有技术中,联盟链是不收取交易手续费的;在当前区块链网络为联盟链时,若多个联盟链节点同时生成包括大量交易的event并通过p2p模块广播给其它联盟链节点时,可能导致联盟链网络拥堵乃至瘫痪。
具体的,以第一数量为x',第三数量为1000为例;
node1在经过1000轮次时(假设为1001轮到2000轮),执行步骤S16,统计node1在上述1000轮次中所投票的投票数量total_node1,并广播total_node1;
相应的,node2~node7也分别统计在上述1000轮次中所投票的投票数量total_node2~total_node7;
node1执行步骤S17,根据total_node1~total_node7计算投票中位数Median;
node1执行步骤S18,将Median作为2001~3000轮次中每个轮次的node1~node7所打包交易的总量total_tx_per_round的阈值,即,在2001~3000轮次中,每轮node1~node7所打包交易的总量不应超过Median;
node1执行步骤S19,根据y=x/total_x*total_tx_per_round计算node1在2001~3000轮次中每个轮次的打包交易的总量的阈值,即,在2001~3000轮次中,每轮node1所打包交易的总量不应超过y;
在2001~3000轮次中,以2001轮次为例;
假设2001轮次此时包括10个event(event100~event110),且打包交易的总量未超过y;而node1又生成event111,event100~event111打包交易的总量超过y,则node1将event111删除。
在更多实施例中,第一数量、第三数量可根据实际需求进行配置。
本领域技术人员应当理解,第一通证可以交易,交易之后在下个第三数量的轮次中才会重新计算权重,避免频繁交易导致权重的重新计算。
本领域技术人员应当理解,持有第一通证的联盟链节点退出联盟链后会导致第一通证的总量total_x变少。新加入的联盟链节点初始状态下固定分配(total_x/n)个第一通证,其中n是新加入联盟链前的联盟链节点总数。
上述实施例通过限流策略防止联盟链中的部分节点过量发送交易,节点之间的交易上限可以通过交易token的方式重新分配,全网总上限定期通过投票的方式更新。
图6为本发明一实施例提供的一种设备的结构示意图。
如图6所示,作为另一方面,本申请还提供了一种设备600,包括一个或多个中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中,还存储有设备600操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种区块生成方法,其特征在于,适用于区块链节点,所述方法包括:
交易池模块接收用户的客户端所生成的交易;其中,所述交易将不会被广播到其它区块链节点;
在达到预配置的第一条件时,blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;其中,所述第一条件包括以下至少任意一项:所述交易池的交易总量达到第一数值、距离生成最新的event已达到第一时长、收到其它区块链节点广播的第二event;
p2p模块接收其它区块链节点广播的第三event,并将所述第三event发送至所述共识模块;
所述共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序,若第一接收轮次相同的所有event均已排序,则所述共识模块按序根据所述第一接收轮次相同的所有event生成第一区块;其中,所述第一区块将不会被广播到其它区块链节点,所述第一区块的第一区块高度为所述第一接收轮次;
所述blockchain模块执行所述第一区块。
2.根据权利要求1所述的方法,其特征在于,所述共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序包括:
所述共识模块根据hashgraph算法对本地尚未确定顺序的各第四event进行排序;
分别对各所述第四event执行如下操作:若所述第四event可被明确排序,则对所述第四event中的各交易进行验签。
3.根据权利要求2所述的方法,其特征在于,所述对所述第四event中的各交易进行验签包括:
若所述第四event中存在任一交易的验签不通过,则将生成所述第四event的区块链节点加入黑名单;其中,所述黑名单中的区块链节点所生成的event将被拒收。
4.根据权利要求2所述的方法,其特征在于,第一用户在当前节点进行注册,所述交易池模块接收用户的客户端所生成的交易包括:
所述交易池模块接收第一交易;
判断所述第一交易是否由所述第一用户的第一客户端生成:
否,则删除所述第一交易;
是,则删除所述第一交易的签名信息;
所述blockchain模块根据交易池中的各交易生成第一event包括:
所述blockchain模块根据所述交易池中的各交易、所述第一用户所持有的第一私钥、当前节点所持有的第二私钥生成第一event;
所述对所述第四event中的各交易进行验签包括:
根据所述第四event中的第二用户所持有的第二私钥对所述第四event中的各交易进行整体验签。
5.根据权利要求1所述的方法,其特征在于,event包括otherIDs和otherSig字段,所述blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点包括:
在交易池中存在待打包的交易时,所述blockchain模块根据交易池中的各交易生成第一event并通过p2p模块广播给其它区块链节点;
在交易池中不存在待打包的交易时,向第一区块链节点发送第一代理打包请求信息,以供所述第一区块链节点:
在所述第一区块链节点的交易池中不存在待打包的交易时,生成第一拒绝信息并返回;
在所述第一区块链节点的交易池中存在待打包的交易时,根据所述第一区块链节点的交易池中的各交易生成第五event并返回;
在接收所述第一拒绝信息时,所述共识模块生成第一空event并通过p2p模块广播给其它区块链节点;
在接收所述第五event时,与所述第一区块链节点相互同步历史event;以及,
对所述第五event的self-parent和other-parent签名,将签名后的所述self-parent和other-parent发送给所述第一区块链节点,以供所述第一区块链节点:
将当前节点的ID与签名后的所述self-parent和other-parent写入所述第五event的otherIDs字段和otherSig字段以更新所述第五event;
将更新后的所述第五event通过p2p模块广播给其它区块链节点。
6.根据权利要求5所示的方法,其特征在于,还包括:
在接收到更新后的所述第五event时,将更新后的所述第五event通过p2p模块广播给其它区块链节点。
7.根据权利要求5所示的方法,其特征在于,还包括:
若在第二时长内未接收到更新后的所述第五event,则挑选第二区块链节点作为所述第一区块链节点,并返回所述当前节点向第一区块链节点发送第一代理打包请求信息。
8.根据权利要求1所述的方法,其特征在于,区块链为联盟链,联盟链上初始配置有用于控制打包交易数量的第一类型的第一通证,各联盟链节点初始均持有第一数量个所述第一通证,所述第一通证可被交易,所述方法还包括:
在经过第三数量的轮次时,统计当前节点在所述第三数量的轮次中所投票的第一投票数量并广播;
根据其它联盟链节点分别广播的在所述第三数量轮次中所投票的第二投票数量、所述第一投票数量计算投票中位数;
将所述投票中位数作为下一个第三数量的轮次中每个轮次的所有联盟链节点所打包交易的总量的第一阈值;
根据第一公式计算当前节点在下一个第三数量轮次中每个轮次的打包交易的总量的第二阈值;其中,所述第一公式为y=x/total_x*total_tx_per_round,x为当前节点当前所持有的所述第一通证的第三数量、total_x为所述网络初始配置的所述第一通证的总量、total_tx_per_round为所述投票中位数,y为所述第二阈值。
9.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。
10.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111033388.1A CN113626530A (zh) | 2021-09-03 | 2021-09-03 | 区块生成方法、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111033388.1A CN113626530A (zh) | 2021-09-03 | 2021-09-03 | 区块生成方法、计算机设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113626530A true CN113626530A (zh) | 2021-11-09 |
Family
ID=78389078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111033388.1A Pending CN113626530A (zh) | 2021-09-03 | 2021-09-03 | 区块生成方法、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113626530A (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019213867A1 (zh) * | 2018-05-09 | 2019-11-14 | 合肥达朴汇联科技有限公司 | 区块链共识达成方法和装置 |
KR20200056729A (ko) * | 2018-11-15 | 2020-05-25 | 박성수 | 동적 블록체인 시스템 및 그의 동작 방법 |
CN111211904A (zh) * | 2019-12-13 | 2020-05-29 | 杭州复杂美科技有限公司 | 共识方法、设备和存储介质 |
CN111464630A (zh) * | 2020-03-31 | 2020-07-28 | 杭州复杂美科技有限公司 | 交易广播方法、设备和存储介质 |
CN111861471A (zh) * | 2020-07-30 | 2020-10-30 | 杭州复杂美科技有限公司 | 平行链共识方法、平行链区块回滚方法、设备和存储介质 |
CN111930698A (zh) * | 2020-07-01 | 2020-11-13 | 南京晓庄学院 | 基于哈希图和联邦学习的数据安全共享的方法 |
CN111988381A (zh) * | 2020-08-07 | 2020-11-24 | 南通大学 | 一种基于HashGraph的车联网分布式信任系统及信任值计算方法 |
CN112600905A (zh) * | 2020-12-09 | 2021-04-02 | 杭州复杂美科技有限公司 | 交易广播和区块生成方法、设备和存储介质 |
CN113225191A (zh) * | 2021-03-24 | 2021-08-06 | 湖南宸瀚信息科技有限责任公司 | 共识节点的生成方法、装置、存储介质及处理器 |
-
2021
- 2021-09-03 CN CN202111033388.1A patent/CN113626530A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019213867A1 (zh) * | 2018-05-09 | 2019-11-14 | 合肥达朴汇联科技有限公司 | 区块链共识达成方法和装置 |
KR20200056729A (ko) * | 2018-11-15 | 2020-05-25 | 박성수 | 동적 블록체인 시스템 및 그의 동작 방법 |
CN111211904A (zh) * | 2019-12-13 | 2020-05-29 | 杭州复杂美科技有限公司 | 共识方法、设备和存储介质 |
CN111464630A (zh) * | 2020-03-31 | 2020-07-28 | 杭州复杂美科技有限公司 | 交易广播方法、设备和存储介质 |
CN111930698A (zh) * | 2020-07-01 | 2020-11-13 | 南京晓庄学院 | 基于哈希图和联邦学习的数据安全共享的方法 |
CN111861471A (zh) * | 2020-07-30 | 2020-10-30 | 杭州复杂美科技有限公司 | 平行链共识方法、平行链区块回滚方法、设备和存储介质 |
CN111988381A (zh) * | 2020-08-07 | 2020-11-24 | 南通大学 | 一种基于HashGraph的车联网分布式信任系统及信任值计算方法 |
CN112600905A (zh) * | 2020-12-09 | 2021-04-02 | 杭州复杂美科技有限公司 | 交易广播和区块生成方法、设备和存储介质 |
CN113225191A (zh) * | 2021-03-24 | 2021-08-06 | 湖南宸瀚信息科技有限责任公司 | 共识节点的生成方法、装置、存储介质及处理器 |
Non-Patent Citations (2)
Title |
---|
MARIA A. SCHETT.ET AL: "Embedding a Deterministic BFT Protocol in a Block DAG", PODC\'21: PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, pages 177 - 186 * |
高政风等: "基于DAG的分布式账本共识机制研究", 软件学报, pages 1124 - 1142 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6686209B2 (ja) | ネットワーク内の分散データベースのための方法及び装置 | |
US10909621B2 (en) | Systems and methods for quantifying temporal fairness on electronic trading venues | |
CN109951547B (zh) | 事务请求并行处理方法、装置、设备和介质 | |
CN108269087B (zh) | 位置信息的处理方法及装置 | |
CN108762907B (zh) | 基于多个客户端的任务处理方法及系统 | |
CN111383005B (zh) | 数字货币流向追踪方法及装置 | |
CN112101994A (zh) | 会员权益管理方法、装置、计算机设备和可读存储介质 | |
CN112738172B (zh) | 区块链节点的管理方法、装置、计算机设备和存储介质 | |
CN107862556A (zh) | 一种vip广告的投放方法和系统 | |
CN113505024B (zh) | 联盟链的数据处理方法、装置、电子设备及存储介质 | |
CN111638949A (zh) | 时间序列数据分段构建方法、装置及计算机设备 | |
CN113890739B (zh) | 跨区块链的认证方法、装置、电子设备及介质 | |
CN112084044B (zh) | 系统中事件处理方法及相关装置 | |
CN111737751B (zh) | 实现隐私保护的分布式数据处理的方法及装置 | |
CN112766560A (zh) | 联盟区块链网络优化方法、装置、系统和电子设备 | |
CN113626530A (zh) | 区块生成方法、计算机设备和存储介质 | |
CN113746923B (zh) | 代理打包方法、计算机设备和存储介质 | |
Watanabe et al. | Expected-credibility-based job scheduling for reliable volunteer computing | |
CN113746921A (zh) | 限流方法、计算机设备和存储介质 | |
JP2001167098A (ja) | 大量データの分散並列分析方法 | |
CN111639939A (zh) | 区块还原方法、设备和存储介质 | |
CN110929207A (zh) | 数据处理方法、装置和计算机可读存储介质 | |
CN111292028A (zh) | 库存信息处理方法及系统、计算机系统和可读存储介质 | |
KR20200112557A (ko) | 블록체인 네트워크를 이용하여 투명하게 추첨을 수행하는 방법 및 장치 | |
CN113206882B (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: 20240408 Address after: Unit 304, Building 1-4, Qishanyuan, Shangjie Town, Minhou County, Fuzhou City, Fujian Province, 350000 Applicant after: Lin Shangyu Country or region after: China Address before: 310000 Room 702, 7th Floor, Building 6, East Software Park, No. 90 Wensan Road, Xihu District, Hangzhou City, Zhejiang Province Applicant before: HANGZHOU FUZAMEI TECHNOLOGY Co.,Ltd. Country or region before: China |
|
TA01 | Transfer of patent application right |