CN114140102A - 交易发送方法、计算机设备和存储介质 - Google Patents

Abstract

本发明提供一种交易发送方法、计算机设备和存储介质，该方法包括：在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容；根据当前节点生成的第一区块高度的第二共识内容、各第一共识内容聚合生成第一区块高度的第一聚合共识交易；将第一聚合共识交易发送至主链。本申请使得手续费支付较为公平，且保持平行链共识简洁稳定。

Description

交易发送方法、计算机设备和存储介质

技术领域

本申请涉及平行链技术领域，具体涉及一种交易发送方法、计算机设备和存储介质。

背景技术

在现有的主链-平行链机制中，如果只让一个平行链节点发送聚合共识交易，则只消耗该节点的手续费，十分不公平。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种较公平的，且保持平行链共识简洁稳定的交易发送方法、计算机设备和存储介质。

第一方面，本发明提供一种适用于平行链节点的交易发送方法、计算机设备和存储介质，同一平行链上的平行链节点可相互通信、且各平行链节点顺序固定并依次作为领导节点，上述方法包括：

在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容；

根据当前节点生成的第一区块高度的第二共识内容、各第一共识内容聚合生成第一区块高度的第一聚合共识交易；

将第一聚合共识交易发送至主链。

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

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

本发明诸多实施例提供的交易发送方法、计算机设备和存储介质通过在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容；根据当前节点生成的第一区块高度的第二共识内容、各第一共识内容聚合生成第一区块高度的第一聚合共识交易；将第一聚合共识交易发送至主链的方法，使得手续费支付较为公平，且保持平行链共识简洁稳定。

附图说明

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

图1为本发明一实施例提供的一种交易发送方法的流程图。

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

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

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

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

具体实施方式

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

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

图1为本发明一实施例提供的一种交易发送方法的流程图。如图1所示，在本实施例中，本发明提供一种适用于平行链节点的交易发送方法、计算机设备和存储介质，同一平行链上的平行链节点可相互通信、且各平行链节点顺序固定并依次作为领导节点，上述方法包括：

S12：在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容；

S13：根据当前节点生成的第一区块高度的第二共识内容、各第一共识内容聚合生成第一区块高度的第一聚合共识交易；

S14：将第一聚合共识交易发送至主链。

具体的，以当前平行链的各平行链节点依次配置有节点索引，且配置有初始值为0的base索引；S12包括“计算base＝(height/M)％nodes；其中，height为第一区块高度，M为预配置的第一数值，nodes为当前平行链的平行链节点的数量；在计算得到的base值与当前节点的节点索引一致时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容”为例；

假设当前区块链是parachain1(以下简称pc1)，pc1上有平行链节点N1～N4；N1～N4的节点索引分别为0～3；M为100；第一区块高度为10；当前节点为N1；

假设主链区块block(100_主)中有pc1的平行链交易tx1；N1～N4分别根据tx1生成平行链区块和共识内容；N1～N4分别生成的平行链区块为block(10_pc1)_N1～block(10_pc1)_N4，N1～N4分别生成的共识内容为msg(10)_N1～msg(10)_N4；

N1执行步骤S12，计算base＝(height/M)％nodes＝(10/100)％4＝0；由于0与N1的节点索引一致，则确定N1为10的领导节点；N1向N2～N4获取区块高度10的共识内容msg(10)_N2～msg(10)_N4；

N1执行步骤S13，根据msg(10)_N1、msg(10)_N2～msg(10)_N4聚合生成区块高度10的聚合共识交易tx2；

N1执行步骤S14，将tx2发送至主链。

可以看出，N1～N4每隔100个区块高度统一轮换一次；

在更多实施例中，假设平行链上配置有共识节点和非共识节点，上述方法可以仅由共识节点来完成。

在更多实施例中，步骤S12可以根据实际需求进行配置，例如配置为：计算base＝height％nodes；在计算得到的base值与当前节点的节点索引一致时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容；可实现相同的技术效果。

N1如何根据msg(10)_N1、msg(10)_N2～msg(10)_N4生成tx2，以及，tx2发送至主链后，主链节点如何执行tx2的方法可参考现有技术，例如申请人之前提出的专利申请(申请号：202010631494.9)，此处不作具体限定。

上述实施例使得手续费支出较为公平，且保持平行链共识简洁稳定。

