Term / 术语
Consensus
简明解释
多个分布式参与者在故障和消息延迟存在时,对一个值或一段操作历史达成一致决定的问题。
共识协议通常要求所有正确节点作出的决定一致,决定必须来自允许的值,并在模型规定的条件满足时最终作出决定。Paxos 和 Raft 都在非拜占庭故障模型下解决与共识及复制日志相关的问题。
共识不是简单地让每个副本保存数据副本。复制状态机还需要让各副本以相同顺序执行相同操作,因此真实系统必须处理日志复制、领导者切换、持久化、重试和成员变化等工程问题。
Term / 术语
多个分布式参与者在故障和消息延迟存在时,对一个值或一段操作历史达成一致决定的问题。
共识协议通常要求所有正确节点作出的决定一致,决定必须来自允许的值,并在模型规定的条件满足时最终作出决定。Paxos 和 Raft 都在非拜占庭故障模型下解决与共识及复制日志相关的问题。
共识不是简单地让每个副本保存数据副本。复制状态机还需要让各副本以相同顺序执行相同操作,因此真实系统必须处理日志复制、领导者切换、持久化、重试和成员变化等工程问题。
Database / Networking
沿着逻辑时钟、全局快照、拜占庭故障、FLP、Paxos、Raft、CRDT 与 Bitcoin,理解分布式系统如何在不同时间、故障和信任模型下建立共同历史。