区块链PCN的高效路由策略

霍如; 倪东; 卢华; 夏云峰; 汪硕; 黄韬; 刘韵洁

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

您当前的位置：

首页 >

文章列表页 >

区块链PCN的高效路由策略

学术论文 | 更新时间：2024-06-05

- 区块链PCN的高效路由策略
- Efficient routing strategy of blockchain-based payment channel network
- 通信学报 2021年42卷第6期页码：30-40
- 作者机构：
  
  1. 北京工业大学信息学部，北京 100124
  2. 网络通信与安全紫金山实验室，江苏南京 211111
  3. 广东省新一代通信与网络创新研究院，广东广州 510663
  4. 北京邮电大学网络与交换国家重点实验室，北京 100876
- 作者简介：
  
  [ "霍如（1988– ），女，黑龙江哈尔滨人，博士，北京工业大学讲师，主要研究方向为未来网络、工业互联网、边缘计算、网络资源管理、区块链等" ]
  [ "倪东（1994– ），女，黑龙江双鸭山人，网络通信与安全紫金山实验室研究员，主要研究方向为区块链、工业互联网、标识解析技术等" ]
  [ "卢华（1976– ），男，江西德兴人，广东省新一代通信与网络创新研究院高级工程师，主要研究方向为核心网、新型网络架构、软件定义网络、P4可编程、虚拟化等" ]
  [ "夏云峰（1988– ），男，江苏南通人，网络通信与安全紫金山实验室工程师，主要研究方向为区块链、工业互联网、标识解析技术等" ]
  [ "汪硕（1991– ），男，河南灵宝人，博士，北京邮电大学讲师，主要研究方向为数据中心网络、软件定义网络、网络流量调度等" ]
  [ "黄韬（1980– ），男，重庆人，博士，北京邮电大学教授，主要研究方向为未来网络体系架构、软件定义网络、网络虚拟化等" ]
  [ "刘韵洁（1943– ），男，山东烟台人，中国工程院院士，主要研究方向为未来网络技术、网络体系架构、网络融合与演进等" ]
- 基金信息：
  
  2020年工业互联网创新发展工程基金资助项目（工业互联网标识资源搜索系统）;2019年工业互联网创新发展工程基金资助项目（创新型工业互联网标识解析系统）
- DOI：10.11959/j.issn.1000-436x.2021113
  中图分类号： TP311.13，TP393.0
- 网络出版日期：2021-06，
  
  纸质出版日期：2021-06-25
- 稿件说明：
移动端阅览
霍如, 倪东, 卢华, 等. 区块链PCN的高效路由策略[J]. 通信学报, 2021,42(6):30-40.

Ru HUO, Dong NI, Hua LU, et al. Efficient routing strategy of blockchain-based payment channel network[J]. Journal on communications, 2021, 42(6): 30-40.
霍如, 倪东, 卢华, 等. 区块链PCN的高效路由策略[J]. 通信学报, 2021,42(6):30-40. DOI： 10.11959/j.issn.1000-436x.2021113.

Ru HUO, Dong NI, Hua LU, et al. Efficient routing strategy of blockchain-based payment channel network[J]. Journal on communications, 2021, 42(6): 30-40. DOI： 10.11959/j.issn.1000-436x.2021113.

摘要

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

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.

关键词

Keywords

references

UNDERWOOD S . Blockchain beyond bitcoin [J ] . Communications of the ACM , 2016 , 59 ( 11 ): 15 - 17 .

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 .

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.

CHRISTIN N ， SAFAVI-NAINI R . Financial cryptography and data security [M ] . Berlin : Springer , 2014 .

WOOD G . Ethereum:a secure decentralised generalised transaction ledger [J ] . Ethereum Project Yellow Paper , 2014 : 1 - 32 .

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 .

SIVARAMAN V , VENKATAKRISHNAN S B , RUAN K , et al . High throughput cryptocurrency routing in payment channel networks [J ] . arXiv Preprint,arXiv:1809.05088 , 2018 .

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 .

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 .

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 .

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 .

PRIHODKO P , ZHIGULIN S , SAHNO M , et al . Flare:an approach to routing in lightning network [R ] . 2016 .

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 .

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 .

朱白 , 李寅 . 基于区块链技术的数字图书馆场景化分层应用模型 [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 .

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 .

高松 , 陆锋 . 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 .

徐涛 , 丁晓璐 , 李建伏 . 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 .

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 .

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 .

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 .

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 .

浏览量

724

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于动态时间型二叉树的隐蔽通信模型

面向新能源汽车能源交易系统的PoRT共识机制

基于椭圆曲线签密的跨链医疗数据共享方案

区块链数字取证：技术及架构研究

基于博弈论和可验证共识的防合谋跨链交易方案