图2为图1所示方法的一种优选实施方式中步骤S12的流程图。如图2所示，在一优选实施例中，当前平行链的各平行链节点依次配置有节点索引，且配置有初始值为0的base索引；步骤S12包括：

S121：计算base＝(height/M)％nodes；其中，height为第一区块高度，M为预配置的第一数值，nodes为当前平行链的平行链节点的数量；

S122：在计算得到的base值与当前节点的节点索引一致时，获取当前平行链的其它平行链节点分别生成的第一区块高度的第一共识内容。

上述实施例的交易发送原理可参考图1所示的方法，此处不再赘述。

图3为图2所示方法的一种优选实施方式的流程图。如图3所示，在一优选实施例中，当前平行链的各平行链节点配置有offset参数，上述方法还包括：

S15：每隔第一时长向当前平行链的其它平行链节点广播第一心跳，以供其它平行链节点：

在第二时长内未接收到第一心跳时，计算offset＝(offset+1)％nodes；其中，第二时长长于第一时长；

计算base＝(base+offset)％nodes；

将与计算得到的base值相同的节点索引的平行链节点确定为新的领导节点。

具体的，以第一时长为2s，第二时长为10s为例；

N1执行步骤S15，每隔2s向N2～N4广播心跳；

对于N2～N4：如果在10s内未收到N1广播的心跳，则计算offset＝(offset+1)％nodes；再根据base＝(base+offset)％nodes唯一确定一个与计算得到的base值相同的节点索引的平行链节点为新的领导节点。

具体的，N2～N4还可以分为两种情况：

a)如果N1确实没有广播心跳，则N2～N4重新选择新的领导节点；以N2为例，如果发现所选择的新的领导节点为自己，则由N2广播心跳；

b)以N2为例，如果只是N2失联了没有收到N1广播的心跳，则N2自己偏移领导节点，N2要直到自己是领导节点时(以图1所示的实施例来说，N2要等到区块高度100)，广播心跳。

上述实施例保证领导节点及时切换，进一步保持平行链共识稳定。

图4为图3所示方法的一种优选实施方式的流程图。如图4所示，在一优选实施例中，第一心跳包括计算得到的base值和计算得到的offset值；上述方法还包括：

S16：接收第二心跳；

S171：判断第二心跳中的base值与第一心跳中的base值是否相同：

在不相同时，执行步骤S172：结束；

在相同时，执行步骤S1731：判断第二心跳中的offset值是否大于第一心跳中的offset值：

在大于时，执行步骤S1732：将发送第二心跳的平行链节点确定为第一区块高度的领导节点，并将当前节点的offset值更新为第二心跳中的offset值；

在不大于时，执行步骤S1733：结束。

可以看出，如果两个心跳的base不同，则结束，说明两个心跳不是来自相同的区块高度；如果base相同，offset不同，则将offset大的心跳的节点作为领导节点，并更新当前节点的offset。

上述实施例进一步保证领导节点及时切换，进一步保持平行链共识稳定。

优选的，步骤S12前，还包括：

从主链获取第一主链区块，根据第一主链区块中当前平行链的各平行链交易生成第一区块高度的第一平行链区块；

其中，第一主链区块由主链节点根据第一主链区块的第一主链区块高度的第一待打包队列中的各第一交易生成；第一交易由主链节点在接收第一交易时，根据预配置的交易存储规则计算出第一交易应当在第一主链区块高度被打包时被存储至第一待打包队列；第一主链区块高度与接收第一交易时最近的生成第二主链区块的第二主链区块高度之差大于第二数值；第一交易包括主链交易和平行链交易；生成第二主链区块与存储第一交易并行执行。

具体的，以根据预配置的交易存储规则计算出第一交易应当在第一主链区块高度被打包时被存储至第一待打包队列包括“获取第一交易的第一全哈希的第一M位的第一N进制数；计算第三主链区块高度；其中，第三主链区块高度的计算方法为：min(h1) mod N^M＝＝＝>>>(x1)2，min(h1)>当前主链区块高度+第二数值+1，min(h1)为第三主链区块高度，(x1)2为第一N进制数；以及，将第三主链区块高度确定为第一主链区块高度；将第一交易存储至第一待打包队列中”为例；

假设主链节点在主链区块高度为93时，接收到tx1；tx1的全哈希的前3位的二进制数为100，第二数值为5；

