《大规模分布式计算深入解析》1.3 CAP 与 PACELC 的正确读法:可用性与延迟账本

按操作和故障模型解释 CAP,给出 PACELC 的可核算同口径示例。

分区时看哪些请求

固定异步网络模型中,若非故障节点之间因分区无法通信,原子读写寄存器的线性一致与 CAP 可用性不可同时保证。让多数派继续处理写、让少数派等待,保住了相应操作的一致性,但少数派上收到的请求不能保证成功完成。三台可投票节点占五台的 60%,这个比例是拓扑信息。服务可用率应从请求分布和成功历史计算。

平时也要付协调成本

PACELC 问分区时如何选可用性与一致性,正常时如何权衡延迟和一致性。例如同一负载下本地读总耗时 5 ms,要求远端确认的强读总耗时 120 ms,则总延迟比为 24,差值为 115 ms。这两条路径还应分别记缓存命中、持久化、排队和超时。故障时如果返回降级结果,应携带相应陈旧度契约。

验证

从卷七实验包 解包,使用同一端到端计时边界核算 120/5 和 120−5,再分别列出 3+2 分区两侧客户端的成功条件。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图