分布式系统中的一致性协议之两阶段提交协议(2PC)
来源:互联网 发布:ipad下载付费软件 编辑:程序博客网 时间:2024/05/29 18:36
两阶段提交协议是很常见的解决分布式事务的方式,他可以保证分布式事务中,要么所有参与的进程都提交事务成功,要么都取消事务,这样做可以在分布式环境中保持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状态。
转载自: http://blog.chinaunix.net/uid-25267728-id-4615829.html
- 分布式系统中的一致性协议之两阶段提交协议(2PC)
- 分布式系统中的一致性协议之两阶段提交协议(2PC)
- 分布式协议之两阶段提交协议(2PC)和改进三阶段提交协议(3PC)
- 关于分布式事务、两阶段提交协议、三阶提交协议(2pc 3pc 都无法保证彻底一致性,除了Paxos 协议)
- 两阶段提交协议,分布式事务控制(2PC)
- 分布式事务、两阶段提交协议2PC、三阶提交协议3PC
- 分布式系统中的一致性协议2PC | 3PC
- 两阶段提交协议(2PC)
- 2PC 两阶段提交协议
- 分布式数据库【2、两阶段提交协议2PC】【部分转载】
- 分布式锁:两阶段提交协议(two phase commit protocol,2PC)
- 分布式事务一致性之两阶段提交
- 两阶段提交(2PC)协议与XA事务处理
- 分布式事务-两阶段提交协议
- 分布式事务、两阶段提交协议、三阶提交协议
- 一致性协议之2PC。
- 理解分布式一致性协议:二、三阶段提交
- 什么是两阶段提交协议 (2阶段提交协议)
- linux—优化和内存屏障
- js数据类型中的数字与字符串的转换
- 关于UIwebView判断是否滑到底
- github使用笔记-- GitHub Desktop 下载、安装、使用
- 通过beego快速创建一个Restful风格API项目及API文档自动化 本文演示如何快速(一分钟内,不写一行代码)的根据数据库及表创建一个Restful风格的API项目,及提供便于在线测试API的界
- 分布式系统中的一致性协议之两阶段提交协议(2PC)
- Ubuntu下TL-WN722N无线网卡adhoc模式配置使用
- iOS学习笔记-----文件操作
- 数组做数据成员
- Pracelable接口
- iOS 点滴积累
- Remove Duplicates from Sorted List
- 【fedora】设置中文为默认语言
- 【干货】Spring MVC与JAX-RS比较与分析