一种基于智能合约的区块链交易并行调度方法

摘要: 本发明涉及区块链交易调度,尤其涉及一种基于智能合约的区块链交易并行调度方法。背景技术:1、随着区块链技术在数字资产流转、供应链协同、可信存证和分布式业务处理等场...
一种基于智能合约的区块链交易并行调度方法

本发明涉及区块链交易调度,尤其涉及一种基于智能合约的区块链交易并行调度方法。

背景技术:

1、随着区块链技术在数字资产流转、供应链协同、可信存证和分布式业务处理等场景中的应用增多,智能合约交易数量不断增加。智能合约在区块链节点上执行时,通常会访问合约变量、账户余额以及其他合约状态。为了保证不同节点执行结果一致,现有系统多采用先对交易排序、再按照顺序逐笔执行的方式完成区块处理。

2、串行执行方式虽然有利于维持结果确定性,但在交易规模增大后,节点的多核计算资源难以充分利用。即使部分交易之间并不存在状态冲突,也需要等待前一笔交易执行完成后才能继续处理,容易造成区块处理时间变长、交易确认延迟增加,系统吞吐能力受到限制。

3、现有技术中,也有方案尝试对智能合约交易进行并行执行。一类方案要求客户端在提交交易时预先声明读写集,节点再根据读写集判断交易是否可以并行;另一类方案在正式执行前对交易进行预执行,以分析交易访问的状态范围。前者依赖客户端准确提供状态访问范围,适用性较弱;后者需要对大量交易反复预执行,容易增加节点计算负担。

4、还有一些方案采用乐观并行执行方式,先将交易并行运行,再在执行结束后检查交易之间是否存在冲突。当热门合约、频繁转账或多个交易访问相同合约变量时,冲突交易容易被中止并回滚重做,并行执行带来的收益会被削弱。

5、此外,同一智能合约方法在实际运行中往往会被重复调用。现有调度方式通常没有充分利用节点本地已经积累的合约执行历史,难以根据历史受影响变量提前筛选可并行交易,也难以及时修正历史记录,导致并行调度效率和稳定性不足。

6、因此,如何提供一种基于智能合约的区块链交易并行调度方法是本领域技术人员亟需解决的问题。

技术实现思路

1、本发明的一个目的在于提出一种基于智能合约的区块链交易并行调度方法,本发明充分利用了节点本地合约执行历史数据、受影响变量集分析和变量冲突筛查机制,详细描述了通过历史匹配、未命中预执行补全、无冲突交易筛选、并行交易集执行和历史数据递推修正实现区块链交易并行调度的方法,具备不依赖客户端预定义读写集、减少重复预执行和回滚开销、提高交易执行效率和节点吞吐性能的优点。

2、根据本发明实施例的一种基于智能合约的区块链交易并行调度方法,包括如下步骤:

3、s1、在区块链节点侧获取合约交易并进行验证,形成待分析交易序列;

4、s2、对待分析交易序列执行合约方法解析和方法指纹化编码,基于合约方法指纹匹配节点本地的合约执行历史数据,得到受影响变量集和执行时长;

5、s3、对历史匹配未命中的合约方法执行隔离预执行,采用状态差分追踪方法,对预执行前后的执行状态快照进行差分归集,并完成节点本地合约执行历史数据的历史补全;

6、s4、采用贪心增量筛选方法,对已获得受影响变量集和执行时长的合约交易执行种子筛定,将筛定交易装载为当前并行交易集的初始交易,并依据初始交易的受影响变量集初始化变量筛查基准;

7、s5、采用变量冲突筛查方法,对候选合约交易与变量筛查基准进行重合判别,对无相同受影响变量的候选合约交易执行并行约束融合,并递推扩展变量筛查基准,对存在相同受影响变量的候选合约交易执行批次隔离;

8、s6、按预设并行执行数封顶当前并行交易集,对当前并行交易集内的合约交易并行执行,并递推修正节点本地合约执行历史数据。

9、可选的,所述s1具体包括:

10、s11、在区块链节点侧监听p2p网络广播入口,接收合约交易并计算交易哈希,对重复交易执行哈希去重,形成候选交易缓存,所述候选交易缓存为验证前暂存的合约交易集合;

