CN112258171A - 基于区块链的链下支付中心路由方法、系统、介质、设备 - Google Patents

Abstract

本发明属于区块链的链下支付中心路由技术领域，公开了一种基于区块链的链下支付中心路由方法、系统、介质、设备，包括将支付通道网络中的每笔交易切分成一系列独立路由的交易单元。支付中心选择选择合适的路径路由切分后的交易单元。支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡。支付中心对网络中交易单元的流动进行拥塞控制。本发明针对目前区块链支付通道网络交易性能较低、通道资金流动不平衡、通道容量限制交易金额大小等问题，研究区块链支付通道网络中支付通道中心的路由方案，通道资金流动速率控制技术，实现较大金额的交易能够在低容量的通道中执行，在不打破通道平衡的前提下实现高交易吞吐量。

Description

基于区块链的链下支付中心路由方法、系统、介质、设备

技术领域

本发明属于区块链的链下支付中心路由技术领域，尤其涉及一种基于区块链的链下支付中心路由方法、系统、介质、设备。

背景技术

目前：随着发展区块链技术上升到了国家战略高度，区块链应用逐渐大规模落地，高性能的区块链应用需求日益迫切。现有工作主要从链上和链下两个方面提升区块链的可扩展性。链上扩容主要在共识机制方面对区块链进行改进，但由于共识仍然存在，交易确认导致的延迟是影响性能的主要原因，并且整个网络的性能瓶颈可能受限于其中单个节点的处理性能。相比链上扩容，链下扩容没有直接改动区块链本身的规则，它将不适合在链上处理的交易，比如高频小额的交易，转移到链下安全的状态通道环境中执行，最后将多次交易的清算结果上链，因此，链下扩容的交易能力不受原区块链性能的影响，而取决于传统网络性能。

目前，链下支付路由相关的现有技术：Flare提出一种混合路由算法来达到寻找支付路径的最优时间，Sprites降低了最坏情况下链下关联交易的“抵押成本”等。这些方法的缺陷在于：现有的工作大多没有考虑在路由过程中保持网络通道的资金平衡，容易造成网络中的局部节点资金耗尽，从而导致网络交易死锁。并且现有工作支付通道网络交易性能较低，没有采用支付中心的方法造成分布式节点需要一定的算力计算路由路径，但并非所有节点具备稳定的算力，因此容易造成交易失败，降低交易成功率。最后，现有工作的通道容量限制了交易金额大小，从而无法再链下支付网络中进行大额交易，降低了系统可用性和吞吐量。

通过上述分析，现有技术存在的问题及缺陷为：现有的工作大多在支付通道网络中采用分布式交易路由的方法，而节点的性能存在差异，可能无法提供稳定的算力计算路由路径。并且现有工作交易成功率不高，因为没有考虑在路由过程中保持网络通道的资金平衡，容易造成网络中的局部节点资金耗尽，从而导致网络交易死锁。最后，现有工作的通道容量限制了交易金额大小，从而无法再链下支付网络中进行大额交易，降低了系统可用性和吞吐量。

解决以上问题及缺陷的难度为：首先，很难合适的管理交易路由。直观的想法是以最短路径的方法来路由交易。然而，这种简单的方法可能会导致某些通道的资金未充分利用，因为交易流总是在最短路径的通道上。其次，由于交易倾向于在最短路径方向上流动，资金可能最终聚集在通道的一端，也就是导致通道的不平衡。此外，现有方案大多在交易到达后立即原子地处理，如果路径的一个通道中没有足够的资金，则会导致交易失败，从而加剧了通道的不平衡问题。

解决以上问题及缺陷的意义为：研究基于区块链的链下支付中心路由方法具有深远的实践意义。

发明内容

针对现有技术存在的问题，本发明提供了一种基于区块链的链下支付中心路由方法、系统、介质、设备。

本发明是这样实现的，一种基于区块链的链下支付中心路由方法，所述基于区块链的链下支付中心路由方法包括：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

进一步，所述将支付通道网络中的每笔交易切分成一系列独立路由的交易单元具体包括：

