基于超级节点和启发式函数的支付通道网络优化研究与应用.pdf

摘要

随着区块链技术的发展，区块链共识机制限制的交易确认时间长，交易效率低的

问题成为了限制区块链发展的主要因素。支付通道通过将区块链上的交易由链上转

移到链下的方式，大大缩短了区块链交易的确认时间和交易费用。然而支付通道仍面

临着路径选择非最优、通道堵塞等问题。为了提高支付通道的性能，研究人员从网络

结构和路径选择方法等方面进行优化，但是这些研究方案存在不同程度的待改进空

间，例如搜索代价过大、通道资金失衡、交易费用过高等问题。

为了解决上述问题，本文对支付通道的网络结构和路由方式进行改进研究，分别

设计了基于超级节点的支付通道网络方案和基于启发式函数的支付通道网络研究方

案，具体工作如下：

针对支付通道网络规模过大导致的路由代价增加的问题，提出一种基于超级节点

和landmark算法的支付通道网络优化方案。首先利用特定协议构建超级节点并相互

连接，拓宽超级节点间的通道容量；提出逃逸值概念对加入的节点进行分类，将大网

络切割成若干小网络，减少路由表的维护代价。并通过基于地标的路由算法剔除网络

中的边缘通道，减少通道堵塞的概率。实验结果表明本方案在路由时间、交易成功率

等方面与对比方法相比较均有所进步。

针对通道网络资金失衡问题以及现有解决方案导致的路由长度过长和服务费用

过多的问题进行解决。通过计算点到点的资金偏移度，通过资金偏移度动态修改服务

费用函数，使服务费用在促进资金平衡时减少，反之增加。最后通过参考A*函数对

资金偏移度和服务费用进行综合考虑，完成本文启发式函数的设计，通过函数进行路

由选择。实验结果表明本方案对比其他方案在路由长度、路由时间、服务费用三个方

面有的优势。

基于上述研究内容提出并实现了基于区块链支付通道网络的图书版权费用交易

系统。首先对原型系统进行了整体设计和说明，并对主要功能模块进行说明；其次对

系统中的各项功能进行测试，结果表明系统可以正常运行，能够实现用户之间去第三

方的快速交易、及时转账等功能。

关键词：支付通道；区块链；闪电网络；路由选择；启发式函数；超级节点；

I

ABSTRACT

Withthedevelopmentofblockchaintechnology,thelongtransactionconfirmation

timelimitedbytheblockchainconsensusmechanismandlowtransactionefficiencyhave

becomefactorslimitingthedevelopmentofblockchain.Thepaymentchannelnetwork

transferstransactionsontheblockchainfromon-chaintooff-chain.Onlytwotransaction

confirmationsarerequiredonthemainchaintoenablemultipletransactionsinthechannel.

Greatlyimprovesthetransactionrateoftheblockchain.However,paymentchannelsstill

faceproblemssuchasnon-optimalpathselectionandtransactionfailureduetochannel

congestion.Inordertoimprovetheperformanceofpaymentchannels,researchersoptimize

routingmethodsandvariousparametersthataffectnetworkoperation.However,these

studiesonlyconsiderroutingsolutionswhensearchingforpathsanddonotconsiderthe

increaseinsearchcos