CN110298756A - 平行链自共识方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种平行链自共识方法、设备和存储介质，该方法包括：从主链区块同步本平行链的各平行链交易，若各平行链交易中不存在非自共识交易的平行链交易，则生成第一平行链区块及对应的第一共识交易，并暂不发送第一共识交易；若各平行链交易中存在非自共识交易的平行链交易，则生成第二平行链区块及第二平行链区块的第二共识交易，当存在若干暂未发送的第一共识交易，则将若干暂未发送的第一共识交易及第二共识交易打包成为第一交易组，并将第一交易组发送至主链节点；当不存在若干暂未发送的第一共识交易，则将第二共识交易发送至主链节点；本申请有效减少空块数量。

Description

平行链自共识方法、设备和存储介质

技术领域

本申请涉及区块链技术领域，具体涉及一种平行链自共识方法、设备和存储介质。

背景技术

自共识交易为分别被主链及平行链执行的平行链共识交易；平行链共识节点生成共识交易后，将共识交易发送到主链参与共识；平行链共识节点将分别被主链及平行链执行的共识交易再拉回本节点重新执行计算，生成新的区块及新区块的共识交易，再发送新区块的共识交易给主链节点。

基于上述机制，若在一直未同步到普通平行链交易的情况下，平行链共识节点也会根据自共识交易生成空区块及空区块对应的共识交易，空区块对应的共识交易被主链共识后又被平行链共识节点同步以生成新的空区块，新区块的共识交易发送再接收，再生成新区块，一直循环下去导致产生大量空块。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种有效减少空块数量的平行链自共识方法、设备和存储介质。

第一方面，本发明提供一种平行链自共识方法，适用于平行链的共识节点，自共识交易为分别被主链及平行链执行的平行链共识交易，上述方法包括：

从主链区块同步本平行链的各平行链交易；

根据各平行链交易的交易头信息判断各平行链交易中是否存在非自共识交易的平行链交易：

否，则执行各平行链交易以生成第一平行链区块及第一平行链区块的第一共识交易，并暂不发送第一共识交易；

是，则执行各平行链交易以生成第二平行链区块及第二平行链区块的第二共识交易，并判断是否存在若干暂未发送的第一共识交易：

是，则将若干暂未发送的第一共识交易及第二共识交易打包成为第一交易组，并将第一交易组发送至主链节点；

否，则将第二共识交易发送至主链节点。

第二方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的平行链自共识方法。

第三方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的平行链自共识方法。

本发明诸多实施例提供的平行链自共识方法、设备和存储介质通过从主链区块同步本平行链的各平行链交易，若各平行链交易中不存在非自共识交易的平行链交易，则生成第一平行链区块及对应的第一共识交易，并暂不发送第一共识交易；若各平行链交易中存在非自共识交易的平行链交易，则生成第二平行链区块及第二平行链区块的第二共识交易，当存在若干暂未发送的第一共识交易，则将若干暂未发送的第一共识交易及第二共识交易打包成为第一交易组，并将第一交易组发送至主链节点；当不存在若干暂未发送的第一共识交易，则将第二共识交易发送至主链节点的方法，有效减少空块数量。

本发明一些实施例提供的平行链自共识方法、设备和存储介质进一步通过执行各平行链交易以生成第一平行链区块及第一平行链区块的第一共识交易，将第一平行链区块标记为空区块，并暂不发送第一共识交易的方法，使得不同平行链区块的类型更为清晰，提高主链及平行链的运行效率。

本发明一些实施例提供的平行链自共识方法、设备和存储介质进一步通过监测暂未发送的各第一共识交易的总量是否不小于预配置的第一阈值：是，则将暂未发送的各第一共识交易打包为第二交易组并发送至主链节点的方法，保证平行链上不会一次性向主链发送数量较大的交易组而导致主链节点交易拥堵，从而保证主链的稳定运行。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例提供的一种平行链自共识方法的流程图。

图2为图1所示方法的一种优选实施方式中步骤S13的流程图。

图3为图1所示方法的一种优选实施方式的流程图。

图4为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

一个区块链交易可以分为交易头信息和交易体，交易头信息包括目的执行器名称，交易类型等，交易体可以放具体的交易信息。

图1为本发明一实施例提供的一种平行链自共识方法的流程图。如图1所示，在本实施例中，本发明提供一种平行链自共识方法，上述方法适用于平行链的共识节点，自共识交易为分别被主链及平行链执行的平行链共识交易，上述方法包括：

S11：从主链区块同步本平行链的各平行链交易；

