loomt

loomt

关于分布式系统、机器学习系统与工程实践的个人研究笔记。

IPFS Cluster 将文件分块、生成 Reed-Solomon 数据与校验分片并分配到多个节点的流程图

IPFS Cluster With Erasure Coding

介绍 IPFS 与 IPFS Cluster 的内容寻址和集群容错机制，并说明用 Reed-Solomon 纠删码优化副本存储的设计与限制。

近期文章

  1. Paxos-vs-Raft

    对照 Classic、Multi 与 Fast Paxos 的阶段和术语，分析 Multi-Paxos 与 Raft 在选主、日志继承和提交规则上的差异。

  2. PBFT

    说明 PBFT 在 3f+1 节点下的 pre-prepare、prepare、commit 三阶段流程，以及检查点回收和 view change 机制。

  3. GFS

    梳理 GFS 的设计目标、主从架构、一致性模型、租约写入、原子追加、快照、命名空间锁与垃圾回收机制。

  4. Bigtable

    梳理 Bigtable 的行列时间戳数据模型、LSM-Tree 存储结构，以及 master、tablet server 和元数据定位机制。

  5. CRDT

    从强最终一致性、半格与合并操作出发，解释 CRDT 的收敛条件及其在 IPFS Cluster Merkle DAG 中的应用。

  8. 6.S081

    记录 xv6 中添加用户函数与系统调用的文件入口，并梳理从 ECALL 陷入内核到返回用户态的完整路径。