当前位置: X-MOL 学术arXiv.cs.NI › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks
arXiv - CS - Networking and Internet Architecture Pub Date : 2019-10-04 , DOI: arxiv-1910.01834
Vivek Bagaria, Joachim Neu, David Tse

In multi-path routing schemes for payment-channel networks, Alice transfers funds to Bob by splitting them into partial payments and routing them along multiple paths. Undisclosed channel balances and mismatched transaction fees cause delays and failures on some payment paths. For atomic transfer schemes, these straggling paths stall the whole transfer. We show that the latency of transfers reduces when redundant payment paths are added. This frees up liquidity in payment channels and hence increases the throughput of the network. We devise Boomerang, a generic technique to be used on top of multi-path routing schemes to construct redundant payment paths free of counterparty risk. In our experiments, applying Boomerang to a baseline routing scheme leads to 40% latency reduction and 2x throughput increase. We build on ideas from publicly verifiable secret sharing, such that Alice learns a secret of Bob iff Bob overdraws funds from the redundant paths. Funds are forwarded using Boomerang contracts, which allow Alice to revert the transfer iff she has learned Bob's secret. We implement the Boomerang contract in Bitcoin Script.

中文翻译:

Boomerang:冗余提高了支付渠道网络的延迟和吞吐量

在支付渠道网络的多路径路由方案中,Alice 通过将资金分成部分支付并沿多条路径路由来将资金转移给 Bob。未公开的渠道余额和不匹配的交易费用会导致某些支付路径出现延迟和失败。对于原子传输方案,这些分散的路径会拖延整个传输过程。我们表明,当添加冗余支付路径时,传输延迟会减少。这释放了支付渠道中的流动性,从而增加了网络的吞吐量。我们设计了 Boomerang,这是一种通用技术,用于在多路径路由方案之上构建无交易对手风险的冗余支付路径。在我们的实验中,将 Boomerang 应用于基线路由方案可减少 40% 的延迟和 2 倍的吞吐量增加。我们基于可公开验证的秘密共享的想法,例如,如果 Bob 从冗余路径透支资金,Alice 就会了解 Bob 的秘密。资金使用 Boomerang 合约转发,如果 Alice 知道了 Bob 的秘密,它允许 Alice 恢复转账。我们在比特币脚本中实现了 Boomerang 合约。
更新日期:2020-09-14
down
wechat
bug