节点标识分配方法及装置

摘要

本发明公开了一种节点标识分配方法及装置，用以提高节点ID分配的准确性，避免同一物理机上的各虚拟节点的备份节点在同一物理机上。其中，所述节点标识分配方法，包括：当需要为第一节点分配节点标识ID时，在可分配的节点ID中选择第一个节点ID；根据选择出的节点ID，确定第一节点对应的备份节点；确定与第一节点位于同一物理机上的各第二节点分别对应的备份节点；构造各备份节点集合；在判断出存在至少一个备份节点集合满足预设条件时，将选择出的该节点ID分配给所述第一节点；否则选择下一个节点ID，并返回继续执行上述操作。

主权项

一种节点标识分配方法，其特征在于，包括：当需要为第一节点分配节点标识ID时，在可分配的节点ID中选择第一个节点ID；根据选择出的节点ID，确定第一节点对应的备份节点；并确定与第一节点位于同一物理机上的各第二节点分别对应的备份节点；根据确定的第一节点对应的备份节点和各第二节点分别对应的备份节点，构造各备份节点集合，每个备份节点集合中包含第一节点对应的至少一个备份节点和每个第二节点分别对应的至少一个备份节点；判断在构造的各备份节点集合中，是否存在至少一个备份节点集合满足预设条件，其中所述预设条件为任意两个备份节点均不位于同一物理机上；若判断结果为是，则将选择出的该节点ID分配给所述第一节点；否则在可分配的节点ID中选择下一个节点ID，并返回继续执行确定第一节点和各第二节点对应的备份节点、构造各备份节点集合以及判断是否存在至少一个备份节点集合满足预设条件的操作。