链下支付通道网络存在用户节点无法根据实际需求选择转账方式、单次路由中仅使用单一路径发起交易导致的容错率低等问题。为此，提出一种基于链下支付通道网络的可选择多路径支付方案，可以为用户节点提供基于实际需求的距离最短优先、手续费最低优先以及距离和手续费综合度量3种转发选择；同时基于链下支付通道网络改进了开放最短路径优先协议，并根据节点所选的不同优先级构建多条路径以并行转发支付，相对于已有的方案显著提升了单次路由下转账支付的成功率；最后还设计了接收方节点确认转账成功后可主动释放其他路径的功能，以适当提高支付性能。
The off-chain payment channel network has problems such as the inability of user nodes to choose the transfer method according to actual needs, and the low fault tolerance rate caused by only using a single path to initiate transactions in a single routing. This paper proposes an alternative multipath payment scheme (AMPS) based on the off-chain payment channel network. This scheme provides user nodes with three forwarding options according to actual needs, i.e., the shortest distance priority, the lowest handling fees priority and the comprehensive measurement of the distance and handling fees. In AMPS, we improve the open shortest path priority protocol and construct multiple paths to forward payments in parallel according to different priorities selected by the nodes. Compared with previous schemes under a single route, the scheme AMPS significantly improves the transfer payment success rate. At the same time, the receiver nodes can actively release other paths once immediately the transfer is successful, which improves the transfer payment performance of the whole network.
[1] Nakamoto S. Bitcoin:a peer-to-peer electronic cash system[OL]. 2018[2021-06-09]. https://bitcoin.org/bitcoin.pdf.
[2] 潘晨,刘志强,刘振,等.区块链可扩展性研究:问题与方法[J].计算机研究与发展, 2018, 55(10):2099-2110. Pan C, Liu Z Q, Liu Z, et al. Research on scalability of blockchain technology:problems and methods[J]. Journal of Computer Research and Development, 2018, 55(10):2099-2110.(in Chinese)
[3] 喻辉,张宗洋,刘建伟.比特币区块链扩容技术研究[J].计算机研究与发展, 2017, 54(10):2390-2403. Yu H, Zhang Z Y, Liu J W. Research on capacity expansion technology of bitcoin blockchain[J]. Journal of Computer Research and Development, 2017, 54(10):2390-2403.(in Chinese)
[4] Poon J, Dryja T. The bitcoin lightning network:scalable off-chain lightning network[OL]. 2016[2021-06-09]. https://lightning.network/lightning-network-paper.pdf.
[5] Eyal I, Gencer A E, Sirer E G, et al. Bitcoin-NG:a scalable blockchain protocol[C]//Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation, 2016:17-30.
[6] Luu L, Narayanan V, Zheng C, et al. A secure sharding protocol for open blockchains[C]//2016 ACM SIGSAC Conference, 2016:17-30.
[7] Decker C, Wattenhofer R. A fast and scalable payment network with bitcoin duplex micropayment channels[J]. Symposium on Self-Stabilizing Systems, 2015:3-18.
[8] Prihodko P, Zhigulin S, Sahno M, et al. Flare:an approach to routing in lightning network[OL]. 2016[2021-06-09]. https://bitfury.com/content/downloads/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf.
[9] Malavolta G, Moreno-Sanchez P, Kate A, et al. SilentWhispers:enforcing security and privacy in decentralized credit networks[C]//Network and Distributed System Security Symposium, 2017:1054-1071.
[10] Tsuchiya P F. The landmark hierarchy:a new hierarchy for routing in very large networks[C]//ACM Special Interest Group on Data Communication (SIGCOMM), 1988, 18:35-42.
[11] Roos S, Moreno-Sanchez P, Kate A, et al. Settling payments fast and private:efficient decentralized routing for path-based transactions[C]//Network and Distributed System Security Symposium, 2018:1-10.
[12] Yu R, Xue G, Kilari V T, et al. CoinExpress:a fast payment routing mechanism in blockchain-based payment channel networks[C]//27th International Conference on Computer Communication and Networks (ICCCN2018), 2018:1-9.
[13] Zhang Y, Yang D, Xue G. CheaPay:an optimal algorithm for fee minimization in blockchainbased payment channel networks[C]//2019 IEEE International Conference on Communications (ICC), 2019:1-6.
[14] Pickhardt R, Tikhomirov S, Biryukov A, et al. Security and privacy of lightning network payments with uncertain channel balances[J]. Cryptography and Security, 2021, 66(17):2419-2029,
[15] 葛钟慧,张奕,龙宇,等.一种支持高并发的多人链下支付方案[J].计算机学报, 2021, 44(1):132-146. Ge Z H, Zhang Y, Long Y, et al. A high-concurrency multi-party off-chain payment scheme[J]. Chinese Journal of Computers, 2021, 44(1):132-146.(in Chinese)
[16] 孙光懿,贾英霞,薛颖.基于OSPF动态路由协议的优化研究[J].首都师范大学学报(自然科学版), 2019, 40(6):44-51, 58. Sun G Y, Jia Y X, Xue Y. Optimization of dynamic routing protocol based on OSPF[J]. Journal of Capital Normal University (Natural Science Edition), 2019, 40(6):44-51, 58.(in Chinese)
[17] Philipp Z, Stefan S, Christian D, et al. Node classification and geographical analysis of the lightning cryptocurrency network[C]//International Conference on Distributed Computing and Networking, Virtual Event, 2021:121-135.
