百度正式开源其Raft一致性算法实现braft
极客时间编辑部
讲述：丁婵大小：1.52M时长：03:20
最近，百度 brpc 团队开源了 braft，这是一个基于 brpc 的 Raft 一致性算法和可复制状态机的工业级 C++ 实现。这个项目最初是为了解决百度各业务线上的状态服务单点隐患，后来则帮助百度工程师独立实现支持高负载和低延迟的分布式系统。
近日，为了了解更多关于 braft 的信息，InfoQ 记者采访了百度云架构师、braft 项目负责人王耀。
Brpc 是百度开源的一个基于 protobuf 接口的 RPC 框架，它囊括了百度内部所有 RPC 协议，并支持多种第三方协议，到现在为止，brpc 在 GitHub 上已经拥有 6000 多个关注、17 个代码贡献者。
王耀表示，braft 是基于 brpc 的 Raft 协议工业级 C++ 实现，设计之初就考虑高性能和低延迟。由百度云分布式存储团队打造，在百度内部大概有十几个应用场景，部署了 3000 多个服务器，有做 Master 模块 HA 的，也有用作存储节点复制修复的。其中百度云的块存储、NewSQL 存储以及即将推出的 NAS 存储、强一致性 MySQL 都是原生基于 braft 构建的。
据王耀介绍，braft 项目有如下特点：
braft 是一个功能完备且经过可靠性验证的 Raft 实现，支持 configuration change、prevote、leader transfer 等特性；
高性能也是 braft 追求的核心目标，在实现的很多环节都进行了精细优化，比如无锁任务队列、log 的批量提交和执行以及一些逻辑原地执行等；
接口简单容易理解，支持自定义扩展其中的 storage，拥有比较完善的错误回调。用简单的接口实现简单的概念，braft 配合 brpc，即使经验不丰富的工程师，也可以很容易的快速构建出健壮的分布式系统。
对于 braft 和 brpc 之间的关系，王耀表示，braft 是解决复制状态机的问题，而 brpc 是解决模块间 RPC 通信的问题。braft 中 Raft 协议的互通直接使用 brpc 实现，runtime 使用了 bthread，因此 braft 编译需要依赖 brpc，从这点来看 braft 和 brpc 有一定的绑定关系。
谈到 Raft，王耀表示，当前来看 Raft 已经成为分布式一致性算法的主流，业界的 TiDB、CockroachDB、etcd、consul 等一系列流行的组件和服务都在使用它，但是业界还有一些其他的 paxos 变种比如 epaxos，未来可能会有一种新的变种成为主流。
此外，Raft 基于日志的连续提交的设定，和 multi-paxos 的乱序提交相比，在写入性能上相比会有些差距。这对于 Raft 协议来讲没有太多的改进空间，但是如果 braft 要做一个理想的 Raft 库实现的话，依然需要不断的改进和优化。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该免费文章来自《极客视点》，如需阅读全部文章，
请先领取课程
请先领取课程
免费领取
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(1)
- 最新
- 精选
我要换个名字TiDB和etcd都接触过
收起评论