-
Byzantine failures 拜占庭将军问题
拜占庭将军问题
拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。
含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的
起源
拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军队都分隔很远,将军与将军之间只能靠信差传消息。
在战争的时候,拜占...
2021-03-06 08:52:15 |
Distributed
-
Anti-Entropy 是一种分布式系统中用于解决 数据一致性 和 同步问题 的技术,特别是在需要多副本保持一致性时的同步协议。
chat
是什么?
Anti-Entropy 详解
Anti-Entropy 是一种分布式系统中用于解决 数据一致性 和 同步问题 的技术,特别是在需要多副本保持一致性时的同步协议。
它被广泛应用于 分布式存储系统 和 分布式数据库 中,旨在确保不同节点之间的数据一致性,并且能容忍网络分区、节点故障等情况。
Anti-Entropy 的核心思想是通过交换和比对节点之间的数据副本,来...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-07-聊一聊 QJM QuorumJournalManager
chat
分布式一致性算法 QuorumJournalManager 详解
QuorumJournalManager(QJM)是Hadoop HDFS中实现高可用性(HA)的核心组件,通过分布式一致性协议管理NameNode的EditLog,确保元数据的一致性和可靠性。
以下从多个维度展开详细解析:
一、基本原理与架构设计
Quorum机制
QJM基于 多数派原则...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-07-QJM QuorumJournalManager 入门介绍
QJM协议简介
QJM是QuorumJournalManager的简介,是Hadoop V2中的namenode的默认HA方案。qjm方案简单,只有两个组件:journal node和libqjm,qjm方案并不负责选主,选主交由外部实现,例如基于zookeeper实现。libqjm负责journal数据的读写,其中包括journal在异常情况下的一致性恢复;journalnode负责lo...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-06-聊一聊 GEAR
chat
分布式一致性算法GEAR的全面解析
一、定义与背景
GEAR(Gear Consensus Protocol)是由唐盛(北京)物联技术有限公司自主研发的区块链共识协议,旨在解决分布式系统中的数据一致性问题。
该协议结合了区块链数据结构和点对点网络通信的特点,通过轮转记账、集体评估、齿轮共识路由三个子协议实现安全、高效且去中心化的数据同步。
其设计目标包括:
去中心化...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-06-GEAR GEAR共识协议(Group Estimate and Rotate) 入门介绍
chat
参考资料
https://www.cnblogs.com/wzh2010/p/18031245
https://patentimages.storage.googleapis.com/5e/62/e3/d91ec10c6fc860/CN107341660A.pdf
chat
参考资料
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-05-聊一聊 Bully
chat
分布式一致性算法 Bully 的全面解析
1. 定义与背景
Bully算法是一种基于节点优先级(通常以唯一ID表示)的分布式选举算法,其核心思想是 选择ID最大的存活节点作为主节点(Leader)。
该算法由Garcia-Molina于1982年提出,适用于需要快速选举主节点的场景,例如Elasticsearch(ES)和MongoDB的副本集故障转移。
2. 核心机制
消...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-05-Bully 入门介绍
概述
最近在看一些 es 方面的东西,了解到在es 的7.x版本之前 Master Election 算法采用的是Bully,但是在7.x改用了 Raft。
Bully 算法原理
消息类型:
Election 消息,向节点发起选举的消息
Alive 消息,节点对 Election 消息的应答
Victory 消息,竞选成功的主节点向普通节点发送竞选成功的消息
选举过...
2021-03-06 08:52:15 |
Distributed