Towards a Concurrent and Distributed Route Selection for Payment Channel Networks
Towards a Concurrent and Distributed Route Selection for Payment Channel Networks
复制标题
支付通道网络的并发分布式路由选择
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Florian Tschorsch
中科院分区：
文献类型：
--
作者：
Elias Rohrer;Jann;Florian Tschorsch
支付渠道网络使用链下交易来提供几乎任意的交易费率。在本文中，我们提供了一个新的角度来看待支付渠道，并认为他们作为一个流网络。我们提出了一个扩展的推重新标记算法，以找到支付通道网络中的支付流。我们的算法使分布式和并发执行，而不违反容量限制。为此，我们引入了容量锁定的概念。我们证明流是有效的，目前的第一个结果。
Payment channel networks use off-chain transactions to provide virtually arbitrary transaction rates. In this paper, we provide a new perspective on payment channels and consider them as a flow network. We propose an extended push-relabel algorithm to find payment flows in a payment channel network. Our algorithm enables a distributed and concurrent execution without violating capacity constraints. To this end, we introduce the concept of capacity locking. We prove that flows are valid and present first results.