tongdanping的博客

原创 basic paxos协议——分布式一致性协议初探

1、什么是paxos协议？ 定义：Paxos算法是在多个成员之间对某个值（提议）达成一致的协议。这个值可以是任何东西。比如多个成员之间进行选主，那么这个值就是主的身份。在应用到日志同步中时，这个值就是一条日志。通过多次Paxos的执行就可确定出一个日志的序列，保证在主备服务器上看到相同的日志顺序。 前提：Paxos算法假设不存在拜占庭问题，也就是说消息的传递可能丢失，迟到或者重复，但是一定不会...