1. 云栖社区>
  2. 全部标签>
  3. #一致性#
一致性

#一致性#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

分布式一致性算法Raft简介(下)

最近看了Ongaro在2014年的博士论文《CONSENSUS: BRIDGING THEORY AND PRACTICE》的部分章节,对raft有了初步的理解。

分布式 算法 raft 一致性

分布式一致性算法Raft简介(上)

最近看了Ongaro在2014年的博士论文《CONSENSUS: BRIDGING THEORY AND PRACTICE》的部分章节,对raft有了初步的理解。

分布式 算法 raft 一致性

CAP和BASE理论

CAP CAP是一个已经经过证实的理论:一个分布式系统最多只能同时满足一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三项中的两项。

数据库 cap 分布式系统 分布式存储 一致性 可用性 最终一致性 base理论 分区容错性 基本可用 软状态

[读论文] Amazon Aurora: 如何不使用一致性协议实现分布式数据库

这个是Amazon Aurora 发的第二篇文章, 发在2018 年SIGMOD上, 题目很吸引人避免在I/O, commit, 成员变更的过程使用一致性协议. 在大家都在使用一致性协议(raft, multi-paxos)的今天, Aurora 又提出来了不用一致性协议来做, 主要观点是现有这些协.

数据存储与数据库 paxos database Commit raft 一致性

可移植性瓶颈突破,Docker Desktop 完成对 Kubernetes 的一致性测试

Kubernetes 的设计理念是成为一个任何软件都可以在其上进行构建的平台。与其它同类型的项目一样,其风险在于不同的分布差异使得应用程序不能实现真正的可移植性。

docker mac windows 测试 ScreenShot kubernetes swarm 一致性

分布式系统常见的事务处理机制

为保障系统的可用性、可靠性以及性能,在分布式系统中,往往会设置数据冗余,即对数据进行复制。举例来说,当一个数据库的副本被破环以后,那么系统只需要转换到其他数据副本就能继续运行下去。另外一个例子,当访问单一服务器管理的数据的进程数不断增加时,系统就需要对服务器的数量进行扩充,此时,对服务器进行复制,随后让它们分担工作负荷,就可以提高性能。

分布式 算法 分布式系统与计算 paxos 同步 分布式系统 Commit Distributed 一致性

paxos算法证明过程

paxos算法有运作过程和证明过程,运作过程比较清晰明了,但是证明过程就比较复杂了。 很多人能够看懂paxos算法的运行过程,分prepare过程和accept过程,但是总是对证明过程模模糊糊,或者在看证明过程时和运作过程相混淆,特别是下文中的P2c证明P2b的过程,可能会犯下拿运作过程当做已知条

算法 paxos request Server 一致性

Raft对比ZAB协议

0 一致性问题 本篇文章想总结下Raft和ZAB在处理一些一致性问题上的做法,详见之前对这2个算法的描述 Raft算法赏析 ZooKeeper的一致性算法赏析 上述分别是针对如下算法实现的讨论: Raft的实现copycat,由于Raft算法本身已经介绍的相当清晰,co

zab zookeeper raft 一致性

ZooKeeper的一致性算法赏析

1 ZAB介绍 ZAB协议全称就是ZooKeeper Atomic Broadcast protocol,是ZooKeeper用来实现一致性的算法,分成如下4个阶段。 先来解释下部分名词 electionEpoch:每执行一次leader选举,electionEpoch就会自增,用来标记lea

zab zookeeper 一致性

Raft算法赏析

1 leader选举 1.1 刚开始所有server启动都是follower状态 然后等待leader或者candidate的RPC请求、或者超时。 上述3种情况处理如下: leader的AppendEntries RPC请求:更新term和leader信息,当前follower

raft 一致性

1
GO