避免支付通道网络支付死锁的交易方法技术

本发明专利技术公开了避免支付通道网络支付死锁的交易方法，主要包含网络划分和交易执行两模块。网络划分模块包含步骤：初始化整体支付通道网络；根据网络连通性对整体支付通道网络进行网络划分，分为多个连通子网络；判断单个连通子网络的规模是否是大规模连通子网络，是大规模连通子网络的，根据landmark规则划分，分多个独立子分区和多个非独立子分区，不是大规模连通子网络的结束划分；交易执行模块包括交易划分、总体执行规则和具体交易执行规则三部分。交易执行模块根据交易划分结果按照并发执行的规则执行以提升支付效率，具体交易执行过程中对跨片区交易与非独立子网络中交易通过交易队列串行执行，以有效避免支付死锁的发生。

【技术实现步骤摘要】

本专利技术涉及区块链支付通道网络技术及分布式，更具体地说，涉及避免支付通道网络支付死锁的交易方法。

技术介绍

1、可扩展性是当今区块链技术的最大障碍。尽管就安全性和去中心化程度而言，加密货币无可挑剔，但就可扩展性而言却还不尽如人意，目前区块链技术的扩展支付能力还不能与传统中心化平台相比。这归因于区块链的底层机制需要等待全体节点的一致性共识和区块的交易确认。因此，如何提高区块链交易处理能力是区块链发展的重大挑战。

2、支付通道网络是区块链在链下提高可扩展性中应用范围最广的解决方案。它允许交易双方以建立支付通道的方式在链下实现交易而无需上链广播和链上区块确认，这极大地提升了支付效率。然而，尽管支付通道网络的支付效率十分优秀，但由于网络拓扑过大的弊端，多笔交易并行执行面临支付死锁的风险。

3、支付死锁是指多个交易并行执行多跳支付过程中，存在交易之间互相等待对方释放共有通道，导致网络支付阻塞的现象。如图一所示，假设该网络箭头所示方向的通道容量为1其他方向为零，同时存在两笔交易额为1的交易a→e和f→c。两笔交易各自支付均可正常进行，然而如果本文档来自技高网...

【技术保护点】

1.避免支付通道网络支付死锁的交易方法，其特征在于，包含网络划分和交易执行两个模块，网络划分模块用于分割支付通道网络使其独立并行执行，提高交易执行效率；交易划分模块用于对交易进行分类，防止跨分区交易出现交易死锁现象；

2.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤1中初始化的整体支付通道网络包括初始化G(V，E)，其中V表示所有节点集合，V＝{v1，v2，...，vn}；E表示所有边集合，E＝{e1，e2，...，em}。

3.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤2中所述多个连通子网络的唯一...

【技术特征摘要】

1.避免支付通道网络支付死锁的交易方法，其特征在于，包含网络划分和交易执行两个模块，网络划分模块用于分割支付通道网络使其独立并行执行，提高交易执行效率；交易划分模块用于对交易进行分类，防止跨分区交易出现交易死锁现象；

2.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤1中初始化的整体支付通道网络包括初始化g(v，e)，其中v表示所有节点集合，v＝{v1，v2，...，vn}；e表示所有边集合，e＝{e1，e2，...，em}。

3.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤2中所述多个连通子网络的唯一标识符g＝{g1，g2，...，gi}。

4.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤3中对所述连通子网络规模判断根据边的数目进行。

5.根据权利要求1所述的避免支付通道网络支付死锁的交易方法，其特征在于，所述步骤4中所述连通子网络中的独立子分区唯一标识符gi-a＝{gi-a-1，gi-a-2，...，gi-a-p}；同样地，所述连通子网络中的非独立子分区唯一标识符gi-b＝{gi-b-1，gi-b-2，...，gi-b-q}。

6.根据权利要求1所述的...

【专利技术属性】
技术研发人员：李光顺，郭佳男，刘雨桐，吴俊华，王兆杰，马凯文，
申请(专利权)人：曲阜师范大学，
类型：发明
国别省市：