Byzantine Paxos ;) It does make me wonder how much failure do we design to tolerate. Many modern systems are designed for five nines availability - 99.999% of t

Byzantine Paxos ;) It does make me wonder how much failure do we design to tolerate. Many modern systems are designed for five nines availability - 99.999% of the time. A partition like the one described here is rather unlikely and having more data on every message might pretty inefficient for the 99.999%+ of cases (not every failures will result in a partition like this)