知识卡片

普通读书笔记卡

3PC用超时机制解决2PC协调者单点故障,但解决不了网络分区

理解等级:未标注

2PC让所有参与者在提交事务前先”投票”,协调者收齐所有确认票后才 统一发出提交指令——问题出在第二阶段:如果协调者在发出提交指令 前后崩溃,参与者已经投了”可以提交”的票、锁住了资源,却拿不到 最终指令,只能死等,整个事务卡死,这就是协调者单点故障的根源。 3PC针对这个具体问题做了两处改动:一是把2PC笼统的”第一阶段”拆成 准备阶段和预提交阶段两步,参与者收到预提交请求后先不做真正的 提交动作,只是进入一个”预提交”状态;二是给参与者加上超时机制—— 如果参与者迟迟等不到协调者的下一步指令,超时后可以依据自己 已经进入预提交状态这一事实,自行决定完成提交,不必再干等协调者 复活。这样即便协调者真的故障了,参与者也有办法凭自己已知的 状态推进下去,不会像2PC那样彻底卡死。但3PC并没有解决更根本的 问题:它解决的是”协调者失联”这一种故障场景,如果此时恰好发生 网络分区——部分参与者收到了预提交/提交指令、另一部分因为分区 没收到——不同分区各自根据自己的局部信息独立推进,最终还是会 导致数据不一致。这说明3PC只是把”协调者单点故障”这一个具体故障 模式的影响范围缩小了,并没有从根本上解决分布式提交在网络分区 下必然要面对的一致性代价,这也是Paxos/Raft这类多数派协议后来 成为更主流选择的原因之一。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》 第2章"分布式数据库基础理论和架构"2.1.2节"一致性算法"(源文件: _epub-src/EPUB/xhtml/chapter7.xhtml) - 结论依据:原文明确"3PC算法基于2PC算法改造和升级而来。它引入了 超时机制,并将2PC算法的第一阶段分成了两个阶段……3PC算法的 优点很明显,即在出现协调者单点故障的时候参与者也能自己进行 提交。当然,如果这时候出现了网络分区,数据还是会不一致", 直接说明3PC针对协调者单点故障的改进及其未能解决的网络分区 问题。 - 原始内容:3PC算法基于2PC算法改造和升级而来。它引入了超时 机制,并将2PC算法的第一阶段分成了两个阶段,所以一共有3个 阶段:准备阶段、预提交阶段、提交阶段……如果这时候出现了 网络分区,数据还是会不一致。