区块链PCN的高效路由策略

doi:10.11959/j.issn.1000-436x.2021113

通信学报 ›› 2021, Vol. 42 ›› Issue (6): 30-40.doi: 10.11959/j.issn.1000-436x.2021113

所属专题：区块链

区块链PCN的高效路由策略

霍如¹^,², 倪东², 卢华³, 夏云峰², 汪硕²^,⁴, 黄韬²^,⁴, 刘韵洁¹^,²^,⁴

¹ 北京工业大学信息学部，北京 100124
² 网络通信与安全紫金山实验室，江苏南京 211111
³ 广东省新一代通信与网络创新研究院，广东广州 510663
⁴ 北京邮电大学网络与交换国家重点实验室，北京 100876

修回日期:2021-04-23 出版日期:2021-06-25 发布日期:2021-06-01
作者简介:霍如（1988– ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为未来网络、工业互联网、边缘计算、网络资源管理、区块链等
倪东（1994– ），女，黑龙江双鸭山人，网络通信与安全紫金山实验室研究员，主要研究方向为区块链、工业互联网、标识解析技术等
卢华（1976– ），男，江西德兴人，广东省新一代通信与网络创新研究院高级工程师，主要研究方向为核心网、新型网络架构、软件定义网络、P4可编程、虚拟化等
夏云峰（1988– ），男，江苏南通人，网络通信与安全紫金山实验室工程师，主要研究方向为区块链、工业互联网、标识解析技术等
汪硕（1991– ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为数据中心网络、软件定义网络、网络流量调度等
黄韬（1980– ），男，重庆人，博士，北京邮电大学教授，主要研究方向为未来网络体系架构、软件定义网络、网络虚拟化等
刘韵洁（1943– ），男，山东烟台人，中国工程院院士，主要研究方向为未来网络技术、网络体系架构、网络融合与演进等
基金资助:
2020年工业互联网创新发展工程基金资助项目（工业互联网标识资源搜索系统）;2019年工业互联网创新发展工程基金资助项目（创新型工业互联网标识解析系统）

Efficient routing strategy of blockchain-based payment channel network

Ru HUO¹^,², Dong NI², Hua LU³, Yunfeng XIA², Shuo WANG²^,⁴, Tao HUANG²^,⁴, Yunjie LIU¹^,²^,⁴

¹ Information Department, Beijing University of Technology, Beijing 100124, China
² Purple Mountain Laboratories, Nanjing 211111, China
³ Guangdong Communications ＆Networks Institute, Guangzhou 510663, China
⁴ State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Revised:2021-04-23 Online:2021-06-25 Published:2021-06-01
Supported by:
The MIIT of China 2020 (Identification Resources Search System for Industrial Internet of Things);The MIIT of China 2019 (Innovative Identification and Resolution System for Industrial Internet of Things)

摘要/Abstract

摘要：

针对付费信道网络交易成功率低及网络失衡问题，提出区块链付费信道网络高效路由策略。该策略根据业务类型及业务优先级为高优先级业务建立专用付费信道，并将常规业务划分为多个交易单元，通过信道均衡选路算法为各交易单元选路，减少链上交易次数，维持付费信道的长时间稳定性运行，提高交易成功率。为了避免多个交易同时使用某一链路导致资金暂时性短缺、信道不可用，设计付费信道网络交易排队机制。该机制通过计算交易到达节点与下一跳节点之间的托管金额，建立交易的转发规则，对于排队阈值内无法进行资金注入的节点，设计信道均衡选路算法为其计算新的转发路径。仿真结果表明，所提策略可以提高交易成功率并实现付费信道网络均衡。

关键词: 区块链, 付费信道网络, 交易单元, 差异化路由, 信道均衡

Abstract:

In order to solve the problems of the low transaction success rate and network imbalance of the payment channel network, an efficient routing strategy of blockchain-based payment channel network was proposed.This strategy established a dedicated payment channel for the high-priority services according to the service type and service priority, and divided the conventional business into multiple transaction unit.Furthermore, a channel balanced routing algorithm was designed to route each transaction unit, which could reduce the number of transactions on the blockchain and maintain long-term stable operation of the off-chain payment channel, as well as improve the transaction success rate.In addition, in order to avoid the temporary shortage of funds and unavailability of channels due to a certain link occupied by multiple transactions simultaneously, a transaction queuing mechanism in the payment channel network was designed.This mechanism established the forwarding rules for transactions by calculating the escrow amount between the node that transactions arrived and the next hop node, where the channel balanced routing algorithm was used to calculate the new forwarding path for the nodes that could not carry out capital injection within the queuing threshold.The simulation results show that the proposed strategy could improve the transaction success rate and realize the equilibrium of the payment channel network.

