软件学报

作者：贾林鹏，裴奇，王鑫，张瀚文，于雷，张珺，孙毅

单位：贾林鹏，中国科学院大学 计算机科学与技术学院, 北京 100049;中国科学院 计算技术研究所, 北京 10019011,裴奇，中国科学院大学 计算机科学与技术学院, 北京 100049;中国科学院 计算技术研究所, 北京 10019002,王鑫，中国科学院大学 计算机科学与技术学院, 北京 100049;中国科学院 计算技术研究所, 北京 10019003,张瀚文，中国科学院大学 计算机科学与技术学院, 北京 100049;中国科学院 计算技术研究所, 北京 10019004,于雷，中国科学院 计算技术研究所, 北京 10019005,张珺，内蒙古大学, 内蒙古 呼和浩特 01002106,孙毅，中国科学院大学 计算机科学与技术学院, 北京 100049;中国科学院 计算技术研究所, 北京 10019007

关键词：区块链;链下通道;路由算法;评价体系

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

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

来源：2022年第1期

《软件学报》期刊编辑部

查看软件学报杂志2022年第1期