改进的超额抵押高吞吐量多路径支付方案  

Improved over-collateralized high-throughput multi-path payments scheme

作　　者：刘亚[1] 刘雪林 赵逢禹 曲博 Liu Ya;Liu Xuelin;Zhao Fengyu;Qu Bo(School of Optical-Electrical&Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China;Dept.of Information&Intelligence Engineering,Shanghai Publishing&Printing College,Shanghai 200093,China;Guangdong University of Science&Technology,Dongguan Guangdong 523083,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]上海出版印刷高等专科学校信息与智能工程系,上海200093 [3]广东科技学院,广东东莞523083

出　　处：《计算机应用研究》2024年第11期3239-3244,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(62002184)。

摘　　要：在链下支付中,多路径支付较单路径支付在成功率和交易时延上存在显著差异。尽管Spear方案通过超额抵押显著提升了多路径支付的性能,但过多的抵押资金锁定可能对网络资金流动性造成重大影响。为解决这一问题,提出了一种改进的超额抵押高吞吐量多路径支付方案,通过最大流算法和逼近理想解排序法优化大额支付的路径选择和资金分配问题。实验结果显示,相较于其他四种经典多路径支付方案,本方案在相同性能下减少了8%~16%的超额抵押资金,有效降低了抵押资金需求,增强了网络资金流动性。In off-chain payments,multi-path payments show a significant gap in both success rates and transaction latency compared to single-path payments.Although the Spear scheme significantly enhanced the performance of multi-path payments through over-collateralization,excessive locking of collateral funds may have a significant impact on network liquidity.To address this issue,this paper proposed an improved over-collateralized high-throughput multi-path payment scheme,optimizing path selection and fund allocation for large payments using maximum flow algorithm and technique for order preference by similarity to ideal solution.Experimental results show that compared to four other classic multi-path payment schemes,the proposed scheme reduces over-collateralized funds by 8%~16%under similar performance,effectively reducing collateral fund requirements and enhancing network liquidity.

关 键 词：区块链 可扩展性 支付通道网络 超额抵押 路径选择 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]