4 ms·
It still reads "Basic Paxos handles a single failure; it can be extended to handle multiple untrustworthy nodes (the Byzantine generals problem)." which is inco
by Maro 18y ago
It still reads "Basic Paxos handles a single failure; it can be extended to handle multiple untrustworthy nodes (the Byzantine generals problem)." which is incorrect.
The correct statement is "Paxos handles the failure of a minority of nodes" or "Paxos can make progress if a majority of nodes is alive and connected". Paxos does not deal with nodes that do not follow the protocol (ie. lie, have been hacked, etc, this is what 'byzantine' means). Paxos only deals with non-byzantine failure.
- evn 18y agoRemoved the reference to Byzantine generals and used your language for basic Paxos; clarified Tokyo Cabinet. Thanks, let me know if there are other issues.
- evgen 18y agoLamport's version of Paxos does not handle Byzantine failure, but later variations of it manage with an increased number of communication steps and a (n+3f)/2 valid acceptors requirement (where n is the total number of participants and f is the number of faulty participants).