BRAFT

工业级 Raft 一致性算法实现
授权协议 Apache 2.0
开发语言 C/C++
所属分类 Web应用开发、 RPC/XMLRPC项目
软件类型 开源软件
地区 国产
投 递 者 岳朝
操作系统 跨平台
开源组织 百度
适用人群 未知
 软件概览

BRAFT 是百度开源的基于 BRPC 的 Raft 一致性算法和可复制状态机的工业级 C++ 实现。最初是为了解决百度各业务线上的状态服务单点隐患,后来则帮助百度工程师独立实现支持高负载和低延迟的分布式系统。

BRAFT 在百度内部被广泛用于构建高可用性系统,例如:

  • 存储系统:Key-Value、Block、Object、File ...

  • SQL 存储:HA MySQL cluster、distributed transactions、NewSQL systems ...

  • Meta services:Various master modules、Lock services ...

BRAFT 有以下特点:

  • BRAFT 是一个功能完备且经过可靠性验证的 Raft 实现,支持 configuration change、prevote、leader transfer 等特性。

  • BRAFT 追求的核心目标是高性能,在实现的很多环节都进行了精细优化,比如无锁任务队列、log 的批量提交和执行以及一些逻辑原地执行等;

  • 接口简单容易理解,支持自定义扩展其中的 storage,拥有比较完善的错误回调。用简单的接口实现简单的概念,BRAFT 配合 BRPC 即使经验不丰富的工程师也可以很容易的快速构建出健壮的分布式系统。

在 BRAFT 中,百度主要采用了以下几点方法来提高性能:

  • 数据流是全并发的, leader 写本地磁盘和向 follower 复制数据是完全同步的。

  • 尽可能的提高局部性,充分发挥不同层面的 cache 的作用。

  • 尽可能隔离不同硬件的访问,通过流水线的形式提高吞吐。

  • 尽可能的降低锁临界区大小, 关键路径上采用 lock-free/wait-free 算法。

  • 接上一篇:https://blog.csdn.net/qq_35423190/article/details/108336736 cli.md https://github.com/baidu/braft/blob/master/docs/cn/cli.md braft提供了一系列API用来控制复制主或者具体节点, 可以选择在程序了调用API或者使用braft_cli来给节点发远程控制命令 API

  • braft架构 braft分为几个板块,我根据自己的理解进行了概述: ballot: ballot,ballot_box 选票类,raft的选举leader步骤 cli: cli,cli_service 客户端,cli用来修改或者获取复制状态机组节点状态,cli_service继承cli closure: closure_helper,closure_queue 返回时的信息和报告内容 confi

  • client.cpp模拟客户端 通过pthread_create创建线程 bthread_start_background启动线程 间隔1s打印一下QPS while (!brpc::IsAskedToQuit()) { sleep(1); LOG_IF(INFO, !FLAGS_log_each_request) << "S

  • 侵删,仅供参考学习 braft的官方文档 jraft的官方文档 个人建议,由于braft的说明文档并没有那么友好,可以先看一遍jraft的文档,两个的大致思路和一些变量名称是一样的,这样对理解braft的帮助会大一些。 braft 本身并不提供server功能, 你可以将braft集成到包括brpc在内的任意编程框架中,本文主要是阐述如何在分布式Server中使用braft来构建高可用系统。具体业

  • Braft Editor扩展模块包 目前包含的模块列表 表格模块 Table 代码高亮模块 CodeHighlighter 高级取色器模块 ColorPicker 表情包扩展模块 Emoticon 输入字数限制模块 MaxLength 标题区块(h1-h6)id模块 HeaderId 安装 npm install braft-extensions --save # 或者 yarn add braf

  • 项目需求:实现照片上传,富文本为空时的提示,官网详见Braft Editor import React, { PureComponent, Fragment } from 'react'; import { connect } from 'dva'; import BraftEditor from 'braft-editor' import 'braft-editor/dist/index.css

  • 目录 一、创建index.js 二、less文件 三、页面中引用组件 四、编辑器oss图片上传 一、创建index.js import BraftEditor from 'braft-editor' import React from 'react' import 'braft-editor/dist/index.css' import { useEffect, useState } from '

  • braft-editor默认是没有样式的,而我们有时候需要添加样式 只需要添加两段代码就可以实现 const extendControls = [ { key: "font-family", }, ]; const fontFamily = [ {

  • 官方推荐使用两个编辑器其中一个,v5推荐另一个。以v4这个为例。 由于官方文档都是class类组件,使用时不太方便,所以下面是自己写的一个hook函数组件,只实现了基本使用,特殊化的暂未写出。 一、安装 # 使用npm安装 npm install braft-editor --save # 使用yarn安装 yarn add braft-editor 二、引入 import React from

  • 引入相关 import BraftEditor from 'braft-editor'; // 引入编辑器组件 import 'braft-editor/dist/index.css'; // 引入编辑器样式 import { ContentUtils } from 'braft-utils'; import controls from '@/config/braft';//富文本编辑器菜单 注

  • 百度正式开源其Raft一致性算法实现braft 百度安全验证 raft-zh_cn/raft-zh_cn.md at master · maemual/raft-zh_cn · GitHub Raft Raft Consensus Algorithm MIT6.824 MIT6.824分布式系统课程中文翻译 - 知乎 MIT 6.824: lab2 Raft Consensus Algorithm

 相关资料
  • 分布式共识算法 (Consensus Algorithm) 如何理解分布式共识? 多个参与者 针对 某一件事 达成完全 一致 :一件事,一个结论 已达成一致的结论,不可推翻 有哪些分布式共识算法? Paxos:被认为是分布式共识算法的根本,其他都是其变种,但是 paxos 论文中只给出了单个提案的过程,并没有给出复制状态机中需要的 multi-paxos 的相关细节的描述,实现 paxos 具有很

  • 我有一个3节点的Cassandra集群,其密钥空间的复制因子为3: (仅部署在一个数据中心) 当进行失败测试时,即关闭一个节点,我在尝试查询我的键空间时得到这些异常: 我不知道为什么会看到这个错误,因为: 我的复制因子设置为3(即我仍然有2个节点,每个节点包含所有数据) 我的一致性级别设置为QUORUM。(为什么我看到LOCAL_ONE?)

  • Raft 新特性 Strong Leader 更强的领导形式 例如日志条目只会从领导者发送到其他服务器, 这很大程度上简化了对日志复制的管理 Leader Election 使用随机定时器来选举领导者 用最简单的方式减少了选举冲突的可能性 Membership Change 新的联合一致性 (joint consensus) 方法 复制状态机 1. 复制状态机通过日志实现 每台机器一份日志 每个日

  • 本文向大家介绍一致性哈希算法?相关面试题,主要包含被问及一致性哈希算法?时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 一致性哈希算法在1997年由麻省理工学院提出,设计目标是为了解决因特网中的热点(Hot pot)问题,初衷和CARP(缓冲阵列路由协议,Cache Array Routing Protocol)十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT(D

  • 一致性哈希算法 tencent2012笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,那么ServerIPIndex[QQNUM%n]与S

  • 本文向大家介绍PHP实现的一致性哈希算法完整实例,包括了PHP实现的一致性哈希算法完整实例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了PHP实现的一致性哈希算法。分享给大家供大家参考,具体如下: 希望本文所述对大家PHP程序设计有所帮助。