知识卡片
共识需先限定故障模型
共识算法让参与节点对值或操作顺序达成共同决定。讨论算法前先限定故障模型:本书的 Paxos 与 Raft 讨论节点宕机、消息延迟等非恶意故障;若节点能伪造、欺骗消息,就需要另一个问题模型和相应协议。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 1.2 共识算法
原书出处 · 1 处
- 1.2 共识算法 · 查看原书依据
共识算法本身可以依据是否有恶意节点分为两类,大部分时候共识算法指的都是没有恶意节点的那一类,即系统中的节点不会向其他节点发送恶意请求,比如欺骗请求。
参考来源
- 位置:《分布式一致性算法开发实战》第 1 章 1.2 节“共识算法”(`OEBPS/Text/part05.xhtml`)。
- 结论依据:原文定义共识的共同认知,并按是否存在恶意节点区分两类算法。
- 原始内容:共识算法本身可以依据是否有恶意节点分为两类,大部分时候共识算法指的都是没有恶意节点的那一类,即系统中的节点不会向其他节点发送恶意请求,比如欺骗请求。