首页 > 其他分享 >raft笔记

raft笔记

时间:2023-05-27 15:56:38浏览次数:32  
标签:任期 笔记 条目 复制 提交 raft 日志

目的:一致性算法,允许一组机器作为一个一致的组来工作,这些组可以承受某些成员的故障,提高可用性

领导选举,日志同步,快照,集群变动

复制状态机用于解决分布式系统中的各种容错问题,会出现共识算法

共识和复制状态机通过保持复制日志的一致性

raft是一种日志复制算法

Raft通过首先选举一个领导者,然后让领导者完全负责管理复制的日志来实现一致性

一个 Raft 集群包含若干个服务器节点;通常是 5 个

日志复制维护特性

  • 如果在不同的日志中的两个条目拥有相同的索引和任期号,那么他们存储了相同的指令。//来自唯一leader
  • 如果在不同的日志中的两个条目拥有相同的索引和任期号,那么他们之前的所有日志条目也全部相同。//来自一个一致性检查,发送时附加上一次的结果

不一致的结果通过强制follower与leader统一来解决

为了保证应用了日志的统一也就是不会被覆盖,领导之选举的时候需要附加完整性的限制

raft协议通过约束当前任期不能提交之前任期的日志条目保证避免提交之前任期符合提交条件但未提交日志。

raft在集群更改的时候一次只能从集群中添加或删除一个服务器

 

 

 

 

 

 

 

 

 

 

 

 

 

 

raft协议通过约束当前任期不能提交之前任期的日志条目保证避免提交之前任期符合提交条件但未提交日志。

标签:任期,笔记,条目,复制,提交,raft,日志
From: https://www.cnblogs.com/uestc-du/p/17432545.html

相关文章

  • DAY15笔记及补充
    今日默写:1.强制类型转换2.Scanner 类的使用步骤3.基本if选择结构4.if-else选择结构5.多重if选择结构6.嵌套if选择结构7.switch选择结构8.手写main函数9.自动类型转换10.描述下switch和if多重分支的区别得分:100分补充:1.ifelse分支中存在一定的顺序问题,就是从上至下范围应该越......
  • FFMpeg笔记(十二)MP4 box解析
      MP4包含3大box。一、ftypfiletypebox,包含视频文件使用的mp4标准,也作为probemp4的标志;二、moov包含媒体的元数据信息,包含一个mvhd(也就是headerbox)和若干个trak(track)。trak包含一条音/视频轨道信息和音视频数据的编码格式、音视频数据样本、chunks的大小,存储位置,PTS等......
  • 数学期望DP学习笔记
    数学期望:在概率论和统计学中,数学期望(mathematicexpectation)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小。——摘自百度百科不懂?太正常了,百度百科就是不写人话。举个栗子解释一下:下面看一道例题:蓝桥......
  • LangChain学习笔记1:基本概念
    GPT:x中之事,事无大小,悉以咨之概念加载器(Loader)从某种介质中获取数据,即加载。文档(Document)数据转换成文档进行处理。类比数据库转换成记录……文本分割(TextSpltter)LLM一次处理的数据有限,分割成多批进行处理。向量数据库(Vectorstores)文档转换成向量,把文档存入到向量数据库,自动转换成......
  • 带宽、网速各种单位换算笔记(一)
    废话不说直接上干货网络带宽计算方法这里指的是带宽网速的单位计算方式方法及关系在计算机网络、IDC机房中,其宽带速率的单位用bps(或b/s)表示;换算关系为:1Byte=8bit1B=8b----------1B/s=8b/s(或1Bps=8bps)1KB=1024B----------1KB/s=1024B/s1MB=1024KB----------1MB/s=1024K......
  • 【Linux学习笔记】设备驱动模型详解——总线、设备、驱动和类
    简介设备驱动是计算机系统中的重要组成部分,它们允许操作系统与硬件交互。设备驱动模型是一种通用的抽象框架,用于描述操作系统如何管理硬件设备。这里我们将介绍设备驱动模型中的四个关键概念:总线、设备、驱动和类。总线在计算机系统中,总线是指多个设备之间传输数据的路径。总线......
  • 构建之法阅读笔记07
    《现代软件工程构建之法》第七章介绍了微软解决方案框架(MSF)在软件开发中的应用。在我过去的软件开发经验中,我通常会采用瀑布模型,但这种开发方法导致项目的变化很难适应,缺乏灵活性并难以满足多样化的需求。通过本章的学习,我了解到MSF是一种面向实际应用的开发框架,注重解决业务和......
  • 构建之法阅读笔记08
    《现代软件工程构建之法》第八章讲述了需求分析在软件开发中的重要性及方法。在我过去的软件开发中,我可能会只关注部分需求,而忽略其他因素,或者基于主观判断进行需求评估和分析。这种方法很容易导致软件的实际功能不符合用户的需求,因而影响软件的使用效果和用户体验。通过本章的学......
  • 构建之法阅读笔记09
    《现代软件工程构建之法》第九章讲述了项目经理在软件开发中的角色和职责,以及项目管理的一些基本原则和方法。在我的过去的软件开发经验中,我可能会集中在技术开发上,忽略项目管理和沟通方面的问题。这种方法往往会导致进度和质量等问题,缺乏项目的整体视野和沟通能力。通过本章的学......
  • End-to-End Object Detection with Transformers论文阅读笔记
    摘要作者提出了一种新的基于Transformer的目标检测模型DETR,将检测视为集合预测问题,无需进行nms以及anchorgeneration等操作。同时,对模型进行简单的修改就可以应用到全景分割任务中。方法ObjectdetectionsetpredictionlossDETR给出的是N个预测,N为预先设定的远大于GT目标框......