首先，支付中心接收网络中产生的支付交易信息；

然后，支付中心获取发送方私钥；

最后，支付中心根据发送方私钥将交易生成若干独立的交易单元。

进一步，所述支付中心选择选择合适的路径路由切分后的交易单元具体包括：

首先，支付中心获取最新的网络通道视图；

然后，支付中心根据视图信息运行边不相交最宽路径算法获得k条由发送方到接收方的路径；

最后，支付中心将交易单元在k条路径上传输。

进一步，所述支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡具体包括：

首先，中心节点获取网络每个通道节点的资金流动速率；

然后，中心节点根据通道的容量和平衡情况设置通道路由价格；

最后，中心节点根据更新的通道路由价格间接控制资金流动速率。

进一步，所述根据通道的容量和平衡情况设置通道价格间接控制资金流动速率具体包括：在每个通道的双方向上设置路由价格，支付中心通过调整价格来控制交易单元的流速，对于一个支付通道(a，b)，用λ_a，b表示容量价格，表明总的到达交易超过了通道容量，用μ_a，b和μ_b，a分别表示通道双方向的不平衡价格，表明通道双方向的交易速率不平衡，支付中心每τ秒更新一次以上价格，以防交易速率违反通道容量和平衡的限制；

用n_a，n_b分别表示维持a和b交易速率所需的资金，则容量价格λ_a，b更新表示为：

λ_a，b(t+1)＝λ_a，b(t)+κ(n_a(t)+n_b(t)-c_a，b)；

其中，κ是控制价格变化率的正步长参数。任何超出通道容量c_a，b的所需资金都将导致容量价格λ_a，b上升，表明通过a和b的交易速率需要降低，反之亦然；

用m_a，m_b分别表示在最近τ秒内到达a和b的交易单元数量，则不平衡价格更新表示为：

μ_a，b(t+1)＝μ_a，b(t)+η(m_a(t)-m_b(t))；

其中，η是正步长参数。任何到达a到b方向比b到a方向多的资金，m_a(t)＞m_b(t)将导致不平衡价格μ_a，b增加和μ_b，a减少，表明沿着通道(a，b)的交易速率需要被抑制，反之亦然；

支付中心根据对通道路由价格和节点反馈，运行多路径路由协议控制支付转移的速率，通道(a，b)的路由价格为：

ξ_a，b＝2λ_a，b+μ_a，b-μ_b，a；

路径p的总价格为：

表示路径p上超过容量和不平衡需求的总量，支付中心在路径p上发送一个探针，对路径p上每个通道(a，b)的价格ξ_a，b求和，根据最近探测的路径价格

支付速率更新为：

其中，α是正步长参数，U(r)是通用效用函数，支付中心根据路径价格合理调整路径上的发送速率。

进一步，所述支付中心对网络中交易单元的流动进行拥塞控制具体包括：

首先，支付中心设置拥塞控制的交易单元等待队列；

然后，支付中心设置拥塞控制的窗口，表示路径p上未完成交易单元的最大数量；

最后，支付中心根据通道支付速率，调整等待队列和窗口大小来控制支付速率，控制拥塞的出现；

所述支付中心设置拥塞控制的交易单元等待队列具体包括：支付中心监控交易单元包进入等待队列的时间，如果它超过预定阈值T，则交易单元包被标记，一旦交易单元包被标记，中间节点则不再对其处理执行交易，而只是转发它；当接收方发回一个带有适当设置的标记字段的确认时，则中间节点将其转发回发送方；

所述支付中心设置拥塞控制的窗口，表示路径p上未完成交易单元的最大数量具体包括：窗口大小w_p在任何时间点路径p上未完成的交易单元的最大数量，每个到接收方的候选支付路径上的窗口大小由支付中心来维护，间接地控制了路径上交易单元的流动速率，支付中心跟踪路径上尚未被处理或取消的交易单元，并且只有当未处理的交易单元总量不超过w_p时，在路径p上传输新的事务单元，在源s和目的地e之间的路径p上，窗口的大小调整表示为：

