solana-labs / solana

Web-Scale Blockchain for fast, secure, scalable, decentralized apps and marketplaces.
https://solanalabs.com
Apache License 2.0
13.03k stars 4.19k forks source link

Optimistic transaction propagation signal #17439

Open sakridge opened 3 years ago

sakridge commented 3 years ago

Problem

Clients would like a faster signal to see that their transaction has been confirmed by the network and can be successfully replayed and included in a block.

Proposed Solution

Validators could see when they receive a block through turbine path and reconstructing the tree through which they receive it that some portion of the network has received the shred data already and is highly likely to replay and confirm it.

This could also use the properties of erasure coding to give information about the propagation.

And erasure coding may increased to help improved the likely set of validators that must have received the block.

sakridge commented 3 years ago

cc @aeyakovenko

sakridge commented 3 years ago

I think we are calling this Optimistic Execution before.