分布式
文章平均质量分 77
brighlee
这个作者很懒,什么都没留下…
展开
-
分布式理论基础-一致性、2PC、3PC
一致性问题是分布式理论中的根本性问题。 解决一致性问题的两种方法,2PC、3PC 满足一致性系统需要: agreement(全认同) validity(值合法) termination(可结束)面临的问题: 消息传递异步无序(asynchronous) 节点宕机(fail-stop) 节点恢复(fail-recover) 网络分化(network partit原创 2017-08-16 10:33:54 · 388 阅读 · 0 评论 -
分布式理论基础-选举、多数派、租约
选举之前我们聊了2pc、3pc,其中都强调了coordinator的概念。实际上,在分布式系统中,节点之间一开始都是平等的,没有主次。为了运用2pc、3pc,也为了保证事务的原子性,一般都会选择一个节点作为coordinator(也叫leader、master节点)。因此就会有各种选举策略,本文列举了三种方式,可以解决大部分情况下的问题。选举(election)实际上,选举问题也是一个一致性问题转载 2017-09-12 16:40:04 · 810 阅读 · 0 评论 -
复制状态机(State Machine Replication)
这篇博文主要是对wiki上的复制状态机的翻译。 复制状态机在分布式领域是一个常用且重要的技术,通过复制服务副本,并和副本一起来协调客户端的交互,来实现容错服务。这个方法同样提供了一个框架,来理解和设计复制管理协议。当然,一切的技术的源头都是业务,针对业务需求来实现相关技术是最高效、最聪明的方法。因此学习技术之前,多问问自己,这样实现的目的是什么,如果翻译 2017-12-01 22:19:07 · 10234 阅读 · 1 评论