w_p←w_p-β；

其中，w_p←w_p-β表示标记的交易单元包未能在截止时间内完成支付，并且发送者选择取消支付的情况，公式

发送未标记的交易单元包的情况，正常数β和γ分别表示窗口大小减小和增大的因素。

本发明的另一目的在于提供一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如下步骤：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

本发明的另一目的在于提供一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如下步骤：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

本发明的另一目的在于提供一种实施所述基于区块链的链下支付中心路由方法的基于区块链的链下支付中心路由系统，所述基于区块链的链下支付中心路由系统包括：

交易切分模块，用于将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

路径选择模块，用于实现支付中心选择选择合适的路径路由切分后的交易单元；

支付速率平衡模块，用于实现支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

拥塞控制模块，用于实现支付中心对网络中交易单元的流动进行拥塞控制。

本发明的另一目的在于提供一种终端，所述终端搭载所述的基于区块链的链下支付中心路由系统，所述终端为区块链支付交易处理终端、智能服务交易终端。

结合上述的所有技术方案，本发明所具备的优点及积极效果为：链下支付通道技术的提出有效缓解了区块链可扩展性挑战，为了进一步提升支付通道网络的交易性能，可以在网络中设置支付中心来管理多通道的支付路由。本发明基于区块链支付中心设计了一种基于区块链的链下支付中心路由方法。使用本发明基于区块链的链下支付中心路由方法，首先，支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；其次，支付中心选择选择合适的路径路由切分后的交易单元；然后，支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；最后，支付中心对网络中交易单元的流动进行拥塞控制。本发明实验结果显示该方法能够提供超过相关设计平均40％的交易吞吐量。

本发明将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；支付中心选择选择合适的路径路由切分后的交易单元；支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；支付中心对网络中交易单元的流动进行拥塞控制。实验结果显示该方法能够提供超过相关设计平均40％的交易吞吐量。本发明的部分实验结果所示，图7(a)和图7(b)分别为本发明的方法和相关方案的随着通道大小和交易金额增加的交易成功率折线图，结果显示随着通道大小增加到300，本发明的方法的交易成功率超过92％，在相比LND通道大小低50％的情况下，本发明的方法可以实现35％更多的交易成功率，在不同的交易大小情况下，本发明的交易成功率比LND高出10-25％。综上，本发明的方法可以实现相比现有工作高达平均40％的性能提升。本发明提供基于区块链的链下支付中心路由方法，有助于区块链应用的落地，特别是智能服务交易场景下的高频低额交易具有深远的实践意义。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图做简单的介绍，显而易见地，下面所描述的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的基于区块链的链下支付中心路由方法流程图。

图2是本发明实施例提供的基于区块链的链下支付中心路由系统的结构示意图；

图2中：1、交易切分模块；2、路径选择模块；3、支付速率平衡模块；4、拥塞控制模块。

图3是本发明实施例提供的交易切分模块示意图。

图4是本发明实施例提供的路径选择模块示意图。

图5是本发明实施例提供的支付速率平衡模块示意图。

图6是本发明实施例提供的拥塞控制模块示意图。

图7是本发明实施例提供的实验测试结果图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

针对现有技术存在的问题，本发明提供了一种基于区块链的链下支付中心路由方法、系统、介质、设备，下面结合附图对本发明作详细的描述。

如图1所示，本发明提供的基于区块链的链下支付中心路由方法包括以下步骤：

S101：支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

S102：支付中心选择选择合适的路径路由切分后的交易单元；

S103：支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

S104：支付中心对网络中交易单元的流动进行拥塞控制。

本发明提供的基于区块链的链下支付中心路由方法业内的普通技术人员还可以采用其他的步骤实施，图1的本发明提供的基于区块链的链下支付中心路由方法仅仅是一个具体实施例而已。

如图2所示，本发明提供的基于区块链的链下支付中心路由系统包括：

交易切分模块1，用于将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

路径选择模块2，用于实现支付中心选择选择合适的路径路由切分后的交易单元；

