WebFlow: Scalable and Decentralized Routing for Payment Channel Networks with High Resource Utilization

09/23/2021
by   Xiaoxue Zhang, et al.
0

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.

READ FULL TEXT

page 9

page 12

research
02/14/2019

Flash: Efficient Dynamic Routing for Offchain Networks

Offchain networks emerge as a promising solution to address the scalabil...
research
11/13/2018

On Distributed Routing in Underwater Optical Wireless Sensor Networks

Underwater optical wireless communication (UOWC) is becoming an attracti...
research
08/06/2018

Routing in Wireless Networks with Interferences

We consider dynamic routing in multi-hop wireless networks with adversar...
research
09/06/2019

Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks

Payment channel networks (PCNs) are viewed as one of the most promising ...
research
04/01/2020

Probing Channel Balances in the Lightning Network

As Lightning network payments are neither broadcasted nor publicly store...
research
11/12/2022

Enhancing Resource Utilization of Non-terrestrial Networks Using Temporal Graph-based Deterministic Routing

Non-terrestrial networks (NTNs) are expected to provide continuous and u...
research
09/28/2020

DCFIT: Initial Trigger-Based PFC Deadlock Detection in the Data Plane

Recent data center applications rely on lossless networks to achieve hig...

Please sign up or login with your details

Forgot password? Click here to reset