[发明专利]维护集群缓存一致性的方法及系统

权利要求书

1.一种维护集群缓存一致性的方法，所述方法包括：

当一个自治组中的任一节点进行缓存更新时，自动将该更新同步镜像到同一自治组中的其它缓存节点，所述自治组由共享相同存储空间的多个缓存节点组成。

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

步骤1)当缓存节点收到来自应用服务器的写请求时，将该写请求的数据写入自身缓存，同时复制该写请求并且将所复制的写请求发送给同一自治组中的其它缓存节点；

步骤2)同一自治组中的其它缓存节点在收到所复制的写请求时，将其中的数据写入自身缓存，并向发送该请求的缓存节点发送应答；

步骤3)当同一自治组中的所有缓存节点完成对缓存中数据的更新后，收到来自应用服务器的写请求的缓存节点发送写应答给应用服务器。

3.根据权利要求2所述的方法，其中，每个自治组所共享的存储空间包括多个关联区域，每个缓存节点各自维持一张关联区域锁状态表，在该状态表中，每个表项对应一个关联区域，该表项记录了关联区域当前的锁状态。

4.根据权利要求2所述的方法，在步骤1)和步骤2)中还包括以下步骤：

对于进入缓存节点的写请求，检查其要访问的关联区域是否处于加锁状态，若处于加锁状态，则立刻回退到发送该写请求的缓存节点，将产生冲突的请求加入等待重发队列，随机的等待一段时间T_rand，重新启动更新操作；否则，对该关联区域进行加锁。

5.根据权利要求4所述的方法，所述等待时间T_rand以如下公式进行计算：

T_rand＝rand*ΔT*n；

其中，rand为一定范围内的随机整数，n为请求累计发送次数，ΔT为一个网络请求从发送到收到回复的最大时间消耗。

6.根据权利要求4所述的方法，在步骤1)和步骤2)中，还包括对写请求所访问的关联区域进行解锁的步骤。

7.根据权利要求3、4、5或6所述的方法，其中每个关联区域的大小为128K。

8.一种维护集群缓存一致性的系统，所述系统中包括一个或多个自治组，所述自治组是由共享相同存储空间的多个缓存节点组成的，自治组中的每个缓存节点上包括缓存一致性模块，其用于将来自应用服务器的写请求的数据写入自身缓存，同时对该数据进行复制并发送给同一自治组中的其它缓存节点，以及在同一自治组中的所有缓存节点完成对缓存中数据的更新后，发送写应答给应用服务器；以及用于将从同一自治组中的其它缓存节点的接收的写请求的数据写入自身缓存，并发送应答给发送该写请求的缓存节点。

9.根据权利要求8所述的系统，其中，每个自治组所共享的存储空间包括多个关联区域，每个缓存节点各自维持一张关联区域锁状态表，在该状态表中，每个表项对应一个关联区域，该表项记录了关联区域当前的锁状态。

10.根据权利要求9所述的系统，其中每个缓存节点还包括缓存并发控制模块，该模块用于对于进入缓存节点的写请求，检查其要访问的关联区域是否处于加锁状态，若处于加锁状态，则立刻回退到发送该写请求的缓存节点，将产生冲突的请求加入等待重发队列，随机的等待一段时间T_rand，重新启动更新操作；否则，对该关联区域进行加锁；以及用于在将写请求的数据写入到该关联区域后，对该关联区域进行解锁。

11.根据权利要求10所述的系统，所述等待时间T_rand以如下公式进行计算：

T_rand＝rand*ΔT*n；

其中，rand为一定范围内的随机整数，n为请求累计发送次数，ΔT为一个网络请求从发送到收到回复的最大时间消耗。

12.根据权利要求9、10或11所述的系统，其中每个关联区域的大小为128K。