来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

具体⼯作流程为:

  • 客户端在向Zookeeper服务器注册的同时,会将Watcher对象存储在客户端的WatcherManager当 中

  • 当Zookeeper服务器触发Watcher事件后,会向客户端发送通知

  • 客户端线程从WatcherManager中取出对应的Watcher对象来执⾏回调逻辑

注: 客户端负责watch的注册 和回调,zk服务器负责处理watch。

命令行使用:

======

创建顺序节点:create -s /zk-test 123

创建临时节点:create -e /zk-temp 123

创建永久节点:create /zk-permanent 123

读取节点:ls path 其中,path表示的是指定数据节点的节点路径

获取内容:get path

更新节点:set path data

删除节点: delete path

JAVA 操作Zookeeper:

=================

org.apache.zookeeper

zookeeper

3.4.14

com.101tec

zkclient

0.2

创建会话:

package com.hust.grid.leesf.zkclient.examples;

import java.io.IOException;

import org.I0Itec.zkclient.ZkClient;

public class CreateSession {

/*

创建⼀个zkClient实例来进⾏连接

*/

public static void main(String[] args) {

ZkClient zkClient = new ZkClient(“127.0.0.1:2181”);

System.out.println(“ZooKeeper session created.”);

}

}

创建节点:

package com.hust.grid.leesf.zkclient.examples;

import org.I0Itec.zkclient.ZkClient;

public class Create_Node_Sample {

public static void main(String[] args) {

ZkClient zkClient = new ZkClient(“127.0.0.1:2181”);

System.out.println(“ZooKeeper session established.”);

//createParents的值设置为true,可以递归创建节点

zkClient.createPersistent(“/lg-zkClient/lg-c1”,true);

System.out.println(“success create znode.”);

}

}

删除节点:

package com.hust.grid.leesf.zkclient.examples;

import org.I0Itec.zkclient.ZkClient;

public class Del_Data_Sample {

public static void main(String[] args) throws Exception {

String path = “/lg-zkClient/lg-c1”;

ZkClient zkClient = new ZkClient(“127.0.0.1:2181”, 5000);

zkClient.deleteRecursive(path);

System.out.println(“success delete znode.”);

}

}

监听节点变化:

import org.I0Itec.zkclient.IZkChildListener;

import org.I0Itec.zkclient.ZkClient;

import org.apache.zookeeper.client.ZooKeeperSaslClient;

import java.util.List;

/*

演示zkClient如何使⽤监听器

*/

public class Get_Child_Change {

public static void main(String[] args) throws InterruptedException {

//获取到zkClient

final ZkClient zkClient = new ZkClient(“linux121:2181”);

//zkClient对指定⽬录进⾏监听(不存在⽬录:/lg-client),指定收到通知之后的逻辑

//对/lag-client注册了监听器,监听器是⼀直监听

zkClient.subscribeChildChanges(“/lg-client”, new IZkChildListener() {

//该⽅法是接收到通知之后的执⾏逻辑定义

public void handleChildChange(String path, List childs)

throws Exception {

//打印节点信息

System.out.println(path + " childs changes ,current childs " +

childs);

}

});

//使⽤zkClient创建节点,删除节点,验证监听器是否运⾏

zkClient.createPersistent(“/lg-client”);

Thread.sleep(1000); //只是为了⽅便观察结果数据

zkClient.createPersistent(“/lg-client/c1”);

Thread.sleep(1000);

zkClient.delete(“/lg-client/c1”);

Thread.sleep(1000);

zkClient.delete(“/lg-client”);

Thread.sleep(Integer.MAX_VALUE);

/*

1 监听器可以对不存在的⽬录进⾏监听

2 监听⽬录下⼦节点发⽣改变,可以接收到通知,携带数据有⼦节点列表

3 监听⽬录创建和删除本身也会被监听到

*/

}

}

执行结果:

/lg-zkClient 's child changed, currentChilds:[]

/lg-zkClient 's child changed, currentChilds:[c1]

/lg-zkClient 's child changed, currentChilds:[]

/lg-zkClient 's child changed, currentChilds:null

注:

  • 客户端可以对⼀个不存在的节点进⾏⼦节点变更的监听。

  • ⼀旦客户端对⼀个节点注册了⼦节点列表变更监听之后,那么当该节点的⼦节点列表发⽣变更时,服务 端都会通知客户端,并将最新的⼦节点列表发送给客户端

  • 该节点本身的创建或删除也会通知到客户端。

监听节点数据变化:

import org.I0Itec.zkclient.IZkDataListener;

import org.I0Itec.zkclient.ZkClient;

//使⽤监听器监听节点数据的变化

