![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
MIT6.824 + 分布式论文
文章平均质量分 79
MIT6.824
kkzz1x
真.新手起步
Java + CPP + Rust(新人),计算机科学热爱者
展开
-
【分布式】分布式事务:2PC
2PC的性能由于有多轮消息,非常慢由于存在Block,很慢。与Raft对比Raft目标高可用,而2PC并不是高可用的。原因在于,Raft中的每台机器做一样的事情;而2PC中的机器在做不一样的事情(为了完成一个事务)Raft+2PL实现高可用+ 分布式事务 原子提交?原创 2023-09-08 21:36:57 · 655 阅读 · 0 评论 -
【分布式】Zookeeper
的要求)这个位置也就是Log对应的条目号zxid,每次读请求的响应中会带上zxid给client, 当client再次发出请求到一个相同或者不同的副本时,会在请求中带上最高的zxid,这样副本就会知道,至少要在Log中的这个点或之后执行读请求。副本中的数据,并不一定是最新的,因为append entries只要求大多数节点收到并响应,我们需要读的节点也许为少数节点,此时数据是落后的。对于读请求,如果第一个读请求在Log中的一个位置执行,那么第二个读请求只允许在第一个读请求对应的位置或者更后的位置执行。原创 2023-08-27 22:00:01 · 1105 阅读 · 2 评论 -
【分布式】VMware FT概要
讨论了1primary + 1backup的情况,比较好理解, 6.824中以该论文为例,介绍了分布式系统中复制的概念,复制的方式。以下简要讲述一些关键点,来源于MIT6.824课程,翻译版本 https://mit-public-courses-cn-translatio.gitbook.io/mit6-824/lecture-04-vmware-ft。原创 2023-08-24 23:22:20 · 1290 阅读 · 0 评论 -
【分布式】Viewstamped Replication Revisited
篇前感悟:阅读分布式系统文章的意义其实并不在于你个人真正地去开发这样一个基于这种协议的系统,因为真正去开发一个高可用的分布式系统实在是太难了(对我来说…)更多的还是汲取其中的思想,包括设计思路,优化思路等等。简单地举个例子,比如说这篇优化中的witness角色引入,也许也可以在其他系统中得到应用。真正能在工程实践中使用到的并非是完整的一篇论文,而是其中的一个点、两个点。原创 2023-08-12 23:24:58 · 793 阅读 · 0 评论 -
【分布式系统】前言
争取写一下阅读笔记,更新有关分布式系统的一切,先开个坑。原创 2023-08-05 19:47:39 · 407 阅读 · 5 评论