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

作者简介:

通讯作者:

孙毅,E-mail:sunyi@ict.ac.cn

基金项目:

国家重点研发计划(2019YFB1404903);国家自然科学基金(61972382,61672499,61772502);北京市科技计划课题(Z181100003218018);内蒙古自然科学基金项目(2020MS06017);区块链与分布式应用技术联合实验室;中科海南区块链技术联合实验室


SoK: 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

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

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

    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. In this paper, we propose offchain channel network architecture, and the basic model of offchain channel routing algorithm. From single-path routing and multi-path routing aspects, we systematically review and discuss some typical routing algorithm. Meanwhile, we establish an evaluation system for offchain channel routing algorithm, which include effectiveness, concurrency, scalability, channel balanced, routing centralization, cost-effectiveness, privacy protection, goodput, latency, success rate and efficiency. Finally, we make a comparison of these algorithms, and discuss some challenging research issues and technology trends of offchain routing algorithm.

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

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

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

京公网安备 11040202500063号