个人简介

Echo Blog


江湖无名 安心练剑
  • 分布式系统脑裂 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