主链节点获取tx1的全哈希的前3位的二进制数，为100；

主链节点计算主链区块高度，计算得到的主链区块高度为100；

主链节点将100确定为打包tx1的主链区块高度，主链节点将tx1存储至主链区块高度100的待打包队列中；

主链节点根据主链区块高度93的待打包队列中的各交易生成block(93_主)；

生成block(93_主)与将tx1存储至主链区块高度100的待打包队列中并行执行。

在更多实施例中，还可以根据实际需求配置交易存储规则以配置第一主链区块高度的确定方法，可实现相同的技术效果。

上述实施例提高了主链的吞吐量。

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

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

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

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

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

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

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

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

Claims (8)

1.一种交易发送方法，其特征在于，同一平行链上的平行链节点可相互通信、且各所述平行链节点顺序固定并依次作为领导节点，所述方法适用于平行链节点，所述方法包括：

在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的所述第一区块高度的第一共识内容；

根据当前节点生成的所述第一区块高度的第二共识内容、各所述第一共识内容聚合生成所述第一区块高度的第一聚合共识交易；

将所述第一聚合共识交易发送至主链。

2.根据权利要求1所述的方法，其特征在于，当前平行链的各平行链节点依次配置有节点索引，且配置有初始值为0的base索引；

所述在当前节点为第一区块高度的领导节点时，获取当前平行链的其它第一平行链节点分别生成的所述第一区块高度的第一共识内容包括：

计算base＝(height/M)％nodes；其中，height为所述第一区块高度，M为预配置的第一数值，nodes为当前平行链的平行链节点的数量；

在计算得到的base值与当前节点的节点索引一致时，获取当前平行链的其它平行链节点分别生成的所述第一区块高度的第一共识内容。

3.根据权利要求2所述的方法，其特征在于，当前平行链的各平行链节点配置有offset参数，所述方法还包括：

每隔第一时长向当前平行链的其它平行链节点广播第一心跳，以供其它平行链节点：

在第二时长内未接收到所述第一心跳时，计算offset＝(offset+1)％nodes；其中，所述第二时长长于所述第一时长；

计算base＝(base+offset)％nodes；

将与计算得到的base值相同的节点索引的平行链节点确定为新的领导节点。

4.根据权利要求3所述的方法，其特征在于，所述第一心跳包括计算得到的base值和计算得到的offset值；所述方法还包括：

接收第二心跳；

判断所述第二心跳中的base值与所述第一心跳中的base值是否相同：

在不相同时，结束；

在相同时，判断所述第二心跳中的offset值是否大于所述第一心跳中的offset值：

在大于时，将发送所述第二心跳的平行链节点确定为所述第一区块高度的领导节点，并将当前节点的offset值更新为所述第二心跳中的offset值；

在不大于时，结束。

5.根据权利要求1所述的方法，其特征在于，所述在当前节点为第一区块高度的领导节点时，获取当前平行链的其它平行链节点分别生成的所述第一区块高度的第一共识内容前，还包括：

从主链获取第一主链区块，根据所述第一主链区块中当前平行链的各平行链交易生成所述第一区块高度的第一平行链区块；

其中，所述第一主链区块由主链节点根据所述第一主链区块的第一主链区块高度的第一待打包队列中的各第一交易生成；所述第一交易由主链节点在接收第一交易时，根据预配置的交易存储规则计算出所述第一交易应当在所述第一主链区块高度被打包时被存储至所述第一待打包队列；所述第一主链区块高度与接收所述第一交易时最近的生成第二主链区块的第二主链区块高度之差大于第二数值；所述第一交易包括主链交易和平行链交易；生成所述第二主链区块与存储所述第一交易并行执行。

6.根据权利要求5所述的方法，其特征在于，所述根据预配置的交易存储规则计算出所述第一交易应当在所述第一主链区块高度被打包时被存储至所述第一待打包队列包括：

获取所述第一交易的第一全哈希的第一M位的第一N进制数；

计算第三主链区块高度；其中，所述第三主链区块高度的计算方法为：min(h1)mod N^M＝＝＝>>>(x1)2，min(h1)>当前主链区块高度+第二数值+1，min(h1)为第三主链区块高度，(x1)2为第一N进制数；以及，

将所述第三主链区块高度确定为所述第一主链区块高度；

将所述第一交易存储至所述第一待打包队列中。

7.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

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

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

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

Images