S12:根据各平行链交易的交易头信息判断各平行链交易中是否存在非自共识交易的平行链交易：

否，则执行步骤S13：执行各平行链交易以生成第一平行链区块及第一平行链区块的第一共识交易，并暂不发送第一共识交易；

是，则执行步骤S14：执行各平行链交易以生成第二平行链区块及第二平行链区块的第二共识交易，并判断是否存在若干暂未发送的第一共识交易：

是，则执行步骤S15：将若干暂未发送的第一共识交易及第二共识交易打包成为第一交易组，并将第一交易组发送至主链节点；

否，则执行步骤S16：将第二共识交易发送至主链节点。

具体地，假设a、b、c、d为平行链M的四个平行链共识节点，a对应的主链节点为A，b对应的主链节点为B，c对应的主链节点为C，d对应的主链节点为D；主链区块20(block(20_主))中有创建平行链M的平行链交易txM；

a从A同步txM后，生成block(1_a)及block(1_a)对应的共识交易tx1_a；

b从B同步txM后，生成block(1_b)及block(1_b)对应的共识交易tx1_b；

c从C同步txM后，生成block(1_c)及block(1_c)对应的共识交易tx1_c；

d从D同步txM后，生成block(1_d)及block(1_d)对应的共识交易tx1_d；

a将tx1_a发送给A，b将tx1_b发送给B，c将tx1_c发送给C，d将tx1_d发送给D；

A收到tx1_a后，将tx1_a广播给主链的其它节点；

B收到tx1_b后，将tx1_b广播给主链的其它节点；

C收到tx1_c后，将tx1_c广播给主链的其它节点；

D收到tx1_d后，将tx1_d广播给主链的其它节点；

以主链区块21(block(21_主))中的与平行链M有关的平行链交易为tx1_a、tx1_b、tx1_c、tx1_d；主链区块22(block(22_主))中的与平行链M有关的平行链交易为txN，txN为非自共识交易的平行链交易；非自共识交易的平行链交易(例如txM、txN)的交易头信息的交易类型为非commit类型，自共识交易(例如tx1_a、tx1_b、tx1_c、tx1_d)的交易头信息的交易类型为commit为例；

对于A-a这一组主链节点-平行链节点及从block(21_主)同步平行链交易：

在步骤S11中，a从block(21_主)同步tx1_a、tx1_b、tx1_c、tx1_d；

在步骤S12中，a根据各平行链交易的交易头信息判断各平行链交易中是否存在非自共识交易的平行链交易：

由于tx1_a、tx1_b、tx1_c、tx1_d的交易头信息的交易类型为commit，则执行步骤S13，执行tx1_a、tx1_b、tx1_c、tx1_d以生成第一平行链区块block(2_a)及block(2_a)的第一共识交易tx2_a，并暂不发送tx2_a。

对于A-a这一组主链节点-平行链节点及从block(22_主)同步平行链交易：

在步骤S11中，a从block(22_主)同步txN；

在步骤S12中，a根据各平行链交易的交易头信息判断各平行链交易中是否存在非自共识交易的平行链交易：

由于txN的交易头信息的交易类型为非commit，则执行步骤S14，执行txN以生成第二平行链区块block(3_a)及block(3_a)的第二共识交易tx3_a，并判断是否存在若干暂未发送的第一共识交易：

由于存在暂未发送的tx2_a，则执行步骤S15：将tx2_a及tx3_a打包成为第一交易组，并将第一交易组发送至A。

B-b、C-c、D-d的平行链自共识方法与A-a相同，此处不再赘述。

在平行链M中，可能还存在e，f，g等非共识节点，e对应的主链节点为E，f对应的主链节点为F，g对应的主链节点为G，依次类推；非共识节点与共识节点不同，非共识节点可以同步主链区块中的与平行链M有关的平行链交易，执行上述平行链交易生成区块，但是无法生成区块对应的共识交易；

对于E-e这一组主链节点-平行链节点及从block(21_主)同步平行链交易，e执行以下步骤：

e从block(21_主)同步tx1_a、tx1_b、tx1_c、tx1_d；

e执行tx1_a、tx1_b、tx1_c、tx1_d以生成第一平行链区块block(2_e)。

在更多实施例中，还可以根据实际需求将非自共识交易的平行链交易及自共识交易的交易头信息的交易类型配置为其它不同的标识符，可实现相同的技术效果。

上述实施例有效减少空块数量。

图2为图1所示方法的一种优选实施方式中步骤S13的流程图。如图2所示，在一优选实施例中，步骤S13包括：

