[发明专利]使用写队列机制实施多阵列一致性组的方法

权利要求书

1.一种方法，包括：

将一写输入/输出(I/O)队列间隔应用于一致性组(CG)的一逻辑单元(LU)成员，所述CG的所述LU成员驻留的一存储阵列是一参与存储阵列；

使用时间戳对每一个写I/O作标记；

在该参与存储阵列从一主存储阵列接收一快照请求后暂停从该参与存储阵列到该CG的该LU成员的I/O，该快照请求具有一快照请求时间戳；和

确定该快照请求时间戳是否在该参与存储阵列的该写I/O队列间隔内，

其中当确定了该快照请求时间戳在该参与存储阵列的该写I/O队列间隔内时，该参与存储阵列执行以下至少一个：(a)完成早于该快照请求时间戳的每一个写I/O，(b)创建该CG的该LU成员的一本地快照，或(c)恢复I/O到该CG的该LU成员。

2.如权利要求1所述的方法，其中将一写I/O队列间隔应用于CG的一LU成员包括：

按一先入先出(FIFO)顺序排列写I/O。

3.如权利要求1所述的方法，其中使用时间戳对每一个写I/O作标记包括：

根据一分布式时钟同步机制同步该CG的每一个参与存储阵列。

4.如权利要求3所述的方法，其中该分布式时钟同步机制是一网络时间协议(NTP)。

5.如权利要求1所述的方法，其中将一写I/O队列间隔应用于CG的一LU成员包括：

将该写I/O队列间隔表现为从当前时间到该队列中最早的写I/O的时间戳的时间间隔。

6.如权利要求1所述的方法，进一步包括在该CG的每一个参与存储阵列之间交换一测试消息以确定一往返延迟。

7.如权利要求6所述的方法，进一步包括使用该往返延迟确定该写I/O队列间隔的一最小时间间隔。

8.一种方法，包括：

在一致性组(CG)存储阵列的一控制器上启动CG快照，具有该控制器的该CG存储阵列被定义为一主机，该CG的一逻辑单元(LU)成员驻留的一存储阵列是一参与存储阵列；

记录该启动的CG快照的一时间戳；

将一PREPARE请求从该主机发送到每一个参与存储阵列的每一个控制器，将接收一PREPARE请求的每一个参与存储阵列被定义为一从机；

当该从机接收该PERPARE请求时，暂停到该LU成员的I/O并确定该时间戳是否在该从机的写输入/输出(I/O)队列间隔内；

当该时间戳在该写I/O队列间隔内时，刷新在该写I/O队列间隔内早于该时间戳的每一个写I/O；和

实施以下至少一个：(a)创建该LU成员的快照，(b)恢复I/O，(c)将一PERPARE状态记录入一永久存储器，或(d)将一PERPARE-ACK消息发送到该主机。

9.如权利要求8所述的方法，进一步包括当该主机从每一个从机接收该PERPARE-ACK消息时，从该主机将一COMMIT请求发送到每一个从机。

10.如权利要求9所述的方法，其中当每一个从机从该主机接收到该COMMIT请求时，每一个从机执行以下至少一个：(a)将一新状态记录到一永久存储器，(b)释放代表整个处理所保持的锁定，(c)删除该LU成员的该快照，或(d)将一COMMIT-ACK消息发送给该主机。

11.如权利要求8所述的方法，其中当该时间戳不在该写I/O队列间隔内时，该从机将一ABORT消息记录到一永久存储器并且该从机发送一ABORT消息到该主机。

12.如权利要求11所述的方法，进一步包括：

当该主机从至少一个从机接收该ABORT消息时从该主机发出一ROLLBACK消息给每一个从机，

其中当每一个从机从该主机接收该ROLLBACK消息时，每一个从机执行以下至少一个：(a)将一新状态记录到一永久存储器，(b)释放代表整个处理所保持的锁定，(c)删除该LU成员的该快照，或(d)将一ROLLBACK-ACK消息发送给该主机。

13.如权利要求8所述的方法，进一步包括启动一计时器，该计时器在所述的将一PREPARE请求从该主机发送到每一个参与存储阵列的每一个控制器的步骤之后被启动。