节点调度方法、装置、电子设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115098303A(43)申请公布日2022.09.23(21)申请号202210668481.8(22)申请日2022.06.14(71)申请人马上消费金融股份有限公司地址401121重庆市渝北区黄山大道中段52号渝兴广场B2栋4至8楼(72)发明人刘俊杰曾琳铖曦孙磊吴海英蒋宁(74)专利代理机构北京天昊联合知识产权代理有限公司11112专利代理师彭瑞欣冯建基(51)Int.Cl.G06F11/20(2006.01)G06F15/16(2006.01)权利要求书2页说明书13页附图4页(54)发明名称节点调度方法、装置、电子设备及存储介质(57)摘要本公开提供了一种基于目标集群的节点调度方法、装置、电子设备及介质，该方法包括：基于目标集群中各节点在故障域的分布信息确定目标集群的故障域矩阵，基于故障域矩阵和节点调度策略确定目标集群的节点切换方案，能够将故障域问题转换为适于计算机处理的矩阵问题，加快确定节点切换方案的速度，提高处理故障域问题的效率，然后根据节点切换方案对目标集群中的节点进行切换，以使切换后的集群满足故障域高可用条件。本公开能够在对目标集群的数据处理连续性影响小的情况下实现目标集群的故障域高可用。CN115098303ACN115098303A权利要求书1/2页1.一种节点调度方法，其特征在于，包括：基于目标集群中各节点在故障域的分布信息，确定所述目标集群的故障域矩阵；其中，所述故障域矩阵包括各节点与故障域的对应关系；基于所述故障域矩阵和节点调度策略确定所述目标集群的节点切换方案；根据所述节点切换方案对所述目标集群中的节点进行切换，以使切换后的所述目标集群满足故障域高可用条件。2.根据权利要求1所述的节点调度方法，其特征在于，所述各节点包括多个主节点和每个主节点对应的至少一个从节点；所述节点调度策略用于规定使多个主节点不在同一故障域，以及任一主节点与所述任一主节点对应的至少一个从节点不在同一故障域。3.根据权利要求2所述的节点调度方法，其特征在于，所述故障域矩阵包括至少一个矩阵行，每个矩阵行对应一个主节点及其对应的至少一个从节点；所述故障域矩阵的任意一个矩阵行中预设位的元素包括任意一个主节点的节点标识及对应的故障域标识，所述任意一个矩阵行除预设位的元素之外的每个其他元素包括与所述任意一个主节点对应的一个从节点的节点标识及其对应的故障域标识。4.根据权利要求2所述的节点调度方法，其特征在于，所述基于所述故障域矩阵和节点调度策略确定所述目标集群的节点切换方案，包括：获取所述故障域矩阵对应的至少一条初始路径；所述初始路径包括所述故障域矩阵中每个矩阵行的一位元素；从所述至少一条初始路径中确定至少一条候选路径，每条候选路径中每位元素所包括的故障域标识均不相同；将所述至少一条候选路径中，包含预设位的元素的数量最多的候选路径作为目标路径；基于所述目标路径和所述节点调度策略确定出待调度节点，并根据所述待调度节点生成所述节点切换方案。5.根据权利要求4所述的节点调度方法，其特征在于，所述节点切换方案包括所述待调度节点的切换；所述根据所述节点切换方案对所述目标集群中的节点进行切换，包括：将所述待调度节点与所述待调度节点对应的主节点进行切换。6.根据权利要求2所述的节点调度方法，其特征在于，所述基于目标集群中各节点在故障域的分布信息，确定所述目标集群的故障域矩阵之前，所述方法还包括：基于所述目标集群的属性参数确定所述目标集群是否符合调度条件；所述基于目标集群中各节点在故障域的分布信息确定所述目标集群的故障域矩阵，包括：在所述目标集群符合调度条件的情况下，基于目标集群中各节点在故障域的分布信息确定所述目标集群的故障域矩阵。7.根据权利要求6所述的节点调度方法，其特征在于，所述属性参数包括故障域数量和主节点数量；所述基于所述目标集群的属性参数确定所述目标集群是否符合调度条件，包括：2CN115098303A权利要求书2/2页在所述故障域数量大于或等于所述主节点数量的情况下，确定所述目标集群符合所述调度条件。8.根据权利要求6所述的节点调度方法，其特征在于，所述基于所述目标集群的属性参数确定所述目标集群是否符合调度条件之前，所述方法还包括：确定所述目标集群是否满足故障域高可用条件；所述基于所述目标集群的属性参数确定所述目标集群是否符合调度条件，包括：在所述目标集群不满足故障域高可用条件的情况下，基于所述目标集群的属性参数确定所述目标集群是否符合调度条件。9.根据权利要求8所述的节点调度方法，其特征在于，所述确定所述目标集群是否满足故障域高可用条件，包括：若基于目标集群中各节点在故障域的分布信息，确定所述目标集群中的任意一个主节点与其他至少一个主节点分布在同一个故障域，或者，任意