🤖 AI Summary
This work addresses the performance bottleneck in blockchain broadcast caused by the limited outbound bandwidth of a single source node, which often prevents timely and reliable delivery to a majority of validator nodes. To overcome this limitation, the paper introduces Peer-Turbo, a novel mechanism that, for the first time, integrates Random Linear Network Coding (RLNC) into peer-to-peer broadcast scenarios, enabling destination nodes to decode messages through uncoordinated cooperative exchanges. Leveraging a fluid approximation model to analyze the distribution of degrees of freedom, the authors optimize tree- and star-based broadcast topologies. This approach significantly reduces reliance on the source node’s bandwidth—either decreasing the required source bandwidth by an order of magnitude or achieving up to a tenfold reduction in propagation delay under fixed bandwidth constraints—while maintaining stringent quality-of-service guarantees.
📝 Abstract
Blockchain systems such as Solana or Monad employ tree- or star-shaped broadcast topologies in which a single source node disseminates message shards to a set of target peers within a strictly bounded time window. In these architectures, shard propagation must complete before the next consensus step, making timely delivery to a large fraction of the validator set essential. A fundamental limitation of such designs is that the outbound bandwidth of the source node constitutes the primary system bottleneck. In this paper, we introduce peer Turbo, a technique that allows target nodes to exchange shards using Random Linear Network Coding (RLNC), thereby assisting each other in completing decoding without requiring explicit shard state coordination. We use a tractable fluid approximation of the degree of freedom distribution of peer-Turbo-enabled systems show that this approach reduces source bandwidth required for a set service quality by up to one order of magnitude, or equivalently reduces propagation latency by one order of magnitude under fixed bandwidth constraints.