Key words: blockchain, payment channel network, transaction unit, differentiated routing, channel equalization

中图分类号:

TP311.13，TP393.0

霍如, 倪东, 卢华, 夏云峰, 汪硕, 黄韬, 刘韵洁. 区块链PCN的高效路由策略[J]. 通信学报, 2021, 42(6): 30-40.

Ru HUO, Dong NI, Hua LU, Yunfeng XIA, Shuo WANG, Tao HUANG, Yunjie LIU. Efficient routing strategy of blockchain-based payment channel network[J]. Journal on Communications, 2021, 42(6): 30-40.

图/表 10

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

参考文献 22

[1]	UNDERWOOD S . Blockchain beyond bitcoin[J]. Communications of the ACM, 2016,59(11): 15-17.
[2]	MEMON M , HUSSAIN S S , BAJWA U A ,et al. Blockchain beyond bitcoin:blockchain technology challenges and real-world applications[C]// 2018 International Conference on Computing,Electronics ＆Communications Engineering. Piscataway:IEEE Press, 2018: 29-34.
[3]	GAI R L , DU X Y , MA S Y ,et al. A summary of the research on the foundation and application of blockchain technology[J]. Journal of Physics Conference Series,2020, 2020,1693:012025.
[4]	CHRISTIN N ， SAFAVI-NAINI R . Financial cryptography and data security[M]. Berlin: Springer, 2014.
[5]	WOOD G . Ethereum:a secure decentralised generalised transaction ledger[J]. Ethereum Project Yellow Paper, 2014: 1-32.
[6]	MALAVOLTA G , MORENO-SANCHEZ P , KATE A ,et al. Concurrency and privacy with payment-channel networks[C]// ACM SIGSAC Conference on Computer and Communications Security. New York:ACM Press, 2017: 455-471.
[7]	SIVARAMAN V , VENKATAKRISHNAN S B , RUAN K ,et al. High throughput cryptocurrency routing in payment channel networks[J]. arXiv Preprint,arXiv:1809.05088, 2018.
[8]	CROMAN K , DECKER C , EYAL I ,et al. On scaling decentralized blockchains[C]// International Conference on Financial Cryptography and Data Security. Berlin:Springer, 2016: 106-125.
[9]	YU R Z , XUE G L , KILARI V T ,et al. CoinExpress:a fast payment routing mechanism in blockchain-based payment channel networks[C]// 2018 27th International Conference on Computer Communication and Networks. Piscataway:IEEE Press, 2018: 1-9.
[10]	ZHANG Y H , YANG D J . RobustPay:robust payment routing protocol in blockchain-based payment channel networks[C]// 2019 IEEE 27th International Conference on Network Protocols. Piscataway:IEEE Press, 2019: 1-4.
[11]	LIN S Y , ZHANG J J , WU W G . FSTR:funds skewness aware transaction routing for payment channel networks[C]// 2020 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks. Piscataway:IEEE Press, 2020: 464-475.
[12]	PRIHODKO P , ZHIGULIN S , SAHNO M ,et al. Flare:an approach to routing in lightning network[R]. 2016.
[13]	PICKHARDT R , NOWOSTAWSKI M . Imbalance measure and proactive channel rebalancing algorithm for the Lightning Network[C]// 2020 IEEE International Conference on Blockchain and Cryptocurrency. Piscataway:IEEE Press, 2020: 1-5.
[14]	MERCAN S , ERDIN E , AKKAYA K . Improving sustainability of cryptocurrency payment networks for IoT applications[C]// 2020 IEEE International Conference on Communications Workshops. Piscataway:IEEE Press, 2020: 1-6.
[15]	朱白, 李寅 . 基于区块链技术的数字图书馆场景化分层应用模型[J]. 湖北农业科学, 2020,59(18): 127-133.
	ZHU B , LI Y . The application model of digital library scene based on blockchain technology[J]. Hubei Agricultural Sciences, 2020,59(18): 127-133.
