3 ms·
"Eventual consistency" 1) there is a network 2) on each block, a leader is selected to make the next block on the basis of a lottery -- each lottery ticket is
by leashless 3y ago
"Eventual consistency"
1) there is a network
2) on each block, a leader is selected to make the next block on the basis of a lottery -- each lottery ticket is a unit of computing done ("proof of work")
3) if the network splits, each subnet has a different leader and a different sequence of blocks from that point onwards
4) when the network comes back together, a new "agreed history" is formed from the last shared block, selecting the block with the most "work" done
and resulting in the transactions which were done and confirmed in the smaller subnet being thrown out and history rewritten as if they had never existed
This is the genius of Satoshi -- he figured out that something this trashy was good enough to get something done. Nobody in an academic setting would ever have considered that as a worthwhile solution I don't think.
It was madness. But it worked. It's the same kind of genius as Ethernet just rebroadcasting packets until something works rather than doing Token Ring type negotiation about who can talk next.
Worse really is better at times.