On the Routing Convergence Delay in the Lightning Network

by   Niklas Gögge, et al.

Nodes in the Lightning Network synchronise routing information through a gossip protocol that makes use of a staggered broadcast mechanism. In this work, we show that the convergence delay in the network is larger than what would be expected from the protocol's specification and that payment attempt failures caused by the delay are more frequent, the larger the delay is. To this end, we measure the convergence delay incurred in the network and analyse what its primary causes are. Moreover, we further investigate and confirm our findings through a time-discrete simulation of the Lightning Network gossip protocol. We explore the use of alternative gossip protocols as well as parameter variations of the current protocol and evaluate them by the resulting bandwidth usage and convergence delay. Our research shows that there are multiple ways of lowering the convergence delay, ranging from simple parameter changes to overhauling the entire protocol.


page 1

page 2

page 3

page 4


Coordinator Location Effects in AODV Routing Protocol in ZigBee Mesh Network

ZigBee mesh network is very important research field in computer network...

ACR: a cluster-based routing protocol for VANET

Clustering is a technique used in network routing to enhance the perform...

Simple and Fast Distributed Computation of Betweenness Centrality

Betweenness centrality is a graph parameter that has been successfully a...

Distributed Robust Geocast Multicast Routing for Inter-Vehicle Communication

Numerous protocols for geocast have been proposed in literature. It has ...

Understanding the Performance of Bluetooth Mesh: Reliability, Delay and Scalability Analysis

This article evaluates the quality-of-service performance and scalabilit...

The HPIM-DM Multicast Routing Protocol

This paper proposes the HPIM-DM (Hard-state Protocol Independent Multica...

Routing in Delay-Tolerant Networks under Uncertain Contact Plans

Delay-Tolerant Networks (DTN) enable store-carry-and-forward data transm...