-
分布式共识(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
-
Byzantine failures 拜占庭将军问题
拜占庭将军问题
拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。
含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的
起源
拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军队都分隔很远,将军与将军之间只能靠信差传消息。
在战争的时候,拜占...
2021-03-06 08:52:15 |
Distributed