Term / 术语
Liveness
简明解释
分布式算法中“好事最终会发生”的推进性质,例如请求在满足必要网络与节点条件后最终得到处理。
Liveness 关注系统能否最终取得进展,而不是某个瞬间是否处于正确状态。完全异步模型里无法可靠区分节点崩溃与消息无限延迟,因此确定性共识无法在允许一次崩溃的所有合法执行中保证终止。
实际协议通常通过超时、随机选举或最终同步等附加假设获得活性:安全性始终保持,而持续推进只在网络和足够多节点恢复到合适条件时得到保证。
Term / 术语
分布式算法中“好事最终会发生”的推进性质,例如请求在满足必要网络与节点条件后最终得到处理。
Liveness 关注系统能否最终取得进展,而不是某个瞬间是否处于正确状态。完全异步模型里无法可靠区分节点崩溃与消息无限延迟,因此确定性共识无法在允许一次崩溃的所有合法执行中保证终止。
实际协议通常通过超时、随机选举或最终同步等附加假设获得活性:安全性始终保持,而持续推进只在网络和足够多节点恢复到合适条件时得到保证。
Database / Networking
沿着逻辑时钟、全局快照、拜占庭故障、FLP、Paxos、Raft、CRDT 与 Bitcoin,理解分布式系统如何在不同时间、故障和信任模型下建立共同历史。