11、s12、在候选交易缓存中,对合约交易执行签名恢复验证、账户序号校验和合约调用格式校验,筛除未通过验证的合约交易,得到合法合约交易集,所述账户序号校验用于判定合约交易相对于发送账户的顺序有效性,所述合约调用格式校验用于判定合约交易是否携带合约调用入口;

12、s13、对合法合约交易集执行本地交易池登记和传播状态标记,并按照交易接收顺序、账户序号和交易哈希进行稳定编排;

13、s14、将完成稳定编排的合约交易加载为待分析交易序列,并将待分析交易序列推送至交易分析任务。

14、可选的,所述s2具体包括:

15、s21、按照待分析交易序列逐笔调取合约交易,依据合约调用规则对交易载荷执行调用语义抽取,将合约交易还原为合约方法模板,并标定参与历史匹配的动态参数位置,其中:

16、所述合约调用规则为依据智能合约虚拟机的调用编码格式,解析方法调用语义并识别参与受影响变量确定的参数位置的规则;

17、s22、对合约方法模板执行参数占位化处理和稳定哈希编码,生成合约方法指纹,并将动态参数位置与合约方法指纹建立绑定关系;

18、s23、基于合约方法指纹,在节点本地的合约执行历史数据中执行分层哈希索引匹配,并对命中的历史执行记录执行指纹碰撞复核,确定与合约方法指纹对应的历史执行轨迹;

19、s24、依据动态参数位置,对历史执行轨迹中的受影响变量集执行实例化回填,得到当前合约交易对应的受影响变量集和执行时长,并对未命中历史执行轨迹的合约交易生成历史匹配未命中标记。

20、可选的,所述s23具体包括:

21、s231、对合约方法指纹执行分段哈希处理,按照分段哈希值在节点本地的合约执行历史数据中定位历史执行记录,所述历史执行记录为与合约方法指纹对应保存的受影响变量集和执行时长;

22、s232、对定位到的历史执行记录执行完整指纹匹配,将历史执行记录中的存储指纹与当前合约方法指纹进行一致性校核,筛除指纹不一致的历史执行记录;

23、s233、对通过一致性校核的历史执行记录执行方法模板复核,将历史执行记录对应的方法模板与当前合约交易还原的方法模板进行匹配,排除哈希碰撞导致的错误匹配;

24、s234、将通过方法模板复核的历史执行记录确定为命中记录,调取命中记录中的受影响变量集和执行时长,对未确定命中记录的合约交易,生成历史匹配未命中标记。

25、可选的,所述s3具体包括:

26、s31、依据历史匹配未命中标记调取对应合约方法,在区块链节点的当前状态副本上建立隔离状态快照,所述隔离状态快照为独立于链上主状态的临时执行状态;

27、s32、在隔离状态快照中驱动合约方法进行预执行,并记录预执行开始时与预执行结束时的执行状态快照和预执行耗时,所述预执行为不改变链上主状态并用于获取合约方法受影响变量集的临时执行过程;

28、s33、采用状态差分追踪方法,对预执行前后的执行状态快照进行差分扫描,筛定发生状态变化的变量定位项,并将变量定位项规约为受影响变量集;

29、s34、将受影响变量集与预执行耗时关联为合约方法的历史补全记录,并基于合约方法指纹,对节点本地合约执行历史数据进行历史补全。

30、可选的,所述s33具体包括:

31、s331、在预执行开始时与预执行结束时,对执行状态快照执行状态项规范化处理,将执行状态快照转换为由状态定位标识和状态取值组成的状态项序列,所述状态定位标识用于标定预执行过程中被访问的链上状态位置;

32、s332、采用状态差分追踪方法,对预执行开始时的状态项序列和预执行结束时的状态项序列执行差分扫描,筛定状态取值发生变化的状态定位标识,形成变量定位项;

33、s333、对变量定位项执行重复消解和变化有效性筛查,剔除预执行前后取值未发生实质变化的变量定位项,保留参与状态改变的变量定位项;

34、s334、按照合约方法指纹对保留的变量定位项执行规约聚合,生成对应合约方法的受影响变量集,并将受影响变量集传递至历史补全记录。

35、可选的,所述s4具体包括:

36、s41、遍历已获得受影响变量集和执行时长的合约交易,对每笔合约交易的受影响变量集执行去重规约,并以规约后的受影响变量集作为该合约交易的试探变量集;

