[发明专利]组表格的数据冲洗

权利要求书

1.一种冲洗数据的节点，包括：

组表格，所述组表格包括一个或多个组，所述组中的每个与组地址范围相关联，所述组地址范围将被映射到非易失性存储器NVM的存储器位置；以及

控制器，用以接收具有关联的同步地址范围的同步命令并且由所述控制器根据所述组表格确定的顺序来将数据从高速缓存冲洗到NVM，其中

所述控制器将基于同步地址范围是否被包括在组地址范围中的一个中来确定控制器冲洗数据的顺序以及控制器冲洗数据中的哪个中的至少一个。

2.如权利要求1所述的节点，其中，

组表格的组中的每个与传送属性相关联，以及

所述控制器将基于传送属性的类型来进一步确定控制器冲洗数据的顺序以及控制器冲洗数据中的哪些中的至少一个。

3.如权利要求1所述的节点，其中，

控制器将响应于同步命令来将所冲洗的数据传送到另一节点，

组地址范围中的每个与准备标记相关联，以及

控制器将在相关联的组范围被传送之前设置相关联的组地址范围的准备标记。

4.如权利要求3所述的节点，其中，

所述节点包括虚拟存储器VM表，所述表包括与脏标记相关联的地址，所述脏标记在写操作在相关联的地址上执行的情况下被设置；

所述控制器基于所述VM表中其脏位标记被设置的地址之一来确定同步地址范围。

5.如权利要求4所述的节点，其中，

控制器将在到其他节点的相关联的组地址范围的传送完成之后重置准备标记，以及

控制器将在重置所有准备标记之后重置脏标记以指示到其他节点的传送完成。

6.如权利要求5所述的节点，其中，

控制器将最后传送同步地址范围，以及

控制器将在同步地址范围被传送到其他节点之后，将标志传输到其他节点以指示已经达到一致性点。

7.如权利要求3所述的节点，其中，

所述组表格中的组中每个与传送属性相关联，所述传送属性包括从不值、总是值和有条件值中的至少一个，

从不值指示响应于同步命令将不传送相应的组，

总是值指示响应于同步命令将传送相应的组，以及

有条件值指示如果同步命令的类型是主，则才传送相应的组。

8.如权利要求7所述的节点，还包括：

子组表格，其包括一个或多个子组，所述子组中的每个将与子组地址范围和准备标记相关联，其中

子组地址范围中的每个被包括在组表格的组地址范围中的一个中，以及

子组中的每个将与写时复制COW标记相关联，如果将对相应的子组地址范围的数据的副本执行对相应的子组地址范围的写，则将设置COW标记。

9.如权利要求8所述的节点，其中，

子组地址范围被包括在与传送属性的有条件值相关联的组表格的组中，

针对子组地址范围的准备标记的值代替针对包括子组地址范围的组地址范围的准备标记的值，

如果同步地址范围被包括在子组地址范围中，则控制器将在子组地址范围之前传送包括子组地址范围的组地址范围并且将在同步地址范围之前传送子组地址范围。

10.如权利要求8所述的节点，还包括：

COW引擎，用以响应于CPU对子组地址范围的写操作来生成与子组地址范围相关联的数据的副本，其中

如果COW标记被设置并且同步命令的类型是主，则数据的副本被写到NVM。

11.如权利要求1所述的节点，还包括：

日志单元，

其中响应于所述同步命令，所述控制器把被冲洗的数据放置在所述日志单元中；

所述日志单元用以：

把在所述日志单元中所放置的数据传送到其他节点；

存储被成功传送到其他节点的数据的列表，

如果传送中断并且然后继续，则将不重新发送被存储在列表中的数据。