High Throughput Cryptocurrency Routing in Payment Channel Networks
High Throughput Cryptocurrency Routing in Payment Channel Networks
复制标题
DOI：
--
复制
发表时间：
2018-09
期刊：
影响因子：
--
通讯作者：
Vibhaalakshmi Sivaraman;S. Venkatakrishnan;Kathleen Ruan;Parimarjan Negi;Lei Yang;R. Mittal;G. Fanti-
中科院分区：
文献类型：
--
作者：
Vibhaalakshmi Sivaraman;S. Venkatakrishnan;Kathleen Ruan;Parimarjan Negi;Lei Yang;R. Mittal;G. Fanti-
尽管加密货币越来越多地被采用，但大规模快速支付仍然是一个挑战。闪电网络(Lightning Network)等支付渠道网络(PCN)已成为可行的扩展解决方案。然而，在PCN上完成支付是具有挑战性的：支付必须在有足够资金的路径上进行。随着支付在同一方向的单个渠道(链路)上流动，该渠道最终会耗尽，无法支持该方向的进一步支付；因此，最短路径路由等幼稚的路由方案可能会耗尽关键的支付渠道，使系统瘫痪。如今的PCN还会自动进行支付，这让问题变得更糟。在本文中，我们提出了一种“打包”事务并使用多路径传输协议在PCN中实现高吞吐量路由的路由解决方案--SPIDER。分组化允许Spider随着时间的推移在低容量支付渠道上完成即使是大笔交易，而多路径拥塞控制协议则确保了渠道的均衡利用和跨流的公平性。大量模拟比较了SPIDER和最先进的方法，结果表明，在均衡的流量需求下，SPIDER只需要不到25%的资金就可以成功地路由超过95%的事务，而在需求不平衡的情况下，可以将4倍以上的事务分流到PCN上。
Despite growing adoption of cryptocurrencies, making fast payments at scale remains a challenge. Payment channel networks (PCNs) such as the Lightning Network have emerged as a viable scaling solution. However, completing payments on PCNs is challenging: payments must be routed on paths with sufficient funds. As payments flow over a single channel (link) in the same direction, the channel eventually becomes depleted and cannot support further payments in that direction; hence, naive routing schemes like shortest-path routing can deplete key payment channels and paralyze the system. Today's PCNs also route payments atomically, worsening the problem. In this paper, we present Spider, a routing solution that "packetizes" transactions and uses a multi-path transport protocol to achieve high-throughput routing in PCNs. Packetization allows Spider to complete even large transactions on low-capacity payment channels over time, while the multi-path congestion control protocol ensures balanced utilization of channels and fairness across flows. Extensive simulations comparing Spider with state-of-the-art approaches shows that Spider requires less than 25% of the funds to successfully route over 95% of transactions on balanced traffic demands, and offloads 4x more transactions onto the PCN on imbalanced demands.