答:要在一台投票机故障时继续写入,通常至少要三台投票成员。以默认多数派计算,三台要两票,两台也要两票,因此两台掉一台就没法继续写。
答:客户端用带 Watch 的读请求登记关注,服务端记录监听项。匹配的变化在所连服务器应用后,服务器把事件发给客户端,客户端把事件交给对应回调。
答:成功写入按全局顺序生效,可以按线性一致写理解。普通读只查询所连服务器已应用的状态,满足客户端顺序约束,但可能返回较旧的数据。
答:ZAB 是 ZooKeeper 用来传播状态修改的原子广播协议。它让多份副本按统一顺序接受同一批修改,也规定了换 Leader 时怎样接上之前的历史。
答:跟随者在接入 Leader 时报告自己已有的事务位置,Leader 根据双方历史决定如何追赶。追平需要同步的历史后,跟随者继续接收新提案。
答:单值 Paxos 的目标是让多个接受者最终选出一个值,即使旧的提案者掉线,新提案也不能把已经选定的结果推翻。它靠带编号的两轮消息与多数派交集做到这一点。
答:两套协议都靠法定数量的成员盖章。两轮成员至少有一部分重合,已经确认的结果才能传到新一轮。基本 Paxos 讲的是如何选定一个值,ZooKeeper 用 ZAB 传播一条由 Leader 排好的状态修改序列。
答:ZooKeeper 可以提供地址表,应用拿到表后自己选服务器并发请求。用 Nginx 做反向代理时,请求会经过 Nginx,接到 HTTP 请求后直接选择并转发给上游。
答:网络分区后,缺少法定票数的一边会停止提交写入。这样可以防止两边各自确认互相冲突的改动。这就是通常说 ZooKeeper 在分区时偏向 CP 的原因。
答:先数还能互通的投票成员,确认能否凑齐提交所需的票。能的话,普通跟随节点故障多半只减小余量。Leader 故障时会经过选举和恢复,再接续处理写入。