[发明专利]具有后继备份关系的逻辑节点的部属方法及设备

权利要求书

1.一种具有后继备份关系的逻辑节点的部属方法，其特征在于，包括：

步骤1，获得待分配的逻辑节点和承载逻辑节点的物理节点；

步骤2，对于任一承载有多个逻辑节点的物理节点，配置其上承载的所述多个逻辑节点的后继备份关系分别指向其他不同的物理节点。

2.如权利要求1所述的方法，其特征在于，所述物理节点的个数与逻辑节点的个数满足关系式：n≤m×(m-1)，其中n为逻辑节点的个数，m为物理节点的个数。

3.如权利要求1所述的方法，其特征在于，当所述物理节点的个数与逻辑节点的个数满足关系式n＞m时，将不存在后继备份关系的逻辑节点进行打包得到新的逻辑节点，直到所述新的逻辑节点满足关系式：n≤m×(m-1)，其中n为逻辑节点的个数，m为物理节点的个数。

4.如权利要求1所述的方法，其特征在于，设n为逻辑节点的个数，m为物理节点的个数；

步骤2包括：

当n≤m时，直接将所述n个逻辑节点配置到所述m个物理节点中的n个物理节点；

当n＞m时，使用后继备份关系记录矩阵M(n，m)标记当前可用和已用的物理节点，其每行每列代表一个物理节点，将所述后继备份关系记录矩阵M(m，m)的对角线置为第一标识；在每一物理节点上配置一个逻辑节点，根据逻辑节点的后继备份关系设置所述后继备份关系记录矩阵M(m，m)中元素M(1，2)...M(m-1，m)数值为第一标识；获取当前部署节点坐标记录为x＝m-1，y＝m，在所述后继备份关系记录矩阵M(m，m)的第m行获取物理节点作为新的逻辑节点对应的物理节点；根据当前部署节点坐标获取下一逻辑节点所对应的物理节点，直到获取所有逻辑节点对应的物理节点。

5.如权利要求4所述的方法，其特征在于，在所述后继备份关系记录矩阵M(m，m)的第m行获取物理节点作为新的逻辑节点对应的物理节点包括：

在所述后继备份关系记录矩阵M(m，m)中获取第m行从左向右最后一个第一标识元素的右侧相邻元素，将所述相邻元素所在的行所对应的物理节点作为新的逻辑节点对应的物理节点；或者

在所述后继备份关系记录矩阵M(m，m)中获取第m行非第一标识元素所在列对应的物理节点中当前可用资源数目最多的元素，将该元素所在的行所对应的物理节点作为新的逻辑节点对应的物理节点；或者

在所述后继备份关系记录矩阵M(m，m)中获取第m行从左至右满足关系P(m_i)≥p的第一个非第一标识元素，将该元素所在的行所对应的物理节点作为新的逻辑节点对应的物理节点；所述P(m_i)表示第m行第i个元素所在列对应的物理节点的当前可用资源数目，所述p表示配置逻辑节点所需要的最小资源数目。

6.如权利要求1所述的方法，其特征在于，还包括：

步骤3，当任一物理节点故障时，其上承载的逻辑节点的功能分别由各自的后继备份节点执行，且所述各自的后继备份节点位于不同物理节点。

7.一种具有后继备份关系的逻辑节点的部属设备，其特征在于，包括：

获得单元，用于获得待分配的逻辑节点和承载逻辑节点的物理节点；

部署单元，用于在任一承载有多个逻辑节点的物理节点上，配置所述多个逻辑节点的后继备份关系分别指向其他不同的物理节点。

8.如权利要求7所述的设备，其特征在于，所述获得单元获得的所述物理节点的个数与逻辑节点的个数满足关系式：n≤m×(m-1)，其中n为逻辑节点的个数，m为物理节点的个数。

9.如权利要求7所述的设备，其特征在于，还包括打包单元，用于物理节点的个数与逻辑节点的个数满足关系式n＞m时，将不存在后继备份关系的逻辑节点进行打包得到新的逻辑节点，直到所述新的逻辑节点满足关系式：n≤m×(m-1)，其中n为逻辑节点的个数，m为物理节点的个数。