响应顺序决定等待
N 个 voter 的多数派为 floor(N/2)+1,独立无应答预算为 N 减去多数派。五节点需 3、容忍 2,七节点需 4、容忍 3。故障域可能让多票同时消失。若本地 voter 已按实现条件准备完成,且需再等两个 follower,向所有 follower 并行发送时,瓶颈是第二个合格 ACK。
例如四个 follower 到达时刻是 2、3、10、50 ms,需两票时远端等待 3 ms。若预选 2 和 10 ms 的两个,才等待 10 ms。合格 ACK 可能要求远端持久化,不能把纯 RTT 直接作为完整延迟。若以后一个阶段应用后才回复,还须加上这段排队。
数据量与协议开销
五份和三份等量完整副本的逻辑存储比约 1.667。读 quorum 即使要三个响应,也可只传版本摘要、只从一个副本取 100 MB 数据,三个都传全量时才是 300 MB。跨区延迟和带宽按各链路记录,见 13.2 节 。
验证
从卷七实验包 解包,按两种 fan-out 计算响应顺序,并复算 5/3 和 100 MB 的数据路径。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。