[发明专利]一种用于在节点集群中管理分区划分的方法和设备

权利要求书

1.一种用于在节点集群中管理分区划分的方法，该方法包括步骤：

a)为所述节点的集群中的节点分配素数；

b)监视所述集群以用于所述集群的分区划分；

c)如果检测到所述集群的分区划分，则从分配到每个所述分区中的每个所述节点的所述素数的乘积中计算出分区值；

d)仅当所述节点在具有最大分区值的所述分区中时激活所述节点，使所述节点在所述分区中被激活。

2.如权利要求1所述的方法，其中每个所述节点都维护一个分配给该集群中每个节点的全部素数的记录。

3.如前述的任一权利要求所述的方法，其中：响应于给节点分配所述素数，所述节点将唯一的标识符和所述分配的素数发送给所述集群中的所有其他节点。

4.如前述的任一权利要求所述的方法，其中：如果所述节点在不具有最大分区值的所述分区内，则使所述节点不被激活。

5.如前述的任一权利要求所述的方法，还包括进一步的步骤：

计算每个所述分区中的节点数，并且只有当所述节点在包括最大节点数的所述分区内时使所述节点激活以保持活动；而如果有多于一个的所述分区具有所述最大节点数，那么使用所述分区值来确定哪一个所述分区中的所述节点是否保持活动。

6.如前述的任一项权利要求所述的方法，其中较大的素数将分配给一个或多个特定节点，以增加所述特定节点位于所述活动的分区中的可能性。

7.如权利要求5或6所述的方法，其中所述素数是从一个素数范围内随机选择的。

8.如权利要求7所述的方法，其中：提供多个素数范围，每个范围分配给不同种类的节点。

9.如前述的任一权利要求所述的方法，其中用于表示所述素数的位数在一个预定的限制范围内调整。

10.如权利要求2-9的任一权利要求所述的方法，其中用于所述集群的一个新节点的所述素数被选择为通过将集群中另一个所述现有节点的所述记录中保持的最大素数进行递增而获得的、未分配给集群中任何其他节点的最小素数。

11.一种用于在节点集群中管理分区划分的设备，该设备可被操作来：

a)  为所述节点的集群中的节点分配素数；

b)  监视所述集群以用于所述集群的分区划分；

c)  如果检测到所述集群的分区划分，则从分配到每个分区中的每个所述节点的所述素数的乘积中计算出分区值；

d)  如果所述节点在具有最大分区值的所述分区内，则使所述节点在所述分区中被激活。

12.如权利要求11所述的设备，其中所述节点维护一个分配给该集群中每个节点的全部素数的记录。

13.如权利要求11或12所述的设备，其中所述节点将唯一的标识符和所述分配的素数发送给所述集群中的所有其他节点。

14.如权利要求11至13的任一权利要求所述的设备，其中如果所述节点在不具有最大分区值的所述分区内，则所述节点被安排为不被激活。

15.如权利要求11至14的任一权利要求所述的设备，进一步可被操作来：

计算每个所述分区中的节点数，并且如果所述节点在包括最大节点数的所述分区内，则使所述节点保持活动；而如果有多于一个的所述分区具有所述最大节点数，则使用所述分区值来确定所述节点是否保持活动。

16.如权利要求11至15的任一权利要求所述的设备，其中较大的素数将分配给一个或多个特定节点，以增加所述特定节点位于所述活动的分区中的可能性。

17.如权利要求15或16所述的设备，其中所述素数是从一个素数范围内随机选择的。

18.如权利要求17所述的设备，其中：提供多个素数范围，每个范围分配给不同种类的节点。

19.如权利要求11至18的任一权利要求所述的设备，其中用于表示所述素数的位数在一个预定的限制范围内调整。

20.如权利要求12至19的任一权利要求所述的设备，其中用于所述集群中的一个新节点的所述素数被选择为未分配给集群中任何其他节点的最小素数。