https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/Recent content in 分布式系统 on 蛇索尼 AidenHugo -- gohugo.iozh-CNshesl-meow@qq.com (佘崧林)shesl-meow@qq.com (佘崧林)Sun, 07 Nov 2021 20:40:32 +0800https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/9.aurora/Sun, 07 Nov 2021 20:40:32 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/9.aurora/https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/8.craq/Sun, 07 Nov 2021 20:40:32 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/8.craq/Chain Replication (CR) What’s Chain Replication? 系统构成：A list of servers, with a “head” and a “tail”; 写：Client sends to Head, forward “write” till Tail, Tail responses to Client; 读：Client sends to Tail, Tail response. 相对于 Raft，CR 的优点？ 相对于https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/6.raft/Mon, 25 Oct 2021 00:20:05 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/6.raft/论文地址：https://raft.github.io/raft.pdf Split Brain 之前学习过的系统中： MapReduce：replicates computation buthttps://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/7.zookeeper/Mon, 25 Oct 2021 00:20:05 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/7.zookeeper/Paper: https://www.usenix.org/legacy/event/atc10/tech/full_papers/Hunt.pdf What questions does this paper shed light on? 我们是否能将 Raft 中提到的服务间合作封装成一个通用的服务？ 如果可以，API 应该设计成什么样？其他的分布式系统应该怎么使用这个https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/5.go-raft/Mon, 18 Oct 2021 03:26:43 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/5.go-raft/Go Memory Model: https://golang.org/ref/mem Happens Before Hanpens Before，为了深入研究同步问题而提出的概念： 关于一个变量 v 的读语句 r 与写语句 w，r 可以得到 w 的值需要满足以下条件： r does not happenehttps://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/4.vm-ft/Mon, 06 Sep 2021 00:42:51 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/4.vm-ft/Primary/Backup Replication Two main replication approaches: State Transfer: Primary replica executes and sends new state to backups machine; Replicated State Machine: Primary just pass the raw external event to backups. Mostly used by recent industry and papers; Overview: VM-FT consist of two machine: primary and backup. Primary deals with all external events and replicates it to backup through “logging channel”; VM-FT emulates a local disk interface through two remote diskhttps://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/3.gfs/Tue, 24 Aug 2021 01:13:50 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/3.gfs/分布式存储的困难点： 高性能：High performance in many server; 多机器：System with many machine could cause “constant fault”; 一致性错误：To avoid contact fault, we will need replication; 数据同步：During the replication, potential inconsistencies willhttps://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/2.infra-rpc/Sun, 18 Jul 2021 13:43:33 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/2.infra-rpc/为什么要选择 Go 语言？ 通过 go 与 goroutine 对并发有很好的支持； 简易的 RPC 框架； 类型安全（相对于 js、python 这类的脚本语言）； 自动垃圾回收（没有 UAF 漏洞https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/1.introduction/Wed, 27 Feb 2019 00:36:48 +0800shesl-meow@qq.com (佘崧林)https://blog.haitai-social.com/note/%E7%B3%BB%E7%BB%9F%E7%90%86%E8%AE%BA%E8%AF%BE%E7%A8%8B/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F-mit8.624/1.introduction/分布式系统的优点： Parallelism：通过并行提高计算量、数据处理量； Fault Tolerate：通过多个服务器提升容错率； Physically