[16]	CHATTERJEE B C , SARMA N , OKI E . Routing and spectrum allocation in elastic optical networks:a tutorial[J]. IEEE Communications Surveys ＆ Tutorials, 2015,17(3): 1776-1800.
[17]	高松, 陆锋 . K 则最短路径算法效率与精度评估[J]. 中国图象图形学报, 2009,14(8): 1677-1683.
	GAO S , LU F . The Kth shortest path algorithms:accuracy and efficiency evaluation[J]. Journal of Image and Graphics, 2009,14(8): 1677-1683.
[18]	徐涛, 丁晓璐, 李建伏 . K 最短路径算法综述[J]. 计算机工程与设计, 2013,34(11): 3900-3906,3911.
	XU T , DING X L , LI J F . Review on K shortest paths algorithms[J]. Computer Engineering and Design, 2013,34(11): 3900-3906,3911.
[19]	LERMAN R I , YITZHAKI S . A note on the calculation and interpretation of the Gini index[J]. Economics Letters, 1984,15(3/4): 363-368.
[20]	KNIGHT J B . Explaining income distribution in less developed countries:a framework and an agenda1[J]. Oxford Bulletin of Economics and Statistics, 1976,38(3): 161-177.
[21]	MORENO-SANCHEZ P , ZAFAR M B , KATE A . Listening to whispers of ripple:linking wallets and deanonymizing transactions in the ripple network[J]. Proceedings on Privacy Enhancing Technologies, 2016(4): 436-453.
[22]	YUE Y . An efficient implementation of shortest path algorithm based on Dijkstra algorithm[J]. Journal of Wuhan Technical University of Surveying ＆ Mapping, 1999,24(3): 209-212.

参数	值
拓扑	small-world、scale-free
节点个数	300个
基础路由算法	最短路径算法
mutli	10倍
pri_the	3级
TRANS_UINT	2瑞波币
平均交易金额	6瑞波币
交易排队时间	300 ms
交易平均优先级	2级

区块链PCN的高效路由策略

Efficient routing strategy of blockchain-based payment channel network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[2]	刘雪娇, 钟强, 夏莹杰. 基于双层分片区块链的车联网跨信任域高效认证方案[J]. 通信学报, 2023, 44(5): 213-223.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	蒋丽, 谢胜利, 田辉. 面向数字孪生边缘网络的区块链分片及资源自适应优化机制[J]. 通信学报, 2023, 44(3): 12-23.
[6]	戴千一, 张斌, 郭松, 徐开勇. 基于多分类器集成的区块链网络层异常流量检测方法[J]. 通信学报, 2023, 44(3): 66-80.
[7]	经普杰, 王良民, 董学文, 张玉书, 王骞, Muhammad Sohail. 分层跨链结构：一种面向区块链系统监管的可行架构[J]. 通信学报, 2023, 44(3): 93-104.
[8]	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究[J]. 通信学报, 2023, 44(3): 186-197.
[9]	黄冬艳, 李琨. 多地址的时间型区块链隐蔽通信方法研究[J]. 通信学报, 2023, 44(2): 148-159.
[10]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.
[11]	冯霞, 崔凯平, 谢晴晴, 王良民. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022, 43(9): 134-147.
[12]	李雷孝, 杜金泽, 林浩, 高昊昱, 杨艳艳, 高静. 区块链网络隐蔽信道研究进展[J]. 通信学报, 2022, 43(9): 209-223.
[13]	熊礼治, 朱蓉, 付章杰. 基于交易构造和转发机制的区块链网络隐蔽通信方法[J]. 通信学报, 2022, 43(8): 176-187.
[14]	杜瑞忠, 张添赫, 石朋亮. 基于区块链且支持数据共享的密文策略隐藏访问控制方案[J]. 通信学报, 2022, 43(6): 168-178.
[15]	莫梓嘉, 高志鹏, 杨杨, 林怡静, 孙山, 赵晨. 面向车联网数据隐私保护的高效分布式模型共享策略[J]. 通信学报, 2022, 43(4): 83-94.