以两军问题为背景来演绎Basic Paxos

背景 在计算机通信理论中，有一个著名的两军问题(two-army problem)，讲述通信的双方通过ACK来达成共识，永远会有一个在途的ACK需要进行确认，因此无法达成共识。 两军问题和Basic Paxos非常相似 1） 通信的各方需要达成共识； 2） 通信的各方仅需要达成一个共识； 3） 假设的前提是信道不稳定，有丢包、延迟或者重放，但消息不会被篡改。 Basic Paxos最早以希腊议会的

>>阅读原文<<