![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式共识算法
文章平均质量分 90
分布式共识算法学习分享
Skyego
分布式存储小朋友。
展开
-
MIT6.824-Raft笔记5:leader选举约束及持久化
本文主要是leader选举相关的一些约束条件,以及为了满足这些约束条件,需要将部分重要数据进行持久化。原创 2023-12-10 11:12:19 · 910 阅读 · 0 评论 -
MIT6.824-Raft笔记3:Raft日志、应用层和raft之间的日志“传递“
raft的日志到底是干什么的,为什么raft的日志这么重要?raft在应用程序中,作为被调用的库,和上层应用的关系是什么?原创 2023-11-28 21:00:00 · 1034 阅读 · 0 评论 -
MIT6.824-Raft笔记:Raft初探、副本间log时序
从宏观角度说明raft在程序中的作用,和客户端的关系,以及多个副本之间的关系;从微观角度说明多个副本之间raft对日志处理的流程。原创 2023-11-25 12:50:33 · 1068 阅读 · 0 评论 -
MIT6.824-Raft笔记:脑裂、Majority Vote(过半投票/过半选举)
本部分主要是问题引入,以及给出一个解决方案。原创 2023-11-23 23:43:24 · 1501 阅读 · 0 评论 -
Lecture 1:分布式系统的主要技术思想 (MIT6.824)
笔者的个人理解以注释的方式书写。1.1 分布式系统的驱动力和挑战(Drivens and Challenges)分布式系统的核心是通过网络来协调,共同完成一致任务的一些计算机。分布式计算之所以如此重要的原因是,许多重要的基础设施都是在它之上建立的,它们需要多台计算机或者说本质上需要多台物理隔离的计算机。在你设计一个系统时或者面对一个你需要解决的问题时,如果你可以在一台计算机上解决,而不需要分布式系统,那你就应该用一台计算机解决问题。有很多的工作都可以在一台计算机上完成,并且通常比分布式系统简单很多。.原创 2021-08-22 22:56:26 · 361 阅读 · 0 评论 -
Lecture3:GFS (MIT6.824)
笔者的个人理解以注释的方式书写。这门课程的主要内容是“大型存储”,GFS是这门课里有关如何构建大型存储系统的众多案例学习的第一篇。存储是一种关键的抽象,很多系统要么是设计的简单易用的存储接口,要么是基于底层存储进而构建。在分布式系统中,可能有各种各样重要的抽象可以应用在分布式系统中,但是实际上,简单的存储接口往往非常有用且极其通用。构建分布式系统大多都是关于如何设计存储系统,或是设计其它基于大型分布式存储的系统。因此我们会更加关注如何为大型分布式存储系统设计一个优秀的接口,以及如何设计优秀的存储系统的.原创 2021-08-25 21:10:06 · 429 阅读 · 0 评论 -
Lecture 04: VMware FT(MIT6.824)
这一节课更多地讨论一些关于容错(Fault-Tolerance)和复制(Replication)的问题以及VMware FT。容错本身是为了提供可用性,比如计算机硬件和网络都有可能出现问题,这里所使用的工具就是复制。那么复制到底能处理何种故障?4.1 FailuresFail-stop faults简单来说复制能够处理单台计算机的fail-stop故障,如果某些东西出现故障,只是单纯的停止运行,而不是运算出错误结果。 比如电源线、服务器风扇导致CPU过热停止运行、网络等故障。网络隔离场景很有趣,因为原创 2021-09-02 22:58:16 · 680 阅读 · 0 评论