Ethna: Analyzing the Underlying Peer-to-Peer Network of Ethereum Blockchain

Taotao Wang, Chonghe Zhao, Qing Yang, Shengli Zhang, Soung Chang LiewIEEE Trans. Network Science & Engineering 2021 · OpenReview

TL;DR

This paper introduces Ethna, a novel tool for analyzing the Ethereum P2P network's topology. Ethna overcomes limitations of existing Bitcoin-centric analysis methods by developing new techniques to accurately measure node degrees and message propagation latency, revealing Ethereum's network exhibits scale-free and small-world characteristics.

What Problem Does This Paper Address?

The efficiency and security of blockchain systems heavily rely on their underlying peer-to-peer (P2P) networks. While existing blockchain explorers track transactions and blocks, they largely overlook the characterization of the P2P network itself. This is particularly true for Ethereum, which uses a Kademlia DHT for its P2P network, making methods designed for Bitcoin's unstructured P2P network inapplicable. Understanding Ethereum's P2P network topology is crucial for identifying potential vulnerabilities and improving its performance.

Methods

The core of Ethna's contribution lies in its novel measurement techniques:

  • Accurate Node Degree Measurement: Unlike previous methods that relied on K-bucket sizes (which can overestimate degrees), Ethna leverages the Ethereum P2P protocol's message forwarding mechanism. By observing which nodes forward transactions and transaction hashes, Ethna can infer the number of downstream peers and, consequently, estimate the node's degree. This method requires deploying only a single observer node.
  • Transaction Propagation Latency Analysis: Ethna analyzes transaction propagation by recording timestamps of received transactions and using ICMP ping to estimate network delay. This allows for the calculation of the time it takes for a transaction to be forwarded by a neighbor node.
  • Small-World and Scale-Free Network Analysis: The collected data is then used to analyze the network's topological features, specifically its degree distribution and message propagation hops, to determine if it exhibits small-world or scale-free properties.

Datasets

The experiments were conducted on the Ethereum Mainnet. No new benchmark datasets were introduced; instead, the authors collected real-time data from the live Ethereum network.

Key Insights and Ideas

  • Ethereum's P2P Network is Fundamentally Different: The reliance on Kademlia DHT for peer discovery in Ethereum, as opposed to Bitcoin's unstructured approach, necessitates entirely new analytical methods.
  • Overestimation of Node Degrees is Common: Previous methods using K-bucket information significantly overestimate node degrees, highlighting the need for more precise measurement techniques like Ethna's.
  • Scale-Free and Small-World Properties: The Ethereum P2P network exhibits characteristics of both scale-free networks (power-law degree distribution) and small-world networks (low hop count for message propagation), which have implications for network resilience and information diffusion.
  • Gas Price Matters for Propagation: The study highlights that transactions with low gas prices (below 18 Gwei) are often discarded, impacting their propagation and potentially leading to network inefficiencies.

Key Results

  • Node Degrees: The degree distribution of Ethereum nodes follows a power-law, indicating a scale-free network. Most nodes have degrees less than 50, but a few "super nodes" possess very high degrees (potentially over 1000). The average degree observed was around 47.
  • Message Propagation Latency: The average delay to broadcast a transaction across the Ethereum P2P network was measured to be approximately 200 ms.
  • Hops for Broadcast: It takes an average of 3-4 hops to broadcast a new block or transaction to the entire network, suggesting a small-world network structure.
  • Accuracy of Ethna: Ethna's node degree estimation method was validated against actual degrees, showing a high degree of accuracy with mismatches ranging from 2-4.

Limitations and Future Work

  • Eth64 Node Handling: The paper notes that the transaction propagation strategy of older eth64 nodes differs from newer eth65 nodes, and their transaction forwarding behavior can complicate degree measurement for nodes with low degrees. The current analysis primarily focuses on eth65 nodes.
  • Small-World Verification: While Ethna's results suggest a small-world effect, the authors acknowledge that strictly verifying this property is challenging due to Ethereum's design, which intentionally makes inferring the full network topology difficult to prevent attacks. They leave a rigorous small-world verification as an open problem.
  • Future Work: The authors suggest that their findings can help improve the design and security of blockchain P2P networks. Further research could explore the implications of these topological characteristics on network resilience and attack vectors.

Summary updated

Abstract

The peer-to-peer (P2P) network of blockchain used to transport its transactions and blocks has a high impact on the efficiency and security of the system. The P2P network topologies of popular blockchains such as Bitcoin and Ethereum, therefore, deserve our highest attention. The current Ethereum blockchain explorers (e.g., Etherscan) focus on the tracking of block and transaction records but omit the characterization of the underlying P2P network. This work presents the Ethereum Network Analyzer (Ethna), a tool that probes and analyzes the P2P network of the Ethereum blockchain. Unlike Bitcoin that adopts an unstructured P2P network, Ethereum relies on the Kademlia DHT to manage its P2P network. Therefore, the existing analytical methods for Bitcoin-like P2P networks are not applicable to Ethereum. Ethna implements a novel method that accurately measures the degrees of Ethereum nodes. Furthermore, it incorporates an algorithm that derives the latency metrics of message propagation in the Ethereum P2P network. We ran Ethna on the Ethereum Mainnet and conducted extensive experiments to analyze the topological features of its P2P network. Our analysis shows that the Ethereum P2P network possesses a certain effect of small-world networks, and the degrees of nodes follow a power-law distribution that characterizes scale-free networks.
BibTeX
@article{wang2021ethna,
  author = {Taotao Wang and Chonghe Zhao and Qing Yang and Shengli Zhang and Soung Chang Liew},
  title = {{Ethna: Analyzing the Underlying Peer-to-Peer Network of Ethereum Blockchain}},
  journal = {IEEE Trans. Network Science \& Engineering},
  year = {2021},
  url = {https://openreview.net/forum?id=30LY8uc9pW},
}
Figure