| 引用本文: | 贾林鹏,裴奇,王鑫,张瀚文,于雷,张珺,孙毅.链下通道路由算法综述.软件学报,2022,33(1):233-253 |
| |
|
| |
|
|
| 本文已被：浏览 3835次 下载 7913次 |
码上扫一扫！ |
|
|
| 链下通道路由算法综述 |
|
贾林鹏1,2, 裴奇1,2, 王鑫1,2, 张瀚文1,2, 于雷2, 张珺3, 孙毅1,2
|
|
1.中国科学院大学 计算机科学与技术学院, 北京 100049;2.中国科学院 计算技术研究所, 北京 100190;3.内蒙古大学, 内蒙古 呼和浩特 010021
|
|
| 摘要: |
| 链下通道网络是实现区块链系统性能提升的有效手段, 其中路由算法是保证链下通道网络长期高效、稳定运行的关键. 提出了链下通道网络层次化架构及路由算法基础模型; 从单路路由与多路路由两方面, 系统梳理了代表性路由算法及其发展过程; 从有效性、并发性、可扩展性、通道平衡、路由选择中心化、成本效益、隐私保护、吞吐量、处理延迟、成功率、搜索效率11个方面设计了链下通道路由算法评价体系, 对代表性路由算法进行了对比分析, 并探讨了未来研究趋势. |
| 关键词: 区块链 链下通道 路由算法 评价体系 |
| DOI：10.13328/j.cnki.jos.006219 |
| 分类号:TP393 |
| 基金项目:国家重点研发计划(2019YFB1404903); 国家自然科学基金(61972382, 61672499, 61772502); 北京市科技计划课题(Z181100003218018); 内蒙古自然科学基金(2020MS06017) |
|
| Survey on Offchain Channel Routing Algorithm |
|
JIA Lin-Peng1,2, PEI Qi1,2, WANG Xin1,2, ZHANG Han-Wen1,2, YU Lei2, ZHANG Jun3, SUN Yi1,2
|
|
1.School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China;2.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;3.Inner Mongolia University, Hohhot 010021, China
|
| 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. |
| Key words: blockchain offchain channel routing algorithm evaluation system |
|
|
|
|
