Peer-to-peer consensus protocols / algorithms

Question

If I want to architect a peer-to-peer application that needs to achieve consensus, what are some of the provably correct protocols/algorithms?I am not interested in "web3/crypto" solutions. Just pure theoretical papers that describe how one might go about solving this problem from first principles. The closest analogy would be Two Phase Commit for distributed databases.If you can cite the papers or provide links that would be great.

verdverm · Accepted Answer

RAFT and PAXOS are the main ones I know of. There are applications which can help you with this already, like Consul
https://www.hashicorp.com/resources/raft-consul-consensus-pr...
You might also look into the pBFT subject
Hyperledger Fabric, is a blockchain framework but not web3 / crypto that might be interesting too, if you are surveying widely

acuozzo · Answer

> If I want to architect a peer-to-peer application that needs to achieve consensus, what are some of the provably correct protocols/algorithms?
None. Ever.¹ Proof: https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf
[1] Assuming that peers in your application can crash.

Peer-to-peer consensus protocols / algorithms

> If I want to architect a peer-to-peer application that needs to achieve consensus, what are some of the provably correct protocols/algorithms?None. Ever.¹ Proof: https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf[1] Assuming that peers in your application can crash.

> If I want to architect a peer-to-peer application that needs to achieve consensus, what are some of the provably correct protocols/algorithms?
None. Ever.¹ Proof: https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf
[1] Assuming that peers in your application can crash.