Survey on Offchain Channel Routing Algorithm
Author:
Affiliation:

Clc Number:

TP393

Fund Project:

National Key R&D Program of China (2019YFB1404903); National Natural Science Foundation of China (61972382, 61672499, 61772502); Key Special Project of Beijing Municipal Science & Technology Commission (Z181100003218018); Natural Science Foundation of Inner Mongolia (2020MS06017); SV-ICT Blockchain & DAPP Joint Lab; ICT-SSC Blockchain Joint Lab

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Offchain channel network (OCN) can effectively improve the performance of blockchain system. The key component for OCN to achieve long-term efficient and stable operation is routing algorithm. This study proposes OCN architecture and the basic model of offchain channel routing algorithm. From perspectives of single-path routing and multi-path routing, typical routing algorithms are systematically reviewed and discussed. Meanwhile, an evaluation system is established for offchain channel routing algorithm, in terms of effectiveness, concurrency, scalability, channel balance, routing centralization, cost-effectiveness, privacy protection, goodput, latency, success rate, and efficiency. Finally, these algorithms are compared, and challenging research issues and technology trends of offchain routing algorithm are discussed.

    Reference
    Related
    Cited by
Get Citation

贾林鹏,裴奇,王鑫,张瀚文,于雷,张珺,孙毅.链下通道路由算法综述.软件学报,2022,33(1):233-253

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 16,2020
  • Revised:September 28,2020
  • Adopted:
  • Online: January 15,2021
  • Published: January 06,2022
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063