Episode 34: Scaling Bitcoin With The Erlay Protocol
Ep. 34

Episode 34: Scaling Bitcoin With The Erlay Protocol

•

Episode description

In this episode of The Van Wirdum Sjorsnado, hosts Aaron van Wirdum and Sjors Provoost discuss the Erlay protocol. Erlay is a proposal to reduce the bandwidth required to run a Bitcoin node, which has been proposed and developed by University of British Columbia researchers Gleb Naumenko, Alexandra Fedorova and Ivan Beschastnikh; Blockstream engineer Pieter Wuille; and independent Bitcoin Core contributor Gregory Maxwell.

Bitcoin nodes use bandwidth to receive and transmit both block data as well as transaction data. Reducing the amount of bandwidth a node requires to do this, would make it cheaper to run a node. Alternatively, it allows nodes to connect to more peers without increasing its bandwidth usage.

In the episode, Aaron and Sjors explain that Erlay uses set reconciliation to reduce the amount of data nodes need to share transactions. More specifically, Erlay uses a mathematical trick called Minisketch. This solution is based on pre-existing mathematical formulas used in biometrics technology.

Aaron and Sjors outline how this trick is applied in the context of Bitcoin to let different nodes sync their mempools: the sets of transactions they’ve received in anticipation of a new block, or, in the case of a miner, to include in a new block.

Chapters

00:00:00 Streaming sats with Podcasting 2.0
00:02:29 Speedy Trial and the blockchain coin flip
00:03:50 Erlay: cheaper and better-connected nodes
00:07:55 Transaction flooding and wasted announcements
00:11:56 Combining limited flooding with reconciliation
00:13:08 Minisketch and set reconciliation
00:16:48 Sketches, fingerprints and fuzzy matching
00:21:29 How Erlay peers synchronize their mempools

0:00Streaming sats with Podcasting 2.0
2:29Speedy Trial and the blockchain coin flip
3:50Erlay: cheaper and better-connected nodes
7:55Transaction flooding and wasted announcements
11:56Combining limited flooding with reconciliation
13:08Minisketch and set reconciliation
16:48Sketches, fingerprints and fuzzy matching
21:29How Erlay peers synchronize their mempools