weixin_48922154的博客

文章目录一、概述二、实现2.1 KV Server2.2 Get2.3 Put/Append一、概述实验内容来自 MIT 6.824 的 lab3，Lab 3实现的方式主要参考 raft 作者博士论文 论文 的第六章内容。主要内容就是实现这三个 RPC 的的语意ClientRequest RPC：就是追加数据，改变状态的 RPC，就是 Append 函数：根据论文中的描述，需要通过 clientID 以及 sequenceNum 来保证处理的幂等，从而保证一致性。// Put or Ap

文章目录一、理论1.1 概述1.2 Raft1.2.1 Log Replication1.2.2 leader election二、实验2.1 基础模块2.1.1 Raft 结构体2.1.2 投票 RPC （RequestVote RPC）2.1.3 追加日志 RPC （AppendEntries RPC）2.1.4 节点需要实现的性质2.2 lab2 - A2.3 lab2 - B一、理论内容参考《In search of an Understandable Consensus Algorith

文章目录1. 理论1.1 概述1.2 执行流程2. 实验2.1 概述2.2 思路1. 理论理论内容来自 Google 论文 MapReduce: Simplified Data Processing on Large Clusters1.1 概述MapReduce是用于处理和生成大型数据集的编程模型和相关实现。我认为主要包括两个部分：MapReduce Framework ：帮助实现一些具体流程的封装，包括任务分发、数据 shuffle、错误处理、负载均衡等等细节。用户无需掌握这些细节，更能关

文章目录一. Nacos1. 概述2. 服务注册发现实现原理2.1 服务注册心跳检测服务注册总结2.2 服务地址的发现和动态感知地址发现动态感知3. 配置中心实现原理一. Nacos1. 概述对于 Nacos 是什么，有什么用，怎么用，就不再赘述了。官网地址：https://nacos.io/zh-cn/Nacos 系统架构图：主要包括：Provider APP：提供可复用可调用服务的应用。Consumer APP：会对某个服务发起调用的应用方。Name Server：分布式系统中

文章目录一、基础知识1. CAP理论2. BASE理论一、基础知识1. CAP理论CAP是 Consistency、Availability、Partition tolerance三个词语的缩写，分别表示一致性、可用性、分区容忍性Consistency 一致性一致性是指写操作后的读操作可以读取到最新的数据状态，当数据分布在多个节点上，从任意结点读取到的数据都是最新的状态。Availability 可用性可用性是指任何事务操作都可以得到响应结果，且不会出现响应超时或响应错误。Partitio

文章目录一、Zookeeper 核心概念概述二、ZAB 协议1. 消息广播2. 崩溃恢复三、系统模型1. 数据模型2. 节点特性一、Zookeeper 核心概念概述Zookeeper是一个分布式协调服务框架，是一个分布式数据一致性的解决方案。从设计模式角度来理解：是一个基于观察者模式设计的分布式服务管理框架，它负责存储和管理大家都关心的数据，然后接受观察者的注册，一旦这些数据的状态发生变化，Zookeeper就将负责通知已经在Zookeeper上注册的那些观察者做出相应的反应。集群角色在分布式系