Content-type: text/html Downes.ca ~ Stephen's Web ~ A Hitchhiker’s Guide to Consensus Algorithms

Stephen Downes

Knowledge, Learning, Community

A 'consensus algorithm' is a mechanism for verifying transactions in a distributed network. A transaction doesn't take place until everyone (or a large enough subset of everyone) agrees that it can take place (ie., it isn't contradicted by some previous transaction). But how do you get to have a say in these consensus networks? That's what the algorithms decide. The first is 'proof of work', such as solving equations to 'mine' bitcoins. Another is 'proof of stake' in which you 'bet' on the validity of transactions. A third is 'delegated' proof of stake, in which you elect a subset of you to become validators. Related is 'proof of authority', where transactions are validated by approved accounts. The 'proof of weight' algorithms award authority to the largest entities. Then the algorithms get messy: there's Byzantine Fault tolerance, spaghetti algorithms, and more.

Today: 0 Total: 1099 [Direct link] [Share]


Stephen Downes Stephen Downes, Casselman, Canada
stephen@downes.ca

Copyright 2024
Last Updated: Apr 19, 2024 7:12 p.m.

Canadian Flag Creative Commons License.

Force:yes