[发明专利]用于分布式读/写锁定的系统和方法

权利要求书

1.一种在网络键-值NKV存储中协调锁定请求的方法，该NKV存储包括一个或更多个NKV客户端和一个或更多个NKV目标，该方法包括：

由第一NKV客户端通过通信接口从客户端设备接收锁定请求，以锁定存储在NKV目标中的对象键；

由第一NKV客户端确定NKV目标中的与锁定请求对应的一个NKV目标；

由第一NKV客户端通过存储接口将锁定请求发送给NKV目标中的所述一个NKV目标；

由NKV目标中的所述一个NKV目标确定锁定请求的优先级；以及

由NKV目标中的所述一个NKV目标基于优先级来锁定锁定请求。

2.根据权利要求1所述的方法，其中通信接口包括应用程序接口API。

3.根据权利要求2所述的方法，其中API是可用的，并且所述一个或更多个NKV目标中的大多数是可用的。

4.根据权利要求1所述的方法，其中存储接口包括结构上非易失性存储器标准NVMeOF接口。

5.根据权利要求1所述的方法，其中确定锁定请求的优先级包括：

由NKV目标中的所述一个NKV目标检查优先级队列；以及

由NKV目标中的所述一个NKV目标基于优先级队列中的请求的数目确定锁定请求的优先级。

6.根据权利要求5所述的方法，还包括：

由NKV目标中的所述一个NKV目标确定对象键已经被锁定；以及

由NKV目标中的所述一个NKV目标将锁定请求添加到优先级队列。

7.根据权利要求6所述的方法，还包括：

由NKV目标中的所述一个NKV目标确定对象键被解锁；以及

由NKV目标中的所述一个NKV目标响应于对象键被解锁来执行来自优先级队列的下一个锁定请求。

8.根据权利要求7所述的方法，其中确定对象键被解锁包括：

由NKV目标中的所述一个NKV目标确定从锁定了对象键的对应NKV目标接收到有效解锁命令；或者

由NKV目标中的所述一个NKV目标确定对象键的时期已过期，

其中对象键响应于有效解锁命令或时期已过期而被解锁。

9.根据权利要求1所述的方法，还包括：

由第一NKV客户端使用哈希算法来确定多个指定的NKV目标的权重；

由第一NKV客户端从所述多个指定的NKV目标中识别所述多个指定的NKV目标中的具有最大权重的一个NKV目标；

由第一NKV客户端将具有最大权重的所述一个NKV目标指派为主锁定节点；以及

由第一NKV客户端从所述多个指定的NKV目标中将剩余的其他NKV目标指派为从锁定节点，

其中锁定请求包括所述多个指定的NKV目标，以及

其中NKV目标中的所述一个NKV目标对应于主锁定节点。

10.根据权利要求9所述的方法，其中将锁定请求发送给NKV目标中的所述一个NKV目标包括：

由第一NKV客户端将锁定请求发送给主锁定节点，

其中锁定请求包括在从锁定节点上也保持锁定的请求，以及

其中主锁定节点将锁定请求发送给从锁定节点。

11.根据权利要求9所述的方法，还包括：

由第一NKV客户端将锁定请求发送给主锁定节点；

由第一NKV客户端确定超时；以及

由第一NKV客户端从所述多个指定的NKV目标的剩余NKV目标中将所述多个指定的NKV目标中的具有第二大权重的另一个NKV目标指派为新的主锁定节点，

其中NKV目标中的所述一个NKV目标对应于新的主锁定节点。