MQTT---HiveMQ源码详解(二十)Cluster-Replicate/VectorClock
来源:互联网 发布:淘宝v3会员是什么级别 编辑:程序博客网 时间:2024/04/26 11:35
源博客地址:http://blog.csdn.net/pipinet123
MQTT交流群:221405150
17章中我们讲解了整个HiveMQ的Cluster的原理以及实现方式,值得一提的当然是数据的Replicate,以及当Replicate数据与本地数据存在冲突时,HiveMQ是如何实现的。
Replicate
在每一条被 running node持久化的数据都会使用Primary环 Replicate。
当node从JOINING状态变更为RUNNING状态前都会使用Primary环 Replicate。
当node变更为MERGE_MINORITY成功后都会使用Primary环 Replicate。
当node变更为MERGE_MINORITY成功后都会使用Minority环 Replicate。
VectorClock
几乎所有做Cluster不可避免的就是需要解决冲突,各种解法比较多,其中VectorClock做法比较流行,下面我们看看HiveMQ如何实现即可,具体使用VectorClock的原因、以及原理我们就不过多描述了。
注意:VectorClocks上的成员变量为Map<String, VectorClock>,
貌似是idea uml插件显示问题。
VectorClock持有vectors的一个node与vector对应关系,提供递增、合并、比较这几种功能/服务,以记录一个key在一个node上的Vector。
VectorClocks持有每一个key的VectorClock,为每一个key提供添加、删除、get等方法/服务, 通过VectorClocks就可以获得到每个key的完整的VectorClock。
在node获得到Replicate要求时,当本地数据与备份数据存在冲突时,就会使用VectorClock来进行解决冲突。
在每个ClusterPersistence中都会持有一个VectorClocks用以解决冲突。
示例
下面我们就列举一段ClientSessionClusterPersistenceImpl处理Replica请求时,当存在冲突解决冲突的代码。
public ListenableFuture<Void> handleReplica(@NotNull String clientId, @NotNull ClientSession clientSession, long requestTimestamp, VectorClock requestVectorClock) { Preconditions.checkNotNull(clientId, "Client id must not be null"); Preconditions.checkNotNull(clientSession, "Client session must not be null"); return getExecutor(clientId).add(() -> { VectorClock localVectorClock = vectorClocks.get(clientId); //当请求的向量时钟在比本地向量时钟之前或者相当,则忽略本次备份 if (requestVectorClock.before(localVectorClock) || requestVectorClock.equals(localVectorClock)) { return null; } //当本地向量时钟在请求向量时钟之前,则直接保存即可 if (localVectorClock.before(requestVectorClock)) { vectorClocks.put(clientId, requestVectorClock); clientSessionLocalPersistence.persistent(clientId, clientSession, requestTimestamp); } else { //当两个向量时钟一致,则合并解决冲突 localVectorClock.merge(requestVectorClock); localVectorClock.increment(clusterConnection.getClusterId()); vectorClocks.put(clientId, localVectorClock); ClientSession localClientSession = clientSessionLocalPersistence.get(clientId); if (!localClientSession.isConnected() && clientSession.isConnected()) { clientSessionLocalPersistence.persistent(clientId, clientSession, requestTimestamp); } } return null; }); }
- MQTT---HiveMQ源码详解(二十)Cluster-Replicate/VectorClock
- MQTT---HiveMQ源码详解(十)Netty-Statistics
- MQTT---HiveMQ源码详解(十五)Persistence-Cluster/Single
- MQTT---HiveMQ源码详解(十八)Cluster-kryo与Serializer
- MQTT---HiveMQ源码详解(十九)Cluster-Request/Response
- MQTT---HiveMQ源码详解(二)结构与启动
- MQTT---HiveMQ源码详解(二十一)完结篇
- MQTT---HiveMQ源码详解(十七)Cluster-Consistent Hashing Ring & Node Lifecycle
- MQTT---HiveMQ源码详解(一)概览
- MQTT---HiveMQ源码详解(三)配置加载
- MQTT---HiveMQ源码详解(四)插件加载
- MQTT---HiveMQ源码详解(八)Netty-WebSocket
- MQTT---HiveMQ源码详解(九)Netty-Codec
- MQTT---HiveMQ源码详解(十一)Netty-Throttling
- MQTT---HiveMQ源码详解(十四)Persistence-LocalPersistence
- MQTT---HiveMQ源码详解(十六)TopicTree
- MQTT---HiveMQ源码详解(五)Netty-启动与Listeners加载
- MQTT---HiveMQ源码详解(外传)为什么使用Xodus
- 图解DNS的工作原理
- MQTT---HiveMQ源码详解(十九)Cluster-Request/Response
- 5-18 Hashing
- 创建Activiti项目
- ACM程序设计 -L (字符串倒输出)
- MQTT---HiveMQ源码详解(二十)Cluster-Replicate/VectorClock
- 三本书--前端好书
- JavaScript基础
- SG函数与组合博弈问题
- Java JDK安装与环境变量配置
- JSON格式转换成map并根据key值取值
- 在iphone上active伪类无效解决方法
- 单链表的基本操作(面试题)
- Linux—软件包管理