支付速率平衡模块3，用于实现支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

拥塞控制模块4，用于实现支付中心对网络中交易单元的流动进行拥塞控制。

下面结合附图对本发明的技术方案作进一步的描述。

如图2-图6所示，本发明包括交易切分模块1、路径选择模块2、支付速率平衡模块3以及拥塞控制4四个模块。

(1)交易切分模块1：

如图3所示，在交易切分模块1，首先，支付中心接收网络中产生的支付交易信息；然后，支付中心获取发送方私钥；最后，支付中心根据发送方私钥将交易生成若干独立的交易单元。

(2)路径选择模块：

如图4所示，描述了本发明的路径选择模块2。首先，支付中心获取最新的网络通道视图；然后，支付中心根据视图信息运行边不相交最宽路径算法获得k条由发送方到接收方的路径；最后，支付中心将交易单元在k条路径上传输。

(3)支付速率平衡模块3：

如图5所示，描述了支付速率平衡模块3。首先，中心节点获取网络每个通道节点的资金流动速率；然后，中心节点根据通道的容量和平衡情况设置(更新)通道路由价格；最后，中心节点根据更新的通道路由价格间接控制资金流动速率。

其中，根据通道的容量和平衡情况设置(更新)通道价格间接控制资金流动速率具体包括：

本发明在每个通道的双方向上设置路由价格，支付中心通过调整价格来控制交易单元的流速。对于一个支付通道(a，b)，用λ_a，b表示容量价格，它表明总的到达交易超过了通道容量，用μ_a，b和μ_b，a分别表示通道双方向的不平衡价格，它表明通道双方向的交易速率不平衡。支付中心每τ秒更新一次以上价格，以防交易速率违反通道容量和平衡的限制。

本发明用n_a，n_b分别表示维持a和b交易速率所需的资金，则容量价格λ_a，b更新表示为：

λ_a，b(t+1)＝λ_a，b(t)+κ(n_a(t)+n_b(t)-c_a，b) (1)

其中，κ是控制价格变化率的正步长参数。任何超出通道容量c_a，b的所需资金都将导致容量价格λ_a，b上升，这表明通过a和b的交易速率需要降低，反之亦然。

本发明用m_a，m_b分别表示在最近τ秒内到达a和b的交易单元数量，则不平衡价格更新表示为：

μ_a，b(t+1)＝μ_a，b(t)+η(m_a(t)-m_b(t)) (2)

其中，η是正步长参数。任何到达a到b方向比b到a方向多的资金(即m_a(t)＞m_b(t))将导致不平衡价格μ_a，b增加和μ_b，a减少，这表明沿着通道(a，b)的交易速率需要被抑制，反之亦然。

支付中心根据对通道路由价格和节点反馈，运行多路径路由协议来控制支付转移的速率。通道(a，b)的路由价格为：

ξ_a，b＝2λ_a，b+μ_a，b-μ_b，a (3)

路径p的总价格为：

公式(4)表示路径p上超过容量和不平衡需求的总量。支付中心在路径p上发送一个探针，它对路径p上每个通道(a，b)的价格ξ_a，b求和。根据最近探测的路径价格

支付速率更新为：

其中，α是正步长参数，U(r)是通用效用函数。因此，支付中心可以根据路径价格合理调整路径上的发送速率。

(4)拥塞控制模块4：

如图6所示，描述了拥塞控制模块4。首先，支付中心设置拥塞控制的交易单元等待队列；然后，支付中心设置拥塞控制的窗口，它表示路径p上未完成交易单元的最大数量；最后，支付中心根据通道支付速率，调整等待队列和窗口大小来控制支付速率，从而控制拥塞的出现。

其中，支付中心设置拥塞控制的交易单元等待队列具体包括：

由于接收方确认交易的延迟，如果支付路径的中间节点的通道没有足够资金立即转发，交易单元将进入通道的等待队列中。一旦中间节点从另一端收到资金，它就使用这些资金来转发在其队列中等待的交易单元。

