-
分布式系统脑裂 split brain
“脑裂”定义
脑裂(split-brain)就是“大脑分裂”,也就是本来一个“大脑”被拆分了两个或多个“大脑”,我们都知道,如果一个人有多个大脑,并且相互独立的话,那么会导致人体“手舞足蹈”,“不听使唤”。
在一个高可用(HA)系统中,当联系着的节点断开联系时,本来为一个整体的系统,分裂成两个独立节点,两个节点开始争抢共享资源造成系统混乱、数据损坏的现象,成为“脑裂”。
对于无状态服务...
2021-03-06 08:52:15 |
Distributed
-
分布式共识(Consensus):Viewstamped Replication
Viewstamped Replication
Viewstamp Replication(以下简称VR)最初被提出是作为数据库中的一部分工作,2012年作为单独的分布式共识算法再次发表。
系统模型
VR算法适用于允许故障-停止的异步系统中,并且VR不要求可靠的消息传递,即VR可以容忍消息丢失、延迟、乱序以及重复。
容错
在一个总共有2f+1个进程的VR服务中,VR可以容忍最多不超...
2021-03-06 08:52:15 |
Distributed
-
VRRP (Virtual Router Redundancy Protocol) 虚拟路由冗余协议
chat
详细介绍一下 VRRP (Virtual Router Redundancy Protocol)
虚拟路由冗余协议(VRRP)概述
VRRP (Virtual Router Redundancy Protocol) 是一种网络协议,用于确保在局域网(LAN)中,多个路由器(通常被称为“虚拟路由器”)之间进行冗余配置,从而实现路由器故障时的高可用性。VRRP 是 IETF(In...
2021-03-06 08:52:15 |
Distributed
-
分布式共识(Consensus):PBFT 算法 拜占庭容错算法
PBFT简介
BFT(Byzantine Fault Tolerance)是区块链共识算法中需要解决的一个核心问题。
例如,公有链网络中,比特币和以太访中用的是POW,EOS用的是DPOS。
PBFT一般用于联盟链场景中,它是共识节点较少的情况下BFT的一种解决方案。
PBFT(Practical Byzantine Fault Tolerance)即:实用拜占庭容错算法。
该算法...
2021-03-06 08:52:15 |
Distributed
-
Merkle Tree(默克尔树)是一种树形数据结构,广泛应用于计算机科学中的多种领域,特别是在 分布式系统、区块链 和 数据一致性验证 中
chat
是什么?
Merkle Tree 详解
Merkle Tree(默克尔树)是一种树形数据结构,广泛应用于计算机科学中的多种领域,特别是在 分布式系统、区块链 和 数据一致性验证 中。它通过使用哈希函数对数据进行加密,来确保数据的完整性和一致性。Merkle 树的核心优势在于能够有效地验证大型数据集的完整性,同时避免需要传输大量数据。
Merkle Tree 由 Merkle...
2021-03-06 08:52:15 |
Distributed
-
多版本并发控制(MVCC) 是一种用于分布式数据库和存储系统中的一致性协议,旨在控制并发事务对数据的访问
chat
是什么?
多版本并发控制(MVCC)详解
多版本并发控制(MVCC,Multi-Version Concurrency Control) 是一种用于处理数据库中并发访问的技术,它允许多个事务同时读写数据,同时避免数据冲突和锁争用。MVCC 通过为每个数据项维持多个版本,使得事务可以在不锁定数据的情况下并发执行,从而提高了数据库系统的性能和可扩展性。
MVCC 被广泛应用于关...
2021-03-06 08:52:15 |
Distributed
-
Chain-of-Authority (CoA) 是一种分布式协议,通常用于解决分布式系统中的 信任管理 和 身份验证 问题
chat
详细介绍一下 CoA
Chain-of-Authority (CoA) 详解
Chain-of-Authority (CoA) 是一种分布式协议,通常用于解决分布式系统中的 信任管理 和 身份验证 问题,特别是在需要建立信任链的场景中。它通过定义一系列的 权威节点,在节点之间建立一个 链式认证 机制,确保数据和操作的 可信度 和 一致性。CoA 的基本思想是通过一个链条式的结...
2021-03-06 08:52:15 |
Distributed
-
CRDTs (Conflict-free Replicated Data Types) 自动解决冲突,确保数据的一致性
chat
详细介绍一下 CRDTs
CRDTs (Conflict-free Replicated Data Types) 详解
CRDTs (Conflict-free Replicated Data Types) 是一种分布式数据结构,用于在多个副本(如分布式数据库、分布式缓存或微服务架构中)之间进行数据同步时,自动解决冲突,确保数据的一致性,而不需要依赖集中式的协调机制(如分布式...
2021-03-06 08:52:15 |
Distributed