zookeeper源码分析:选举流程和请求处理
集群启动:
- QuorumPeerMain. runFromConfig()
- quorumPeer.start();
- loadDataBase();
- cnxnFactory.start(); //网络通信交互
- startLeaderElection();//启动选举类
- super.start();
- quorumPeer.run()
- case LOOKING:
- new ReadOnlyZooKeeperServer() //选举期间启用只读服务器,
- FastLeaderElection.start() //设置启动投票的后台线程
- setCurrentVote(makeLEStrategy().lookForLeader()); while循环
- case LEADING: new LeaderZooKeeperServer().lead();
- case LOOKING:
case LOOKING:快速选举
- FastLeaderElection.start()
- sendqueue = new LinkedBlockingQueue<ToSend>();//发出的投票队列
- recvqueue = new LinkedBlockingQueue<Notification>();//收到的投票对列
- this.messenger = new Messenger(manager);//投票消息后台服务线程
- new WorkerSender(manager); //开启投票的发送线程
- new WorkerReceiver(manager);//开启投票的接收线程
- FastLeaderElection.lookForLeader():
- sendNotifications
- 比较epoch
- totalOrderPredicate//对两个投票进行比较,规则是:选举期数 > zxid > serverid
- recvset.put(n.sid, new Vote(n.leader, n.zxid, n.electionEpoch, n.peerEpoch));/收集选票
- termPredicate//判断是否已经选出leader
- case LEADING: termPredicate
- ReadOnlyZooKeeperServer.startup()
- Zookeeper.startup
- createSessionTracker();//session管理类
- setupRequestProcessors();//子类重写的方法,设置request处理责任链
case LEADING:
请求处理
- NIOServerCnxnFactory.start()
- setupRequestProcessors
- PrepRequestProcessor
- ProposalRequestProcessor
- CommitProcessor
- ToBeAppliedRequestProcessor
- FinalRequestProcessor
- ProposalRequestProcessor.run()
- LearnerHandler.run();//leader初始化的时候,每accept一个connection,就会生成一个follower专门的LearnerHandler用于处理事务
- CommitProcessor.processRequest(request);// LinkedList queuedRequests,是已经发出的提议,要等待收到过半服务器ack的请求队列
- Leader.propose(request);//向所有的folllower发送提案
- Leader.processAck(this.sid, qp.getZxid(), sock.getLocalSocketAddress());
- p.ackSet.add(sid); //对于一个特定的提案,每个follower反馈的ACK信息
- if (self.getQuorumVerifier().containsQuorum(p.ackSet)){ //超过半数
toBeApplied.add(p);//用于 ToBeAppliedRequestProcessor处理
commit(zxid);//提交给集群中所有成员
zk.commitProcessor.commit(p.request);//提交给commitProcessor处理,LinkedList committedRequests,是已经收到过半服务器ack的请求队列,以为着该请求可以被提交了。
}
4. CommitProcessor.run();//匹配queuedRequests和committedRequests中的请求,并交给nextProcessor处理。
5. ToBeAppliedRequestProcessor.processRequest(request);//交给nextProcessor处理,如果toBeApplied中的第一个元素与request的zxid相等,则可以移除toBeApplied队首元素
zookeeper源码分析:选举流程和请求处理的更多相关文章
- zookeeper源码分析之五服务端(集群leader)处理请求流程
leader的实现类为LeaderZooKeeperServer,它间接继承自标准ZookeeperServer.它规定了请求到达leader时需要经历的路径: PrepRequestProcesso ...
- zookeeper源码分析之四服务端(单机)处理请求流程
上文: zookeeper源码分析之一服务端启动过程 中,我们介绍了zookeeper服务器的启动过程,其中单机是ZookeeperServer启动,集群使用QuorumPeer启动,那么这次我们分析 ...
- zookeeper源码分析之三客户端发送请求流程
znode 可以被监控,包括这个目录节点中存储的数据的修改,子节点目录的变化等,一旦变化可以通知设置监控的客户端,这个功能是zookeeper对于应用最重要的特性,通过这个特性可以实现的功能包括配置的 ...
- Zookeeper 源码分析-启动
Zookeeper 源码分析-启动 博客分类: Zookeeper 本文主要介绍了zookeeper启动的过程 运行zkServer.sh start命令可以启动zookeeper.入口的main ...
- apiserver源码分析——启动流程
前言 apiserver是k8s控制面的一个组件,在众多组件中唯一一个对接etcd,对外暴露http服务的形式为k8s中各种资源提供增删改查等服务.它是RESTful风格,每个资源的URI都会形如 / ...
- storm操作zookeeper源码分析-cluster.clj
storm操作zookeeper的主要函数都定义在命名空间backtype.storm.cluster中(即cluster.clj文件中).backtype.storm.cluster定义了两个重要p ...
- scheduler源码分析——调度流程
前言 当api-server处理完一个pod的创建请求后,此时可以通过kubectl把pod get出来,但是pod的状态是Pending.在这个Pod能运行在节点上之前,它还需要经过schedule ...
- zookeeper源码分析之leader选举
zookeeper提供顺序一致性.原子性.统一视图.可靠性保证服务zookeeper使用的是zab(atomic broadcast protocol)协议而非paxos协议zookeeper能处理并 ...
- zookeeper源码分析二FASTLEADER选举算法
如何在zookeeper集群中选举出一个leader,zookeeper使用了三种算法,具体使用哪种算法,在配置文件中是可以配置的,对应的配置项是"electionAlg",其中1 ...
- struts2源码分析-初始化流程
这一篇文章主要是记录struts.xml的初始化,还原struts2.xml的初始化流程.源码依据struts2-2.3.16.3版本. struts2初始化入口,位于web.xml中: <fi ...
随机推荐
- MongoDB系列(三):增删改查(CURD)
上篇讲了MongoDB的基础知识,大家应该对MongoDB有所了解了,当然真正用的还是curd操作,本篇为大家讲解MongoDB的curd操作. 1.数据库操作 #.增 use config #如果数 ...
- 多线程与UI操作(一)
C#中禁止跨线程直接访问控件,InvokeRequired是为了解决这个问题而产生的,当一个控件的InvokeRequired属性值为真时,说明有一个创建它以外的线程想访问它. 此时它将会在内部调用n ...
- Python版本号比较函数 LooseVersion 和StrictVersion
- 介绍知道的http返回的状态码
100 Continue 继续.客户端应继续其请求 101 Switching Protocols 切换协议.服务器根据客户端的请求切换协议.只能切换到更高级的协议,例如,切换 ...
- 第二章 Vue快速入门-- 28 自定义按键修饰符
事件处理-按键修饰符 js 里面的键盘事件对应的键码 <!DOCTYPE html> <html lang="en"> <head> <m ...
- 【Linux学习四】Linux下Vim命令操作
1.Vim介绍 Vim是一个类似于Vi的著名的功能强大.高度可定制的文本编辑器,在Vi的基础上改进和增加了很多特性. 第一阶段通过vimtutor的学习,加强vim的熟练度 1.1光标移动 hjkl左 ...
- 关于distinct的compare参数的使用
1.创建compare类 using DCZY.Bean; using System; using System.Collections.Generic; using System.Linq; usi ...
- Python 3标准库 第五章 数学运算
第五章数学运算-----------------------上下文解释:编程时,我们一般也是先给程序定义一些前提(环境变量.描述环境变化的全局变量等),这些“前提”就是上文,然后再编写各功能模块的代码 ...
- user-select 用户禁止选中
我们在页面输入的文本按理来说应该都是可以选中的,但是如何才能让显示出来的文本或是图片不被选中呢,这时候就需要用到 user-select 属性. user-select user-select (CS ...
- jquery checkbox选择器 语法
jquery checkbox选择器 语法 作用::checkbox 选择器选取类型为 checkbox 的 <input> 元素.大理石平台价格表 语法:$(":checkbo ...