jraft原理源码分析(一)-架构,启动和初始化

简介

SOFAStack(Scalable Open Financial Architecture Stack)是蚂蚁集团(原蚂蚁金服)自主研发的一套金融级分布式中间件技术栈,jraft是sofastack的raft组件,构建高可用、强一致性(CP)的分布式系统,本系列based jraft v1.4.0,系列内容

1 架构,包括逻辑架构,技术架构和开发架构

2 节点(Node)启动和组件初始化

3 主节点选举

4 日志,包括写入日志,复制日志,状态机

5 线性一致性读

6 集群成员管理-联合共识

7 快照

本文是系列第一篇 架构,启动和组件初始化

关键词

蚂蚁金服sofastack

Jraft/raft jraft是 Java 实现的raft 共识算法库

参考资料

In Search of an Understandable Consensus Algorithm raft论文简版

https://blog.csdn.net/szlhj/category_12714458.html 另一个raft实现dledger原理源码分析

逻辑架构

上图是jraft的逻辑架构

Corecore包定义核心组件的接口,包括Node,StateMachine,Closure,client服务等,Node实现也在core包

Node 代表raft集群的节点,包括大部分核心逻辑,组件的初始化都在Node,

选举 主节点选举是jraft的核心功能,主节点是分布式节点协调的关键,日志写入主节点完成

日志 日志是jraft另一个核心功能,包括日志写入,日志复制,状态机的推进

存储 这里存储是jraft保存自身日志的存储,状态机状态的存储由应用提供

状态机状态机是应用的接口,应用实现状态机,接收jraft推送过半数节点写入的日志,按自身逻辑保存

快照 快照存储状态机的数据(StateMachine state),快照有两个作用,删除该快照之前的日志,节省空间;新节点或落后节点直接安装快照,快速追上进度,达到可用状态

read 线性一致性读,官方定义:在 T 时刻执行写入操作,那么在 T 时刻之后一定能够读取到之前写入的值,简单地说,从jraft实现角度,读取状态机最新共识点的数据

rpcrpc组件负责client与集群(节点),节点间的通讯

工具提供如定时器等工具类

技术架构

上图是jraft技术架构图

开发架构

本节介绍开发架构,以jraft自带的Counter示例,介绍jraft应用开发,也是后续分析场景

上图是Counter示例,其中带《counter》是示例的类,Counter在分布式集群中维护计数器

CounterServer Counter的启动主入口,负责rpc组件和Node的构建和初始化

RpcProcessor rpc的处理器,接受rpc请求,调用业务服务(CounterService )实现应用的业务,Counter有两个请求处理器,获取计数值(线性一致性读),写操作

CounterService Counter的业务服务,依赖Node的apply,处理任务/事件

CounterStateMachine Counter的状态机,接收和处理状态机caller推送的日志,维护内置的计数器,这是应用Counter的业务数据; 快照保存和加载

启动和初始化

上节介绍了Counter,CounterServer构建Node,Node负责初始化jraft组件,jraft组件众多,大致分为,定时器,事件处理组件,存储组件,日志组件,线性一致读组件,最后node初始化自身状态。

7.1 定时器

• 初始化延时任务调度器 TimerManager,用于处理内部的延时任务

• 创建计时器,执行周期性任务,包括:预选举计时器(electionTimer)、正式选举计时器(voteTimer)、领导权检查计时器(stepDownTimer),快照周期性生成计时器(snapshotTimer)

7.2 事件处理器

• 初始化 disruptor 组件,用于异步处理业务调用 Node#apply 方法向集群提交的 Task 列表。

7.3 日志存储

• 初始化日志数据存储组件,对日志数据执行一致性校验。

• 初始化元数据存储组件

• 初始化快照数据存储组件

7.4 日志

日志包括写入和复制,状态机,快照

• 初始化状态机调度器 FSMCaller

• 初始化选票箱 BallotBox,名字有点容易混淆,初看以为是选举使用,其实是确定是否到日志提交点

• 初始化复制器管理组 ReplicatorGroup

• 启用快照生成机制,启动快照组件

7.5 rpc客户端

• 创建并初始化 RPC客户端 RaftClientService

客户端用于节点间通讯,还有另一个CliClientService,应用调用jraft的服务

7.6 线性一致性读

• 初始化只读服务 ReadOnlyService,提供线性一致性读

7.7 初始Node状态

组件初始化后,Node初始化自身的状态

• 初始集群节点不为空,尝试执行角色降级(stepdown)

• 集群只有自己一个节点,尝试选举自己为 Leader

总结:node是当之无愧在jraft的C位位置,为其他部门(组件)提供办公场所,核心功能

NEXT

3 主节点选举

4 日志,包括写入日志,复制日志,状态机

5 线性一致性读

6 集群成员管理-联合共识

7 快照

相关推荐
中工钱袋1 小时前
本地事务与分布式事务
分布式
一辉ComeOn2 小时前
【大数据高并发核心场景实战】 数据持久化层 - 分表分库
java·大数据·分布式·mysql·系统架构
gs801402 小时前
Celery — 后端异步任务与分布式任务队列的黄金标准
分布式
2***57423 小时前
后端在分布式中的Nacos
分布式
gggg远3 小时前
RabbitMQ详解(完结)
分布式·rabbitmq
DeepFlow 零侵扰全栈可观测3 小时前
DeepFlow 全栈可观测性 护航某银行核心系统全生命周期
数据库·人工智能·分布式·云原生·金融
BD_Marathon4 小时前
【Zookeeper】CAP理论——BASE定理及ZK追求的一致性
分布式·zookeeper·云原生
大迪吃小迪4 小时前
Kafka 技术问答总结文档(与RocketMQ对比)
分布式·kafka
e***58234 小时前
分布式推理框架 xDit
分布式