分布式系统中的一致性协议之两阶段提交协议(2PC)

两阶段提交协议是很常见的解决分布式事务的方式，他可以保证分布式事务中，要么所有参与的进程都提交事务成功，要么都取消事务，这样做可以在分布式环境中保持ACID中A(原子性)。
在两阶段提交协议中，包含了两种角色：协调者与参与者。参与者就是实际处理事务的机器，而协调者就是其中一台单独的处理分布式事务的机器。
该算法分为两个阶段：
1.投票阶段
2.提交阶段

阶段1：请求阶段（commit-requestphase，或称表决阶段，votingphase）

在请求阶段，协调者将通知事务参与者准备提交或取消事务，然后进入表决过程。在表决过程中，参与者将告知协调者自己的决策：同意（事务参与者本地作业执行成功）或取消（本地作业执行故障）。这里的取消是指该参与者所在的机器没有准备好，或者出现了故障。因此无法执行该事务。

阶段2：提交阶段（commitphase）

在该阶段，协调者将基于第一个阶段的投票结果进行决策：提交或取消。当且仅当所有的参与者同意提交事务协调者才通知所有的参与者提交事务，否则协调者将通知所有的参与者取消事务。参与者在接收到协调者发来的消息后将执行响应的操作。协调者如果发现有一个投票是VOTE_ABORT，那么将创建一个GLOBAL_ABORT通知所有的参与者终止该事务。如果都是VOTE_COMMIT,那么协调者将发送一个GLOBAL_COMMIT，告知所有的参与者执行该事务。
图1，图2 是协调者与参与者的运行时的状态机。

算法本身并不难。

图1 协调者的状态机

图2 参与者的状态机

实现中的问题：
当然如果协调者发送一个GLOBAL_COMMIT信息，A收到了，B没收到，B可以根据A的状态，自动将自己设置成COMMIT状态。同理可以根据其他的参与者的状态设置自己的状态为GLOBAL_ABORT状态。
但是如果Q发现其他的节点都是处于READY状态，并很长时间都没有变化，说明协调者服务器down机了，这也就是该算法可能会出现的问题，协调者的长时阻塞问题。解决该问题的方法就是设置超时机制，当时间超过了最长等待时间，设置该事务为ABORT状态。

分布式系统中的一致性协议之两阶段提交协议(2PC)相关推荐

分布式系统中的一致性协议
本文详细介绍目前分布式系统中常见的一些一致性协议:两阶段提交协议,三阶段提交协议,向量时钟,RWN协议,paxos协议,Raft协议.下面就一个个详细讲解下. 一. 两阶段提交协议(2PC) 两阶段提 ...
什么是两阶段提交协议2PC CAP
https://www.cnblogs.com/balfish/p/8658691.html
关于分布式事务、两阶段提交协议、三阶提交协议
随着大型网站的各种高并发访问.海量数据处理等场景越来越多,如何实现网站的高可用.易伸缩.可扩展.安全等目标就显得越来越重要.为了解决这样一系列问题,大型网站的架构也在不断发展.提高大型网站的高可用架构 ...
分布式系统原理之6 两阶段提交协议
分布式系统原理两阶段提交协议两阶段提交协议是一种经典的强一致性中心化副本控制协议[2][3].虽然在工程中该协议有较多的问题,但研究该协议能很好的理解分布式系统的几个典型问题. 1. 问题背景两 ...
redis实现轮询算法_白话分布式系统中的一致性哈希算法
本文首发于:白话分布式系统中的一致性哈希算法微信公众号:后端技术指南针持续输出干货欢迎关注! 通过本文将了解到以下内容:分布式系统的概念和作用分布式系统常用负责均衡策略普通哈希取模策略优缺点 ...
两阶段提交协议（two phase commit protocol，2PC）详解
一.协议概述两阶段提交协议(two phase commit protocol,2PC)可以保证数据的强一致性,许多分布式关系型数据管理系统采用此协议来完成分布式事务.它是协调所有分布式原子事务参与 ...
分布式系统中的两阶段提交协议
分布式系统中的两阶段提交协议在分布式系统中,每个节点虽然可以知晓自己的操作时成功或者失败,却无法知道其他节点的操作的成功或失败.当一个事务跨越多个节点时,为了保持事务的ACID特性,需要引入一个作为 ...
分布式系统理论之两阶段提交协议
一,两阶段提交协议介绍两阶段提交协议是用来保证分布式系统事务的协议.在分布式系统中,一个事务需要由多台机器协调完成,机器之间通过网络来通信,如何保证一组操作在多台机器上要么都做,要么都不做呢?(事务 ...
Flink——Flink CheckPoint之两阶段提交协议（Two-Phase Commit Protocol）
文章目录两阶段提交协议 1. 两阶段提交的前提条件 2. 两阶段提交的基本算法 a. 第一阶段(提交请求阶段) b. 第二阶段(提交执行阶段) 3. 两阶段提交的缺点 Flink-两阶段提交协议 1 ...

分布式系统中的一致性协议之两阶段提交协议(2PC)

分布式系统中的一致性协议之两阶段提交协议(2PC)相关推荐

最新文章

热门文章