-
时间戳-分布式一致性算法
数据一致性策略
在数据一致性的最终实现上,不同的系统采用不同的策略。
包括:Quorum的NWR策略、两阶段提交协议、Paxos、时间戳、向量时钟等,本章只列举了其中的一部分,现实中还有更多的实现。
但是这些系统或者模型均以CAP理论为基石,并依据不同的情况作出权衡,例如Paxos具有较强的一致性,但是系统延迟较大。
此外,很多系统中采用多种策略的结合,例如,NWR策略经常与向量时钟...
2021-03-06 08:52:15 |
SQL
-
Leaderless Replication 是一种分布式数据存储系统中的复制策略,旨在避免传统的领导者-追随者模式中的瓶颈问题
chat
详细介绍一下 Leaderless Replication
Leaderless Replication 详解
Leaderless Replication 是一种分布式数据存储系统中的复制策略,旨在避免传统的领导者-追随者模式中的瓶颈问题,提升系统的 高可用性、容错性 和 扩展性。它的核心思想是 无需单一的领导者节点,所有的节点都可以处理请求,并且通过一种智能的方式来保证数...
2021-03-06 08:52:15 |
Distributed
-
Lamport 时间戳(Lamport Timestamps)是一种用于在分布式系统中对事件进行排序和同步的逻辑时钟机制
chat
是什么?
Lamport 时间戳
Lamport 时间戳(Lamport Timestamps)是一种用于在分布式系统中对事件进行排序和同步的逻辑时钟机制。
它由计算机科学家 Leslie Lamport 在 1978 年提出,主要用于解决分布式系统中 事件顺序 和 因果关系 的问题。
Lamport 时间戳并不依赖于物理时间,而是基于 逻辑时间,它能确保在没有全局时钟的...
2021-03-06 08:52:15 |
Distributed
-
分布式原理:Gossip 协议
Gossip
gossip 协议(gossip protocol)又称 epidemic 协议(epidemic protocol),是基于流行病传播方式的节点或者进程之间信息交换的协议,在分布式系统中被广泛使用,比如我们可以使用 gossip 协议来确保网络中所有节点的数据一样。
从 gossip 单词就可以看到,其中文意思是八卦、流言等意思,我们可以想象下绯闻的传播(或者流行病的传播...
2021-03-06 08:52:15 |
Distributed
-
EPaxos (Egalitarian Paxos) 是一种改进的 Paxos 共识算法,旨在提高传统 Paxos 在高性能分布式系统中的效率,尤其是在需要处理多个并发请求时。
chat
详细介绍一下 EPaxos 算法
EPaxos (Egalitarian Paxos) 是一种改进的 Paxos 共识算法,旨在提高传统 Paxos 在高性能分布式系统中的效率,尤其是在需要处理多个并发请求时。
EPaxos 的核心思想是通过更高效的协调机制减少消息传递和领导者依赖,从而提高系统的吞吐量和响应速度。
1. 背景:Paxos 算法
传统的 Paxos 算法是...
2021-03-06 08:52:15 |
Distributed
-
链式复制状态机(Chain-Replicated State Machine, CRSM)分布式系统中的复制协议,旨在通过维护一个状态机的多个副本来确保系统的高可用性、一致性和容错性
chat
是什么?
链式复制状态机(Chain-Replicated State Machine, CRSM)概述
链式复制状态机(CRSM) 是一种用于分布式系统中的复制协议,旨在通过维护一个状态机的多个副本来确保系统的高可用性、一致性和容错性。CRSM 在一个链式结构中复制状态机的操作,确保每个副本都按顺序执行操作,并保持一致的状态。它是一种基于 状态机复制(State Machi...
2021-03-06 08:52:15 |
Distributed
-
链式复制 (Chain Replication) 是一种用于高可用和强一致性的分布式一致性协议
chat
是什么?
链式复制(Chain Replication)概述
链式复制(Chain Replication) 是一种用于高可用性和高性能的分布式复制技术,主要用于确保数据在分布式系统中的一致性和容错性。
链式复制通常被应用于 分布式存储系统,并且常见于一些分布式数据库和存储系统中,例如 Cassandra 和 Google File System (GFS)。
链式复制的...
2021-03-06 08:52:15 |
Distributed
-
分布式系统脑裂 split brain
“脑裂”定义
脑裂(split-brain)就是“大脑分裂”,也就是本来一个“大脑”被拆分了两个或多个“大脑”,我们都知道,如果一个人有多个大脑,并且相互独立的话,那么会导致人体“手舞足蹈”,“不听使唤”。
在一个高可用(HA)系统中,当联系着的节点断开联系时,本来为一个整体的系统,分裂成两个独立节点,两个节点开始争抢共享资源造成系统混乱、数据损坏的现象,成为“脑裂”。
对于无状态服务...
2021-03-06 08:52:15 |
Distributed