区块链链下支付通道网络的可选择多路径支付方案

doi:10.3969/j.issn.0255-8297.2022.03.013

应用科学学报 ›› 2022, Vol. 40 ›› Issue (3): 511-527.doi: 10.3969/j.issn.0255-8297.2022.03.013

区块链链下支付通道网络的可选择多路径支付方案

刘亚^1,2, 杜海洲¹

1. 上海理工大学光电信息与计算机工程学院, 上海 200093;
2. 中国科学院信息工程研究所信息安全国家重点实验室, 北京 100093

收稿日期:2021-06-09 发布日期:2022-05-25
通信作者: 刘亚,副教授,研究方向为信息安全、密码学等。E-mail:liuya@usst.edu.cn E-mail:liuya@usst.edu.cn
基金资助:
十三五"密码发展基金理论课题(No.MMJJ20180202)资助

Alternative Multipath Payment Scheme of Blockchain Payment Channel Networks

LIU Ya^1,2, DU Haizhou¹

1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science & Technology, Shanghai 200093, China;
2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

Received:2021-06-09 Published:2022-05-25

摘要/Abstract

摘要： 链下支付通道网络存在用户节点无法根据实际需求选择转账方式、单次路由中仅使用单一路径发起交易导致的容错率低等问题。为此，提出一种基于链下支付通道网络的可选择多路径支付方案，可以为用户节点提供基于实际需求的距离最短优先、手续费最低优先以及距离和手续费综合度量3种转发选择；同时基于链下支付通道网络改进了开放最短路径优先协议，并根据节点所选的不同优先级构建多条路径以并行转发支付，相对于已有的方案显著提升了单次路由下转账支付的成功率；最后还设计了接收方节点确认转账成功后可主动释放其他路径的功能，以适当提高支付性能。

关键词: 区块链, 可扩展性, 链下支付通道, 可选择多路径支付, 支付成功率

Abstract: 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.

Key words: blockchain, scalability, off-chain payment channel, alternative multipath payment, payment success rate

中图分类号:

P751.1

刘亚, 杜海洲. 区块链链下支付通道网络的可选择多路径支付方案[J]. 应用科学学报, 2022, 40(3): 511-527.

LIU Ya, DU Haizhou. Alternative Multipath Payment Scheme of Blockchain Payment Channel Networks[J]. Journal of Applied Sciences, 2022, 40(3): 511-527.

参考文献

[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.

区块链链下支付通道网络的可选择多路径支付方案

Alternative Multipath Payment Scheme of Blockchain Payment Channel Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王诚, 郑红, 黄建华, 钱诗慧. 基于双区块链的PKI模型[J]. 应用科学学报, 2022, 40(3): 528-538.
[2]	朱艳艳, 李晟, 冯国瑞, 张新鹏. 基于可编辑区块链的指纹识别系统[J]. 应用科学学报, 2021, 39(2): 330-337.
[3]	赵颖琪, 朱雪阳, 李广元, 高雅, 包玉龙. 带时间约束的智能合约验证[J]. 应用科学学报, 2021, 39(1): 1-16.
[4]	范俊松, 陈建海, 沈睿, 刘振广, 何钦铭, 黄步添. 基于SGX的区块链交易隐私安全保护方法[J]. 应用科学学报, 2021, 39(1): 17-28.
[5]	赵晓琦, 李勇. 可审计且可追踪的区块链匿名交易方案[J]. 应用科学学报, 2021, 39(1): 29-41.
[6]	张学旺, 冯家琦, 殷梓杰, 林金朝. 基于区块链的数据溯源可信查询方法[J]. 应用科学学报, 2021, 39(1): 42-54.
[7]	王思源, 邹仕洪. 多域物联网中基于区块链和权能的访问控制机制[J]. 应用科学学报, 2021, 39(1): 55-69.
[8]	周琦, 沈韬, 朱艳, 刘英莉. 基于区块链的综合能源管理系统身份验证方法[J]. 应用科学学报, 2021, 39(1): 70-78.
[9]	涂园超, 陈玉玲, 李涛, 任晓军, 卿欣艺. 基于信誉投票的PBFT改进方案[J]. 应用科学学报, 2021, 39(1): 79-89.
[10]	杨迪, 徐涵, 龙承念, 彭绍亮. 基于区块链技术的道路路边停车管理系统[J]. 应用科学学报, 2021, 39(1): 90-98.
[11]	范君, 李茹, 张祎航. 一种适用于车联云任务调度的轻量级区块链架构[J]. 应用科学学报, 2021, 39(1): 99-108.
[12]	张利华, 黄阳, 王欣怡, 白甲义, 曹宇, 张赣哲. 基于区块链的精准扶贫数据保护方案[J]. 应用科学学报, 2021, 39(1): 135-150.
[13]	张登记, 赵相福, 陈中育, 童向荣. 基于Ethereum智能合约的安全策略分析[J]. 应用科学学报, 2021, 39(1): 151-163.
[14]	刘峰, 赵俊峰. 基于区块链的云存储数据完整性验证方案[J]. 应用科学学报, 2021, 39(1): 164-173.
[15]	姚中原, 潘恒, 祝卫华, 斯雪明. 区块链物联网融合：研究现状与展望[J]. 应用科学学报, 2021, 39(1): 174-184.