一种支持高并发的多人链下支付方案

• 作者: 葛钟慧 张奕 龙宇 刘振 刘志强 谷大武
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 区块链 多人通道 链下支付 高并发 路由
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 区块链
• 页码范围: 132-146
• 页数: 15页
• 分类号: TP309
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2021.00132

摘要

随着区块链技术研究与应用的快速发展,可扩展性瓶颈对于其在大规模应用场景下的主要制约作用逐渐凸显.作为解决区块链可扩展性问题的关键技术之一,支付通道技术将交易清算从链上的全网矿工认证转移到链下通道内的支付双方认证,从而实现了支付近乎即时确认;结合路由算法构成的支付通道网络,实现了任意两点间的链下支付,极大地提升了区块链的可扩展性.然而,目前的研究大多针对双人通道,涉及到多方的链下支付无法在单个通道内或通过单条支付路径完成,同时对于具有频繁、相互交易需求的多个人,两两间建立通道或通过路由来完成链下支付的所需链上开销与复杂性较高.现有的多人通道方案效率低下,不适用于高并发的链下支付场景,且不能支持跨通道支付,限制了链下支付的范围.基于此,本文在原有多人通道框架内改进了通道内状态更新机制,将通道状态依据支付串行更新变为并行更新,并引入支付有效期来减轻网络时延与高并发支付场景对支付有效性的影响,从而实现通道内支付处理效率的提升和对链下高并发支付场景的支持,此外在不关闭通道的前提下允许节点退出通道以提高通道可持续性;将多人链下支付从通道内推广至跨通道,具体地,在多人通道内引入条件支付与赎回支付,以支持安全的跨通道支付,同时将原双人通道网络中的基于图嵌入的贪心路由算法应用至多人通道网络中,以实现网络任意两点间的支付路径寻找.分析表明,多人通道网络具备可行性,并可实现安全的链下支付;我们对链下支付的路由情况进行模拟,实验结果显示,该方案链下支付成功率为88％,且在静态场景下的路由开销相对双人通道网络降低了28％,面对网络环境与设置变化路由性能更加稳定.由此,此方案具有高效、支持高并发、稳定的特性,满足实际应用中对链下支付的需求,具有良好的应用前景.