Abstract:In the past decade, blockchain-based cryptocurrencies have shown great promise without trusted third parties. However, the lack of scalability prevents them from a wide range of use. Payment Channel Networks (PCNs) such as the Lightning Network are proposed as a promising solution. But unlike traditional networks, transactions on PCNs will fail under insufficient balance in any node of the transaction path. There are some existing multi-path routing schemes to improve the success ratio, while it still remains a challenge to discover the most appropriate paths for each transaction with minimal impact on its subsequent transactions. In this paper, we propose Compass, a novel multi-path routing scheme, to address this challenge. First, we introduce the concept of penalty points. The penalty points are increased for the channel that causes the transaction to fail, and decreased upon a successful transaction for each channel of the path. We use penalty points to choose more reliable paths. After the possible transmission paths are obtained, the transaction amount is split into several sub-transactions which are sent to different paths. The splitting process aims at minimizing the loss of success probability for all channels on the paths, thus making the channels more durable. Compared with state-of-the-art schemes, simulations show that Compass has a higher transaction success ratio, while maintaining a lower latency and transaction fees.

Compass: A Penalty-based Routing with High Success Ratio in Payment Channel Networks.