支付中心监控交易单元包进入等待队列的时间，如果它超过预定阈值T，则交易单元包被标记，一旦交易单元包被标记，中间节点则不再对其处理执行交易，而只是转发它。当接收方发回一个带有适当设置的标记字段的确认时，则中间节点将其转发回发送方。

其中，支付中心设置拥塞控制的窗口，它表示路径p上未完成交易单元的最大数量具体包括：

窗口大小w_p在任何时间点路径p上可以未完成的交易单元的最大数量。每个到接收方的候选支付路径上的窗口大小由支付中心来维护，这间接地控制了路径上交易单元的流动速率。支付中心跟踪路径上尚未被处理或取消的交易单元，并且只有当未处理的交易单元总量不超过w_p时，才可以在路径p上传输新的事务单元。在源s和目的地e之间的路径p上，窗口的大小调整表示为：

w_p←w_p-β (6)

其中，公式(6)表示标记的交易单元包未能在截止时间内完成支付，并且发送者选择取消支付的情况，公式(7)发送未标记的交易单元包的情况。正常数β和γ分别表示窗口大小减小和增大的因素。

下面结合附图对本发明的技术效果作详细的描述。

本发明提出的区块链的链下支付中心路由方法中，支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；支付中心选择选择合适的路径路由切分后的交易单元；支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；支付中心对网络中交易单元的流动进行拥塞控制。实验结果显示该方法能够提供超过相关设计平均40％的交易吞吐量。本发明提供基于区块链的链下支付中心路由方法，有助于区块链应用的落地，特别是智能服务交易场景下的高频低额交易具有深远的实践意义。

如图7所示，图7(a)和图7(b)分别为本发明和相关方案的随着通道大小和交易金额增加的交易成功率折线图，结果显示随着通道大小增加到300，本发明的交易成功率超过92％，在相比LND通道大小低50％的情况下，本发明可以实现35％更多的交易成功率，在不同的交易大小情况下，本发明的交易成功率比LND高出10-25％。综上，本发明可以实现相比现有工作高达平均40％的性能提升。

应当注意，本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，都应涵盖在本发明的保护范围之内。

Claims (10)

1.一种基于区块链的链下支付中心路由方法，其特征在于，所述基于区块链的链下支付中心路由方法包括：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

2.如权利要求1所述的基于区块链的链下支付中心路由方法，其特征在于，所述将支付通道网络中的每笔交易切分成一系列独立路由的交易单元具体包括：

首先，支付中心接收网络中产生的支付交易信息；

然后，支付中心获取发送方私钥；

最后，支付中心根据发送方私钥将交易生成若干独立的交易单元。

3.如权利要求1所述的基于区块链的链下支付中心路由方法，其特征在于，所述支付中心选择选择合适的路径路由切分后的交易单元具体包括：

首先，支付中心获取最新的网络通道视图；

然后，支付中心根据视图信息运行边不相交最宽路径算法获得k条由发送方到接收方的路径；

最后，支付中心将交易单元在k条路径上传输。

4.如权利要求1所述的基于区块链的链下支付中心路由方法，其特征在于，所述支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡具体包括：

首先，中心节点获取网络每个通道节点的资金流动速率；

然后，中心节点根据通道的容量和平衡情况设置通道路由价格；

最后，中心节点根据更新的通道路由价格间接控制资金流动速率。

5.如权利要求4所述的基于区块链的链下支付中心路由方法，其特征在于，所述根据通道的容量和平衡情况设置通道价格间接控制资金流动速率具体包括：在每个通道的双方向上设置路由价格，支付中心通过调整价格来控制交易单元的流速，对于一个支付通道(a，b)，用λ_a，b表示容量价格，表明总的到达交易超过了通道容量，用μ_a，b和μ_b，a分别表示通道双方向的不平衡价格，表明通道双方向的交易速率不平衡，支付中心每τ秒更新一次以上价格，以防交易速率违反通道容量和平衡的限制；

用n_a，n_b分别表示维持a和b交易速率所需的资金，则容量价格λ_a，b更新表示为：

