分布式
简单
面试题库
分布式
困难
相比 Paxos,Raft 做了哪些面向实现者的简化?这带来什么代价?
分布式
困难
Paxos 的 acceptor 在 prepare 阶段为什么要承诺不再接受编号更小的提案?
分布式
困难
Raft 如何保证 leader 完整性,即新 leader 一定拥有所有已提交日志?
分布式
困难
Gossip 的反熵(anti-entropy)与流言(rumor mongering)机制有什么区别?
分布式
困难
Paxos 的活锁(livelock)是怎么产生的?Multi-Paxos 如何缓解?
分布式
困难
Raft 的快照(snapshot)与日志压缩如何协同?发送快照期间新日志如何不丢?
分布式
中等
Raft 新当选的 leader 为什么要先追加一条 no-op 日志?
分布式
中等
Raft 的日志匹配特性(log matching)是什么?它如何简化一致性证明?
分布式
中等
Paxos 的提案编号(ballot number)为什么必须全局唯一且单调递增?
分布式
中等
Raft 的 pre-vote 机制解决什么问题?网络分区恢复时它如何避免反复选举?
分布式
中等