[发明专利]一种区块链交易排序方法、存储介质及设备

说明书

本发明提供了一种区块链交易排序方法、存储介质及设备，获取区块链网络节点的本地交易池中的交易信息，计算交易的发起账户的活跃度值、交易的存在时间及交易花费，进而计算交易的综合优先级排序值，根据所述综合优先级排序值的高低，对对应的交易进行排队，按照排队顺序将所述交易打包进区块。本发明能够有效实现交易的自动优化上链，多维度最优化满足用户交易上链需求的成本，保证系统生态的可持续以及安全发展。

技术领域

本发明属于区块链技术领域，具体涉及一种区块链交易排序方法、存储介质及设备。

背景技术

本部分的陈述仅仅是提供了与本发明相关的背景技术信息，不必然构成在先技术。

区块链作为一种新兴技术，凭借其去中心化、匿名性、不可篡改性等特点，越来越多地受到各行各业的关注，包括供应链、金融、教育等领域。与此同时，这些领域通常涉及到了具有不同延迟要求的交易，用户对交易的时效性需求变得越来越强烈。因此我们期望用户生成的交易需要经过交易排序等步骤，才会被区块链网络中的矿工打包到区块，才能写入到区块链账本中。

为实现这一目标，近年来，众多相关平台以及研究工作者做了大量工作，从静态优化角度提出各种类型的交易排序策略，例如事先规定好每笔交易的gasPrice或者截止延迟要求，从而实现对交易的排序。目前，交易排序机制主要有以下几种主流的解决方案。第一种解决方案是矿工是按交易的gasPrice进行排序的，交易的gasPrice越高，处理的优先级就越高。以以太坊为例，首先账户的区块链客户端构造一笔交易，并使用加密算法生成唯一签名，将加密后的交易广播到整个区块链网络中，网络中的其他节点接受到交易信息验证交易信息的合法性，节点会有一个待处理的交易列表，依据油费(Gas)进行交易排序，从待处理的交易池中选择油费高的交易放入新的区块并广播出去，并得到交易的油费作为挖矿回报。如果交易的gasPrice过低，则有可能一直得不到矿工的处理，从而被忽略，导致饥饿现象的发生。

第二种解决方案是先到先得排序策略，每个矿工会在本地维护一个待处理交易的列表，根据账户发出交易的到达顺序将交易打包到块中，在目前较成熟的模型中，Fabric就利用了这种解决方案。第三种解决方案是基于单一优先级队列的排序策略，根据账户发出的交易的绝对截止日期(到达交易池时间+截止时间要求)维护交易的优先级队列。此外，还有最后一种解决方案是基于多级队列的排序策略，多级队列是具有预定义级别数的队列，来自同一服务的交易被分组在一起。每个矿工维护一个包含N个对应于每个服务的队列的多级队列，其中每个队列中的交易按照它们的绝对截止时间(到达时间+截止要求)排序，目前三星研究院在自己搭建的智能建筑场景中应用了该策略。

以上解决方案虽然在一定程度上满足了用户对不同交易的时效性需求，但是，目前的交易排序策略都只在单一维度(gas花费、时延要求、到达时间)上考虑用户的条件，只考虑单一维度的要素作为最佳交易排序策略，性能上显然是受到限制的。

发明内容

本发明为了解决上述问题，提出了一种区块链交易排序方法、存储介质及设备，本发明面向账户交易时效性需求，能够有效实现交易的自动优化上链，多维度最优化满足用户交易上链需求的成本，保证系统生态的可持续以及安全发展。

根据一些实施例，本发明采用如下技术方案：

一种区块链交易排序方法，包括以下步骤：

获取区块链网络节点的本地交易池中的交易信息，计算交易的发起账户的活跃度值、交易的存在时间及交易花费，进而计算交易的综合优先级排序值，根据所述综合优先级排序值的高低，对对应的交易进行排队，按照排队顺序将所述交易打包进区块。

作为可选择的实施方式，上述方法中，定时更新账户状态信息，所述账户状态信息包含基于MPT模型构建的账户状态树，以及关于账户活跃度的信息字段，用于记录系统中存在账户的活跃度值。

作为可选择的实施方式，上述方法中，定时更新新区块内交易所涉及发起账户的账户活跃度值。