链下通道路由算法综述
作者:
作者单位:

作者简介:

贾林鹏(1995-), 男, 博士生,CCF学生会员,主要研究领域为区块链, 链下通道.
裴奇(1995-),女,硕士,主要研究领域为区块链, 链下通道.
王鑫(1996-),男,博士生,CCF学生会员,主要研究领域为区块链, 链下通道.
张瀚文(1981-),女,博士,副研究员,CCF高级会员,主要研究领域为区块链.
于雷(1981-),男,博士,高级工程师,CCF专业会员,主要研究领域为区块链, 大数据.
张珺(1975-),女,博士,副教授,CCF专业会员,主要研究领域为区块链.
孙毅(1979-),男,博士,研究员,博士生导师,CCF杰出会员,主要研究领域为区块链.

通讯作者:

孙毅,sunyi@ict.ac.cn

中图分类号:

TP393

基金项目:

国家重点研发计划(2019YFB1404903); 国家自然科学基金(61972382, 61672499, 61772502); 北京市科技计划课题(Z181100003218018); 内蒙古自然科学基金(2020MS06017)


Survey on Offchain Channel Routing Algorithm
Author:
Affiliation:

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

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    链下通道网络是实现区块链系统性能提升的有效手段, 其中路由算法是保证链下通道网络长期高效、稳定运行的关键. 提出了链下通道网络层次化架构及路由算法基础模型; 从单路路由与多路路由两方面, 系统梳理了代表性路由算法及其发展过程; 从有效性、并发性、可扩展性、通道平衡、路由选择中心化、成本效益、隐私保护、吞吐量、处理延迟、成功率、搜索效率11个方面设计了链下通道路由算法评价体系, 对代表性路由算法进行了对比分析, 并探讨了未来研究趋势.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-04-16
  • 最后修改日期:2020-09-28
  • 录用日期:
  • 在线发布日期: 2021-01-15
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号