CN119449259A 区块链系统交易处理方法、装置 （中国科学院计算技术研究所）

广播至所有共识节点；每一共识节点依据DDT候节点的执行结果信息，识别DDT候选列表中的有共识结果中的每一有效交易打包生成新区块添提高了系统处理DDT交易的成功率，满足用户的2每一所述共识节点依据所述DDT候选列表依次执行每一交易，并判断每一交易是否在所述领导者节点依据各共识节点的执行结果信息，识别所述DDT候选列表中的有效交所述共识节点根据所述交易有效表进行共识过程，得到共识结果，各个共识节点将所述共识结果中的每一有效交易打包生成新区块添加至本地账本中若所述共识结果中的每一有效交易在节点本地的执行结果信息中识别为有效完成信若所述共识结果中的存在至少一有效交易在节点本地的执行结果信息中识别为交易所述领导者节点使用出块交易选择排序机制，根据各共识节点当前可所述领导者节点使用私钥对所述DDT候选列表签名后广播至所有4.根据权利要求3所述的方法，其特征在于，所述每一所述共每一所述共识节点依据所述交易执行顺序依次执行所述DDT候选列表的每一交易，确若每一交易的预计执行完成时间未超过该交易最晚完成时间若每一交易预计执行完成时间超过该交易最晚完成时间，表示该依据该共识节点执行的交易数量、以及每一交易的所述有效完5.根据权利要求4所述的方法，其特征在于，3每一所述共识节点利用公钥验证所述领导者节点身份以及所述DDT候选列表的正确对于每一交易，所述领导者节点依据所述有效所述领导者节点对各共识节点的执行结果进行正确性验证，验证执行所述领导者节点运行BFT协议，对本周期能够在最晚完成时间之前完成的出块交易达所述领导者节点将所述共识信息广播给所有所述交易有效表中的每一有效交易，所述共识节点依据其他共识节行结果信息验证至少有第一阈值个共识节点在所述有效期内完成DDT候选列表执行模块，用于每一所述共识节点依据所述DDT有效交易确认模块，用于所述领导者节点依据各共识一致性确认模块，用于各个共识节点将所述共识结果中的每一4易，该交易都是有效交易，且这些区块链系统往往以最大化整体交易处理性能即TPS5[0013]每一所述共识节点依据所述DDT候选列表依次执行每一交易，并判断每一交易是[0014]所述领导者节点依据各共识节点的执行结果信息，识别所述DDT候选列表中的有[0016]各个共识节点将所述共识结果中的每一有效交易打包生成新区块添加至本地账[0018]若所述共识结果中的每一有效交易在节点本地的执行结果信息中识别为有效完[0019]若所述共识结果中的存在至少一有效交易在节点本地的执行结果信息中识别为[0024]每一所述共识节点依据所述交易执行顺序依次执行所述DDT候选列表的每一交6[0029]每一所述共识节点利用公钥验证所述领导者节点身份以及所述DDT候选列表的正[0031]对于每一交易，所述领导者节点依据所述有效完成信息或所述交易无效完成信[0036]所述领导者节点运行BFT协议，对本周期能够在最晚完成时间之前完成的出块交[0042]DDT候选列表生成模块，用于领导者节点生成DDT候选列表并广播至所有共识节7在系统有效吞吐量和系统资源利用率等方面具有显著8虑通过专门的协议能够根据交易的预计执行完成时间确定交易是否在最晚完成期限内完[0062]因此，本申请针对在传统区块链系统处理具有最晚完成时间要求的交易成功率[0066]本申请提出的适用于具有最晚完成时间要求的交易的区块链协议基于BFT类共识载下尽可能满足更多交易在有效期内完成是领导者节点出块交易选择算法需要解决的问9[0072]具体的，首先每一共识节点利用公钥验证领导者节点身份以及DDT候选列表的正预计执行完成时间超过该交易最晚完成时间，表示该共识节点在有效期不能完成该交易，次的DDT候选列表Candidate消息后，首先将根据公钥pkw验证领导者节点身份以及该Candidate消息的正确性。然后共识节点NC将根据领导者对交易指定的执行顺序依次在本地执行DDT候选列表中的每一交易，并根据执行结果给交易赋予一个二进制有效位标识validFlag。如果执行结束后交易的预计执行完成时间小于该交易最晚完成时的前序交易执行完成时间已经超过DDTi的最晚完成时间，那么共识节点NC将跳过该交易[0073]S3、领导者节点依据各共识节点的执行结果信息，识别DDT候选列表中的有效交个列表，初始为空，保存DDT候选列表中能够在最晚完成时间之前完成的交易。(3)点NL在发送DDT候选列表(Candi收集各共识节点对Candidate消息的执行结果Exec消息的时间为Δ,包括时间Δ1为消息在诚实节点间的往返最大通信延迟，Δ2为执行DDT候选列表中交易的预估最长时间(包括节Γ[i]值为1，那么validNum[希被添加到validTableHash中；节点NL确定的有效交易表中validTableHash中本出块周期的交易哈希列表，p为领导者节点NL收到的来自其他共识节点针对交易的执行结果信息(来自于Exec消息),b为当前区块个共识节点在有效期内完成该交易，即依据p验证中每笔交易均至少有第一阈值2f+1个交易即为该出块周期被选中的有效期完成的有将检查在步骤S2各共识节点本地执行DDT候选列表过程中筛选出的在有效期完成的交易集[0081]若所述共识结果中的每一有效交易在节点本地的执行结果信息中识别为有效完执行DDT候选列表过程中筛选出的在有效期完成的交易不在最终共识后的有效期完成的有理需求的问题，提出了一种面向具有最晚完成时间交易需求的区块链系统交易处理方法，本。该方法避免了在传统方案中交易只能根据区块高度进行处理导致大量DDT交易无法按完成时间要求的交易能否在完成期限内完成的有效性达成一致共识，从而大大提升了DDT[0085]此外，本发明上述实施例可以应用于区块链系统交易处理方法功能的终端设备提供的区块链系统交易处理装置能够实现上述区块链系统交易处理方法实现的各个过程。[0088]DDT候选列表生成模块201，用于领导者节点生成DDT候选列表并广播至所有共识[0089]DDT候选列表执行模块202，用于每一共识节点依据DDT候选列表依次执行每一交[0090]有效交易确认模块203，用于领导者节点依据各共识节点的执行结果信息，识别