Coded Transaction Broadcasting for High-throughput Blockchains. (arXiv:2205.01797v1 [cs.NI])

High-throughput blockchains require efficient transaction broadcast
mechanisms that can deliver transactions to most network nodes with low
bandwidth overhead and latency. Existing schemes coordinate transmissions
across peers to avoid sending redundant data, but they either incur a high
latency or are not robust against adversarial network nodes. We present
Strokkur, a new transaction broadcasting mechanism that provides both low
bandwidth overhead and low latency. The core idea behind Strokkur is to avoid
explicit coordination through randomized transaction coding. Rather than …

blockchains