37、s42、依次将每笔合约交易作为试探起点,复制该试探起点的试探变量集作为临时筛查基准,并沿待筛查交易顺序逐笔读取后续合约交易的试探变量集;

38、s43、采用贪心增量筛选方法,将后续合约交易的试探变量集与临时筛查基准进行交叉探测:

39、当无相同受影响变量时,将对应后续合约交易计入试扩展结果,并用对应后续合约交易的试探变量集更新临时筛查基准;

40、当存在相同受影响变量时,跳过对应后续合约交易并继续读取下一合约交易;

41、s44、对每个试探起点形成的试扩展结果进行容量折算和时长折算,并在试扩展结果中,筛定合约交易数量较大且执行时长分布更均衡的试探起点,得到筛定交易;

42、s45、以筛定交易启动当前并行交易集,对筛定交易的受影响变量集执行哈希规约,生成变量筛查基准,并将筛定交易从后续候选范围中扣除。

43、可选的,所述s44具体包括:

44、s441、针对每个试探起点,按照试扩展结果构造临时并行序列,沿试扩展顺序逐笔压入无相同受影响变量的合约交易,并在临时并行序列达到预设并行执行数时停止压入,所述预设并行执行数为,单个并行交易集允许同时执行的最大交易数量;

45、s442、在临时并行序列内,对各合约交易的受影响变量集执行交叉复核,重新筛查任意两笔合约交易之间的变量重合关系,并剔除产生变量重合的合约交易;

46、s443、对完成交叉复核的临时并行序列,进行执行时长约束筛查,保留交易数量满足预设并行执行数,且执行时长分布满足并行执行槽约束的临时并行序列;

47、s444、依据保留的临时并行序列反向锁定对应试探起点,将该试探起点对应的合约交易确定为筛定交易,并将筛定交易的受影响变量集,作为当前并行交易集的基准来源。

48、可选的,所述s5具体包括:

49、s51、沿待筛查交易顺序读取候选合约交易,对候选合约交易的受影响变量集执行去重规约和哈希指纹化编码,形成候选变量指纹序列;

50、s52、采用变量冲突筛查方法,将候选变量指纹序列与变量筛查基准执行有序交叉扫描,定位相同变量指纹,生成冲突定位结果;

51、s53、对未生成冲突定位结果的候选合约交易,执行变量基准增量规约,将候选变量指纹序列并接至变量筛查基准,并将候选合约交易编排至当前并行交易集;

52、s54、对生成冲突定位结果的候选合约交易,依据冲突定位结果保留冲突变量指纹和交易关联关系,并将候选合约交易隔离至后续批次筛查。

53、可选的,所述s6具体包括:

54、s61、按预设并行执行数对当前并行交易集执行批次封顶,将当前并行交易集裁剪为执行批次,并将超出预设并行执行数的合约交易隔离至后续并行交易集;

55、s62、对执行批次内的合约交易执行槽位映射,将每笔合约交易映射至一个独立执行槽,所述独立执行槽为区块链节点中用于运行单笔合约交易的执行单元;

56、s63、在各独立执行槽中并行运行对应合约交易,并对并行运行过程形成的实际受影响变量集和实际执行时长进行回收;

57、s64、依据实际受影响变量集和实际执行时长,对节点本地合约执行历史数据进行差异修正,并推进后续并行交易集。

58、本发明的有益效果是:

59、首先,本发明利用节点本地已经形成的合约执行历史数据,对合约方法对应的受影响变量集进行匹配分析,在不依赖客户端预先声明读写集的情况下,提前判断不同合约交易之间是否存在状态冲突,减少了每笔交易均需重新探测状态范围的开销。

60、其次,本发明在历史匹配未命中时仅对相应合约方法进行隔离预执行,并将预执行得到的受影响变量集和执行时长补入本地历史数据,使后续相同或相近合约方法可直接基于历史记录参与调度,减少重复预执行,提高可并行交易筛选效率。

61、最后,本发明通过变量冲突筛查将无相同受影响变量的合约交易组成并行交易集,并在执行后递推修正合约执行历史数据,既降低了串行等待带来的交易延迟,又减少了乐观并行方式中的回滚重做风险,提高了区块链节点的执行效率和吞吐性能。