Paxos-vs-Raft

前言 There is only one consensus protocol, and that’s Paxos. ——Mike Burrows(Google Chubby) Overview Paxos 和 Raft 的共识方式是类似的,大多数是术语的区别,比如对于 Multi-Raft 而言,大致可以分为三个层,Client,Server,Raft。

PBFT

PBFT,即实用拜占庭容错。本文不赘述 BFT 相关概念,而是简述论文的具体实现部分。 默认情况下的 PBFT 假设节点数量为 3f+1,每个节点需要维护一致的状态机,为了能够迅速达

GFS

GFS 是 Google 2003 年发表的论文,是分布式系统最早的大规模工业化实践。当时的背景是 Google 需要一个适用于各种 application 的 Global 存储系统。 GFS 的目标 部署在廉价机器,需要自动监控、容错和恢复。 能够

BitTable

BigTable 是搭建在 GFS 之上的结构化数据的存储系统,其作用主要是作为分布式的 NoSQL。 在 GFS 和 Chubby 的基础上在工程中实现了 LSM-Tree。 数据结构 实际上就是 KV Key:row+

CRDT

CRDT 是一种无冲突复制数据类型,它支持强最终一致性(SEC, Strong Eventual Consistency)。这种数据类型常用于需要多用户协作编辑的文档,或者那些要求快速响应但不需要很

IPFS Cluster With Erasure Coding

本文将会介绍 IPFS 以及 IPFS Cluster 的原理,并且简述 https://github.com/loomts/ipfs-clsuter 的纠删码优化以及测试的细节。 IPFS IPFS 是一个分布式文件系统,其最大的特点是内容寻址,能够将文件的 CID 作为索引,在世界各地获取文件

Reed Solomon原理与简单实现

Reed-Solomon 是 目前工业界最常用的纠删码(Erasure Code)之一,本文主要讲述其在存储领域如何进行数据容错,并且附带简要实现思路。 Reed-Solomon 原理 Reed-Solomon 通过数据冗余实现容错,并且根