知识卡片
拜占庭故障不同于停机
Paxos在这里采用非拜占庭模型:节点可停止或重启,消息可延迟、重复和丢失,却不被恶意篡改。任意欺骗或发出相互矛盾消息的节点超出该模型;不能用校验传输错误就推定已解决全部恶意节点问题。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 一致性协议
原书出处 · 1 处
- 一致性协议 · 查看原书依据
消息内容不会被篡改(拜占庭式的问题[10])。 提案的选定 要选定一个唯一提案的最简单方式莫过于只允许一个Accpetor存在,这样的话,Proposer只能发送提案给该Accpetor,Acceptor会选择它接收到的第一个提案作为被选定的提案。这种解决方式尽管实现起来非常简单,但是却很难让人满意,因为一旦这个 Accpetor出现问题,那么整个系统就无法
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml)
- 结论依据:原文在“消息内容不会被篡改”附近的定义、步骤或案例支撑本卡机制:Paxos在这里采用非拜占庭模型:节点可停止或重启,消息可延迟、重复和丢失,却不被恶意篡改。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:消息内容不会被篡改(拜占庭式的问题[10])。 提案的选定 要选定一个唯一提案的最简单方式莫过于只允许一个Accpetor存在,这样的话,Proposer只能发送提案给该Accpetor,Acceptor会选择它接收到的第一个提案作为被选定的提案。这种解决方式尽管实现起来非常简单,但是却很难让人满意,因为一旦这个 Accpetor出现问题,那么整个系统就无法