public class Get_Data_Change {

public static void main(String[] args) throws InterruptedException {

// 获取zkClient对象

final ZkClient zkClient = new ZkClient(“linux121:2181”);

//设置⾃定义的序列化类型,否则会报错!!

zkClient.setZkSerializer(new ZkStrSerializer());

//判断节点是否存在,不存在创建节点并赋值

final boolean exists = zkClient.exists(“/lg-client1”);

if (!exists) {

zkClient.createEphemeral(“/lg-client1”, “123”);

}

//注册监听器,节点数据改变的类型,接收通知后的处理逻辑定义

zkClient.subscribeDataChanges(“/lg-client1”, new IZkDataListener() {

public void handleDataChange(String path, Object data) throws

Exception {

//定义接收通知之后的处理逻辑

System.out.println(path + " data is changed ,new data " +

data);

}

//数据删除–》节点删除

public void handleDataDeleted(String path) throws Exception {

System.out.println(path + " is deleted!!");

}

});

//更新节点的数据,删除节点,验证监听器是否正常运⾏

final Object o = zkClient.readData(“/lg-client1”);

System.out.println(o);

zkClient.writeData(“/lg-client1”, “new data”);

Thread.sleep(1000);

//删除节点

zkClient.delete(“/lg-client1”);

Thread.sleep(Integer.MAX_VALUE);

}

}

zk 自定义字符串序列化:

import org.I0Itec.zkclient.exception.ZkMarshallingError;

import org.I0Itec.zkclient.serialize.ZkSerializer;

public class ZkStrSerializer implements ZkSerializer {

//序列化,数据–》byte[]

public byte[] serialize(Object o) throws ZkMarshallingError {

return String.valueOf(o).getBytes();

}

//反序列化,byte[]—>数据

public Object deserialize(byte[] bytes) throws ZkMarshallingError {

return new String(bytes);

}

}

Leader选举:

=========

选举机制:

=====

  • 半数机制:集群中半数以上机器存活,集群可⽤。所以Zookeeper适合安装奇数台服务器。

  • Zookeeper虽然在配置⽂件中并没有指定Master和Slave。但是,Zookeeper⼯作时,是有⼀个节 点为Leader,其它为Follower,Leader是通过内部的选举机制产⽣的。

  • 只有当机器减少或集群初次启动才会选举leader。

来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

详细步骤:

  • (1)服务器1启动,此时只有它⼀台服务器启动了,它发出去的报⽂没有任何响应,所以它的选举状态 ⼀直是LOOKING状态。

  • (2)服务器2启动,它与最开始启动的服务器1进⾏通信,互相交换⾃⼰的选举结果,由于两者都没有 历史数据,所以id值较⼤的服务器2胜出,但是由于没有达到超过半数以上的服务器都同意选举它(这个 例⼦中的半数以上是3),所以服务器1、2还是继续保持LOOKING状态。 return String.valueOf(o).getBytes(); } //反序列化,byte[]—>数据 public Object deserialize(byte[] bytes) throws ZkMarshallingError { return new String(bytes); } } 123 /lg-client1 data is changed ,new data new data /lg-client1 is deleted!!

  • (3)服务器3启动,根据前⾯的理论分析,服务器3成为服务器1、2、3中的⽼⼤,⽽与上⾯不同的 是,此时有三台服务器选举了它,所以它成为了这次选举的Leader。

  • (4)服务器4启动,根据前⾯的分析,理论上服务器4应该是服务器1、2、3、4中最⼤的,但是由于前 ⾯已经有半数以上的服务器选举了服务器3,所以它只能接收当⼩弟的命了。

  • (5)服务器5启动,同4⼀样称为follower

集群首次启动:

半数前选myid 最大的机器。

非首次启动:

优先选择zxid值⼤的节点称为Leader!!

ZAB⼀致性协议:

=========

ZAB 协议是为分布式协调服务 Zookeeper 专⻔设计的⼀种⽀持崩溃恢复和原⼦⼴播协议

原子广播:

=====

来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

具体流程:

来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

来了来了!分布式协调组件Zookeeper之选举机制与ZAB协议

总结: 第一步发送提议,如果提议获得半数以上机器的ack,然后发送commit给follower,同时自己commit。

崩溃恢复:

=====

Leader宕机后,被选举的新Leader需要解决的问题:

  • ZAB 协议确保那些已经在 Leader 提交的事务最终会被所有服务器提交。

  • ZAB 协议确保丢弃那些只在 Leader 提出/复制,但没有提交的事务。

选举算法的关键点:保证选举出的新Leader拥有集群中所有节点最⼤编号(ZXID)的事务!!

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

总结

面试前的“练手”还是很重要的,所以开始面试之前一定要准备好啊,不然也是耽搁面试官和自己的时间。

我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。

面试题及解析总结

三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经

大厂面试场景

三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经

知识点总结

三年Java开发,刚从美团、京东、阿里面试归来,分享个人面经

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
码获取!!(备注Java获取)**

img

总结

面试前的“练手”还是很重要的,所以开始面试之前一定要准备好啊,不然也是耽搁面试官和自己的时间。

我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。

面试题及解析总结

[外链图片转存中…(img-iLB68Ued-1713735429018)]

大厂面试场景

[外链图片转存中…(img-abcuXTnC-1713735429019)]

知识点总结

[外链图片转存中…(img-yKOSa1CV-1713735429019)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

  • 20
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值