陈东明,饿了么北京技术中心架构组负责人,负责饿了么的产品线架构设计及基础架构研发工作。曾任百度架构师,负责百度即时通讯产品的架构设计。具有丰富的大规模系统构建和基础架构的研发经验,善于复杂业务需求下的大并发、分布式系统设计和持续优化。
在2017年饿了么做异地多活建设之时,我的团队承担了Zookeeper的异地多活改造。在此期间,我听到了关于Zookeeper一致性的两种不同说法:
一种说法是Zookeeper是最终一致性,由于多副本,以及保证大多数成功的Zab协议,当一个客户端进程写入一个新值,另一个客户端进程不能保证马上就会读到,但能保证最终会读到这个值;
另一种说法是Zookeeper的Zab协议类似于Paxos协议,并且提供了强一致性。
每当听到这两种说法,我都想纠正一下——不对,Zookeeper是顺序一致性(sequential consistency)。但解释起来比较复杂,需要一篇长文来说明,于是就有了本文,下面就和大家一起讨论下我的看法。
什么是sequetial consistency
从Zookeeper的文档中我们可以看到,里面明确写出它的一致性是sequential consistency。
zookeeper是一种提供强一致性的服务,在分区容错性和可用性上做了一定折中,这和CAP理论是吻合的。但实际上zookeeper提供的只是单调一致性。
原因:
1. 假设有2n+1个server,在同步流程中,leader向follower同步数据,当同步完成的follower数量大于 n+1时同步流程结束,系统可接受client的连接请求。如果client连接的并非同步完