Quorum Raft
Quorum
Quorum协议是一种用于分布式系统中实现一致性的协议。它主要用于解决在分布式系统中节点故障或网络分区等情况下的一致性问题。
在分布式系统中，使用Quorum协议时，系统将节点划分为多个副本组（Replica Group），每个副本组包含多个节点。在执行一致性操作时，需要达到一定的投票（或确认）要求，称为Quorum。通常，Quorum的要求是根据副本组中节点数目的一部分来定义的，例如，要求达到节点数目的一半加一。
Quorum协议的主要原理是基于多数派原则。在执行一致性操作（如写入或读取）时，至少需要满足Quorum的要求才能继续操作。具体来说，对于写入操作，需要将数据写入足够数量的副本组中的节点才能确认操作完成；对于读取操作，需要从足够数量的副本组中获取数据副本才能返回一致的结果。
Quorum协议可以提供一定程度的容错性和可用性，因为只有在满足Quorum要求的节点数目范围内的故障或分区情况下，系统才能继续正常运行。当节点故障或网络分区恢复时，系统可以通过多数派的方式恢复一致性。
Quorum协议在许多分布式系统中得到广泛应用，包括数据库系统、分布式存储系统和分布式共识算法等。不同的系统可能有不同的Quorum策略和实现方式，但基本原理是相似的。
需要注意的是，具体的Quorum协议实现和策略可能因系统和应用场景而有所不同。因此，建议在具体使用或了解某个分布式系统时，参考其官方文档、技术论文或相关资料，以获取该系统中Quorum协议的详细信息和具体细节。
Raft
RAFT（Raft Consensus Algorithm）是一种共识算法，用于分布式系统中的一致性问题。它是由Diego Ongaro和John Ousterhout于2013年提出的，旨在提供一种简单可理解且易于实现的一致性算法。
RAFT算法通过选举机制和日志复制来实现一致性。它将集群中的节点分为三个角色：领导者（Leader）、跟随者（Follower）和候选人（Candidate）。RAFT算法的核心是领导者选举和日志复制。
以下是RAFT算法的基本工作原理：
领导者选举：
- 当集群启动时，所有节点都是跟随者状态。
- 跟随者节点会定期接收来自领导者的心跳信号，以维持领导者的地位。
- 如果一个跟随者在一段时间内没有收到领导者的心跳信号，它将变为候选人状态，并发起新的选举。
- 候选人节点会向其他节点发送选举请求，并请求投票。节点将投票给第一个请求的候选人。
- 如果一个候选人获得了集群中大多数节点的选票，它将成为新的领导者。
日志复制：
- 领导者接收客户端的写入请求，并将这些请求追加到自己的日志中。
- 领导者将这些日志条目发送给其他节点，并要求它们复制这些日志。
- 跟随者节点收到日志请求后，将这些日志条目追加到自己的日志中，并向领导者发送确认信息。
- 一旦领导者收到大多数节点的确认信息，就认为日志复制成功，并向客户端发送响应。
RAFT算法的设计目标是保证一致性和可理解性，并在网络分区和节点故障等情况下保持可用性。相对于一些更复杂的共识算法，如Paxos，RAFT算法更容易理解和实现，更适合于教育和学术研究。
RAFT算法已经在许多分布式系统中得到应用，例如分布式数据库、分布式存储和分布式文件系统等。它提供了一种可靠的共识机制，确保在分布式环境中的一致性操作和可靠的数据复制。
如果您对RAFT算法的更深入细节和技术细节感兴趣，可以参考原始的RAFT论文 “In Search of an Understandable Consensus Algorithm”，以及RAFT算法相关的扩展和优化的研究论文。
区别
RAFT协议和Quorum协议是两种用于分布式系统中实现一致性的不同协议，它们有着不同的设计和工作原理。
RAFT协议：
- RAFT是一种共识算法，用于解决分布式系统中的一致性问题。
- RAFT协议将集群中的节点分为领导者、跟随者和候选人三个角色，并通过选举机制和日志复制来实现一致性。
- RAFT协议的核心是领导者选举和日志复制。领导者负责接收客户端请求，并将请求追加到日志中，然后通过日志复制将日志复制到其他节点。
- RAFT协议的设计目标是可理解性和易实现性，它强调在网络分区和节点故障等情况下的可用性。
Quorum协议：
- Quorum协议是一种在分布式系统中实现一致性的协议，基于多数派原则。
- Quorum协议将节点划分为多个副本组，每个副本组包含多个节点。执行一致性操作需要满足Quorum的要求。
- Quorum的要求通常是根据副本组中节点数目的一部分定义的，例如，要求达到节点数目的一半加一。
- 在执行一致性操作时，需要满足Quorum的要求才能继续操作。对于写入操作，需要写入足够数量的副本组节点；对于读取操作，需要从足够数量的副本组获取数据副本。
- Quorum协议可以提供容错性和可用性，只有在满足Quorum要求的节点范围内的故障或分区情况下，系统才能继续正常运行。
总结来说，RAFT协议是一种共识算法，通过领导者选举和日志复制实现一致性；而Quorum协议是基于多数派原则，通过满足Quorum要求来实现一致性。它们在设计和工作原理上有所不同，适用于不同的分布式系统场景。
Quorum Raft相关推荐
- Linus Torvalds 命名 [ 冰封荒原 ] 版 Linux 内核的思考
作者 | 奇伢 责编 | 欧阳姝黎 大纲 奇闻轶事 什么是单点故障? 怎么解决? 问题来了 怎么保持一致性? 一致性的分类 Write-All-Read-One Quorum Raft 算 ...
- 联盟链Quorum（基于raft共识）部署流程（三）- 部署基于Quorum链的区块链浏览器
这篇文章算得上是继联盟链Quorum(基于raft共识)部署流程(二)的续篇 我的演示系统环境时 Ubuntu 18.04 LTS. 环境要求: DockerDocker-Compose 安装方法见下 ...
- 一文搞懂Raft算法
英文解析: 1 follower : 信徒 2 candidate :候选人 3 majority :多数 4 term :术语 5 election :选举 6 leader :领导 7 repli ...
- Quorum企业以太坊环境搭建教程
Quorum企业以太坊环境搭建教程 Quorum是一个许可制的以太坊联盟区块链实现,包含了金融巨头JP摩根开发的一个GETH分支版本, 可以在节点之间实现私有和快速的交易.Quorum为保证隐私对节点 ...
- 一致性协议raft详解（四）：raft在工程实践中的优化
一致性协议raft详解(四):raft在工程实践中的优化 前言 性能优化 client对raft集群的读写 参考链接 前言 有关一致性协议的资料网上有很多,当然错误也有很多.笔者在学习的过程中走了不少 ...
- 一致性协议raft详解（一）：raft整体介绍
一致性协议raft详解(一):raft介绍 前言 概述 raft独特的特性 raft集群的特点 raft中commit何意? raft leader election log replication ...
- Quorum 和唱票那回事
作者 | 奇伢 来源 | 奇伢云存储 关于 Quorum 的两个维度 前几回说了那么多框架,设计思想的文章.今天分享一个很小的点,etcd 的 quorum 是怎么实现的? Quorum 机制本质就是 ...
- JPM Coin 三部曲 (中) - 摩根大通为何青睐 Quorum 区块链
本篇是三部曲的第二部分,聊一聊 JPM coin 背后的区块链网络 - Quorum,详解其特点.共识机制,及其如何满足传统银行业的商业需求. Quorum 被认为是"企业级以太坊" ...
- 【raft】学习五：日志结构raftLog
背景 随着对raft的学习,最近探讨了etcd/raft的日志结构,笔者今天主要分享raftLog是如何有效地保存日志. 简要 etcd/raft中Raft日志是通过raftLog结构体记录.raft ...
最新文章
- php使用curl可以get 模拟post
- 最新Java面试题2021年，常见面试题及答案汇总
- Jquery string 和 json相互转换的方法
- (017)java后台开发之客户端通过HTTP获取接口Json数据
- 鸟哥的Linux私房菜(基础篇)- 第七章、Linux 文件与目录管理
- CSS基本选择器（元素选择器、类选择器、id选择器）
- 子程序与中断程序的异同_【干货】plc怎样理解中断功能，其作用是什么？
- 成功通航：用宜搭提升数字化管理效能，确保每次飞行任务安全执行
- 计算机系统-CPU优化/特权级
- java 获取本机信息,使用Java获取系统信息的常用代码整理总结
- 现代控制理论-6李雅普诺夫稳定性
- macOS 汇编指南
- ECTouch_v2.7.2-一款强大的商城系统源码带视频教程
- mysql5.5手册读书日记(3)
- Redis - 听说 Dragonfly 宣称比我快 25 倍
- Flume 数据采集
- 云效告诉你如何进行研发排期，高效达成目标
- bugku never_give_up
- JSON 的文档数据库 RedisJson 介绍
- java ssl 报错 Received fatal alert: illegal_parameter