RACED: Routing in Payment Channel Networks Using Distributed Hash Tables

比特币可扩展性问题导致了离线金融机制的发展，如支付通道网络（PCN），它可以帮助用户处理不同金额的交易，包括微支付交易，而不需要将每个交易写入区块链。由于PCN只允许基于路径的交易，因此寻找发送方和接收方之间路径的有效、安全的路由协议对于PCN的操作至关重要。在本文中，我们提出了RACED，一种路由协议，它利用分布式哈希表（DHTs）的思想以快速、安全的方式路由PCN中的交易。我们在真实世界的交易数据集上进行的实验表明，RACED给出了平均交易成功率为98.74％，平均路径查找时间为31.242秒，比其他三种最近提供相似安全/隐私属性的路由协议快1650倍、1800倍和400倍。我们在通用可组合性框架下严格分析和证明了RACED的安全性。

本文旨在解决比特币可扩展性问题，提出了一种基于分布式哈希表的路由协议RACED，以在支付通道网络中快速、安全地路由交易。

RACED利用分布式哈希表实现路由，相比其他类似安全/隐私协议，具有更快的路径查找时间。

实验结果表明，RACED在真实交易数据集上的平均交易成功率为98.74％，平均路径查找时间为31.242秒，比其他三种最近的路由协议快了1.65*10^3、1.8*10^3和4*10^2倍。研究人员还在通用组合框架中对RACED的安全性进行了严格分析和证明。

与本文相关的研究包括：1. Lightning Network：Scalable Off-Chain Instant Payments；2. Flare：An Approach to Routing in Lightning Network；3. Bolt：Anonymous Payment Channels for Decentralized Currencies