[发明专利]一种存储池中的磁盘所有权仲裁方法及节点群集

权利要求书

1.一种在群集的第一节点处被所述第一节点用于防守另一节点取代所述第一节点的持久保留的尝试的方法，所述第一节点拥有所述群集的各节点所共享的存储设备上的持久保留，所述方法包括：

在阻止所述第一节点与所述群集中的另一节点通信的网络分区发生后，并且在向所述第一节点通知所述网络分区之前，所述第一节点检测所述群集中的另一节点已尝试保留由所述群集的各节点所共享的所述存储设备，所述检测包括标识所述另一节点已改变了所述另一节点在注册数据结构中的注册密钥；以及

所述第一节点将所述第一节点在所述注册数据结构中注册的注册密钥改变为所述另一节点不知晓的新注册密钥，在所述注册数据结构中注册所述新注册密钥，并且在保留数据结构中保留所述新注册密钥，而不是在被通知所述网络分区之前从所述注册数据结构中移除与所述另一节点相关联的任何注册密钥。

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

所述第一节点接收所述网络分区的通知；以及

所述第一节点从所述注册数据结构移除所述另一节点的注册密钥以阻止所述另一节点访问所述存储设备。

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

在移除所述另一节点的注册密钥之前，所述第一节点确定所述第一节点是具有法定数量的分区的一部分。

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

所述第一节点接收所述网络分区的通知；

所述第一节点确定所述第一节点是不具有法定数量的分区的一部分；以及

所述第一节点无法防守另一节点取代所述第一节点的持久保留的尝试。

5.如权利要求1所述的方法，其特征在于，所述第一节点和所述另一节点的已改变的注册密钥分别包括所述第一节点和所述另一节点的注册密钥的递增版。

6.如权利要求1所述的方法，其特征在于，所述注册数据结构和所述保留数据结构是同一数据结构或分开的数据结构。

7.一种在群集的第二节点处被所述第二节点用于尝试移除第一节点的持久保留以便为所述第二节点获得持久保留的方法，所述群集共享存储设备，所述群集中的第一节点对所述存储设备具有持久保留，所述方法包括：

所述第二节点接收阻止所述第二节点与所述第一节点通信的网络分区已发生的通知；以及

所述第二节点尝试保留所述第二节点的注册密钥以便获得在所述存储设备上的持久保留，所述尝试保留包括：

所述第二节点读取在保留数据结构中存储的所述第一节点的注册密钥并且存储所述第一节点的注册密钥；

所述第二节点改变注册数据结构中的所述第二节点的注册密钥并且在所述注册数据结构中注册已改变的注册密钥；以及

在发出从所述保留数据结构移除所述第一节点的注册密钥的取代命令之前所述第二节点睡眠指定的时间段。

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

在所述指定时间段之后所述第二节点醒来；

所述第二节点发出取代命令以尝试移除所述第一节点的持久保留，所述取代命令包括所述第二节点的已改变的注册密钥、以及从所述保留数据结构读取的所述第一节点的注册密钥；以及

所述第二节点接收所述取代命令已失败的通知，所述取代命令失败是因为所述第一节点已改变了所述第一节点的注册密钥、以使得所述取代命令中的所述第一节点的注册密钥不匹配保留在所述保留数据结构中的所述第一节点的注册密钥的当前已改变版本。

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

在所述指定时间段之后所述第二节点醒来；

所述第二节点发出取代命令以尝试移除所述第一节点的持久保留，所述取代命令包括所述第二节点的已改变的注册密钥、以及从所述保留数据结构读取的所述第一节点的注册密钥；以及

所述第二节点接收所述取代命令已成功的通知，所述取代命令已成功是因为所述第二节点的已改变的注册密钥被包括在所述注册数据结构中并且所述取代命令中的所述第一节点的注册密钥与所述保留数据结构中的所述第一节点的注册密钥相匹配。

10.如权利要求7所述的方法，其特征在于，所述存储设备是包括多个存储设备的存储池的一部分。