-
链式复制状态机(Chain-Replicated State Machine, CRSM)分布式系统中的复制协议,旨在通过维护一个状态机的多个副本来确保系统的高可用性、一致性和容错性
chat
是什么?
链式复制状态机(Chain-Replicated State Machine, CRSM)概述
链式复制状态机(CRSM) 是一种用于分布式系统中的复制协议,旨在通过维护一个状态机的多个副本来确保系统的高可用性、一致性和容错性。CRSM 在一个链式结构中复制状态机的操作,确保每个副本都按顺序执行操作,并保持一致的状态。它是一种基于 状态机复制(State Machi...
2021-03-06 08:52:15 |
Distributed
-
链式复制 (Chain Replication) 是一种用于高可用和强一致性的分布式一致性协议
chat
是什么?
链式复制(Chain Replication)概述
链式复制(Chain Replication) 是一种用于高可用性和高性能的分布式复制技术,主要用于确保数据在分布式系统中的一致性和容错性。
链式复制通常被应用于 分布式存储系统,并且常见于一些分布式数据库和存储系统中,例如 Cassandra 和 Google File System (GFS)。
链式复制的...
2021-03-06 08:52:15 |
Distributed
-
分布式系统脑裂 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