λ_a，b(t+1)＝λ_a，b(t)+κ(n_a(t)+n_b(t)-c_a，b)；

其中，κ是控制价格变化率的正步长参数，任何超出通道容量c_a，b的所需资金都将导致容量价格λ_a，b上升，表明通过a和b的交易速率需要降低，反之亦然；

用m_a，m_b分别表示在最近τ秒内到达a和b的交易单元数量，则不平衡价格更新表示为：

μ_a，b(t+1)＝μ_a，b(t)+η(m_a(t)-m_b(t))；

其中，η是正步长参数，任何到达a到b方向比b到a方向多的资金，m_a(t)＞m_b(t)将导致不平衡价格μ_a，b增加和μ_b，a减少，表明沿着通道(a，b)的交易速率需要被抑制，反之亦然；

支付中心根据对通道路由价格和节点反馈，运行多路径路由协议控制支付转移的速率，通道(a，b)的路由价格为：

ξ_a，b＝2λ_a，b+μ_a，b-μ_b，a；

路径p的总价格为：

表示路径p上超过容量和不平衡需求的总量，支付中心在路径p上发送一个探针，对路径p上每个通道(a，b)的价格ξ_a，b求和，根据最近探测的路径价格

支付速率更新为：

其中，α是正步长参数，U(r)是通用效用函数，支付中心根据路径价格合理调整路径上的发送速率。

6.如权利要求1所述的基于区块链的链下支付中心路由方法，其特征在于，所述支付中心对网络中交易单元的流动进行拥塞控制具体包括：

首先，支付中心设置拥塞控制的交易单元等待队列；

然后，支付中心设置拥塞控制的窗口，表示路径p上未完成交易单元的最大数量；

最后，支付中心根据通道支付速率，调整等待队列和窗口大小来控制支付速率，控制拥塞的出现；

所述支付中心设置拥塞控制的交易单元等待队列具体包括：支付中心监控交易单元包进入等待队列的时间，如果它超过预定阈值T，则交易单元包被标记，一旦交易单元包被标记，中间节点则不再对其处理执行交易，而只是转发它；当接收方发回一个带有适当设置的标记字段的确认时，则中间节点将其转发回发送方；

所述支付中心设置拥塞控制的窗口，表示路径p上未完成交易单元的最大数量具体包括：窗口大小w_p在任何时间点路径p上未完成的交易单元的最大数量，每个到接收方的候选支付路径上的窗口大小由支付中心来维护，间接地控制了路径上交易单元的流动速率，支付中心跟踪路径上尚未被处理或取消的交易单元，并且只有当未处理的交易单元总量不超过w_p时，在路径p上传输新的事务单元，在源s和目的地e之间的路径p上，窗口的大小调整表示为：

w_p←w_p-β；

其中，w_p←w_p-β表示标记的交易单元包未能在截止时间内完成支付，并且发送者选择取消支付的情况，公式

发送未标记的交易单元包的情况，正常数β和γ分别表示窗口大小减小和增大的因素。

7.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如下步骤：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

8.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如下步骤：

支付中心将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

支付中心选择选择合适的路径路由切分后的交易单元；

支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

支付中心对网络中交易单元的流动进行拥塞控制。

9.一种实施权利要求1～6任意一项所述基于区块链的链下支付中心路由方法的基于区块链的链下支付中心路由系统，其特征在于，所述基于区块链的链下支付中心路由系统包括：

交易切分模块，用于将支付通道网络中的每笔交易切分成一系列独立路由的交易单元；

路径选择模块，用于实现支付中心选择选择合适的路径路由切分后的交易单元；

支付速率平衡模块，用于实现支付中心维护网络中交易单元的支付速率来保持支付通道网络的资金平衡；

拥塞控制模块，用于实现支付中心对网络中交易单元的流动进行拥塞控制。

10.一种终端，其特征在于，所述终端搭载权利要求9所述的基于区块链的链下支付中心路由系统，所述终端为区块链支付交易处理终端、智能服务交易终端。

Images