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

• 学术论文 • 上一篇    

区块链PCN的高效路由策略

霍如1,2, 倪东2, 卢华3, 夏云峰2, 汪硕2,4, 黄韬2,4, 刘韵洁1,2,4   

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

Efficient routing strategy of blockchain-based payment channel network

Ru HUO1,2, Dong NI2, Hua LU3, Yunfeng XIA2, Shuo WANG2,4, Tao HUANG2,4, Yunjie LIU1,2,4   

  1. 1 Information Department, Beijing University of Technology, Beijing 100124, China
    2 Purple Mountain Laboratories, Nanjing 211111, China
    3 Guangdong Communications &Networks Institute, Guangzhou 510663, China
    4 State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Revised:2021-04-23 Online:2021-06-01 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:

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

中图分类号: 

No Suggested Reading articles found!