[论文解读] WebFlow: Scalable and Decentralized Routing for Payment Channel Networks with High Resource Utilization

Xiaoxue Zhang, Shouqian Shi+1 more|arXiv (Cornell University)|Sep 23, 2021

Caching and Content Delivery参考文献 18被引用 8

一句话总结

WebFlow 提出了一种可扩展的去中心化支付通道网络（PCN）路由协议，利用多跳Delaunay三角剖分（MDT）和分布式Voronoi图，实现高资源利用率和低节点开销。通过利用局部拓扑知识和虚拟欧几里得空间映射，该协议在模拟和原型评估中均优于现有方法，实现了高支付成功率和更好的隐私保护。

ABSTRACT

Payment channel networks (PCNs) have been designed and utilized to address the scalability challenge and throughput limitation of blockchains. Routing is a core problem of PCNs. An ideal PCN routing method needs to achieve 1) high scalability that can maintain low per-node memory and communication cost for large PCNs, 2) high resource utilization of payment channels, and 3) the privacy of users. However, none of the existing PCN systems consider all these requirements. In this work, we propose WebFlow, a distributed routing solution for PCNs, which only requires each user to maintain localized information and can be used for massive-scale networks with high resource utilization. We make use of two distributed data structures: multi-hop Delaunay triangulation (MDT) originally proposed for wireless networks and our innovation called distributed Voronoi diagram. We propose new protocols to generate a virtual Euclidean space in order to apply MDT to PCNs and use the distributed Voronoi diagram to enhance routing privacy. We conduct extensive simulations and prototype implementation to further evaluate WebFlow. The results using real and synthetic PCN topologies and transaction traces show that WebFlow can achieve extremely low per-node overhead and a high success rate compared to existing methods.

研究动机与目标

• 解决现有支付通道网络（PCN）路由协议在可扩展性和资源利用率方面的局限性。
• 实现去中心化路由，使每个节点仅维护局部信息，避免存储全局拓扑。
• 通过在路径选择中考虑链路容量，提高支付成功率和通道利用率。
• 通过基于分布式Voronoi图的路由机制，实现目的地匿名性，增强用户隐私。
• 设计一种可高效扩展至大规模PCN的系统，同时保持每节点极低的内存和通信开销。

提出的方法

• 采用多跳Delaunay三角剖分（MDT）构建虚拟欧几里得空间，以在PCN中实现高效路径发现，支持局部化、可扩展的路由。
• 提出一种新型分布式Voronoi图，通过支持目的地无感知的路径选择，实现隐私保护型路由。
• 设计一种虚拟坐标生成协议，将PCN节点映射到虚拟几何空间，以应用MDT进行路径查找。
• 实现两阶段路由机制：基于MDT的WebFlow用于高成功率，WebFlow-PE通过虚拟中间节点实现更强隐私保护。
• 利用局部通道余额信息和虚拟坐标指导支付路由决策，无需全局拓扑知识。
• 在基于MDT的WebFlow中应用容量感知路径选择策略，优先选择剩余带宽充足的路径，以提升吞吐量。

实验结果

研究问题

• RQ1 如何在保持每节点低内存和通信开销的前提下，使大规模PCN中的路由实现去中心化？
• RQ2 多跳Delaunay三角剖分（MDT）在PCN中能在多大程度上提升支付成功率和资源利用率？
• RQ3 分布式Voronoi图能否在不牺牲路径效率的前提下，有效实现PCN路由中的目的地匿名性？
• RQ4 与最短路径和基于地标（landmark-based）的路由相比，WebFlow在成功率、资源利用率和可扩展性方面表现如何？
• RQ5 动态通道余额和并发支付对去中心化PCN路由协议性能有何影响？

主要发现

• 与集中式路由相比，WebFlow显著降低了每节点的内存和通信开销，适用于大规模PCN。
• 基于MDT的WebFlow在成功率和成功交易量方面均优于最短路径路由，尤其在高负载和多样化拓扑下表现更优。
• 在合成和真实PCN拓扑中，基于MDT的WebFlow成功率超过95%，由于采用容量感知路径选择，资源利用率极高。
• WebFlow-PE通过虚拟中间节点和基于分布式Voronoi的方向函数，实现了强目的地匿名性，代价是性能略有下降。
• 模拟和原型评估表明，WebFlow在动态通道条件和并发支付工作负载下仍能保持高性能。
• 该系统在处理通道失衡和“大象”支付（elephant payments）方面表现出强健性，多路径支持作为未来扩展可进一步提升吞吐量。