-
分布式一致性算法-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
-
分布式一致性算法-04-
chat
详细介绍一下一致性算法 PacificA
PacificA一致性算法详解
一、背景与设计目标
PacificA是微软亚洲研究院提出的一种分布式强一致性算法,专为日志复制系统设计。
其核心设计理念是将配置管理与数据管理分离,通过独立的一致性组件(如Configuration Manager)维护系统配置,同时确保数据的强一致性。
该算法旨在解决传统多数派算法的局限性,例如...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法-04-PacificA 介绍
介绍
这篇写的很好 https://levy5307.github.io/blog/PacificA/
PacificA是微软实现的一款强一致性的分布式共识协议,具有简单易实现、可用性高的优点
本篇文章的内容都是从微软发布的《PacificA: Replicationi in Log-Based Distributed Storage System》总结而来,如有疑惑请移步。
前提条...
2021-03-06 08:52:15 |
Distributed
-
分布式一致性算法和 CAP 之间的关系是什么?
chat
分布式一致性算法和 CAP 之间的关系是什么?
分布式一致性算法与CAP定理之间的关系可以从以下几个层面深入分析:
一、CAP定理的核心约束
CAP定理指出,分布式系统无法同时满足 一致性(Consistency) 、 可用性(Availability) 和 分区容错性(Partition Tolerance) 三个特性,必须在这三者中选择两个进行优先保障。这一理论为分布式系...
2021-03-06 08:52:15 |
Distributed
-
分布式共识机制 Consensus
分布式共识(Consensus)
分布式共识问题,简单说,就是在一个或多个进程提议了一个值应当是什么后,使系统中所有进程对这个值达成一致意见。
这样的协定问题在分布式系统中很常用,比如说选主(Leader election)问题中所有进程对Leader达成一致;
互斥(Mutual exclusion)问题中对于哪个进程进入临界区达成一致;
原子组播(Atomic broadcast...
2021-03-06 08:52:15 |
Distributed