PANDAS: Peer-to-peer, Adaptive Networking for Data Availability Sampling within Ethereum Consensus Timebounds

2025-07-01

AI Summary

Ethereum’s Danksharding requires decentralized data availability sampling (DAS) to complete global-scale verification within a strict 4-second consensus slot—a challenge exacerbated by planetary-scale network latency and node heterogeneity. Method: We propose a lightweight, consensus-layer-agnostic DAS integration framework that requires no modifications to the consensus protocol or peer discovery mechanism. Our approach synergistically combines randomized sampling, adaptive P2P transmission, erasure coding, and efficient epidemic broadcasting to jointly optimize fault tolerance and scalability. Results: Empirical evaluation on a 1,000-node testbed and large-scale simulation with 20,000 nodes demonstrates that the system achieves end-to-end data dissemination and sampling verification within ≤4 seconds under realistic intercontinental latency—marking the first practical realization of decentralized DAS under hard real-time constraints. Core contribution: A deployable, upgrade-free, and highly robust Layer-2 data availability assurance framework that breaks the consensus deadline bottleneck while preserving decentralization.

Technology Category

• Search and Optimization: Distributed Search
• Data Mining & Knowledge Management: Scalability, Parallel & Distributed Systems
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization

Application Category

• Security and Privacy: Data transparency and provenance
• Responsible Web: Data and user privacy-enhancing technologies for the Web
• Systems and Infrastructure for Web, Mobile and WoT: Decentralized Web and Fediverse systems

Abstract

Layer-2 protocols can assist Ethereum's limited throughput, but globally broadcasting layer-2 data limits their scalability. The Danksharding evolution of Ethereum aims to support the selective distribution of layer-2 data, whose availability in the network is verified using randomized data availability sampling (DAS). Integrating DAS into Ethereum's consensus process is challenging, as pieces of layer-2 data must be disseminated and sampled within four seconds of the beginning of each consensus slot. No existing solution can support dissemination and sampling under such strict time bounds. We propose PANDAS, a practical approach to integrate DAS with Ethereum under Danksharding's requirements without modifying its protocols for consensus and node discovery. PANDAS disseminates layer-2 data and samples its availability using lightweight, direct exchanges. Its design accounts for message loss, node failures, and unresponsive participants while anticipating the need to scale out the Ethereum network. Our evaluation of PANDAS's prototype in a 1,000-node cluster and simulations for up to 20,000 peers shows that it allows layer-2 data dissemination and sampling under planetary-scale latencies within the 4-second deadline.

Problem

• Enabling scalable layer-2 data distribution within Ethereum's 4-second consensus slot
• Integrating randomized data availability sampling (DAS) without protocol modifications
• Ensuring reliable dissemination and sampling under planetary-scale network conditions

Innovation

• Peer-to-peer adaptive networking for DAS
• Lightweight direct data exchanges
• Scalable under strict 4-second deadline