【技术实现步骤摘要】
一种分布式仲裁集群中动态改变集群规模的方法及装置
本申请涉及计算机
,特别涉及一种分布式仲裁集群中动态改变集群规模的方法及装置。
技术介绍
在多处理系统中,多个设备或模块可能同时申请对总线的使用权,为避免产生总线冲突,需由总线仲裁机构合理地控制和管理系统中需要占用总线的申请者,在多个申请者同时提出总线请求时,以一定的仲裁方法判断应获得对总线使用权的申请者。仲裁方法可分为集中式仲裁和分布式仲裁。集中式仲裁利用单个仲裁器分配多个处理机的请求。在分布式仲裁中,每个仲裁节点都有自己的仲裁器。仲裁节点可以简称为节点。分布式仲裁所在的系统可以称为分布式系统,分布式系统包含若干个节点,这若干个节点形成仲裁集群。仲裁集群可以整合资源,作为一个整体对外提供服务。仲裁集群中最多只允许有一个主节点。目前,有多种仲裁算法选取主节点,例如FastLeader选举算法、Raft选举算法等。在分布式系统运行过程中,用户可能需要动态改变仲裁集群的规模,即加入节点或删除节点。目前,分布式系统中的仲裁集群一般不支持规模的变更;或者限制性的支持规模变更;或者,在规模变更过程中出现“双主”或者“多 ...
【技术保护点】
一种分布式仲裁集群中动态改变集群规模的方法,其特征在于,所述分布式仲裁集群中包括主节点,所述方法包括:所述主节点接收改变集群规模的指令,确定所述分布式仲裁集群在改变集群规模后包括的M个节点,M为正整数,所述M个节点中包括所述主节点和(M‑1)个从节点;所述主节点将所述指令转发至(M‑1)个从节点,并接收所述(M‑1)个从节点返回的确认响应,所述确认响应用于表征同意所述改变集群规模;若在一个心跳周期内,所述主节点接收到L个从节点发送的心跳信息,则执行所述改变集群规模的操作,
【技术特征摘要】
1.一种分布式仲裁集群中动态改变集群规模的方法,其特征在于,所述分布式仲裁集群中包括主节点,所述方法包括:所述主节点接收改变集群规模的指令,确定所述分布式仲裁集群在改变集群规模后包括的M个节点,M为正整数,所述M个节点中包括所述主节点和(M-1)个从节点;所述主节点将所述指令转发至(M-1)个从节点,并接收所述(M-1)个从节点返回的确认响应,所述确认响应用于表征同意所述改变集群规模;若在一个心跳周期内,所述主节点接收到L个从节点发送的心跳信息,则执行所述改变集群规模的操作,L为正整数。2.如权利要求1所述的方法,其特征在于,所述主节点接收改变集群规模的指令,包括:所述主节点接收增加第一节点的指令,或者,所述主节点接收删除第二节点的指令,所述第二节点为与所述主节点不同的节点;其中,所述分布式仲裁集群中不包括所述第一节点、且包括所述第二节点。3.如权利要求2所述的方法,其特征在于,任一节点包含权限属性,所述权限属性用于表征节点是否具有被选举权限,所述权限属性允许动态调整;其中,在执行所述改变集群规模的操作之前,所述第一节点的权限属性为不具有被选举权限。4.如权利要求3所述的方法,其特征在于,在所述主节点接收删除第二节点的指令之前,所述第二节点与所述M个节点的通信连接状态为断开;或者,在所述主节点接收删除第二节点的指令之前,所述第二节点的权限属性设置为不具有被选举权限。5.如权利要求1~4任一项所述的方法,其特征在于,所述主节点包含配置信息,所述配置信息包括升主条件和维持主条件;所述升主条件为:在所述分布式仲裁集群中包括N个节点时,K个节点同意所述主节点升主,其中,K、N均为正整数;所述维持主条件为:在所述分布式仲裁集群中包括N个节点时,在一个心跳周期内,所述主节点接收到P个从节点的心跳信息,其中,P、N均为正整数...
【专利技术属性】
技术研发人员:章立刚,卢忠亚,谢江帆,
申请(专利权)人:北京华为数字技术有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。