S131：执行各平行链交易以生成第一平行链区块及第一平行链区块的第一共识交易，将第一平行链区块标记为空区块，并暂不发送第一共识交易。

上述实施例使得不同平行链区块的类型更为清晰(标记为empty的区块为空区块，标记为非empty的区块为非空区块)，提高主链及平行链的运行效率。在更多实施例中，还可以根据实际需求为不同区块配置不同标识，可实现相同的技术效果。

上述包含若干自共识交易的空区块包含若干自共识交易及该空区块的挖矿交易，且该挖矿交易不被发送到主链节点不会被主链执行；区别于上述包含若干自共识交易的空区块，还存在不包含自共识交易的空区块，即传统的空区块，传统的空区块只包含该空区块的挖矿交易，且该挖矿交易不被发送到主链节点不会被主链执行；

优选的，还可以配置标记空区块的标识，例如，将只包含若干自共识交易的空区块配置标识1，将不包含自共识交易的空区块配置标识2；上述实施例进一步规范了不同平行链区块的类型(例如，标记为1的区块为只包含若干自共识交易的空区块，标记为2的区块为不包含自共识交易的空区块，标记为其它数值(例如0)空区块的区块为非空区块)，提高主链及平行链的运行效率。在更多实施例中，还可以根据实际需求为不同区块配置不同标识，可实现相同的技术效果。

图3为图1所示方法的一种优选实施方式的流程图。如图3所示，在一优选实施例中，上述方法还包括：

S18：监测暂未发送的各第一共识交易的总量是否不小于预配置的第一阈值：

是，则执行步骤S19，将暂未发送的各第一共识交易打包为第二交易组并发送至主链节点。

假设将第一阈值配置为8；

在步骤S18中，a监测暂未发送的各第一共识交易的总量是否不小于预配置的第一阈值：

是，则执行步骤S19，a将暂未发送的各第一共识交易打包为第二交易组(例如第二交易组为：tx1_a、tx1_b、tx1_c、tx1_d、tx2_a、tx2_b、tx2_c、tx2_d)并发送至主链节点。

在更多实施例中，还可以根据实际需求将第一阈值配置为其它数值，例如5、10，可实现相同的技术效果。

上述实施例保证平行链上不会一次性向主链发送数量较大的交易组而导致主链节点交易拥堵，从而保证主链的稳定运行。

在一优选实施例中，将第一阈值配置为交易组的交易数量上限，例如交易组的交易数量上限为20，则第一阈值为20。在更多实施例中，还可以根据实际需求将第一阈值配置为其它参数，例如，配置为区块的交易数量上限，可实现相同的技术效果。

图4为本发明一实施例提供的一种设备的结构示意图。

如图4所示，作为另一方面，本申请还提供了一种设备400，包括一个或多个中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有设备400操作所需的各种程序和数据。CPU401、ROM402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。

特别地，根据本公开的实施例，上述任一实施例描述的平行链自共识方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行平行链自共识方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的平行链自共识方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (6)

1.一种平行链自共识方法，其特征在于，适用于平行链的共识节点，自共识交易为分别被主链及平行链执行的平行链共识交易，所述方法包括：

从主链区块同步本平行链的各平行链交易；

根据各所述平行链交易的交易头信息判断各所述平行链交易中是否存在非自共识交易的平行链交易：

否，则执行各所述平行链交易以生成第一平行链区块及所述第一平行链区块的第一共识交易，并暂不发送所述第一共识交易；

是，则执行各所述平行链交易以生成第二平行链区块及所述第二平行链区块的第二共识交易，并判断是否存在若干暂未发送的第一共识交易：

是，则将所述若干暂未发送的第一共识交易及所述第二共识交易打包成为第一交易组，并将所述第一交易组发送至主链节点；

否，则将所述第二共识交易发送至主链节点。

2.根据权利要求1所述的方法，其特征在于，所述执行各所述平行链交易以生成第一平行链区块及所述第一平行链区块的第一共识交易，并暂不发送所述第一共识交易包括：

执行各所述平行链交易以生成第一平行链区块及所述第一平行链区块的第一共识交易，将所述第一平行链区块标记为空区块，并暂不发送所述第一共识交易。

3.根据权利要求1所述的方法，其特征在于，还包括：

监测暂未发送的各第一共识交易的总量是否不小于预配置的第一阈值：

是，则将暂未发送的各所述第一共识交易打包为第二交易组并发送至所述主链节点。

4.根据权利要求3所述的方法，其特征在于，所述第一阈值为交易组的交易数量上限。

5.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。

6.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。