分布式系统技术系列--一致性协议

1、前言

分布式一致性协议是分布式系统的基石,其基本功能是在分布式系统中(多个进程之间)针对某些值达成一致,同时确保分布式系统高可用。业界提出较早且相对成熟的分布式一致性算法是PAXOS,是由Lamport (美国计算机科学家)在1990年提出,PAXOS的发展历程也出现了很多变种,包括Mul[......]

查看全文

分布式系统技术系列--时钟同步

1、时钟同步的意义

我们通常所说的时间是物理时间,在计算机系统中,时间更多的应用场景是确认两个事件发生的先后顺序。在分布式系统中,两台计算机各自计算自己的时间,即使我们在初始配置时将两台计算机的时间调整为一致,由于受到物理环境的影响(气温、压强、湿度、晶体的寿命等),会导致晶振的频率产生差异,[......]

查看全文

分布式系统技术系列--RPC

1、RPC基本概念

RPC,全称Remote Procedure Call Protocol,远程过程调用,简而言之就是客户端在不知晓底层技术实现细节的前提下,调用远程的服务如同调用本地的服务一样。RPC是一套协议规范,业界有很多开源的实现,在一个封闭的系统内部,为了保证系统内各个组件能够相互[......]

查看全文

分布式系统技术系列--复制技术

分布式复制技术

复制:将数据拷贝一份至目标载体,目的是共享或冗余数据本身。远端的复制会涉及到数据通过网络进行传输,所以业界有不少技术来提升复制传输的性能和可靠性,例如P2P技术、CDN技术等。我们这里讲的分布式复制技术主要关注数据在多个节点之间传输的逻辑,不讨论传输层面上的优化。

分布式[......]

查看全文

分布式系统技术系列--选主算法

普通选举算法与分布式选举算法最大的区别在于对于“脑裂”问题的处理,普通选举算法可以任意制定规格,例如选举节点号较小或较大的节点做主,选择某个版本号较大的节点做主,只要保证选举的结果是唯一的,无二义性的,都是有效的选举算法。然而分布式选举算法不同,分布式选举算法面临最核心的问题是如何处理网络隔离问题,[......]

查看全文

1 2