《大规模分布式计算深入解析》13.2 跨区域多数派写的延迟账本

从 voter 的区域放置和实际 fan-out 计算多数派时延及区域失效影响。

把选票放到拓扑上

三票放在三个 AZ,leader 本地一票,其他两台 ACK 时间 2 ms 与 10 ms,且并行发送,两票门槛需要较快的 2 ms。快速 follower 故障时才等 10 ms。五票按 2/2/1 分在三个区,leader 在一个 2 票区,即使两台本地都已确认,也还要等待一票远端,失去任何单区尚留至少三票,保住的前提包括剩余两区互通并满足持久化。

仅 RTT 的拓扑估算需要加上本地和远端磁盘、发送批量以及 in-flight 队列。把提交 p99 和跨机房同一批次相关联,详见 3.3 节 、14.2 节 。只读本地可以没有跨区等待,若要线性一致仍需有效读屏障或满足前提的租约。读己之写只保本会话。

验证

从卷七实验包 解包,给五票 2/2/1 三个区域填一张 RTT 与 flush 表,模拟一个区断开前后各要等几票。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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