-
分布式原理：Gossip 协议
Gossip gossip 协议（gossip protocol）又称 epidemic 协议（epidemic protocol），是基于流行病传播方式的节点或者进程之间信息交换的协议，在分布式系统中被广泛使用，比如我们可以使用 gossip 协议来确保网络中所有节点的数据一样。 从 gossip 单词就可以看到，其中文意思是八卦、流言等意思，我们可以想象下绯闻的传播（或者流行病的传播...2021-03-06 08:52:15 | Distributed
-
EPaxos (Egalitarian Paxos) 是一种改进的 Paxos 共识算法，旨在提高传统 Paxos 在高性能分布式系统中的效率，尤其是在需要处理多个并发请求时。
chat 详细介绍一下 EPaxos 算法 EPaxos (Egalitarian Paxos) 是一种改进的 Paxos 共识算法，旨在提高传统 Paxos 在高性能分布式系统中的效率，尤其是在需要处理多个并发请求时。 EPaxos 的核心思想是通过更高效的协调机制减少消息传递和领导者依赖，从而提高系统的吞吐量和响应速度。 1. 背景：Paxos 算法 传统的 Paxos 算法是...2021-03-06 08:52:15 | Distributed
-
链式复制状态机（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
Echo Blog
江湖无名 安心练剑